Наименьшее совершенное число. Ещё одно свойство совершенных чисел

Наука и Жизнь 1981 №10

Каждый из нас чем-либо да увлекается. Одни коллекционируют марки, камни, спичечные коробки; другие столярничают или разводят цветы, третьи ломают голову над шахматными этюдами. А автор этих строк забавляется числами, преимущественно натуральными. Увлечению этому без малого полвека, а оно не слабеет, по-прежнему доставляет радость, приводит к неожиданным находкам. Получат ли эти находки практическое применение? Такие случаи у меня бывали. Будут ли дальше? Не знаю. Бенджамин Франклин на этот вопрос отвечает так: «А какое применение у новорожденного?» В самом деле, какое? Это покажет время. А пока расскажем об одной такой забаве, оканчивающейся довольно любопытно. И начнем издалека.

Возьмём любое многозначное натуральное число, вычислим сумму его цифр, потом вновь сложим цифры полученной суммы и будем повторять это до тех пор, пока не придем к однозначному числу. Его-то и назовём конечной суммой цифр заданного числа, а для краткости обозначим КСЦ.

Например, КСЦ числа 27816365 равна 2, так как 2+7+8+1+6+3+6+5=38, далее 3+8=11, наконец, 1+1=2.

Всякое натуральное число при делении на 9 даст в остатке КСЦ делимого. Если же число делится на 9 нацело, то, естественно, остаток равен нулю.

Пусть задано натуральное число:

10 n *a+10 n-1 *b+10 n-2 *c+...+10p+r.

Представим его в таком виде:

(10-1) n *а+(10-1) n-1 *b+(10-1) n-2 *c+...+ (10-1)*р+a+b+c+...+p+r.

Ясно, что слагаемые, содержащие множители вида (10-1) k , кратны девяти. Следующую за ними сумму цифр заданного числа (a+b+c...+p+r) также представим в виде:

(10-1) m *a 1 +(10-1) m-1 *b 1 +(10-1) m-2 *c 1 +...(10-1)*p 1 +a 1 +b 1 +c 1 +...+p 1 +r 1 (1)

Новая сумма цифр (a 1 +b 1 +c 1 +...+p 1 +r 1) уже меньше предыдущей. Продолжая этот процесс, мы непременно придём к остатку, который окажется числом однозначным, иначе говоря,- к КСЦ заданного числа.

Рассмотрим то же на вышепривдённом примере:

27816365=10*2+10*7+10*8+10*1+10*6+10*3+10*6+5=
=(10-1)*2+(10-1)*7+(10-1)*8+(10-1)*1+(10-1)*6+(10-1)*3+(10-1)*6+2+7+8+1+6+3+6+5.

Поэтому для вычисления КСЦ не обязательно складывать все цифры. Достаточно отбросить в числе все девятки: 2+7; 8+1; 6+3, а в оставшихся цифрах 6 и 5 остается отбросить 6+3. В результате получим КСЦ = 2.

Из этого следует, что разность между заданным числом (А) и его КСЦ всегда кратна девяти. Принято говорить, что А сравнимо с его КСЦ по модулю 9, а записывается это так:

А = КСЦ (mod 9), (1)

(здесь три чёрточки - знак сравнения).

Расположим теперь все натуральные числа в таблицу 1 так, чтобы в каждой строке их КСЦ была постоянна и равна крайнему левому числу строки.

Таблица 1

Если обозначить числа первого столбца через a i (i=1..9) то любое число в i-й строке (А i) запишется так:

A i = a i (mod 9). (2)

Сравнения можно складывать (а следовательно, и перемножать и возводить в степень) как обычные равенства:

A 1 = a 1 (mod 9)
+
A 2 = a 2 (mod 9)

A 1 +A 2 = (a 1 +a 2) (mod 9) (3)

Докажем это. Из (3) следует, что

(A 1 -a 1)/9=B 1 , и (A 2 -a 2)/9=B 2

где B 1 и В 2 - числа натуральные. Значит, и сумма их также число натуральное. Отсюда и вытекает результат в равенстве (3).

Доказательства для произведения и степени вы легко найдете сами.

А вот примеры:

