Zahlentheorie/Mersenne Zahl ist 2 quasiprim/Aufgabe/Lösung


Wir haben zu zeigen, dass für gilt: modulo . Es ist modulo nach dem kleinen Fermat. Damit ist modulo . Also ist ein Vielfaches von , sagen wir . Wegen modulo gilt dann modulo .