Was ist der kanonische Rest?

Question

Aufgabe:

Was ist der kanonische Rest und wie bestimme ich diesen bei Kongruenzen und Modulo?

Beispielaufgabe:

2^12(mod16)

Comments

Es ist 2¹² = 2⁴·2⁸ = 16·2⁸ ≡ 0 mod 16.

Answer 1

2^12 = (2^4)^3 = 16^3

-> 2^12 = 0 mod 16