(Twitter)
0
Jede ungerade Zahl ist entweder von der Form 4n−1 oder 4n+1. Insbesondere besitzt die Zahl nicht die Zahl 2 als Primfaktor. Jetzt nimm an, dass es einen solchen Primfaktor nicht gibt. Wie sehen dann alle Primfaktoren der Zahl aus? Was passiert, wenn man diese Faktoren multipliziert und warum liefert das einen Widerspruch?
Diese Antwort melden
Link
geantwortet
cauchy
Selbstständig, Punkte: 30.62K
Selbstständig, Punkte: 30.62K
Das 4m−3 brauchst du nicht. Es wurde ja bereits gesagt, dass jede ungerade Zahl die Form 4m−1 oder 4m+1 hat. Da muss man dann keine weiteren Darstellungen betrachten. Deine Idee ist vom Ansatz richtig, aber nicht gut ausgeführt. Du übersiehst, dass du genau mit dieser Rechnung gerade den Widerspruch erzeugt hast, weil die Zahl ja gerade die Form 4n−1 hat und nicht 4n+1. Deshalb muss ein Primfaktor von der Form 4m−1 sein. Versuche den Beweis nochmal formal sauber aufzuschreiben.
─
cauchy
23.10.2023 um 19:40
Alsooo wenn 4m-1 kein Primfaktor von 4n-1 wäre, müsste es dann ja 4m-3 bzw. 4m+1 sein.
Wenn man die jetzt multipliziert also
(4m-3)(4m-3) dann hatt man 16m²-24m+9 also 4(4m²-6m)+9
Bei dem was die Aufgabe sagt, was ein Primfaktor wäre. Hätte man (4m-1)×(4m-1) dann erhält man 16m²-8m+1
Dass könnte man ja als 4(4m²-2m)+1 schreiben
Ich verstehe aber nicht ganz, wieso das zweite (mit 4m-1) am Ende dann ein + hat, dann wäre es doch kein Primfaktor von 4n-1, oder?
Weil 4n-1 ≠ 4n+1
Übersehe ich da was, oder ist das falsch? ─ user0f9fbd 23.10.2023 um 14:29