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
3060
Уфа

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

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

 Профиль  
                  
 
 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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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