Potenzen und Restklassen
2010-01-16 00:05
Benjamin
Moin!
In meiner Übungsgruppe wurde mir heute die Frage gestellt, ob man beim Modulo-Rechnen auch
den Exponenten als Restklasse betrachten kann, also ob
n^m (mod p) = n^(m mod p) gilt.
Dazu ein Gegenbeispiel:
2^5 = 32 = 2 (mod 3)
2^(5 mod 3) = 2^2 = 4 = 1 (mod 3)
Ich hoffe ich hab deine Frage damit beantwortet.
Ansonsten kannst du hier noch Rückfragen stellen.
Schönes Wochenende euch allen!
Benjamin
In meiner Übungsgruppe wurde mir heute die Frage gestellt, ob man beim Modulo-Rechnen auch
den Exponenten als Restklasse betrachten kann, also ob
n^m (mod p) = n^(m mod p) gilt.
Dazu ein Gegenbeispiel:
2^5 = 32 = 2 (mod 3)
2^(5 mod 3) = 2^2 = 4 = 1 (mod 3)
Ich hoffe ich hab deine Frage damit beantwortet.
Ansonsten kannst du hier noch Rückfragen stellen.
Schönes Wochenende euch allen!
Benjamin