4 svar
75 visningar
g.nassar behöver inte mer hjälp
g.nassar 6 – Fd. Medlem
Postad: 4 sep 2020 23:26

Moduler

hej, kan någon snälla hjälpa mig med den här uppgiften?

bestäm resten då 4^200 delas med 9.

Jag tror att svaret är 7?

Smutstvätt 25078 – Moderator
Postad: 5 sep 2020 08:57

Hur har du kommit till svaret sju? Det är svårt för oss att hjälpa dig om vi inte vet var det blivit knas någonstans. Om du är ny till moduloräkning, eller behöver fräscha upp dina kunskaper, kan du läsa om det här

g.nassar 6 – Fd. Medlem
Postad: 5 sep 2020 10:24

Har facit. Det står 7 där men ibland skriver de fel där med.

Jag har räknat så men är osäker på hela min uträkning och vet inte hur jag ska vidare.

4^200 mod 9

(4^4)^50 = (16^2)^50

Jroth 1191 – Fd. Medlem
Postad: 5 sep 2020 10:37 Redigerad: 5 sep 2020 10:38

En strategi är att försöka hitta ett tal som är kongruent med 1 mod 9.

Ett sådant tal är 64=4364 = 4^3 eftersom 641(mod9)64 \equiv 1 \pmod{9}

Vi skriver vi om talet 4200=6466·164^{200}=64^{66}\cdot 16

Kommer du vidare nu?

g.nassar 6 – Fd. Medlem
Postad: 6 sep 2020 19:59 Redigerad: 6 sep 2020 20:00

okej tack

Svara
Close