Czy liczba n jest suma trzech liczb pierwszych?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
abend
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 19 gru 2016, o 13:40
Płeć: Mężczyzna
Lokalizacja: Tychy

Czy liczba n jest suma trzech liczb pierwszych?

Post autor: abend »

Witam.

Załóżmy, że mamy liczbę n = 19, muszę sprawdzić czy jest ona sumą 3 liczb pierwszych.
Na przykładzie 19 jest to łatwo obliczyć w pamięci, chociażby 7+7+5 = 19, tak samo n = 15 = 5+5+5 lub 3+5+7

Lecz liczba n znajduje się w przedziale \(\displaystyle{ 2 \le n \le 2*10^{9}}\). Wiec jak widać nie policzę w pamięci jeżeli n = 1 999 999 999 na przykład.
Czy jest jakiś wzór na sprawdzenie tego?
Tomuello
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 28 lis 2016, o 20:18
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 4 razy
Pomógł: 8 razy

Czy liczba n jest suma trzech liczb pierwszych?

Post autor: Tomuello »

Hipoteza Goldbacha mówi, "każda nieparzysta liczba naturalna większa niż 5 może być przedstawiona w postaci sumy trzech liczb pierwszych (ta sama liczba pierwsza może być użyta dwukrotnie)"
do \(\displaystyle{ 4 \cdot 10^1^7}\) jest potwierdzona
ODPOWIEDZ