Granica górna różnicy dwóch kolejnych liczb pierwszych

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

Post autor: Fiszer »

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

Post autor: »

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.
Fiszer
Użytkownik
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

Post autor: Fiszer »

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ść?
Użytkownik
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

Post autor: »

Tak, z grubsza rzecz biorąc o to chodzi.

Q.
Fiszer
Użytkownik
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

Post autor: Fiszer »

Wielkie dzięki!
ODPOWIEDZ