Istnienie liczby pierwszej w ciągu arytmetycznym.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
MKultra
Użytkownik
Użytkownik
Posty: 130
Rejestracja: 1 lut 2017, o 13:27
Płeć: Mężczyzna
Lokalizacja: Zielona Góra
Podziękował: 2 razy

Istnienie liczby pierwszej w ciągu arytmetycznym.

Post autor: MKultra »

Cześć!

Zastanawiam się czy taki problem jest prosty:
Niech \(\displaystyle{ a,b}\) dowolne względnie pierwsze liczby wtedy w ciągu \(\displaystyle{ a+nb}\) istnieje liczba pierwsza.

Za pomoc dziękuję
Pozdrawiam.
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4068
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1393 razy

Re: Istnienie liczby pierwszej w ciągu arytmetycznym.

Post autor: Janusz Tracz »

Istnieje taki problem. W takim ciągu istnieje nawet nieskończenie wiele liczb pierwszych i raczej prosty problem to nie jest (w szerszej formie przynajmniej). Twierdzenie nazywa się twierdzeniem Dirichleta.
ODPOWIEDZ