Přejít na hlavní obsah

Co jsou prvočísla?

2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
Nekonečně mnoho prvočísel. Důkaz od Euklidě ~300 př. n. l. 1000. prvočíslo = 7919.

Prvočíslo je celé číslo větší než 1, jehož jedinými děliteli jsou 1 a ono samo. Každé celé číslo větší než 1 je buď prvočíslo, nebo unikátní součin prvočísel. Toto je základní věta aritmetiky: každé číslo má přesně jeden rozklad na prvočísla.

Sieve of Eratosthenes: primes up to 50
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 Red = prime. Grey = composite. 11 primes shown (2 to 41).

Euklid prokázal zhruba 300 př. n. l., že existuje nekonečně mnoho prvočísel. Předpokládejme, že existuje největší prvočíslo p. Vynásobme všechna známá prvočísla dohromady a přičtěme 1. Výsledek je buď prvočíslo samo o sobě (spor) nebo má prvočíselný dělitel, který není ve vašem seznamu (spor). Prvočísla nikdy nekončí.

Primes up to 50
The first 15 primes up to 47. There are 15 primes below 50.
Prime#Prime#Prime#
211983712
322394113
5329104314
7431114715
11537125316
13641135917
17743146118

PlayMemorize používá prvočísla od 2 do 7919 (prvních 1000 prvočísel). Věta o prvočíslech nám říká, že n-té prvočíslo je přibližně n·ln(n). 1000. prvočíslo je 7919, blízko odhadu 1000·ln(1000) ≈ 6908. Rozložení mezery mezi prvočísly řídí Riemannova hypotéza.

Euclid's proof: infinitely many primes
Assume finitely many primes: p₁, p₂, …, pₙ
N = p₁·p₂·…·pₙ + 1 → N is divisible by none of p₁…pₙ
So N is prime or has a prime factor not in the list – contradiction. ∴ infinitely many primes. QED (Euclid, ~300 BC)
Goldbachova hypotéza

Každé sudé celé číslo větší než 2 je součtem dvou prvočísel. Například: 4 = 2 + 2, 6 = 3 + 3, 100 = 3 + 97. Navrhl Christian Goldbach v dopisu Eulerovi v roce 1742 a ověřeno pro každé sudé číslo až do 4 x 10^18, stále nedokázáno. Je to jeden z nejstarších nevyřešených problémů matematiky.

Související témata
Dvojčata prvočísel Věta o prvočíslech Riemannova zeta
Klíčová fakta o prvočíslech

Prvočíslo je kladné celé číslo větší než 1, jehož jedinými děliteli jsou 1 a ono samo. Euklid prokázal, že existuje nekonečně mnoho prvočísel zhruba 300 př. n. l. Základní věta aritmetiky uvádí, že každé celé číslo větší než 1 má unikátní rozklad na prvočísla. Věta o prvočíslech říká, že n-té prvočíslo je přibližně n*ln(n). PlayMemorize trénuje první 1000 prvočísel (od 2 do 7919). Zda je každé sudé číslo součtem dvou prvočísel (Goldbachova hypotéza), zůstává nedokázáno po 280 letech.

Used in
Mathematics
Physics
Engineering
🧬Biology
💻Computer Sci
📊Statistics
📈Finance
🎨Art
🏛Architecture
Music
🔐Cryptography
🌌Astronomy
Chemistry
🦉Philosophy
🗺Geography
🌿Ecology
Want to test your knowledge?
Question
Jaké je 1000. prvočíslo?
tap · space
1 / 10
Připraveni hrát?
π

Pi

Memorize pi, e, and 38 mathematical constants using the numpad path method

Hrát nyní - zdarma

Bez registrace. Funguje na jakémkoli zařízení.

MemPi
Hrajte na příštím letu · funguje offline
Přidat PlayMemorize na plochu
V Safari klepněte na Sdílet , pak vyberte „Přidat na plochu“.