Kongruencje, podzielności liczb

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ali6211
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 9 lut 2014, o 15:50
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 1 raz

Kongruencje, podzielności liczb

Post autor: ali6211 »

Korzystając z kongruencji, udowodnij:

\(\displaystyle{ 6|(10 ^{n}+2)}\)
kamil13151
Użytkownik
Użytkownik
Posty: 5018
Rejestracja: 28 wrz 2009, o 16:53
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 459 razy
Pomógł: 912 razy

Kongruencje, podzielności liczb

Post autor: kamil13151 »

Pokaż, że \(\displaystyle{ 3|(10 ^{n}+2)}\), bo suma liczb parzystych jest parzysta, a zatem podzielna przez dwa.
ali6211
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 9 lut 2014, o 15:50
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 1 raz

Kongruencje, podzielności liczb

Post autor: ali6211 »

Z podzielności już zrobiłam tak jak piszesz tylko jak to zapisać kongruencjami?
kamil13151
Użytkownik
Użytkownik
Posty: 5018
Rejestracja: 28 wrz 2009, o 16:53
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 459 razy
Pomógł: 912 razy

Kongruencje, podzielności liczb

Post autor: kamil13151 »

Wyjdź od \(\displaystyle{ 10 \equiv 1 \pmod{3}}\)
ali6211
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 9 lut 2014, o 15:50
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 1 raz

Kongruencje, podzielności liczb

Post autor: ali6211 »

Dzięki bardzo nie umiałam wpaść na ten początek, a potem już wszystko poszło gładko
ODPOWIEDZ