Welchen Rest bei Division durch 12 lässt 3555 und 2020

Question

Bitte mit Erklärung beantworten :) Danke

Answer 1

35 ≡ -1 mod (12 )

also 35⁵⁵  ≡ (-1) ⁵⁵ mod (12 )

und (-1) ⁵⁵ = -1  also ist der Rest 11.

Answer 2

35⁵⁵

= 11⁵⁵

= 11 * 11⁵⁴

= 11 * 121²⁷

= 11 * 1²⁷

= 11

----------

20²⁰

= 8²⁰

= 64¹⁰

= 4¹⁰

= 16⁵

= 4⁵

= 4 * 4⁴

= 4 * 16²

= 4 * 4²

= 4 * 16

= 4 * 4

= 16

= 4

Comments

Bei dem ersten nicht 11 statt 1 ?  zu schnell getippt ?

---

Genau. Vielen dank für die Korrektur.

Answer 3

Die Antwort von Mathef ist wesentlich eleganter, als die Antwort von Mathecoach. Auch für die zweite Aufgabe geht es ähnlich, allerdings nicht ganz so elegant.

20 ≡ 8 mod 12

20² ≡ 8² ≡ 4 mod 12

20⁴ ≡ 4² ≡ 4 mod 12

20²⁰ ≡ 4⁵ ≡ 4 mod 12