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.
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
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?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos