Dokaz da je skup prostih brojeva beskonačan
- Преузми линк
- X
- Имејл адреса
- Друге апликације
Pozdrav svima. Danas ćemo dokazati da je skup prostih brojeva beskonačan. Kao dokazni metod koristićemo metod kontradikcije. Takođe ćemo upotrebiti teoremu francuskog matematičara Eduarda Lukasa.
Teorema (Lukas): Svaki prost faktor Fermaovog broja \(F_n=2^{2^n}+1\) ; (\(n>1\)) je oblika \(k2^{n+2}+1\) .
Teorema: Skup prostih brojeva je beskonačan.
Dokaz:
Pretpostavimo suprotno, da postoji samo konačno mnogo prostih brojeva i označimo najveći prosti broj sa \(p\) . Tada je \(F_p\) sigurno složen broj jer je \(F_p > p\) . Na osnovu Lukasove teoreme znamo da postoji prost broj \(q\) koji je oblika \(k2^{p+2}+1\) i koji deli broj \(F_p\). Ali \(q > p\) što je u kontradikciji sa polaznom pretpostavkom. Dakle, skup prostih brojeva je beskonačan .
\(\blacksquare\)
- Преузми линк
- X
- Имејл адреса
- Друге апликације
Коментари
Постави коментар