udowodnij, że liczba jest złożona.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
AndrzejK
Użytkownik
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.

Post autor: AndrzejK »

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}\)
Awatar użytkownika
Lider_M
Użytkownik
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.

Post autor: Lider_M »

\(\displaystyle{ 11...1=\frac{1}{9}\cdot 99...9=\frac{1}{9}(10^n-1)}\), powinno pomóc.
Awatar użytkownika
fon_nojman
Użytkownik
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.

Post autor: fon_nojman »

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.}\)
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

udowodnij, że liczba jest złożona.

Post autor: yorgin »

\(\displaystyle{ 121=11\cdot 11\\
\\
11211=111\cdot 101\\
\\
1112111=1111\cdot 1001\\
\\
\ldots}\)


Wnioski?
AndrzejK
Użytkownik
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.

Post autor: AndrzejK »

Lider_M pisze:\(\displaystyle{ 11...1=\frac{1}{9}\cdot 99...9=\frac{1}{9}(10^n-1)}\), powinno pomóc.
Idąc tym tropem otrzymuję postać
\(\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?
Awatar użytkownika
Lider_M
Użytkownik
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.

Post autor: Lider_M »

Tak, w porządku.
AndrzejK
Użytkownik
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.

Post autor: AndrzejK »

W takim razie bardzo dziękuję za pomoc.
ODPOWIEDZ