kongurrens

67^89 (mod 11) får jag till 1

Men jag är osäker vad jag ska göra med andra termen

jag får 2^45 (mod 11) men vet ej vad ja ska göra sen

Kan du använda att

2^4 = 11 + 5

ska man göra $2^{5} {(m o d 11)}^{41} 32 {(m o d 11)}^{41} = - 1 {(m o d 11)}^{41} = - 1 s e d a n 1 + (- 1) = 0$

Oj vad skumt mitt svar ser ut men hoppas ni fattar

Jag tänkte att

2^45 = 2*(2^4)^11 = 2*(11 + 5)^11 = ...

$2^5=32\equiv -1 (mod 11)$ kan man utnyttja.

Laguna skrev:
$2^5=32\equiv -1 (mod 11)$ kan man utnyttja.

Ja, det var smidigare än mitt förslag.

Svara

Visa senaste svar