Что такое совершенные числа. Самый плодовитый математик
Совершенные числа
Содержание
- Что такое совершенное число?
- Немного истории
- Сколько совершенных чисел?
- Свойства совершенных чисел
- Что мы узнали?
Бонус
- Тест по теме
Что такое совершенное число?
Совершенное число – это числа, сумма делителей которого равняется этому числу. Имеются в виду только те числители, что меньше самого числа. Наименьшим совершенным числом является число 6.
Простые делители 6: 1,2,3 – если их сложить то получится все тоже число 6.
Немного истории
Совершенными числами впервые заинтересовались древнегреческие математики. Они были увлечены идеей простого числа. Так, второе простое число было обнаружено Пифагором, который полагал, что обнаружив закономерность, по которой образуются простые числа, можно вывести идеальное имя человека. Это была идея всех математиков того времени.
Первым, кто попытался вывести подобную зависимость научным путем, был Евклид, в своих трудах он указывал на некоторые признаки совершенных чисел. Однако, несмотря на все труды математиков всех времен и народов, обнаружить формулу совершенного числа до сих пор не удалось
Это удивительно, но ни одна из предложенных формул совершенных чисел не дает возможности определить следующее по порядку совершенное число. Все, что может предложить современная математика: бесконечный перебор вариантов.
Сколько совершенных чисел?
Да, тяжело в это поверить, но открытых совершенных чисел не так много. Так последнее на данный момент, 50 число было открыто всего в 2018 году с помощью вычислений сверхмощного компьютера.
Зачем же нужны компьютеры для простого перебора чисел? Ну, как минимум, это ускоряет расчет в десятки тысяч раз. Но помимо этого есть и еще одна причина. Дело в том, что чем каждое следующее совершенное число в разы больше предыдущего, что еще больше усложняет выведение формулы числа и нахождение следующих чисел ряда.
Так, первое число из списка совершенных чисел мы знаем: 6. Следующее: 48, далее идет 896. А вот в 24 числе уже 12000 знаков. По мере роста натуральных чисел, совершенные числа встречаются все реже.
Большую часть совершенных чисел нашли уже в современности. Огромное 24 число было найдено в 1956 году с использованием ЭВМ. На сегодняшний день таких в список совершенных чисел входит 50 значений.
Свойства совершенных чисел
Особых свойств совершенные числа не имеют, но есть интересные закономерности. Интересно, что практически каждая закономерность имеет свои исключения, а потому не может быть использована для выведения общей для всех совершенных чисел формулы.
Например, совершенные числа являются суммой кубов последовательных чисел. Однако под это свойство не попадает число 6 и так далее. Практически каждое свойство имеет свое исключение, кроме двух.
Так, сумма обратных чисел простых делителей совершенного числа всегда равна 2. А так же до сих пор не найдено ни одно нечетное совершенное число. Возможно это связано с моделью поиска, а может быть дело в том, что все совершенные числа: четные.
Что мы узнали?
Мы поговорили о том, что такое совершенные числа. Рассказали, сколько всего совершенных чисел найдена, чем затруднен поиск новых чисел, а также привели несколько интересных свойств совершенных чисел.
math4school.ru
Совершенные числа
Вступление
Античные математики считали очень важным рассматривать вместе с каждым числом все его делители, отличные от самого этого числа. Такие делители называют собственными . Числа, имеющие много собственных делителей, назывались abundant (избыточными), а имеющие мало, – defizient (недостаточными). При этом в качестве меры использовалось не количество, а сумма собственных делителей, которую сравнивали с самим числом. Так например, для 10 сумма делителей
т.е. делителей «избыток». Поэтому 10 – «недостаточное», а 12 – «избыточное» число.
Встречается и «пограничный» случай, когда сумма собственных делителей равна самому числу. Например, для 6
1 + 2 + 4 + 7 + 14 = 28.
Такие числа древние греки особенно ценили и назвали их совершенными . Точно неизвестно, когда и где впервые обратили внимание на совершенные числа. Предполагают, что они были известны уже в древнем Вавилоне и древнем Египте. Во всяком случае, вплоть до V века н.э. в Египте сохранялся пальцевый счет, при котором рука с загнутым безымянным пальцем и выпрямленными остальными изображала число 6 – первое совершенное число.
Распространённый в средневековой Европе и на Ближнем Востоке пальцевый счёт.
Из книги «Сумма арифметики» итальянского математика Луки Пачоли, 1494 год.
Тем самым этот палец как бы сам стал причастен к совершенству и потому получил привилегию нести на себе кольцо. Таково одно из объяснений того отмечаемого специалистами по истории культуры факта, что почти у всех цивилизованных народов существует обычай носить кольцо именно на безымянном пальце.
Первое доказанное утверждение о совершенных числах принадлежит Евклиду (III век до н.э.). В его «Началах», выдержавших после Библии, пожалуй, наибольшее число изданий, мы находим в книге IX теорему 36, устанавливающую способ получения совершенных чисел. На современном языке она звучит так:
Теорема Евклида. В тех случаях, когда число
Для доказательства этого утверждения Евклид использует формулу суммы членов геометрической прогрессии. Ниже мы рассмотрим доказательство этой теоремы, но прежде познакомимся с историей поиска совершенных чисел.
В начале было 6
Никомах Герасский (I–II век н.э.), знаменитый греческий философ и математик, писал:
Совершенные числа красивы. Красивые вещи редки и немногочисленны, безобразные же встречаются в изобилии. Избыточными и недостаточными бывают все числа, в то время как совершенных чисел немного.
Сколько же их? Никомах этого не знал. Первым прекрасным совершенным числом, о котором знали математики Древней Греции, было число 6. На шестом месте на званом пиру возлежал самый уважаемый, самый знаменитый и самый почетный гость. Особыми мистическими свойствами обладало число 6 в учении пифагорейцев, к которым принадлежал и Никомах. Много внимания уделяет этому числу великий Платон (V–IV век до н.э.) в своих «Диалогах». Недаром и в библейских преданиях утверждается, что мир создан был в шесть дней, ведь более совершенного числа среди совершенных чисел, чем 6, нет, поскольку оно первое среди них.
Следующим совершенным числом, известным древним, было число 28. В Риме в 1917 году при подземных работах было открыто странное сооружение: вокруг большого центрального зала были расположены 28 келий. Это было здание неопифагорейской академии наук. В ней было двадцать восемь членов. До последнего времени столько же членов, часто просто по обычаю, причины которого давным-давно забыты, полагалось иметь во многих ученых обществах.
Древних математиков удивляло особое свойство этих двух чисел. Каждое из них, как уже было отмечено, равно сумме всех своих собственных делителей:
6 = 1 + 2 + 3 и 28 = 1 + 2 + 4 + 7 + 14.
До Евклида были известны только эти два числа, и никто не знал, существуют ли еще совершенные числа и сколько их вообще может быть. Великий основатель геометрии много занимался изучением свойств чисел; конечно, его не могли не интересовать совершенные числа. Евклид доказал, что
всякое число, которое может быть представлено в виде произведения множителей
где 2 p – 1 – простое число, является совершенным числом, –
эта теорема теперь носит его имя. Если в формулу Евклида
подставить p = 2, то получим
2 2–1 · (2 2 – 1) = 2 1 · (2 2 – 1) = 2 · 3 = 6
– первое совершенное число, а если p = 3, то
2 3–1 · (2 3 – 1) = 2 2 · (2 3 – 1) = 4 · 7 = 28
Благодаря своей формуле Евклид сумел найти еще два совершенных числа: третье при p = 5 и четвертое при p = 7. Вот эти числа:
2 5–1 · (2 5 – 1) = 2 4 · (2 5 – 1) = 16 · 31 = 496
2 7–1 · (2 7 – 1) = 2 6 · (2 7 – 1) = 64 · 127 = 8 128.
Почти полторы тысячи лет люди знали только четыре совершенных числа, не зная, есть ли таковые еще и возможны ли совершенные числа, не удовлетворяющие формуле Евклида. Неразрешимая загадка совершенных чисел, бессилие разума перед их тайной, их непостижимость привели к признанию божественности этих удивительных чисел.
Один из наиболее выдающихся ученых средневековья, друг и учитель Карла Великого, аббат Алкуин (ок.735–804), один из виднейших деятелей просвещения, организатор школ и автор учебников по арифметике, был твердо убежден, что человеческий род только потому несовершенен, и в нем только потому царит зло, горе и насилие, что он произошел от восьми людей, спасшихся в ноевом ковчеге, а 8 – число несовершенное. До потопа род людской был более совершенен – он происходил от одного Адама, а единица может быть причислена к совершенным числам: она равна самой себе, своему единственному делителю. Алкуин жил в VIII веке. Но даже в XII веке церковь учила, что для спасения души вполне достаточно изучать совершенные числа, и тому, кто найдет новое божественное совершенное число, уготовано вечное блаженство. Но и жажда этой награды не смогла помочь математикам средневековья.
Следующее, пятое совершенное число обнаружил немецкий математик Региомонтан (1436–1476) лишь в XV веке. Оказалось, что и пятое совершенное число также подчиняется условию Евклида. Не удивительно, что его так долго не могли найти. Гораздо более поражает то, что в пятнадцатом веке вообще смогли его обнаружить. Пятое совершенное число равно
ему соответствует значение р = 13 в формуле Евклида.
Еще через двести лет Марен Мерсенн (1588–1648) французский богослов, математик и теоретик музыки, один из основателей Парижской академии наук, друг Декарта и Ферма, без всяких доказательств заявил, что следующие шесть совершенных чисел должны также иметь евклидовскую форму со значениями p равными 17, 19, 31, 67, 127, 257.
Современникам Мерсенна было совершенно очевидно, что сам Мерсенн никак не мог проверить непосредственным вычислением свое утверждение, ведь для этого он должен был предварительно доказать, что числа 2 p – 1 с указанными значениями p действительно являются простыми. Вычислить любое из них совсем нетрудно, но выяснить, простые все эти числа или нет, – это выходило далеко за пределы человеческих сил. Так и оставалось неизвестным, прав был Мерсенн или нет.
Позднее было обнаружено, что итальянец Пьетро Антонио Катальди (1548–1626), бывший профессором математики во Флоренции и Болонье, который первый дал способ извлечения квадратных корней, тоже для спасения своей души, занимался поисками совершенных чисел. В его записках были указаны значения шестого и седьмого совершенных чисел, найденные за сотню лет до Мерсенна:
8 589 869 056 – шестое число,
137 438 691 328 – седьмое число.
Оказалось, что оба этих числа совпадают с теми, на которые указывал Мерсенн:
Но оставалось еще не доказанным, действительно ли эти числа являются совершенными; для этого необходимо, чтобы множители
Швейцарский математик, петербургский академик, основатель современной математики, непревзойденный вычислитель, великий Леонард Эйлер (1707–1783) сумел найти новую теорему о таинственных числах. Он доказал, что
все чётные совершенные числа имеют вид, указанный Евклидом:
Ниже нас ожидает доказательство не только теоремы Евклида, но и этого утверждения Эйлера.
Эйлер выяснил, что первые три числа из указанных Мерсенном:
2 17 – 1, 2 19 – 1 и 2 31 – 1
– действительно являются простыми.
Шестое и седьмое совершенные числа, найденные Катальди, оказались верными. И навсегда осталась в истории загадочная тайна, как он сумел найти их. До сих пор предложено только одно объяснение этой загадке – оно было дано еще его современниками: помощь божественного провидения, подсказавшего своему избраннику верные значения двух совершенных чисел.
Таким образом, восьмое совершенное число, которому соответствует р = 31 в формуле Евклида равно
2 305 843 008 139 952 128.
Снова в течении целого столетия это число оставалось наибольшим из совершенных чисел. Но в 1878 году француз Эдуард Люка (1842–1891) дал критерий, с помощью которого можно установить, является ли число Мерсенна 2 р – 1 простым или нет, не производя прямых вычислений. Оказалось, что далеко не все предсказания Мерсенна были верны. Он правильно предсказал значение p = 127, но числа со значениями p = 67 и p = 257, вопреки Мерсенну, не являются совершенными. Зато должны быть совершенными числа со значениями p = 61, p = 89 и p = 107, пропущенные Мерсенном.
Иван Михеевич Первушин
Девятое совершенное число было вычислено только в 1883 году. В нем оказалось тридцать семь значащих цифр. Этот вычислительный подвиг совершил сельский священник из-под Перми Иван Михеевич Первушин (1821–1900). Он сумел вычислить для того времени самое большое простое число вида 2 p – 1 при p = 61:
2 305 843 009 213 693 951,
и соответствующее ему совершенное число
2 305 843 009 213 693 951 · 2 60 .
Первушин, вычислив девятое совершенное число, поистине совершил настоящий подвиг. Мерсенн в свое время говорил, что вечности не хватит для проверки простоты числа, имеющего 15–20 десятичных знаков. Первушин считал без всяких вычислительных приборов, и в его числе оказалось тридцать семь цифр!
В начале двадцатого столетия появились первые механические счетные машины, что ускорило поиски новых совершенных чисел. Десятое было найдено в 1911 году, в нем оказалось 54 цифры:
618 970 019 642 137 449 562 111 · 2 88 .
Одиннадцатое, имеющее 65 цифр, открыли в 1914 году:
162 259 276 829 213 363 391 578 010 288 127 · 2 106 .
Двенадцатое нашли тогда же, в 1914 году, оно состоит уже из 77 цифр:
В дальнейшем успешные поиски затормозились вплоть до середины XX века, когда с появлением ЭВМ стали возможными вычисления, превосходящие человеческие возможности.
В 1932 году американский математик Деррик Генри Лемер (1905–1991) решил найти тринадцатое совершенное число, а именно последнее из чисел вида 2 р – 1, где р – простое число, которое Мерсенн считал простыми, а именно число:
Ему пришлось работать целый год, пользуясь известными тогда счетными приборами, но в результате он убедился, что это число составное, и двенадцатое совершенное число оставалось наибольшим до 1952 года.
Совершенные числа
Собственный делитель натурального числа — это любой делитель, кроме самого этого числа. Если число равно сумме своих собственных делителей, то оно называется совершенным. Так, 6 = 3 + 2 + 1 — это наименьшее из всех совершенных чисел (1 не в счет), 28 = 14 + 7 + 4 + 2 + 1 — это еще одно такое число.
Совершенные числа были известны еще в древности и интересовали ученых во все времена. В «Началах» Евклида доказано, что если простое число имеет вид 2 n – 1 (такие числа называют простыми числами Мерсенна), то число 2 n–1 (2 n – 1) — совершенное. А в XVIII веке Леонард Эйлер доказал, что любое четное совершенное число имеет такой вид.
Задача
Попробуйте доказать эти факты и найти еще пару-тройку совершенных чисел.
Подсказка 1
а) Чтобы доказать утверждение из «Начал» (что если простое число имеет вид 2 n – 1, то число 2 n –1 (2 n – 1) — совершенное), удобно рассмотреть сигма-функцию, которая равна сумме всех положительных делителей натурального числа n. Например, σ(3) = 1 + 3 = 4, а σ(4) = 1 + 2 + 4 = 7. Эта функция обладает полезным свойством: она мультипликативна, то есть σ(ab) = σ(a)σ(b); равенство выполняется для любых двух взаимно простых натуральных чисел a и b (взаимно простыми называются числа, у которых нет общих делителей). Это свойство можно попытаться доказать или принять на веру.
При помощи сигма-функции доказательство совершенности числа N = 2 n –1 (2 n – 1) сводится к проверке того, что σ(N) = 2N. Для этого пригодится мультипликативность этой функции.
б) Другой путь решения не использует никаких дополнительных конструкций вроде сигма-функции. Он опирается только на определение совершенного числа: нужно выписать все делители числа 2 n–1 (2 n – 1) и найти их сумму. Должно получиться это же число.
Подсказка 2
Доказывать, что любое четное совершенное число — это степень двойки, умноженная на простое число Мерсенна, также удобно с помощью сигма-функции. Пусть N — какое-нибудь четное совершенное число. Тогда σ(N) = 2N. Представим N в виде N = 2 k ·m, где m — нечетное число. Поэтому σ(N) = σ(2 k ·m) = σ(2 k )σ(m) = (1 + 2 + . + 2 k )σ(m) = (2 k +1 – 1)σ(m).
Получается, что 2·2 k ·m = (2 k +1 – 1)σ(m). Значит, 2 k +1 – 1 делит произведение 2 k +1 ·m, а поскольку 2 k +1 – 1 и 2 k +1 взаимно просты, то m должно делиться на 2 k +1 – 1. То есть m можно записать в виде m = (2 k +1 – 1)·M. Подставив это выражение в предыдущее равенство и сократив на 2 k +1 – 1, получим 2 k +1 ·M = σ(m). Теперь до окончания доказательства остается всего один, хотя и не самый очевидный, шаг.
Решение
В подсказках содержится значительная часть доказательств обоих фактов. Восполним здесь недостающие шаги.
1. Теорема Евклида.
а) Для начала нужно доказать, что сигма-функция действительно мультипликативна. На самом деле, поскольку каждое натуральное число однозначно раскладывается на простые множители (это утверждение называют основной теоремой арифметики), достаточно доказать, что σ(pq) = σ(p)σ(q), где p и q — различные простые числа. Но довольно очевидно, что в этом случае σ(p) = 1 + p, σ(q) = 1 + q, а σ(pq) = 1 + p + q + pq = (1 + p)(1 + q).
Теперь завершим доказательство первого факта: если простое число имеет вид 2 n – 1, то число N = 2 n –1 (2 n – 1) — совершенное. Для этого достаточно проверить, что σ(N) = 2N (так как сигма-функция — это сумма всех делителей числа, то есть сумма собственных делителей плюс само число). Проверяем: σ(N) = σ(2 n –1 (2 n – 1)) = σ(2 n –1 )σ(2 n – 1) = (1 + 2 + . + 2 n –1 )·((2 n – 1) + 1) = (2 n – 1)·2 n = 2N. Здесь было использовано, что раз 2 n – 1 — простое число, то σ(2 n – 1) = (2 n – 1) + 1 = 2 n .
б) Доведем до конца и второе решение. Найдем все собственные делители числа 2 n –1 (2 n – 1). Это 1; степени двойки 2, 2 2 , . 2 n –1 ; простое число p = 2 n – 1; а также делители вида 2 m ·p, где 1 ≤ m ≤ n – 2. Суммирование всех делителей тем самым разбивается на подсчет сумм двух геометрических прогрессий. Первая начинается с 1, а вторая — с числа p; у обеих знаменатель равен 2. По формуле суммы элементов геометрической прогрессии сумма всех элементов первой прогрессии равна 1 + 2 + . + 2 n –1 = (2 n – 1)/2 – 1 = 2 n – 1 (и это равно p). Вторая прогрессия дает p·(2 n –1 – 1)/(2 – 1) = p·(2 n –1 – 1). Итого, получается p + p·(2 n –1 – 1) = 2 n –1 ·p — то, что надо.
Скорее всего, Евклид не был знаком с сигма-функцией (да и вообще с понятием функции), поэтому его доказательство изложено несколько другим языком и ближе к решению из пункта б). Оно содержится в предложении 36 из IX книги «Начал» и доступно, например, здесь.
2. Теорема Эйлера.
Прежде чем доказывать теорему Эйлера, отметим еще, что если 2 n – 1 — простое число Мерсенна, то n также должно быть простым числом. Дело в том, что если n = km — составное, то 2 km – 1 = (2 k ) m – 1 делится на 2 k – 1 (поскольку выражение x m – 1 делится на x – 1, это одна из формул сокращенного умножения). А это противоречит простоте числа 2 n – 1. Обратное утверждение — «если n — простое, то 2 n – 1 также простое» — не верно: 2 11 – 1 = 23·89.
Вернемся к теореме Эйлера. Наша цель — доказать, что любое четное совершенное число имеет вид, полученный еще Евклидом. В подсказке 2 были намечены первые этапы доказательства, и осталось сделать решающий шаг. Из равенства 2 k +1 ·M = σ(m) следует, что m делится на M. Но m делится также и на само себя. При этом M + m = M + (2 k +1 – 1)·M = 2 k +1 ·M = σ(m). Это означает, что у числа m нет других делителей, кроме M и m. Значит, M = 1, а m — простое число, которое имеет вид 2 k +1 – 1. Тогда N = 2 k ·m = 2 k (2 k +1 – 1), что и требовалось.
Итак, формулы доказаны. Применим их, чтобы найти какие-нибудь совершенные числа. При n = 2 формула дает 6, а при n = 3 получается 28; это первые два совершенных числа. По свойству простых чисел Мерсенна, нам нужно подобрать такое простое n, что 2 n – 1 будет также простым числом, а составные n можно вообще не рассматривать. При n = 5 получится 2 n – 1 = 32 – 1 = 31, это нам подходит. Вот и третье совершенное число — 16·31 = 496. На всякий случай проверим его совершенность явно. Выпишем все собственные делители 496: 1, 2, 4, 8, 16, 31, 62, 124, 248. Их сумма равна 496, так что всё в порядке. Следующее совершенное число получается при n = 7, это 8128. Соответствующее простое число Мерсенна равно 2 7 – 1 = 127, и довольно легко проверить, что оно действительно простое. А вот пятое совершенное число получается при n = 13 и равно 33 550 336. Но проверять его вручную уже очень утомительно (однако это не помешало кому-то открыть его еще в XV веке!).
Послесловие
Первые два совершенных числа — 6 и 28 — были известны с незапамятных времен. Евклид (и мы вслед за ним), применив доказанную нами формулу из «Начал», нашел третье и четвертое совершенные числа — 496 и 8128. То есть сначала было известно всего два, а потом четыре числа с красивым свойством «быть равными сумме своих делителей». Больше таких чисел обнаружить не могли, да и эти, на первый взгляд, ничего не объединяло. В эпоху древности люди были склонны вкладывать мистический смысл в таинственные и непонятные явления, поэтому и совершенные числа получили особый статус. Пифагорейцы, оказавшие сильное влияние на развитие науки и культуры того времени, также поспособствовали этому. «Всё есть число», — говорили они; число 6 в их учении обладало особыми магическими свойствами. А ранние толкователи Библии объясняли, что мир был сотворен именно на шестой день, потому что число 6 — самое совершенное среди чисел, ибо оно первое среди них. Также многим казалось неслучайным, что Луна делает оборот вокруг Земли примерно за 28 дней.
Пятое совершенное число — 33 550 336 — было найдено только в XV веке. Еще почти через полтора века итальянец Катальди нашел шестое и седьмое совершенные числа: 8 589 869 056 и 137 438 691 328. Им соответствуют n = 17 и n = 19 в формуле Евклида. Обратите внимание, что счет идет уже на миллиарды, и страшно даже представить, что все вычисления были проделаны без калькуляторов и компьютеров!
Как мы знаем, Леонард Эйлер доказал, что любое четное совершенное число должно иметь вид 2 n –1 (2 n – 1), причем 2 n – 1 должно быть простым. Восьмое число — 2 305 843 008 139 952 128 — нашел тоже Эйлер в 1772 году. Здесь n = 31. После его достижений можно было осторожно сказать, что про четные совершенные числа науке стало что-то понятно. Да, они быстро растут, и их трудно вычислять, но хотя бы ясно, как это делать: надо брать числа Мерсенна 2 n – 1 и искать среди них простые. Про нечетные совершенные числа неизвестно почти ничего. На сегодняшний день не найдено ни одного такого числа, при том что проверены все числа до 10 300 (видимо, нижняя граница отодвинута даже дальше, просто соответствующие результаты еще не опубликованы). Для сравнения: число атомов в видимой части Вселенной оценивается величиной порядка 10 80 . При этом не доказано, что нечетных совершенных чисел не существует, просто это может быть очень большое число. Даже настолько большое, что наши вычислительные мощности никогда до него не доберутся. Существует ли такое число или нет — одна из открытых на сегодня проблем математики. Компьютерным поиском нечетных совершенных чисел занимаются участники проекта OddPerfect.org.
Вернемся к четным совершенным числам. Девятое число было найдено в 1883 году сельским священником из Пермcкой губернии И. М. Первушиным. В этом числе 37 цифр. Таким образом, к началу XX века было найдено всего 9 совершенных чисел. В это время появились механические арифметические машины, а в середине века — и первые компьютеры. С их помощью дело пошло быстрее. Сейчас найдено 47 совершенных чисел. Причем только у первых сорока известны порядковые номера. Еще про семь чисел пока точно не установлено, какие они по счету. В основном поиском новых мерсенновских простых (а с ними — и новых совершенных чисел) занимаются участники проекта GIMPS (mersenne.org).
В 2008 году участниками проекта было найдено первое простое число, в котором больше 10 000 000 = 10 7 цифр. За это они получили приз $100 000. Денежные призы 150 000 и 250 000 долларов также обещаны за простые числа, состоящие из больше чем 10 8 и 10 9 цифр соответственно. Предполагается, что из этих денег получат вознаграждение и те, кто нашел меньшие, но еще не открытые простые числа Мерсенна. Правда, на современных компьютерах проверка чисел такой длины на простоту займет годы, и это, наверное, дело будущего. Самое большое простое число на сегодня равно 2 43112609 – 1. Оно состоит из 12 978 189 цифр. Отметим, что благодаря тесту Люка—Лемера (см. его доказательство: A proof of the Lucas–Lehmer Test) сильно упрощается проверка на простоту чисел Мерсенна: не нужно пытаться найти хотя бы один делитель очередного кандидата (это очень трудоемкая работа, которая для таких больших чисел практически невыполнима сейчас).
У совершенных чисел есть забавные арифметические свойства:
- Каждое четное совершенное число является также треугольным числом, то есть представимо в виде 1 + 2 + . + k = k(k + 1)/2 для некоторого k.
- Каждое четное совершенное число, кроме 6, является суммой кубов последовательных нечетных натуральных чисел. Например, 28 = 1 3 + 3 3 , а 496 = 1 3 + 3 3 + 5 3 + 7 3 .
- В двоичной системе счисления совершенное число 2 n –1 (2 n – 1) записывается очень просто: сначала идут n единиц, а потом — n – 1 нулей (это следует из формулы Евклида). Например, 610 = 1102, 2810 = 111002, 3355033610 = 11111111111110000000000002.
- Сумма чисел, обратных всем делителям совершенного числа (само число здесь тоже участвует), равна 2. Например, 1/1 + 1/2 + 1/4 + 1/7 + 1/14 + 1/28 = 2.
Источники:
http://obrazovaka.ru/matematika/sovershennye-chisla-spisok.html
http://math4school.ru/sovershennie_chisla.html
http://elementy.ru/problems/186/Sovershennye_chisla