21 = 3 (mod 9)
+
32 = 5 (mod 9)
=
53 = 8 (mod 9),

21*32 = 15 (mod 9),
иначе
21*32 = 6 (mod 9).

Следовательно, для того, чтобы выяснить, в какой строке таблицы 1 помещается сумма (произведение, степень) натуральных чисел, достаточно сложить (перемножить, возвести в степень) их КСЦ.

Составим ещё таблицу (2) степеней, начиная с квадратов первых девяти натуральных чисел, а в скобках запишем их КСЦ.

Из таблицы 2 видно, что КСЦ в любой строке повторяется через каждые 6 степеней. Поэтому достаточно рассмотреть степени со второй по седьмую.

Таблица 2

Много любопытного обнаруживается при сопоставлении первой и второй таблиц. Например: не существует степеней (кроме первой), для которых КСЦ равнялась бы трём или шести. КСЦ для шестых степеней равно только единице или девятке, а для третьих степеней - ещё и восьмерке. Для вторых и четвертых степеней КСЦ имеют одни и те же значения - 1, 4, 7, 9,- но четвёрки и семёрки у них поменялись местами.

Или вот ещё: КСЦ=2 встречается только дважды - у 5 5 и у 2 7 , а КСЦ=5 - также в двух случаях,- у 2 5 и 5 7 . Основания степеней в обоих случаях одинаковы, а показатели их поменялись местами.

Много чего можно отыскать в этих таблицах. Однако все это присказка, сказка впереди.

Немало времени прошло, пока не обнаружилось новое и, на мой взгляд, замечательное свойство таблицы 1. Оказалось, что все чётные совершенные числа (исключая шестёрки) располагаются только в ее первой строке. (Напомню: совершенными называются числа, равные сумме всех своих младших делителей). Иначе говоря, все (кроме первого) чётные совершенные числа (S) сравнимы с единицей по модулю 9:

Совершенные числа, о которых идет речь (а других мы не знаем), вычисляются по формуле Евклида:

S=2 p-1 (2 p -1) (5)

где и p, и (2 p -1) должны быть числами простыми. (Простыми называются числа, делящиеся только на себя и на единицу.)

Итак, перейдём к доказательству. Понятно, что число p, как всякое простое (кроме двойки), нечётно. Из таблицы 2 видно, что нечётный показатель степени у двойки может быть либо 3, либо 5, либо 7. При этом КСЦ этих степеней соответственно равны 8, 5 и 2. В таком случае КСЦ у (2 p -1) равны 7, 4 и 1. Что касается показателя степени у первого множителя в (5), то есть p-1, то он равен либо 2, либо 4, либо 6, а КСЦ этих степеней 2 p -1 равны соответственно 4, 7 и 1.

Остается перемножить КСЦ обоих сомножителей уравнения (5): 7*4; 4*7; 1*1, что даёт 28, 28 и 1. КСЦ всех этих трёх произведений равна 1. Что и требовалось доказать!

Так как мы не ставили никаких ограничений ни для множителя (2 p -1), ни для показателя p (кроме того, что он должен быть нечётным), то не только совершенные, но и все числа с нечётным p, вычисленные по формуле (5), расположены только в первой строке таблицы 1.

Не правда ли, любопытное свойство формулы Евклида?

Насколько мне известно, число приверженцев рубрики «Математические досуги», ведущейся в журнале вот уже почти 20 лет, не уменьшается, и среди них много таких читателей, кого интересуют забавы с числами. Тем же, кто ещё к этому не приобщился, советуем: играйте с числами! Не пожалеете!

Мы сталкиваемся с числами буквально каждое мгновение нашей земной жизни. Еще у древних греков существовала гематрия (нумерология). Для изображения чисел использовались буквы алфавита. Каждому имени или написанному слову соответствовало определенное число. На сегодня наука математика достигла очень высокой степени развития. Используемых в различных расчетах чисел так много, что они сведены в определенные группы. Особое место среди них занимают совершенные числа.

Истоки

В Древней Греции люди сравнивали свойства чисел в соответствии с их именами. Делителям чисел была отведена особая роль в нумерологии. В связи с этим, идеальными (совершенными) числами были те, что равнялись сумме своих делителей. Но, древние греки в состав делителей не включали само число. Чтобы лучше понять, что такое совершенные числа, покажем это на примерах.

