Rechnens mit Kongruenzen. Wie?

... komplette Frage anzeigen

1 Antwort

(2²⁴ − 1) mod 35 = (2²⁴ mod 35 - 1 mod 35) mod 35 = ( (2⁶)⁴ mod 35 - 1) mod 35 = ...

... = ( (64 mod 35)⁴ mod 35 - 1 ) mod 35 = ( (29)⁴ mod 35 − 1) mod 35 = ...

... = ( (29² mod 35)² mod 35 - 1 ) mod 35 = ( (1 mod 35)² mod 35 − 1) mod 35 = ...

... = ( 1 − 1 ) mod 35 = 0 mod 35 = 0

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?