Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
На Украине анонсировали встречу Порошенко с Трампом
Бойцы курдского ополчения убили четырех турецких солдат в сирийской погранзоне...
На Украине признали, что заблокировать "Северный поток - 2" не удастсяНа Украине признали, что заблокировать "Северный поток - 2" не удастся
Порошенко рассказал, как ЕС может "улучшить" санкции против РоссииПорошенко рассказал, как ЕС может "улучшить" санкции против России
"Газпром" получил разрешение на строительство второй нитки "Турецкого потока""Газпром" получил разрешение на строительство второй нитки "Турецкого потока"...
Танкер с российским газом для США развернулся посреди АтлантикиТанкер с российским газом для США развернулся посреди Атлантики
Напавший на школу в Бурятии использовал два коктейля МолотоваНапавший на школу в Бурятии использовал два коктейля Молотова
В парламенте призвали к жесткой фильтрации групп "колумбайнеров"В парламенте призвали к жесткой фильтрации групп "колумбайнеров"
Башенный кран упал на жилой дом в КировеБашенный кран упал на жилой дом в Кирове
Источник рассказал о подростке, напавшем на школу в Улан-УдэИсточник рассказал о подростке, напавшем на школу в Улан-Удэ
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
На Украине анонсировали встречу Порошенко с ТрампомНа Украине анонсировали встречу Порошенко с Трампом
В Совфеде пригрозили Франции ответными мерами в случае отзыва лицензии у RT FranceВ Совфеде пригрозили Франции ответными мерами в случае отзыва лицензии...
ЦИК уведомят о дате сбора инициативной группы по выдвижению ПутинаЦИК уведомят о дате сбора инициативной группы по выдвижению Путина
Корабль "Союз" с экипажем пристыковался к МКСКорабль "Союз" с экипажем пристыковался к МКС
Скоро sim-карта может заменить паспорт.Скоро sim-карта может заменить паспорт.
В Мельбурне автомобиль наехал на пешеходовВ Мельбурне автомобиль наехал на пешеходов
Госдума приняла закон об ужесточении наказания за "телефонный терроризм"Госдума приняла закон об ужесточении наказания за "телефонный терроризм"...
Финская полиция объяснила обыск у автора статьи о слежке за российскими военнымиФинская полиция объяснила обыск у автора статьи о слежке за российскими...
Если вы уже слушаете новогодние песни, то у нас для вас плохая новостьЕсли вы уже слушаете новогодние песни, то у нас для вас плохая новость
В Госдуму внесли проект о запрете на вход для журналистов американских СМИ-иноагентовВ Госдуму внесли проект о запрете на вход для журналистов американских...
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 16 июля 18:14: Айза Долматова рассказала правду о своем бойбфрендеАйза Долматова рассказала правду о своем бойбфренде

Новость: 18 августа 14:54: Слухи о закрытии передачи «Давай поженимся»Слухи о закрытии передачи «Давай поженимся»


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости науки и техники Новости науки и техники 
6 июня, 18:47

Математики заявили о доказательстве гипотезы Коллатца

Новости науки и техники: Математики заявили о доказательстве гипотезы Коллатца
Герхарт Опфер из Гамбургского университета заявил, что ему удалось доказать так называемую гипотезу Коллатца. В настоящее время работа (pdf) ученого подана в журнал Mathematics of Computation.

Гипотеза касается некоторого алгоритма построения числовой последовательности, известного как HOTPO (Half Or Triple Plus One - половина или утроенное плюс один). На вход подается некоторое число xn (член последовательности за номером n), а на выходе получается член последовательности с номером n+1. При этом, если xnчетное, то xn +1 равно половине xn. В противном случае xn + 1 = 3xn + 1.

Легко видеть, что, если xn = 1, то на следующем шаге мы получим 4, а еще за два шага вернемся к единице, то есть, алгоритм зациклится. В 1937 году Лотар Коллатц предположил, что, в независимости от того, с какого числа мы начинаем, рано или поздно в нашей последовательности встретится единица и алгоритм сведется к данном простому циклу. За годы изучения задачи было установлено, что гипотеза Коллатца связана с решением разного рода задач из теории чисел, фрактальной геометрии и других областей математики.

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

В настоящее время работа еще не прошла рецензию, поэтому в статье могут обнаружиться ошибки. В августе 2010 года, например, индийский математик Винэй Деолаликар (Vinay Deolalikar) заявил, что ему удалось решить задачу о несовпадаении классов сложности P и NP. Позже, однако, в работе математика была обнаружена ошибка.
[Читать все комментарии] [Напечатать новость]
LENTA.RU http://lenta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Корабль "Союз" с экипажем пристыковался к МКС

19 декабря 12:04
На Дальнем Востоке появится новая армия, сообщили СМИ

18 декабря 09:04
От МКС отстыковался "Союз МС-05" с тремя космонавтами

14 декабря 09:04
В Стокгольме наградили лауреатов Нобелевской премии

10 декабря 22:04
Спутник "Метеор-М" не вышел на целевую орбиту

28 ноября 13:04
На Восточном прошел второй пуск в истории космодрома

28 ноября 10:04
РН "Союз" со спутником взлетела с космодрома Восточный

28 ноября 09:04
Госкомиссия разрешила второй запуск РН с космодрома Восточный

28 ноября 08:04
Российские специалисты отправились в район поисков аргентинской подлодки

28 ноября 06:04
Пентагон заявил об "опасном" перехвате Су-30 самолета США

28 ноября 04:04
Вошедший в Черное море американский эсминец направляется в Одессу

28 ноября 01:04
Турция успокоила, что С-400 не опасны для НАТО

27 ноября 20:04
Как быстро похудеть: 3 важных фактора

10 ноября 09:25
МВД планирует ввести новые экзамены для водителей.

7 ноября 09:23
Россия ближайшем будущем будет развивать ядерные силы и высокоточное оружие.

31 октября 10:34
Российская армия получила ещё один полк С-400

26 октября 12:44
Российские школьники собрали все золотые медали чемпионата JuniorSkills

19 октября 16:40
Россия празднует День Ксмических войск

4 октября 08:38
Крымский мост защитят от диверсантов

3 октября 08:07
Новое российское оружие способно выключать электронику НАТО на расстоянии

2 октября 10:52
Россия лишилась опасного оружия

28 сентября 08:41
Виктория Дайнеко пожаловалась на бывшего мужа

27 сентября 10:51
Современный автомобиль необходимо защищать антивирусом

26 сентября 11:43
Сотовые операторы отказываются от GSM сетей

20 сентября 10:02
Космонавт рассказал необычных эмоциях при выходе в открытый космос

20 сентября 09:46
Стали известны цена на Lada Vest SW Cross

19 сентября 17:24
Пилотируемый космический корабль Союз МС-06 успешно произвел стыковку с МКС.

14 сентября 10:08
Chery планирует захватить рынок Европы своими электромобилями

13 сентября 20:20
Франкфуртский автосалон: электромобили, автопилоты и конкуренты из Китая

12 сентября 09:55
Ракета-носитель Протон доставил на орбиту Земли новый спутник

12 сентября 09:14
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 938
 Главная новость дня Главная новость дня 
На Украине анонсировали встречу Порошенко с Трампом
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Николас Кейдж сломал ногу во время съемок
Брэд Питт появился на публике в жуткой одежде (видео)
Егор Холявин рискует своей жизнью ради пластики
Канье Уэст принял на себя роль визуального художника
Егор Холявин рискует своей жизнью ради пластики
 Новости партнеров
 Новости дня Новости дня 
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