udowodnić, że 7 dzieli...

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
kade
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 19 gru 2010, o 22:28
Płeć: Mężczyzna
Lokalizacja: PL

udowodnić, że 7 dzieli...

Post autor: kade »

Udowodnić, że 7 dzieli \(\displaystyle{ 2222^{5555} + 5555^{2222}}\)
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2913
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

udowodnić, że 7 dzieli...

Post autor: Vax »

\(\displaystyle{ 2222^{5555} + 5555^{2222} \equiv 0 (mod \ 7)}\)

\(\displaystyle{ 2222^{5555} \equiv -5555^{2222} (mod \ 7)}\)

\(\displaystyle{ 3^{5555} \equiv -4^{2222} (mod \ 7)}\)

\(\displaystyle{ 243^{1111} \equiv -16^{1111} (mod \ 7)}\)

\(\displaystyle{ 5^{1111} \equiv -2^{1111} (mod \ 7)}\)

\(\displaystyle{ 5\equiv -2 (mod \ 7)}\)

cnd

Pozdrawiam.
ODPOWIEDZ