Liczby pierwsze - dowód

Rutus · Post autor: **Rutus** » 5 gru 2011, o 09:11

Jak brzmi dowód na nieskończoną ilość liczb pierwszych i co jest podstawą tego dowodu?

Qń · Post autor: Qń » 5 gru 2011, o 09:34

Dowodów jest kilkanaście.

Tutaj znajdziesz kilka:

Q.

JakimPL · Post autor: **JakimPL** » 5 gru 2011, o 09:37

Klasyczny dowód Euklidesa jest dowodem nie wprost - zakładającym, że zbiór liczb pierwszych jest skończony. Dowodzi się następnie podzielności liczby powstałej w wyniku przemnożenia wszystkich takich liczb pierwszych.

- tu jest to w miarę wyjaśnione, aczkolwiek warto sięgnąć głebiej.

arek1357 · Post autor: **arek1357** » 5 gru 2011, o 14:43

Jeszcze dorzucę mój prywatny dowód:

Liczb pierwszych jest nieskończenie wiele ponieważ jakby "a" była największą liczbą pierwszą,
to każda większa liczba od a byłaby złożona <- sprzeczność!!!
cnd...