Beitragvon Günter Cornett » 7. Juni 2003, 12:46
Marten Holst schrieb:
>
> Moin,
>
> >> (oder weißt Du warum das Quadrat eine Primzahl -1 immer
> >> durch 24 teilbar ist?!)
> >
> > Nein, warum sollte es überhaupt so sein?
> >
> > Gegenbeispiel: 3 ist eine Primzahl. Das Quadrat von 3 -1
> > ist 8. 8 ist offensichtlich nicht ohne Rest durch 24
> > teilbar. [QED]
Moin, moin
es braucht natürlich noch die Bedingung, dass das
Quadrat der Primzahl < als 24 ist. Dann stimmt es aber:
x sei eine durch drei teilbare Zahl.
Dann gilt für jede Primzahl entweder
a) wenn x gerade: x(x+1)(x+1)= xx + 2x + 1
oder
b) wenn x ungerade: (x+2)(x+2)= xx + 4x + 4
Nun ziehen wir die 1 ab.
Übrig bleibt:
a) wenn x gerade: x(x+1)(x+1)= xx + 2x
oder
b) wenn x ungerade: (x+2)(x+2)= xx + 4x + 3
a) x ist gerade und durch drei teilbar, also durch 6 teilbar: x=6n
-> wenn x durch 4 teilbar ist, sind sowohl xx als auch 2x durch 8 teilbar
-> wenn x nicht durch 4 teilbar ist, sind sowohl xx als auch 2x durch 4 aber nicht durch 8 teilbar. Damit ist aber die Summe aus xx + 2x durch 8 teilbar.
Im Fall a) ist das Ergebnis also immer durch 8 und durch 3, also durch 24 teilbar.
b) x ist ungerade und durch 3 teilbar: x=6n*§ (n=natürliche Zahl)
->1) xx=36nn+12n+9
xx+3=36nn+12n+12
xx+3=12(3nn+n+1)
da 3nn+n immer eine gerade Zahl ergibt, ist
(3nn+n+1) immer ungerade. Somit ist
12(3nn+n+1) =xx+3 durch 12 aber nicht durch 8 teilbar
->2) 4x ist durch 4, aber nicht durch 8 teilbar (da x ungerade)
Da sowohl 4x als auch xx+3 durch 4, aber nicht durch 8 teilbar sind, ist die Summe aus beiden durch 8 teilbar.
Im Fall b) ist das Ergebnis also auch immer durch 8 und durch 3, also durch 24 teilbar.
> Ja, aber:
> für 2 gilt es nicht, 2²=4; 4-1=3
> für 3 gilt es nicht, 3²=9; 9-1=8
>
> und 8*3=24, ohne Rest durch 24 teilbar...
>
> Wer weiß wieso?
Warum 8x3 immer 24 ergibt, kann ich dir leider auch nicht sagen ;-)
Gruß, Günter