Przez co pomnożyć 99...9, żeby dostać same jedynki?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Przez co pomnożyć 99...9, żeby dostać same jedynki?

Post autor: tometomek91 »

Przez jaką liczbę całkowitą należy pomnożyć liczbę 999999999, aby otrzymać liczbę składającą się z samych jedynek?

Odpowiedź to 11...122...277...7277...788...8900...011...122...277...7277...788...8900...011...122...277...7277...788...89, gdzie cyfry 0, 1, 2 i 7 występują w grupach po 9 cyfr, a ósemek jest osiem.

Chodzi mi o sam sposób liczenia tego zadania. Dziękuję.
bosa_Nike
Użytkownik
Użytkownik
Posty: 1665
Rejestracja: 16 cze 2006, o 15:40
Płeć: Kobieta
Podziękował: 71 razy
Pomógł: 445 razy

Przez co pomnożyć 99...9, żeby dostać same jedynki?

Post autor: bosa_Nike »

tometomek91 pisze:Odpowiedź to 11...122...277...7277...788...8900...011...122...277...7277...788...8900...011...122...277...7277...788...89, gdzie cyfry 0, 1, 2 i 7 występują w grupach po 9 cyfr, a ósemek jest osiem.
Raczej nie. Odpowiedź to \(\displaystyle{ x=\frac{1}{9}\cdot\frac{10^n-1}{10^9-1},\ n=81k,\ k\in\mathbb{N}}\), a to nie jest to, co powyżej dla żadnego \(\displaystyle{ k}\).

Odpowiedź wynika z faktu, że \(\displaystyle{ \left(10^9-1\right)|\left(10^n-1\right)\ \iff\ 9|n}\) oraz z tego, że w wyniku tego dzielenia uzyskujemy liczbę składającą się z samych zer i jedynek (dlaczego?) więc, aby była ona podzielna przez \(\displaystyle{ 9}\), liczba jedynek musi być również wielokrotnością dziewiątki.
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Przez co pomnożyć 99...9, żeby dostać same jedynki?

Post autor: tometomek91 »

Dzięki, ale taka odpowiedz była w krowie Pawłowskiego.
ODPOWIEDZ