Dowieść, że liczb pierwszych jest nieskończenie wiele

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

Re: Dowieść, że liczb pierwszych jest nieskończenie wiele

Post autor: mol_ksiazkowy »

Liczb pierwszych jest nieskończenie wiele bo, gdyby było ich skończenie wiele to szereg \(\displaystyle{ \sum_{p-\text{pierwsze}}^{} \frac{1}{p} }\) byłby zbieżny. A nie jest.

Gdyby zbiór liczb pierwszych był skończony \(\displaystyle{ P=\{p_1,...p_N \}}\), to wynikiem mnożenia \(\displaystyle{ N}\) zbieżnych szeregów geometrycznych \(\displaystyle{ \sum_{n} (\frac{1}{p_j}) ^n}\) byłby zbieżny (!) szereg harmoniczny \(\displaystyle{ \sum_{n} \frac{1}{n} }\), który jednak jest rozbieżny.
ODPOWIEDZ