Rask eksponentiering
Posted: 02/12-2015 21:45
Trenger hjelp til å forstå utregning av rask eksponentiering
4^47mod 63
47 = 2 23 + 1 4 16
23 = 2 11 + 1 1 4
11 = 2 5 + 1 4 16
5 = 2 2 + 1 1 4
2 = 2 1 + 0 1 16
1 = 2 0 + 1 16
Sa 4
47
16mod63:
Klarer ikke å finne ut hvordan man får de to siste tallene f.eks på 47=2*23+1 så får vi 4 og 16???
4^47mod 63
47 = 2 23 + 1 4 16
23 = 2 11 + 1 1 4
11 = 2 5 + 1 4 16
5 = 2 2 + 1 1 4
2 = 2 1 + 0 1 16
1 = 2 0 + 1 16
Sa 4
47
16mod63:
Klarer ikke å finne ut hvordan man får de to siste tallene f.eks på 47=2*23+1 så får vi 4 og 16???