Podzielność przez 198

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Awatar użytkownika
kwazi
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 27 sty 2010, o 14:11
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 5 razy

Podzielność przez 198

Post autor: kwazi »

Cyfra setek i jedności liczby trzycyfrowej n są liczbami nie parzystymi. Zapisując cyfry liczby n w odwrotnej kolejności, otzrymamy liczbę trzycyfrową k. Uzasadnij, że liczba n-k jest podzielna przez 198.

Pozdrawiam.
Awatar użytkownika
mathX
Użytkownik
Użytkownik
Posty: 648
Rejestracja: 1 lis 2008, o 15:54
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 5 razy
Pomógł: 116 razy

Podzielność przez 198

Post autor: mathX »

Niech:
\(\displaystyle{ n=100s+10d+j}\)
\(\displaystyle{ k=100j+10d+s}\)

Wtedy mamy:
\(\displaystyle{ n-k=99(s-j)}\)

Skoro obie z cyfry są nieparzyste, zatem ich różnica jest parzysta (do nietrudno udowodnić).
Mamy, że: \(\displaystyle{ 99 | 99(s-j) \wedge 2 | 99(s-j)}\) oraz oczywiście \(\displaystyle{ (2,99)=1}\) ,więc ostatecznie \(\displaystyle{ 198 | 99(s-j)}\) c.n.d.

Pozdrawiam.
Awatar użytkownika
kwazi
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 27 sty 2010, o 14:11
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 5 razy

Podzielność przez 198

Post autor: kwazi »

Dziękuję za szybką odpowiedz
ODPOWIEDZ