Rask eksponentiering

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
anno
Cayley
Cayley
Innlegg: 75
Registrert: 09/09-2009 22:50

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???
Svar