Исходя из этого определения, самое меньшее идеальное число - это 6. После него будет 28. Затем 496.

Пифагор считал, что есть особенные числа. Такого же мнения придерживался и Эвклид. Для них эти числа были настолько необыкновенны и специфичны, что они ассоциировали их с мистическими. Таким числам свойственно быть совершенными. Вот, что такое совершенные числа для Пифагора и Эвклида. К ним относились 6 и 28.

Ключ

Математики всегда стремятся при решении задачи с несколькими вариантами решения найти общий ключ для нахождения ответа.

Так, они искали формулу, определяющую идеальное число. Но получалась лишь гипотеза, которую нужно было еще доказать. Представьте себе, уже определив, что такое совершенные числа, математики потратили больше тысячи лет, чтобы определить пятое из них! Спустя 1500 лет оно стало известно.

Очень весомый вклад в расчетах идеальных чисел внесли ученые Ферма и Мерсен (XVII ст.). Они предложили формулу для их вычисления. Благодаря французским математикам и трудам многих других ученых на начало 2018 года количество совершенных чисел достигло 50.

Прогресс

Безусловно, если на открытие совершенного числа, которое по счету было уже пятым, ушло полтора тысячелетия, то сегодня благодаря компьютерам они вычисляются намного быстрее. Например, открытие 39-го идеального числа пришлось на 2001 год. Оно имеет 4 миллиона знаков. В феврале 2008 года открыли 44-е совершенное число. В 2010 году - 47-е идеальное, и к 2018 году, как было сказано выше, открыто 50-е число со статусом совершенства.

Есть еще одна интересная особенность. Изучая, что такое совершенные числа, математики сделали открытие - они все четные.

Немного истории

Доподлинно неизвестно, когда впервые были замечены числа, соответствующие идеалу. Однако предполагают, что еще в древнем Египте и Вавилоне они изображались на пальцевом счете. И нетрудно догадаться, какое совершенное число они изображали. было 6. До самого пятого века нашей эры сохранялся счет с помощью пальцев. Для показа числа 6 на руке загибали безымянный палец и выпрямляли остальные.

В Древнем Египте мерой длины служил локоть. Это было равносильно длине двадцати восьми пальцев. А, например, в Древнем Риме был интересный обычай - отводить шестое место на пирах почетным и знатным гостям.

Последователи Пифагора

Последователи Пифагора тоже увлекались идеальными числами. Какое из чисел является совершенным после 28, очень интересовало Евклида (IV в. до н. э.). Он дал ключ к поиску всех идеальных четных чисел. Интерес представляет девятая книга Евклидовых «Начал». Среди его теорем есть та, которая объясняет, что совершенным называется число, обладающее замечательным свойством:

значение р будет равносильно выражению 1+2+4+…+2n, что можно записать как 2n+1-1. Это простое число. Но уже 2np будет совершенным.

Чтобы убедиться в справедливости этого утверждения, нужно рассмотреть все собственные делители числа 2np и подсчитать их сумму.

Это открытие предположительно принадлежит ученикам Пифагора.

Правило Евклида

Кроме того, Евклид доказал: вид четного совершенного числа представлен математически как 2n-1(2n-1). Если n - простое и 2n-1 будет простым.

Правилом Евклида пользовался Никомах из Герасы (I-II в.). Он нашел идеальные числа как 6, 28, 496, 8128. Никомах Геразский высказывался об идеальных числах как про очень красивые, но малочисленные математические понятия.

Полторы тысячи лет спустя немецкий ученый Региомонтан (Йоганн Мюллер) открыл пятое совершенное число в математике. Им оказалось 33 550 336.

Дальнейшие поиски математиков

Числа, которые считаются простыми и относятся к ряду 2n-1, носят название - числа Мерсенна. Это название им дано в честь французского математика, жившего в XVII веке. Именно он открыл восьмое совершенное число в 1644 году.

А вот в 1867 году математический мир потрясла новость от шестнадцатилетнего итальянца Никколо Паганини (тезка известного скрипача), который сообщил о дружественной паре чисел 1184 и 1210. Она ближайшая к 220 и 284. Удивительно, но пару проглядели все именитые математики, занимавшиеся изучением дружественных чисел.

