2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Суперсуперсовершенное число
Сообщение19.06.2012, 14:31 
Аватара пользователя


01/12/11

8634
Пусть $\sigma (n)$ - сумма всех натуральных делителей натурального числа $n$.
Натуральное число $n$ называется совершенным, если $$\sigma (n)=2n$$
Натуральное число $n$ называется суперсовершенным, если $$\sigma (\sigma (n))=2n$$
Например, число 4 - суперсовершенное, так как $\sigma (\sigma (4))=\sigma (7)=8=2\cdot 4$.

А существует ли суперсуперсовершенное число, то есть такое натуральное число $n$, что $$\sigma (\sigma (\sigma (n)))=2n$$ ?

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение19.06.2012, 19:38 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Не существует, если верить справочнику. И для следующих итераций тоже.
Обещают элементарное доказательство по ссылке:
G.Lord "Even perfect and superperfect numbers" Elem.Math., v.30 (1975), 87-88.

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение19.06.2012, 21:03 
Аватара пользователя


01/12/11

8634
ex-math в сообщении #586955 писал(а):
Не существует, если верить справочнику. И для следующих итераций тоже.
Обещают элементарное доказательство по ссылке:
G.Lord "Even perfect and superperfect numbers" Elem.Math., v.30 (1975), 87-88.

Я тоже думала, что не существует, и даже пыталась доказать.
Но...
Оказывается, вопрос остаётся открытым :-(

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение19.06.2012, 21:45 
Заслуженный участник


08/01/12
915

(Оффтоп)

Кстати, удивительно, что вопрос про нечетные совершенные числа (как, видимо, и вообще все, что связано с совершенными и супер-пупер-совершенными числами) оказался совершенно бессмысленным в том плане, что не привел вообще ни к какой содержательной математике (в отличие от той же великой теоремы Ферма).

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение19.06.2012, 22:07 


11/02/12
36
оффтоп:я в кванте читал,что вроде бы за нахождение нового числа мерсенна дают 200 тыш долларов,так что не очень уж бесполезны совершенные числа))

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение19.06.2012, 22:40 
Аватара пользователя


01/12/11

8634
griboedovaa в сообщении #587016 писал(а):
оффтоп:я в кванте читал,что вроде бы за нахождение нового числа мерсенна дают 200 тыш долларов,так что не очень уж бесполезны совершенные числа))

(Как оформлять оффтоп)

Если Вы желаете поместить Ваше сообщение в оффтоп, делать нужно так, как я. Пишете "[", затем слово "off", затем "]", затем - то, что Вы хотите поместить в оффтоп, затем "[", затем "/", затем слово "off", затем "]".

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение20.06.2012, 08:33 
Заслуженный участник
Аватара пользователя


01/08/06
3139
Уфа

(Самая древняя открытая проблема)

А вот интересно, какая самая древняя открытая математическая проблема?
Я пока думаю, что это задача о нечётном совершенном числе, хотя фактов у меня немного. Известно, что Фалес пифагорейцы занимались совершенными числами. Может кто ещё знает?

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение20.06.2012, 11:05 
Аватара пользователя


01/12/11

8634
worm2 в сообщении #587165 писал(а):

(Самая древняя открытая проблема)

А вот интересно, какая самая древняя открытая математическая проблема?
Я пока думаю, что это задача о нечётном совершенном числе, хотя фактов у меня немного. Известно, что Фалес пифагорейцы занимались совершенными числами. Может кто ещё знает?

(Оффтоп)

Самая древняя математическая проблема - сколько звёзд на небе? И ведь до сих пор не решена!

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение20.06.2012, 11:09 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Ktina
По Вашей ссылке что-то невразумительное написано: нет четных $(m,2)$-совершенных чисел. А как же 4? Имеется в виду $m\geqslant3$? В общем, доверия уже нет.

Если Вас это сильно интересует -- посмотрите мою ссылку. Доказательство должно быть простым и если там ошибка, то найти ее не составит труда.

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение20.06.2012, 11:15 
Заслуженный участник


08/01/12
915
ex-math в сообщении #587225 писал(а):
Ktina
По Вашей ссылке что-то невразумительное написано: нет четных $(m,2)$-совершенных чисел. А как же 4? Имеется в виду $m\geqslant3$? В общем, доверия уже нет.

Там это не «имеется в виду», а написано прямым текстом, и дана ссылка. Не вижу причин не доверять Вольфраму.

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение20.06.2012, 11:22 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Читайте внимательнее. Про не меньше трех написано в фразе про компьютерные вычисления (кстати, бессмысленные, если в 1975 году и впрямь доказали несуществование этих чисел). А в предыдущей фразе ни разу про ограничения на $m$ не сказано. Как минимум, это неряшливость, а значит, и в другом тоже может быть не совсем так, как написано.

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение20.06.2012, 11:31 
Заслуженный участник


08/01/12
915
Прочитал еще раз. Последний абзац, второе предложение verbatim:
Цитата:
For $m\geq 3$, there are no even $m$-superperfect numbers (Guy 1994, p. 65).

Где здесь хоть слово про компьютерные вычисления?

-- 20.06.2012, 12:33 --

По ссылке (в книге Guy) пишут:
Цитата:
More generally, Bode defines $m$-superperfect numbers as numbers $n$ for which $\sigma^m(n)=2n$, and shows that for $m\geq 3$ there are no even $m$-superperfect numbers.

И ссылка: Dieter Bode, Über eine Verallgemeinerung der vollkommenen Zahlen, Dissertation, Braunschweig, 1971.

 Профиль  
                  
 
 Re: Суперсуперсовершенное число
Сообщение20.06.2012, 11:35 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Странно, у меня в этой фразе отображается $(m,2)$ вместо $m\geqslant3$.

Ссылка на Bode тоже есть в этом справочнике, наряду с первой. Может, опечатка там, у них не указано ограничение на четность числа, и даже стоит "любое натуральное".

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group