Nemo2000 525 wyśw. 24-11-2021 14:08

Matematyka, pytanie

Hej,

dlaczego liczbę pierwszą możemy zapisać jako p= 3k+1 lub p=3k+2? W senie czy to zawrze nam wszystkie liczby pierwsze?

p>3


d


Matematyka Dodaj post do ulubionych Poproś o pomoc
jarosinski 26-11-2021 12:51

Nie każda liczba postaci 3k+1 oraz 3k+2 będzie liczbą pierwszą.

Ale z drugiej strony każda liczba pierwsza (oprócz 3) może być zapisana w postaci 3k+1 lub 3k+2.

Chodzi o to, że liczba pierwsza nie ma dzielników (oprócz 1 i samej siebie), zatem jest niepodzielna przez 3 (oprócz 3) stąd powyższy wynik.