Potenzrechnung mit Hilfe von restklassen

Question

zeige, dass,

 9 | 4¹¹¹ +5¹¹¹

Wie kann ich diese Aufgabe lösen ohne einen TR zu benutzen.

Mein Ansatz wäre: 4¹¹¹ kongruent zu -5¹¹¹ modulo 9

Comments

Man kann bequem per Induktion zeigen, dass 4²ⁿ⁺¹+5²ⁿ⁺¹ stets durch 9 teilbar ist.

Answer 1

4³≡1 mod9

4¹¹¹≡1 mod9

5⁴≡-1 mod9

5³⁶≡1 mod9

5¹⁰⁸≡1 mod9 und 5³≡8 mod9

                5¹¹¹≡8 mod9    

Comments

Ich kann deine Rechnung leider nicht nachvollziehen

---

Welche Zeilenübergänge soll ich erklären?