Zeigen sie mit Hilfe von Kongruenzen die folgenden Aussagenl:

Question

Aufgabe:

Zeigen sie mit Hilfe von Kongruenzen die folgenden Aussagenl:

4 | (5ⁿ+7)

kann mir bitte jemand dabei helfen , weil ich gar keine Ahnung habe, was damit zu machen

Answer 1

Es ist 5≡1 mod 4

==>  5^n ≡1 mod 4

==>  5^n+7 ≡1  + 7 ≡ 0  mod 4

also ist 4 ein Teiler.

Comments

kannst du bitte mich noch bei diesem helfen: 13 | 4^2x+1+3ⁿ⁺²