6161619638

Liczby pierwsze I

Liczby pierwsze II Liczby piersze w kryptografii

Zasadnicze twierdzenie teorii liczb Ile jest liczb pierwszych?

Jak rozpoznać, czy dana liczba naturalna jest pierwsza?

Ile jest liczb pierwszych?

Twierdzenie

Istnieje nieskończenie wiele liczb pierwszych.

Dowód (Euklides)

® Przypuśćmy, że zbiór P wszystkich liczb pierwszych jest skończony, tzn. P = {pi, P2,p_n}