Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
-
wiosna
- Użytkownik
- Posty: 98
- Rejestracja: 2 maja 2008, o 14:01
- Płeć: Kobieta
- Lokalizacja: poznań
- Podziękował: 20 razy
- Pomógł: 1 raz
Post
autor: wiosna »
Jasne jest, że \(\displaystyle{ 3\equiv -4(mod7)}\). Dlaczego \(\displaystyle{ 3 ^{7 ^{n} }\equiv -4 ^{7 ^{n}}(mod 7 ^{n+1})}\)?
-
max
- 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
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}}\)