Kongruensräkning potenser

Du kan t.ex skriva 3^101 som 3*3^100=3*9^50 som blir 3*2^50.

Testa sen göra en tabell och hitta ett mönster.

2=2, 4=4, 8=1

16=2 32=4 64=1..

Så 2^3=1. Skriv om igen så du får en exponent som går att dela med 3:

3*2*2*2^48=12*2^48=5*2^48=5*(2^3)^16=5*1^16=5. 

Micimacko skrev:

Du kan t.ex skriva 3^101 som 3*3^100=3*9^50 som blir 3*2^50.

 

Hur blir det 3*2^50? 

är det för 

$9\equiv 2 (mod 7)$

?? 

hänger inte med alls.. 

llamaplugg skrev:

är det för 

$9\equiv 2 (mod 7)$

?? 

Ja precis. Hur långt hänger du med?

Micimacko skrev:

llamaplugg skrev:

är det för 

$9\equiv 2 (mod 7)$

?? 

Ja precis. Hur långt hänger du med?

Just till dit. Mönstrerna fattar jag inte 

Jag tar två upphöjt till ett tal i taget och ser att varje gång det är upphöjt med något med tre så blir det ett. Och då vet jag att om jag kan plocka bort så många tvåor att det blir upphöjt till 3 gånger något så blir det bara ett.