Mamy dany ciąg liczb. Do każdej liczby dodajemy sumę jej cyfr. Zaczynamy: 1, 2, 4, 8, 16, 23, 28, 38, 49...
Czy w tym ciągu wystąpi liczba 1345626? Odpowiedź uzasadnij.
Czy liczba występuje w ciągu?
- Sylwek
- Użytkownik
- Posty: 2716
- Rejestracja: 21 maja 2007, o 14:24
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 160 razy
- Pomógł: 657 razy
Czy liczba występuje w ciągu?
Niech S(n) będzie sumą cyfr liczby n, zauważ, że: \(\displaystyle{ S(n) \equiv n \ (mod \ 9)}\), czyli: \(\displaystyle{ S(n)+n \equiv 2n \ (mod \ 9)}\). Przypuśćmy, że 1345626 występuje w tym ciągu - jest podzielna przez 9, zatem wnioskujemy, że poprzednia liczba w tym ciągu też była podzielna przez 9 - powtarzając to rozumowanie dostajemy, że każdy wyraz tego ciągu jest podzielny przez 9 - ale np. pierwszy wyraz równy 1 nie jest podzielny przez 9 - sprzeczność. Zatem ta liczba nie występuje w tym ciągu.