Найбільше відоме просте число
Здавна ведуться записи, в яких відзначають найбільші відомі на той час прості числа. Один з рекордів поставив свого часу Ейлер, знайшовши просте число .
Найбільшим відомим простим числом станом на червень 2009 року є . Воно складається з 12 978 189 десяткових цифр і є простим числом Мерсена (M43112609). Його знайшли 23 серпня 2008 року на математичному факультеті університету UCLA в рамках проекту по розподіленому пошуку простих чисел Мерсена GIMPS. Попереднє за величиною відоме просте, також є простим числом Мерсенна M37156667, було знайдено 6 вересня 2007 року учасником проекту GIMPS Гансом-Міхаелем Елвеніхом (нім. Hans-Michael Elvenich).
Числа Мерсена вигідно відрізняються від решти наявністю ефективного тесту простоти: тесту Люка — Лемера. Завдяки йому прості числа Мерсена давно утримують рекорд як найбільші відомі прості.
За знаходження простих чисел з понад 100 000 000 та 1 000 000 000 десяткових цифр EFF призначила грошові призи в 150 000 та 250 000 доларів США відповідно.
- 1.Натуральні та цілі числа
- Цілі числа
- Алгебраїчні властивості
- Ознаки подільності чисел в десятковій системі
- 2.Метод математичної індукції
- Формулювання
- Принцип повної математичної індукції
- Розклад натуральних чисел на добуток простих
- Тести простоти
- Скільки існує простих чисел?
- Найбільше відоме просте число
- Деякі властивості
- Відкриті питання