Перейти до основного вмісту

Що таке прості числа?

2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
Простих чисел нескінченно багато. Доведено Евклідом ~300 р. до н.е. 1000-те просте = 7919.

Просте число - це ціле число, більше за 1, єдиними дільниками якого є 1 і саме воно. Кожне ціле число, більше за 1, є або простим, або єдиним добутком простих чисел. Це основна теорема арифметики: кожне число має рівно один розклад на прості множники.

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).

Евклід довів близько 300 р. до н.е., що простих чисел нескінченно багато. Припустимо, що існує найбільше просте p. Перемножте всі відомі прості числа й додайте 1. Результат є або сам простим (суперечність), або має простий множник, якого немає у вашому списку (суперечність). Прості числа ніколи не закінчуються.

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 використовує прості числа від 2 до 7919 (перші 1000 простих чисел). Теорема про розподіл простих чисел каже нам, що n-те просте число приблизно дорівнює n·ln(n). 1000-те просте число - 7919, близьке до оцінки 1000·ln(1000) ≈ 6908. Розподіл проміжків між простими числами керується гіпотезою Рімана.

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)
Гіпотеза Гольдбаха

Кожне парне ціле число, більше за 2, є сумою двох простих чисел. Наприклад: 4 = 2 + 2, 6 = 3 + 3, 100 = 3 + 97. Запропоновано Крістіаном Гольдбахом у листі до Ейлера 1742 року і перевірено для кожного парного числа до 4 x 10^18, але вона залишається недоведеною. Це одна з найстаріших нерозв'язаних проблем у математиці.

Пов'язані теми
Прості числа-близнюки Теорема про розподіл простих чисел Дзета Рімана
Ключові факти про прості числа

Просте число - це натуральне число, більше за 1, єдиними дільниками якого є 1 і саме воно. Евклід довів, що простих чисел нескінченно багато, близько 300 р. до н.е. Основна теорема арифметики стверджує, що кожне ціле число, більше за 1, має єдиний розклад на прості множники. Теорема про розподіл простих чисел каже, що n-те просте число приблизно дорівнює n*ln(n). PlayMemorize тренує перші 1000 простих чисел (від 2 до 7919). Чи є кожне парне число сумою двох простих чисел (гіпотеза Гольдбаха), залишається недоведеним після 280 років.

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
Яке найбільше відоме просте число станом на 2024 рік?
tap · space
1 / 10
Готові грати?
π

Pi

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

Грати зараз - безкоштовно

Без реєстрації. Працює на будь-якому пристрої.

MemPi
Грайте в наступному польоті · працює офлайн
Додайте PlayMemorize на головний екран
У Safari торкніться Поділитися , потім виберіть «На екран Домівки».