liczby pierwsze postaci 4k+1

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
KasienkaG
Użytkownik
Użytkownik
Posty: 385
Rejestracja: 2 lut 2011, o 14:01
Płeć: Kobieta
Lokalizacja: Www
Podziękował: 15 razy
Pomógł: 3 razy

liczby pierwsze postaci 4k+1

Post autor: KasienkaG »

Jak pokazać, że istnieje nieskończenie wiele liczb pierwszych postaci 4k+1 NIE korzystając przy tym z tw. Dirichleta??
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

liczby pierwsze postaci 4k+1

Post autor: yorgin »

Jeśli liczb wymienionej postaci jest skończenie wiele, to niech to będą \(\displaystyle{ a_1,\ldots, a_n}\)

Rozważ sobie teraz liczbę

\(\displaystyle{ 4\prod\limits_{k=1}^na_k+1}\)

i sprawdź, że wyprodukuje nowe liczby pierwsze.
KasienkaG
Użytkownik
Użytkownik
Posty: 385
Rejestracja: 2 lut 2011, o 14:01
Płeć: Kobieta
Lokalizacja: Www
Podziękował: 15 razy
Pomógł: 3 razy

liczby pierwsze postaci 4k+1

Post autor: KasienkaG »

Ok, dzięki za pomoc!
ODPOWIEDZ