Karl Heinz Buchegger schrieb:
> Alexander F. schrieb:
>
>> Daraus folgt:
>>
>> Man erkennt daraus sofort, dass auch q durch 3 teilbar sein muss
>
> Woran erkennst du das?
Dividiere durch 3, dann steht da noch:
> Hmm. Stimmt das?
> Wenn p^3 durch 3 teilbar ist, dann ist auch p durch 3 teilbar?
Ja. Schau mal: Jede natürliche Zahl ist ein Produkt aus Primzahlen.
Nehmen wir mal eine Zahl x aus zwei Prim-Faktoren p1 und p2.
Was gibt nun x^3? Ganz einfach:
Da aber jedes unserer x ein Produkt aus p1 und p2 ist, wird das effektiv
zu:
Es ändern sich beim potenzieren "nur" die Anzahl der einzelnen
Prim-Faktoren entsprechend, aber es kommen keine neuen dazu noch
verschwinden welche.
Wenn also eine Zahl x^3 durch 3 teilbar ist, und x eine natürlich Zahl
ist, ist x auch durch 3 teilbar, da in x^3 mindestens 3, 6, 9, bzw. n*3
mal der Prim-Faktor 3 drin sein muss.
Von hier ist es nicht mehr schwer, die Beweiskette zu verstehen.