Zadanie z podręcznika W. Narkiewicza.
Udowodnij, że
granica górna różnicy \(\displaystyle{ p_{n+1} - p _{n} = \infty}\),
gdzie \(\displaystyle{ p _{n}}\) to nta liczba pierwsza.
Podobno znanym faktem jest to, że w zbiorze liczb naturalnych istnieją "dowolnie długie odcinki", w których nie ma liczb pierwszych. Jednakże jak ten fakt pokazać, ew. posiada ktokolwiek link do dowodu tego faktu?
Z góry dziękuję
PS Jak zapisać w latex-u lim sup?
Granica górna różnicy dwóch kolejnych liczb pierwszych
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Granica górna różnicy dwóch kolejnych liczb pierwszych
Dla dowolnego \(\displaystyle{ n}\) łatwo wskazać ciąg \(\displaystyle{ n}\) kolejnych liczb złożonych:
\(\displaystyle{ (n+1)!+2,(n+1)!+3,(n+1)!+4, \ldots , (n+1)!+ n+1}\)
Q.
\(\displaystyle{ (n+1)!+2,(n+1)!+3,(n+1)!+4, \ldots , (n+1)!+ n+1}\)
Q.
-
- Użytkownik
- Posty: 104
- Rejestracja: 19 kwie 2012, o 21:40
- Płeć: Mężczyzna
- Podziękował: 15 razy
- Pomógł: 3 razy
Granica górna różnicy dwóch kolejnych liczb pierwszych
Aha, czyli mam rozumieć, że w ten sposób tworzę sobie łańcuch długości n elementów, kolejnych liczb naturalnych w którym nie ma liczby pierwszej? Więc wracając do naszego zadania, zakładając nie wprost, że nasza ww. różnica jest ograniczona dla każdej liczby naturalnej n przez jakąś liczbę M, wystarczy, że wskaże łańcuch długości M bez liczby pierwszej, wtedy mogę znaleźć takie dwie kolejne liczby pierwsze, że ich różnica będzie większa od M. Otrzymana sprzeczność pokaże, że ta różnica nie jest ograniczona z góry, a stąd już wniosek, że granica górna to nieskończoność?