Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Обнаружена наиболее привлекательная и сексуальная форма лицаОбнаружена наиболее привлекательная и сексуальная форма лица
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
Северная Корея предпримет "сверхжёсткие контрмеры" в отношении СШАСеверная Корея предпримет "сверхжёсткие контрмеры" в отношении США
Правительство поддержало производителей часов, микроволновок и ввоз самолётовПравительство поддержало производителей часов, микроволновок и ввоз самолётов...
Путин неожиданно посетил офис ЯндексаПутин неожиданно посетил офис Яндекса
Сотовые операторы отказываются от GSM сетейСотовые операторы отказываются от GSM сетей
Насколько безопасна идентификация по лицу в iPhone X?Насколько безопасна идентификация по лицу в iPhone X?
В Домодедово едва не потерпел крушение самолет 426 пассажирамиВ Домодедово едва не потерпел крушение самолет 426 пассажирами
Предполагаемый убийца пауэрлифтера сдался спецслужбамПредполагаемый убийца пауэрлифтера сдался спецслужбам
Речь Трампа в ООН назвали "лаем собаки"Речь Трампа в ООН назвали "лаем собаки"
Обнаружена наиболее привлекательная и сексуальная форма лицаОбнаружена наиболее привлекательная и сексуальная форма лица
Валерий Леонтьев рассказал о завершении карьерыВалерий Леонтьев рассказал о завершении карьеры
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 22 июля 09:00: Родион Газманов устроил "Самый яркий день"Родион Газманов устроил "Самый яркий день"

Новость: 29 июля 16:01: Звездная Coca-Cola - самый яркий летний хит на Europa Plus LiveЗвездная Coca-Cola - самый яркий летний хит на Europa Plus Live


 Заплатим за ваше мнение!
Получайте до 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
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Сотовые операторы отказываются от 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
Турция не откажется от С-400 из-за давления Запада

12 сентября 08:52
До старта космического корабля к МКС осталось меньше двух суток.

11 сентября 16:12
Новые маленькие кроссоверы известных марок выходят на рынок.

10 сентября 10:24
Honda снимает с продаж дизельный CR-V

8 сентября 11:54
Солнце продолжает излучать мощные вспышки

8 сентября 11:49
РКН Протон сегодня выводят на стартовый комплекс Байконура

8 сентября 10:00
Икея повысила отдачу солнечных панелей на 60%

7 сентября 10:18
Владимир Путин приказал найти несовершенства на корвете "Cовершенный"

7 сентября 09:54
Моторола предложила для смартфонов стекло, способное само ремонтировать трещины

5 сентября 12:49
Роскосмос представил уникальный снимок Крымского моста из космоса

5 сентября 08:45
Российская броня "ратник" может выдержать прямое попадание пули.

4 сентября 10:38
Северная Корея испытала водородную бомбу

3 сентября 15:16
Почему в самолёт лучше садиться последним

3 сентября 14:32
Ученые выявили взаимосвязь между диетой, старением и биоритмами

11 августа 17:15
Земле угрожают огромное количество комет

26 июля 16:50
Огромный ледник в Антарктиде раскололся изнутри

6 июля 16:54
Запуск новой ракеты-носителя в Китае закончился неудачно

3 июля 13:35
Япония планирует доставить человека на луну в 2030 году

29 июня 14:42
SpaceX провела два успешных запуска за выходные

26 июня 12:30
В парижском пригороде Ле Бурже открылся аэрокосмический салон

20 июня 16:58
Шельфовый ледник в Антарктиде трещит по швам

2 июня 11:42
Microsoft впервые показала крупнейший самолёт-носитель

1 июня 09:41
Российские ученые создали новый эталон килограмма

27 апреля 16:52
 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 >> 937
 Главная новость дня Главная новость дня 
Путин неожиданно посетил офис Яндекса Путин неожиданно посетил офис Яндекса
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Microsoft впервые показала крупнейший самолёт-носитель
Канье Уэст принял на себя роль визуального художника
Малахова хотят убрать с Первого канала
Пугачевой стало плохо на международном фестивале Жара
Анджелина Джоли с детьми переехала в новый дом
 Новости партнеров
 Новости дня Новости дня 
 
Новость: В Домодедово едва не потерпел крушение самолет 426 пассажирамиВ Домодедово едва не потерпел крушение самолет 426 пассажирами
 
Новость: Валерий Леонтьев рассказал о завершении карьерыВалерий Леонтьев рассказал о завершении карьеры
 
Новость: Неизвестные продолжают испытывать выдержку россиянНеизвестные продолжают испытывать выдержку россиян
 
Новость: Правительство поддержало производителей часов, микроволновок и ввоз самолётовПравительство поддержало производителей часов, микроволновок и ввоз самолётов
 
Новость: Путин неожиданно посетил офис ЯндексаПутин неожиданно посетил офис Яндекса
 
Новость: Северная Корея предпримет "сверхжёсткие контрмеры" в отношении СШАСеверная Корея предпримет "сверхжёсткие контрмеры" в отношении США
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