przystawanie liczb

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
wiosna
Użytkownik
Użytkownik
Posty: 98
Rejestracja: 2 maja 2008, o 14:01
Płeć: Kobieta
Lokalizacja: poznań
Podziękował: 20 razy
Pomógł: 1 raz

przystawanie liczb

Post autor: wiosna »

Jasne jest, że \(\displaystyle{ 3\equiv -4(mod7)}\). Dlaczego \(\displaystyle{ 3 ^{7 ^{n} }\equiv -4 ^{7 ^{n}}(mod 7 ^{n+1})}\)?
Awatar użytkownika
max
Użytkownik
Użytkownik
Posty: 3306
Rejestracja: 10 gru 2005, o 17:48
Płeć: Mężczyzna
Lokalizacja: Lebendigentanz
Podziękował: 37 razy
Pomógł: 778 razy

przystawanie liczb

Post autor: max »

Spróbuj indukcyjnie korzystając z tego, że:
\(\displaystyle{ 4^{7^{n+1}} + 3^{7^{n+1}} = (4^{7^{n}})^{7} + (3^{7^{n}})^{7}}\)
ODPOWIEDZ