«Разве бывает Самое Большое Простое Число? Как это – конечная бесконечность?», - задали вопрос в комментариях. Как многие уже знают, у меня большинство статей появляются благодаря комментариям моих подписчиков. Ну что ж, давайте разбираться в этом действительно странном и, на первый взгляд, нелогичном утверждении, что существует самое большое простое число. Забегая вперед, скажу, что существует и у него умопомрачительных 25 миллионов знаков! Не бойтесь, никаких сложных вычислений и непонятных математических терминов не будет...

В течение многих столетий шла погоня за простыми числами. Многие математики боролись за честь стать открывателем самого большого из известных простых чисел. Разумеется, можно было бы выбрать несколько очень больших чисел, не имеющих таких очевидных делителей, как 2, 3, 5, 7, и проверить, являются ли они простыми числами. Этот способ оказался не очень эффективен. Теперь эта погоня утихла, появились так называемые тесты простоты. Один из таких тестов - тест Люка-Лемера для чисел Мерсенна. Простые числа Мерсенна являются простыми числами специального вида Мр = 2^p - 1 где р — другое простое число...