Składniki iloczynu

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: 11373
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

Składniki iloczynu

Post autor: mol_ksiazkowy »

Niech \(\displaystyle{ p}\) i \(\displaystyle{ q}\) będą kolejnymi liczbami pierwszymi nieparzystymi. Udowodnić, że \(\displaystyle{ p+q}\) jest iloczynem co najmniej trzech liczb naturalnych większych od \(\displaystyle{ 1}\) (niekoniecznie różnych).
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ł: 5220 razy

Re: Składniki iloczynu

Post autor: Premislav »

Co?
\(\displaystyle{ p<\frac{p+q}{2}<q}\) gdy \(\displaystyle{ p<q}\), więc skoro \(\displaystyle{ p}\) i \(\displaystyle{ q}\) są kolejnymi liczbami pierwszymi nieparzystymi, to liczba \(\displaystyle{ \frac{p+q}{2}}\) po pierwsze jest całkowita, a po drugie nie może być liczbą pierwszą. Więc istnieje jakiś nietrywialny dzielnik \(\displaystyle{ r}\) liczby \(\displaystyle{ \frac{p+q}{2}}\) (tj. mniejszy od niej a większy od \(\displaystyle{ 1}\)), no to wtedy
\(\displaystyle{ p+q=2\cdot r\cdot \frac{p+q}{2r}}\)
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5745
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Re: Składniki iloczynu

Post autor: arek1357 »

jeśli \(\displaystyle{ p}\) i \(\displaystyle{ q}\) są kolejnymi liczbami pierwszymi nieparzystymi, to\(\displaystyle{ p+q}\) jest parzyste, więc \(\displaystyle{ 2}\) dzieli \(\displaystyle{ p+q}\). Stąd \(\displaystyle{ p+q = 2s}\). Jeśli \(\displaystyle{ s}\) byłoby liczbą pierwszą, to s leżałby między \(\displaystyle{ p}\) i\(\displaystyle{ q}\), sprzeczność , cnd...

Kto jest szybszy od Premislava

odp.:
Ukryta treść:    
ODPOWIEDZ