(т. е. всех делителей, отличных от самого́ числа).

Первое совершенное число - 6 (1 + 2 + 3 = 6 ), следующее - 28 (1 + 2 + 4 + 7 + 14 = 28 ). По мере того как возрастают, совершенные числа встречаются всё реже. Третье совершенное число - 496, четвёртое - 8 128, пятое - 33 550 336, шестое - 8 589 869 056.

История изучения

Совершенный характер чисел 6 и 28 был признан многими культурами, обратившими внимание на то, что совершает оборот вокруг каждые 28 дней, и утверждавшими, что сотворил мир за 6 дней. В сочинении «Град Божий» высказал мысль о том, что хотя Бог мог сотворить мир в одно мгновенье, Он предпочел сотворить его за 6 дней, дабы поразмыслить над совершенством мира. По мнению Св. Августина, число 6 совершенно не потому, что Бог избрал его, а потому, что совершенство внутренне присуще природе этого числа. «Число 6 совершенно само по себе, а не потому, что Господь сотворил все сущее за 6 дней; скорее наоборот, Бог сотворил все сущее за 6 дней потому, что это число совершенно. И оно оставалось бы совершенным, даже если бы не было сотворения за 6 дней».

Совершенные числа были предметом пристального внимания пифагорейцев, хотя в их время были известны только 2 первых совершенных числа. В частности, заметил, что совершенные числа не только равны сумме своих делителей, но и обладают некоторыми другими изящными свойствами. Например, совершенные числа всегда равны сумме последовательных натуральных чисел, начиная с единицы (т. е. являются ):

Кроме того, одно из его открытий состояло в том, что совершенство чисел тесно связано с «двоичностью». Числа 4=2\cdot2 , 8=2\cdot2\cdot2 , 16=2\cdot2\cdot2\cdot2 и т. д. называются степенями числа 2 и могут быть представлены в виде 2 n , где n - число перемноженных двоек. Все степени числа 2 чуть-чуть «не достают» до того, чтобы стать совершенными, так как сумма их делителей всегда на единицу меньше самого числа, т. е. все степени двойки :

Так как каждому чётному совершенному числу соответствует некоторое простое число Мерсенна (и наоборот), то открытие новых чётных совершенных чисел равносильно открытию новых простых чисел Мерсенна, распределённым поиском которых занимается проект . На данный момент (ноябрь 2006) известно 44 простых числа Мерсенна, а значит, и 44 чётных совершенных числа.

Лев Николаевич Толстой шутливо «хвастался тем, что дата его рождения (28 августа по календарю того времени) является совершенным числом. Год рождения Л. Н. Толстого (1828) – тоже интересное число: последние две цифры (28) образуют совершенное число; а если переставить местами первые две цифры, то получится 8128 – четвертое совершенное число.

Совершенные числа красивы. Но известно, что красивые вещи редки и немногочисленны. Избыточными и недостаточными являются почти все числа, а совершенных немного.

«Совершенным называется то, что по достоинствам и ценности не может быть пройдено в своей области» (Аристотель).

Совершенные числа – исключительные числа, недаром еще древние греки видели в них некую совершенную гармонию. Например, число 5 не может быть совершенным числом еще и потому, что пятерочка образует пирамиду, несовершенную фигуру, в которой основание не симметрично боковым сторонам.

Но только два первых числа 6 и 28 месте действительно обожествляли. Есть много примеров: в Древней Греции на 6-ом месте на званном пиру возлежал самый уважаемый, самый знаменитый и почетный гость, в Древнем Вавилоне круг делили на 6 частей. В Библии утверждается, что мир создан за 6 дней, ведь нет числа совершенней шести. Во-первых, 6 самое меленькое, самое первое совершенное число. Недаром на него обратили внимание великие Пифагор и Евклид, Ферма и Эйлер. Во-вторых, 6 единственное натуральное число, равное произведению своих правильных натуральных делителей: 6=1*2*3. В-третьих, 6 – единственная совершенная цифра. В-четвертых, удивительными свойствами обладает число, состоящее из 3-х шестерок, 666 – число дьявола: 666 равно сумме сумме квадратов первых семи простых чисел и сумме первых 36-ти натуральных чисел:

