Strona 1 z 1

Korzystając z kongruencji(m.in. małego tw Fermata) pokaż, że

: 31 maja 2010, o 19:32
autor: De Moon
Korzystając z kongruencji(m.in. małego tw Fermata) pokaż, że

\(\displaystyle{ 13 |\;\; 4^{2n+1} +3^{n+2}}\)

Korzystając z kongruencji(m.in. małego tw Fermata) pokaż, że

: 1 cze 2010, o 10:40
autor:
Mamy:
\(\displaystyle{ 4^2 \equiv 3 \mod 13}\)
więc:
\(\displaystyle{ 4^{2n} \equiv 3^n \mod 13}\)
Mamy też:
\(\displaystyle{ 4 \equiv -3^2 \mod 13}\)
i po przemnożeniu stronami dwóch ostatnich kongruencji stronami dostajemy tezę.

Q.