Liczba zawzięta

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11409
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Liczba zawzięta

Post autor: mol_ksiazkowy »

Liczba zawzięta to taka, której dowolna wielokrotność ma wszystkie cyfry \(\displaystyle{ \{ 0,..., 9 \}}\) (niektóre moga się powtarzać). Czy takie liczby istnieją ?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

Re: Liczba zawzięta

Post autor: Premislav »

Twierdzę, że nie istnieją. W szczególności, dla każdej liczby naturalnej istnieje jej wielokrotność, która nie ma innych cyfr prócz zer i jedynek.
Istotnie, dla zera i jedynki wystarczy wziąć je same jako wielokrotności, a dalej ustalmy dowolne \(\displaystyle{ n>1}\) i rozpatrzmy liczby
\(\displaystyle{ 1, \ 11, \ldots \overbrace{11\ldots 1}^{n+1}}\). Tych liczb jest \(\displaystyle{ n+1}\), więc z zasady szufladkowej Dirichleta pewne dwie przystają modulo \(\displaystyle{ n}\), a wtedy różnica większej i mniejszej spełnia warunki.
ODPOWIEDZ