Twierdzenie Eulera obliczyc

Kamilenka · Post autor: **Kamilenka** » 7 lut 2012, o 00:29

1) mam pytanie, jak takie zadanie rozwiązac?

\(\displaystyle{ 22 ^{2011} mod 13}\)

Vax · Post autor: **Vax** » 7 lut 2012, o 00:32

\(\displaystyle{ 22^{2011} \equiv 9^{2011} \pmod{13}}\) ale z twierdzenia Eulera \(\displaystyle{ 9^{12} \equiv 1\pmod{13} \Rightarrow 9^{2004} \equiv 1\pmod{13} \Rightarrow 9^{2011} \equiv 9^7 \equiv 9\cdot 81^3 \equiv 9\cdot 3^3 \equiv 9 \pmod{13}}\)

Kamilenka · Post autor: **Kamilenka** » 7 lut 2012, o 00:34

a można dostać jakąmś instrukcję, albo gdzieś mnie odesłać do jakiegos linku, pomocy jak to robic hmm?

Vax · Post autor: **Vax** » 7 lut 2012, o 00:47

... =10&jez=pl

Rozdział 4, Małe Twierdzenie Fermata