666=22+32+52+72+112+132+172,

666=1+2+3++34+35+36.

Интересна одна геометрическая интерпретация 6, это правильный шестиугольник. Сторона правильного шестиугольника равна радиусу описанной около него окружности. Правильный шестиугольник состоит из шести треугольников, у которых все стороны и углы равны. Правильный шестиугольник встречается в природе, это медовые соты пчел, а мед один из самых полезных продуктов в мире.

Теперь о 28. Древние римляне очень уважали это число, в римских академиях наук было строго по 28 членов, в египетском мере длина локтя 28 пальцев, в лунном календаре 28 дней. А про остальные совершенные числа ничего нет. Почему? Загадка. Совершенные числа вообще загадочные. Многие их загадки до сих пор не могут отгадать, хотя над этим задумывались более двух тысяч лет назад.

Одна из таких загадок, почему смесь совершеннейшего числа 6 и божественного 3, число 666, число дьявола. Вообще есть что-то непонятное между совершенными числами и христианской церковью. Ведь за нахождением хотя бы одного совершенного числа человеку прощались все его прегрешения, и жизнь в раю после смерти. Может церковь знает что-нибудь такое об этих числах, что никому и в голову не придет.

Неразрешимая загадка совершенных чисел, бессилие разума перед их тайной, их непостижимость привели к признаниям божественности этих удивительных чисел. Один из наиболее выдающихся ученых средневековья, друг и учитель Карла Великого, аббат Алкуин, один из виднейших деятелей просвещения, организатор школ и автор учебников по арифметике, был твердо убежден, что человеческий род только по тому несовершенен, в нем только поэтому царят зло, горе и насилие, что он произошел от восьми людей, спасшихся в ноевом ковчеге о потопа, а « восемь» - число несовершенное. Род людской до потопа был более совершенен – он произошел от одного Адама, а единица может быть причислена к совершенным числам: она равна самой себе – своему единственному делителю.

После Пифагора многие пытались найти следующие числа или формулу для их выведения, но это удалось только Евклиду через несколько веков после Пифагора. Он доказал, что, если число можно представить в виде 2 р-1(2 р-1), и (2 р -1) – простое, то оно совершенно. Действительно, если р=2, то 2 2-1(2 2 -1)=6, а если р=3, 2 3-1(2 3 -1)=28.

Благодаря этой формуле Евклид нашел еще два совершенных числа, при р=5: 2 5-1(2 5 -1)= 496, 496=1+2+4+8+16+31+62+124+248, и при р= 7: 2 7-1(2 7 -1)=8128, 8128=1+2+4+8+16+32+64+127+254+508+1016+2032+4064.

И опять почти полторы тысячи лет не было просветов на небосклоне скрытных совершенных чисел, пока в 15 веке не было обнаружено пятое число, оно тоже подчинялось правилу Евклида, только при р=13: 2 13-1(2 13 -1)=33550336. Приглядевшись к формуле Евклида, мы увидим связь совершенных чисел с членами геометрической прогрессии 1, 2, 4, 8, 16, эту связь лучше проследить на примере древней легенды, согласно которой Раджа обещал изобретателю шахмат любую награду. Изобретатель попросил положить на первую клетку шахматной доски одно зерно пшеницы, на вторую клетку – два зерна, на третью – четыре, на четвертую – восемь и так далее. На последнюю, 64-ю клетку, должно быть насыпано 264-1 зерен пшеницы. Это больше, чем собрано во всех урожаях за историю человечества. Формула Евклида позволяет без труда доказывать многочисленные свойства совершенных чисел. Например, все совершенные числа треугольные. Это значит, что, взяв совершенное число шаров, мы всегда сможем сложить из них равносторонний треугольник. Из той же формулы Евклида следует другое любопытное свойство совершенных чисел: все совершенные числа, кроме 6, можно представить в виде частичных сумм ряда кубов последовательных нечетных чисел 13+33+53+ Еще более удивительно, что сумма величин, обратных всем делителям совершенного числа, включая его самого, всегда равна 2. Например, взяв делители совершенного числа 28, получим:

