Ilość cyfr

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Bran
Użytkownik
Użytkownik
Posty: 421
Rejestracja: 19 lut 2019, o 19:30
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 163 razy
Pomógł: 16 razy

Ilość cyfr

Post autor: Bran »

Udowodnić, że dla dowolnej liczby naturalnej dodatniej \(\displaystyle{ n}\) zachodzi własność:
Jeżeli \(\displaystyle{ n}\) ma \(\displaystyle{ k}\) cyfr, to \(\displaystyle{ n^2}\) ma nie więcej niż \(\displaystyle{ 2k}\) cyfr.

Próbowałem to zrobić znajdując wzór na kwadrat liczby rozbitej na sumę cyfr pomnożonych przez potęgę dziesiątki, ale to niewiele pomogło, a sam wzór jest strasznie niesympatyczny...
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11378
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

Re: Ilość cyfr

Post autor: mol_ksiazkowy »

Jeżeli \(\displaystyle{ n}\) ma \(\displaystyle{ k}\) cyfr
\(\displaystyle{ n < 10^k}\)
Awatar użytkownika
JHN
Użytkownik
Użytkownik
Posty: 668
Rejestracja: 8 lip 2007, o 18:09
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 7 razy
Pomógł: 206 razy

Re: Ilość cyfr

Post autor: JHN »

Czy pomoże spostrzeżenie:

Jeśli \(\displaystyle{ n<10^k}\), to \(\displaystyle{ n^2<10^{2k}}\) ?

Pozdrawiam

[edited] poprawka kodu
Bran
Użytkownik
Użytkownik
Posty: 421
Rejestracja: 19 lut 2019, o 19:30
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 163 razy
Pomógł: 16 razy

Re: Ilość cyfr

Post autor: Bran »

Aż mi wstyd :oops: że to było takie proste. Dzięki chłopaki.
ODPOWIEDZ