Nieskończenie wiele liczb pierwszych postaci 4k-1. Dowód

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
figur
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 11 gru 2007, o 21:29
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3 razy
Pomógł: 1 raz

Nieskończenie wiele liczb pierwszych postaci 4k-1. Dowód

Post autor: figur »

Każda nieparzysta liczba pierwsza jest postaci \(\displaystyle{ 4k+1}\) lub \(\displaystyle{ 4k-1}\). Wykorzystując zamkniętość zbioru \(\displaystyle{ S}\) względem mnożenia, udowodnij, że istnieje nieskończenie wiele liczb pierwszych postaci \(\displaystyle{ 4k-1}\).

Chciałem to zadanie rozwiązać nie wprost. Tak oto:

Hipoteza: Załóżmy, że liczb pierwszych postaci \(\displaystyle{ 4k+1}\) jest skończona ilość. Wobec tego, można skonstruować największą taka liczbę. Według mnie, będzie ona miała postać:

\(\displaystyle{ 4[(4k _{1} +1)(4k _{2}+1)...(4k _{n}+1)]+1}\)

no i pytanie co teraz??? Tak mi się coś wydaje, że już chyba niedaleko, że wystarczy coś zauważyć, ale jakoś tego nie widzę...;/
Awatar użytkownika
limes123
Użytkownik
Użytkownik
Posty: 666
Rejestracja: 21 sty 2008, o 22:48
Płeć: Mężczyzna
Lokalizacja: Ustroń
Podziękował: 26 razy
Pomógł: 93 razy

Nieskończenie wiele liczb pierwszych postaci 4k-1. Dowód

Post autor: limes123 »

Wynika to wprost z tw. Dirichleta
ODPOWIEDZ