Кроме того, интересны представления совершенных чисел в двоичной форме, чередование последних цифр совершенных чисел и другие любопытные вопросы, которые можно найти в литературе по занимательной математике.

Еще через двести лет французский математик Марин Мерсенн без каких-либо доказательств заявил, что следующие шесть совершенных чисел должны также иметь евклидовую форму со значениями р, равными 17, 19, 31, 67, 127, 257. Очевидно, что сам Мерсенн не мог проверить непосредственным вычислением свое утверждение, ведь для этого он должен был доказать, что числа 2 р-1(2 р -1) с указанными им значениями р являются простыми, но тогда это было выше человеческих сил. Так до сих пор и неизвестно как рассуждал Мерсенн, когда заявил, что его числа соответствуют совершенным числам Евклида. Есть предположение: если посмотреть на формулу суммы первых k членов геометрической прогрессии 1+2+22++2k-2+2k-1, то видно, что числа Мерсенна есть не что иное, как простые суммы членов геометрической прогрессии с основанием 2:

67=1+2+64 и т. д.

Обобщенным числом Мерсенна можно назвать простое значение суммы членов геометрической прогрессии с основанием а:

1+а+а2++ак-1=(ак-1)/а-1.

Ясно, что множество всех обобщенных чисел Мерсенна совпадает с множеством всех нечетных простых чисел, поскольку если к – простое или к>2, то к=(к-2)к/к-2=(к-1)2-1/(к-1)-1.

Теперь каждый может самостоятельно исследовать и вычислять числа Мерсенна. Вот начало таблицы.

а к- при которых ак-1/а-1 просты

В настоящее время на простых числах Мерсенна основана защита электронной информации, а также они используются в криптографии и других приложениях математики.

Но это только предположение, свою тайну Мерсенн унес с собой в могилу.

Следующим в череде открытий совершенных был великий Леонард Эйлер, он доказал, что все четные совершенные числа имеют вид указанные Евклидом и, что числа Мерсенна 17, 19, 31 и 127 верны, но 67 и 257 не верны.

Р=17,8589869156 (шестое число)

Р=19,137438691328 (седьмое число)

Р=31,2305843008139952128 (восьмое число).

Девятое число в 1883 году нашел, совершив настоящий подвиг, потому что считал без всяких приборов, сельский священник из под Перьми Иван Михеевич Первушин, он доказал что 2р-1, при р=61:

2305843009213693951- простое число, 261-1(261-1)= 2305843009213693951*260 – совершенно в нем 37 цифр.

В начале 20 столетия появились первые механические счетные машины, на этом кончилась эпоха, когда люди считали вручную. При помощи этих механизмов и ЭВМ были найдены все остальные совершенные числа, которые сейчас известны.

Десятое число было найдено в 1911 году, в нем 54 цифры:

618970019642690137449562111*288, р=89.

Одиннадцатое, имеющее 65 цифр, открыли в 1914 году:

162259276829213363391578010288127*2106, р=107.

Двенадцатое также нашли в 1914 году, 77 цифр р=127:2126(2127-1).

Четырнадцатое было обнаружено в тот же день, 366 цифр р=607, 2606(2607-1).

В июне 1952 года найдено 15-ое число 770 цифр р=1279, 21278(21279-1).

Шестнадцатое и семнадцатое открыто в октябре 1952 года:

22202(22203-1), 1327 цифр р=2203 (16-ое число)

22280(22281-1), 1373 цифры р=2281 (17-ое число).

Восемнадцатое число нашли в сентябре 1957 года, 2000 цифр р=3217.

Поиски последующих совершенных чисел требовали все больше объема вычислений, но вычислительная техника непрерывно совершенствовалась, и в 1962 году было найдено 2 числа (р=4253 и р=4423), в 1965 году еще три числа (р=9689, р=9941, р=11213).

Сейчас известно более 30 совершенных чисел, р самого большого равно 216091.

