kongruencja, podzielnośc przez 11

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Micherman
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 15 cze 2017, o 16:40
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

kongruencja, podzielnośc przez 11

Post autor: Micherman »

Za pomocą kongruencji wykazać, że \(\displaystyle{ 11 | 15 ^{n+1}-4^{n+1}}\) dla każdego n naturalnego.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15496
Rejestracja: 17 sie 2012, o 13:12
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5224 razy

Re: kongruencja, podzielnośc przez 11

Post autor: Premislav »

\(\displaystyle{ 15\equiv 4\pmod{11}\\15^{n+1}\equiv 4^{n+1} \pmod{11}}\)
i dalej wiadomo.
ODPOWIEDZ