0 Daumen
359 Aufrufe

Sei p∈ℕ eine Primzahl und es gilt p > 3.

Es soll gezeigt werden, dass 24|(p2-1) gilt.

Kann mir bitte jemand einen Lösungsweg nennen.

Avatar von

1 Antwort

0 Daumen

Es geht mit Induktion, aber auch direkt:

z.z.: 24 | (p2-1)

Bew:

p2-1 = (p-1)(p+1)

Beide Faktoren müssen gerade sein, einer ist sogar durch 4 teilbar, also 8| (p2-1)

Einer der Faktoren muss durch 3 teilbar, also 3| (p2-1), also Satz

Avatar von 4,3 k

Das ist zwar recht oberflächlich und bedarf einiger weiterer Argumente, aber  "stehtz_bemueht" ist mit Rückmeldungen zu Antworten sowieso etwas sparsam. Es sollte also genügen, bis er sich mal meldet.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community