Но это, по сравнению с загадками, которые оставил Евклид: существуют ли нечетные совершенные числа, конечен ли ряд четных евклидовских совершенных чисел и есть ли четные совершенные числа, не подчиняющиеся формуле Евклида – это и есть три самые главные загадки совершенных чисел. Одну из которых разгадал Эйлер, доказав, что четных совершенных чисел, кроме евклидовских не существует. 2 остальные остаются нерешенными даже в 21 веке, когда ЭВМ достигло такого уровня, что могут производить миллионы операций в секунду. Наличие нечетного несовершенного числа и существование наибольшего совершенного числа – до сих пор не решены.

Без сомнений, совершенные числа оправдывают свое название.

Среди всех интересных натуральных чисел, издавна изучаемых математиками, особое место занимают совершенные и близко связанные с ними дружественные числа. Это такие два числа, каждые из которых равно сумме делителей второго дружественного числа. Наименьшие из дружественных чисел 220 и 284 были известны еще пифагорейцам, которые считали их символом дружбы. Следующие пары дружественных чисел 17296 и 18416 была открыта французским юристом и математиком Пьером Ферма лишь в1636 году, а последующие числа находил Декарт, Эйлер и Лежандр. 16-летний итальянец Никколо Паганини (тезка знаменитого скрипача) в 1867 году потряс математический мир с сообщением о том, что числа 1184 и 1210 дружественные! Эту пару, ближайшую к 220 и 284, проглядели все знаменитые математики, изучавшие дружественные числа.

И в конце предлагается решить следующие задачи, связанные с совершенными числами:

1. Докажите, что число вида 2 р-1(2 р -1), где 2к-1 – простое число, является совершенным.

2. Обозначим через, где - натуральное число, сумму всех его делителей числа. Докажите, что если числа - взаимно просты, то.

3. Найдите еще примеры того, что совершенные числа очень почитались древними.

4. Посмотрите внимательно на фрагмент картины Рафаэля «Сикстинская Мадонна». Какое отношение он имеет к совершенным числам.

5. Вычислите первые 15 чисел Мерсенна. Какие из них являются простыми и какие совершенные числа им соответствуют.

6. Используя определение совершенного числа, представьте единицу в виде суммы различных единичных дробей, знаменателями которых являются все делители данного числа.

7. Расставьте 24 человека в 6 рядов так, чтобы каждый ряд состоял из 5 человек.

8. Пользуясь пятью двойками и арифметическими заклинаниями, запишите число 28.

Примеры

• 1-е совершенное число - имеет следующие собственные делители: 1, 2, 3; их сумма 1 + 2 + 3 равна 6.
• 2-е совершенное число - имеет следующие собственные делители: 1, 2, 4, 7, 14; их сумма 1 + 2 + 4 + 7 + 14 равна 28.
• 3-е совершенное число - имеет следующие собственные делители: 1, 2, 4, 8, 16, 31, 62, 124, 248; их сумма 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 равна 496.
• 4-е совершенное число - имеет следующие собственные делители: 1, 2, 4, 8, 16, 32, 64, 127, 254, 508, 1016, 2032, 4064; их сумма 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064 равна 8128.

История изучения

Чётные совершенные числа

Алгоритм построения чётных совершенных чисел описан в IX книге Начал Евклида , где было доказано, что число является совершенным, если число является простым (т. н. простые числа Мерсенна) . Впоследствии Леонард Эйлер доказал, что все чётные совершенные числа имеют вид, указанный Евклидом.

Первые четыре совершенных числа приведены в Арифметике Никомаха Геразского . Пятое совершенное число 33 550 336 обнаружил немецкий математик Региомонтан (XV век). В XVI веке немецкий ученый Шейбель нашел ещё два совершенных числа: 8 589 869 056 и 137 438 691 328. Они соответствуют р = 17 и р = 19. В начале XX века были найдены ещё три совершенных числа (для р = 89, 107 и 127). В дальнейшем поиск затормозился вплоть до середины XX века, когда с появлением компьютеров стали возможными вычисления, превосходившие человеческие возможности.

На апрель 2010 года известно 47 простых чисел Мерсенна и соответствующих им чётных совершенных чисел, поиском новых простых чисел Мерсенна занимается проект распределённых вычислений GIMPS .

Нечётные совершенные числа

