Kongruens vid potenser

Hej!

Jag ska lösa den här uppgiften:

Jag löser den såhär:

29(mod 3) = 2

29 $\equiv$ 2 (mod 3) --- 29²⁹ ≡ 2²⁹ (mod 3)

Svaret ska bli 2, vad är det jag missar?

Tips:

$29\equiv -1\ \pmod{3}$

Då blir:

$29^{29}\equiv(-1)^{29}\ \pmod{3}$

Tack!!

2²⁹ var visserligen korrekt, men inte rätt svar, för det är inte det minsta positiva talet som har den sökta egenskapen.

Svara

Visa senaste svar