Udowodnij, że każda liczba postaci \(\displaystyle{ \underbrace{11...1}_{n}2\underbrace{11...1}_{n}}\) są złożone
Prosiłbym o jakąś podpowiedź bo nawet nie wiem jak mam zacząć to zadanie. Na razie wpadłem na coś takiego, ale to nic chyba mi nie daje...
\(\displaystyle{ \underbrace{11...1}_{n} \cdot 10^{n+1} + \underbrace{11...1}_{n} \cdot 1 +2 \cdot 10^n = \underbrace{11...1}_{n}(10^{n+1} + 1)+2 \cdot 10^n}\)
udowodnij, że liczba jest złożona.
- Lider_M
- Użytkownik
- Posty: 867
- Rejestracja: 6 maja 2005, o 12:50
- Płeć: Mężczyzna
- Lokalizacja: MiNI PW
- Pomógł: 258 razy
udowodnij, że liczba jest złożona.
\(\displaystyle{ 11...1=\frac{1}{9}\cdot 99...9=\frac{1}{9}(10^n-1)}\), powinno pomóc.
- fon_nojman
- Użytkownik
- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
udowodnij, że liczba jest złożona.
Dla \(\displaystyle{ n}\) nieparzystych liczba \(\displaystyle{ \underbrace{11...1}_{n}2\underbrace{11...1}_{n}}\) jest podzielna przez \(\displaystyle{ 11:}\)
\(\displaystyle{ \underbrace{11...1}_{n}2\underbrace{11...1}_{n}=11+11\cdot 10^2+11\cdot 10^4+\ldots+11\cdot 10^{2k-2}+121\cdot 10^{2k}+11\cdot 10^{2k+3}+11\cdot 10^{2k+5}+\ldots+11\cdot 10^{4k+1},}\)
gdzie \(\displaystyle{ n=2k+1.}\)
\(\displaystyle{ \underbrace{11...1}_{n}2\underbrace{11...1}_{n}=11+11\cdot 10^2+11\cdot 10^4+\ldots+11\cdot 10^{2k-2}+121\cdot 10^{2k}+11\cdot 10^{2k+3}+11\cdot 10^{2k+5}+\ldots+11\cdot 10^{4k+1},}\)
gdzie \(\displaystyle{ n=2k+1.}\)
-
- Użytkownik
- Posty: 974
- Rejestracja: 21 wrz 2013, o 15:24
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 114 razy
- Pomógł: 102 razy
udowodnij, że liczba jest złożona.
Idąc tym tropem otrzymuję postaćLider_M pisze:\(\displaystyle{ 11...1=\frac{1}{9}\cdot 99...9=\frac{1}{9}(10^n-1)}\), powinno pomóc.
\(\displaystyle{ \frac{1}{9}(10^{n+1}-1)(10^n+1)}\)
Z pierwszego iloczynu po przemnożeniu wychodzi liczba całkowita (bo drugi czynnik jest podzielny przez \(\displaystyle{ 9}\)). Wówczas mamy iloczyn dwóch liczb całkowitych, stąd wynika teza.
Czy to byłoby poprawne rozwiązanie?