Moduloräkning

Bestäm resten då 23^24 divideras med 7.

Tänkte att 23 är kongruent med 2 (mod 7) och att 23^2 är kongruent med 4 och att det är bra att få det till något tal som är kongruent med 1 eller -1 men fattar inte hur.

$23^{24} \equiv 2^{24} = 8^{6} \equiv 1^{6} \equiv 1 \mod 7$ .

Jag fattar inte riktigt din fråga. Men känner du att du förstår hur Gustor har gjort? Om inte, fråga, så kan vi ta det därifrån.

Tillägg: 12 okt 2024 20:27

Det är kongruent med 1, inte -1.

Svara