Teilbarkeit |
23.10.2008, 09:44 | Teiler | Auf diesen Beitrag antworten » | ||||
Teilbarkeit Es folgt ja eigentlich direkt aus den Definitionen. Aber wie kann ich das wirklich beweisen? Habe schon ewig versucht, das per Definition der Teilbarkeit zu zeigen, aber ich schaffe es nicht ohne die Aussage, die ich beweisen soll, vorausszusetzen. |
||||||
23.10.2008, 10:10 | Dual Space | Auf diesen Beitrag antworten » | ||||
RE: Teilbarkeit Frisch mal meine Erinnerung auf , was genau bedeutet. Bedeutet das also "p teilt a", oder "a teilt p"? Sind p und a ganze Zahlen? |
||||||
23.10.2008, 10:16 | Teiler | Auf diesen Beitrag antworten » | ||||
Achja, sorry, soll prim sein und , bedeutet, dass ein Teiler von ist, d.h. es gilt mit . |
||||||
23.10.2008, 10:21 | Dual Space | Auf diesen Beitrag antworten » | ||||
Dann solltest du mit Hilfe folgender Überlegung zum Ziel kommen: |
||||||
23.10.2008, 10:28 | Teiler | Auf diesen Beitrag antworten » | ||||
Verstehe nicht wie mir das hier hilft bzw. wie ich von diesem Umschreiben der Voraussetzung auf die Behauptung schließen kann. Das hab ich gerade dazu gefunden: Euclid's lemma. Das ist doch genau das, was ich hier zeigen soll? Aber der dort erwähnte Beweis ist hier wohl nicht gemeint. |
||||||
23.10.2008, 10:54 | Dual Space | Auf diesen Beitrag antworten » | ||||
OK ... ich sehe ein, dass mein obiger Hinweis nicht sehr hilfreich war. Ich bin zwar kein Zahlentheoretiker, aber was spricht gegen folgende Argumentation: Sei die Primfaktorzerlegung von , und die Primfaktorzerlegung von . Es ist also Dann folgt aus , dass für wenigstens ein ist. Ist nun so gilt , andernfalls . Mag sein, dass ich was übersehe - ich wüsste im Moment aber nicht an welcher Stelle. Edit: (Danke tmo.) |
||||||
Anzeige | ||||||
|
||||||
23.10.2008, 11:12 | tmo | Auf diesen Beitrag antworten » | ||||
Du wolltest natürlich schreiben |
||||||
23.10.2008, 11:19 | Dual Space | Auf diesen Beitrag antworten » | ||||
Stimmt. Korrigiert. Thx. |
||||||
23.10.2008, 13:28 | WebFritzi | Auf diesen Beitrag antworten » | ||||
Was noch zu beweisen wäre. |
||||||
23.10.2008, 14:05 | Dual Space | Auf diesen Beitrag antworten » | ||||
Grml ... deshalb mag ich die Zahlentheorie nicht sonderlich. |
||||||
23.10.2008, 17:10 | WebFritzi | Auf diesen Beitrag antworten » | ||||
Das ist trivial, wenn man weiß, dass die Primfaktorzerlegung eindeutig ist. |
||||||
23.10.2008, 22:45 | Dual Space | Auf diesen Beitrag antworten » | ||||
Für mich war die Aussage so trivial, dass ich nicht mal daran dachte sie zu beweisen. Aber auf diese Kleinigkeit bin ich dann doch nicht gekommen. |
||||||
26.10.2008, 15:51 | Teiler | Auf diesen Beitrag antworten » | ||||
Ein spätes danke. Eines ist mir noch aufgefallen: die Eindeutigkeit der Primfaktorzerlegung ist doch eine unmittelbare Folge des zu beweisenden Satzes (ohne den zu beweisenden Satz kann die Eindeutigkeit nich festgelegt werden). Aber dann darf ich die Eindeutigkeit nicht für den Beweis des Satzes voraussetzen? |
||||||
26.10.2008, 16:25 | AD | Auf diesen Beitrag antworten » | ||||
Ich hab grade mal den Beweis der Eindeutigkeit der Primfaktorzerlegung nachgeblättert, da findet die Aussage
Verwendung. Das ist fast dieselbe Behauptung wie die vom Fragesteller, nur abgeschwächt, weil es nur für den kleinste Teiler (der dann Primteiler sein muss) von beweisen werden soll, nicht für alle Primteiler. Bewiesen wird das dort übrigens durch Vollständige Induktion über . Insgesamt muss man hier - gerade weil es sehr elementar ist - aufpassen, dass sich nicht die Katze in den Schwanz beißt. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|