Нечётных совершенных чисел до сих пор не обнаружено, однако не доказано и то, что их не существует. Неизвестно также, бесконечно ли множество всех совершенных чисел.

Доказано, что нечётное совершенное число, если оно существует, имеет не менее 9 различных простых делителей и не менее 75 простых делителей с учетом кратности. Поиском нечётных совершенных чисел занимается проект распределённых вычислений OddPerfect.org .

Свойства

Примечательные факты

Особенный («совершенный») характер чисел 6 и 28 был признан в культурах, базирующихся на авраамических религиях , - утверждающих, что Бог сотворил мир за 6 дней и обративших внимание на то, что Луна совершает оборот вокруг Земли примерно за 28 дней.

«Не менее важна идея, выраженная числом 496. Это „теософское расширение“ числа 31 (то есть сумма всех целых чисел от 1 до 31). Помимо всего прочего, это сумма слова Малькут , означающего „Царство“. Таким образом, Царство, полное проявление первичной идеи Бога, предстает в гематрии как естественное дополнение или проявление числа 31, которое является числом имени 78».

"Число 6 совершенно само по себе, а не потому, что Господь сотворил все сущее за 6 дней; скорее наоборот, Бог сотворил все сущее за 6 дней потому, что это число совершенно. И оно оставалось бы совершенным, даже если бы не было сотворения за 6 дней."

См. также

• Слегка избыточные числа (квазисовершенные числа)

Примечания

Ссылки

• Депман И. Совершенные числа // Квант . - 1991. - № 5. - С. 13-17.

Wikimedia Foundation . 2010 .

Смотреть что такое "Совершенное число" в других словарях:

СОВЕРШЕННОЕ ЧИСЛО, см. ЧИСЛО СОВЕРШЕННОЕ …

Натуральное число, равное сумме всех своих правильных (т. е. меньших этого числа) делителей. Напр., 6=1+2+3 и 28=1+2+4+7+14 суть совершенные числа … Большой Энциклопедический словарь

Натуральное число, равное сумме всех своих правильных (то есть меньших этого числа) делителей. Например, 6 = 1 + 2 + 3 и 28 = 1 + 2 + 4 + 7 + 14 суть совершенного числа. * * * СОВЕРШЕННОЕ ЧИСЛО СОВЕРШЕННОЕ ЧИСЛО, натуральное число, равное сумме… … Энциклопедический словарь

Целое положительное число, обладающее свойством, что оно совпадает с суммой всех своих положительных делителей, отличных от самого этого числа. Таким образом, целое число является С. ч., если С. ч. являются, напр., числа 6, 28, 496, 8128,33550336 … Математическая энциклопедия

ЧИСЛО, СОВЕРШЕННОЕ, ЦЕЛОЕ число, равное сумме своих ДЕЛИТЕЛЕЙ, включая 1. Например, число 28 является совершенным числом, поскольку его делителями являются числа 1, 2, 4, 7 и 14 (не считая само число 28), а их сумма равна 28. Не известно,… … Научно-технический энциклопедический словарь

Числа вида Mn = 2n 1, где n натуральное число. Названы в честь французского математика Мерсенна. Последовательность чисел Мерсенна начинается так: 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, ... (последовательность A000225 в OEIS) Иногда числами… … Википедия

Число - С древнейших времен различным числам приписывали тайные значения. Философы, последователи Пифагора (около 500 г. до Р.Хр.), утверждали, что числа являются основным началом и сущностью вещей и подробно определили качества и роды чисел. По их… … Словарь библейских имен

Непрерывное замкнутое отображение топологич. пространств, при к ром прообразы всех точек бикомпактны. С. о. во многом аналогичны непрерывным отображениям бикомпактов в хаусдорфовы пространства (каждое такой отображение совершенно), но сферой… … Математическая энциклопедия

Шестиугольное число фигурное число. n ое шестиугольное число число точек в шестиугольнике, на каждой стороне которого ровно n точек. Формула для n го шестиугольного числа … Википедия

У этого термина существуют и другие значения, см. 6 (значения). 6 шесть 3 · 4 · 5 · 6 · 7 · 8 · 9 Факторизация: 2×3 Римская запись: VI Двоичное: 110 Восьмеричное: 6 Шестна … Википедия