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

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

Новость: 19 августа 17:35: Муз-ТВ спровоцировало флэшмоб среди популярных поп-исполнителей и актёровМуз-ТВ спровоцировало флэшмоб среди популярных поп-исполнителей и актёров


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

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Как быстро похудеть: 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
Турция не откажется от С-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
 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?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Николай Носков впервые рассказал о тяжелой болезни
Малахова хотят убрать с Первого канала
68-летняя Пугачева показала свои морщины (фото)
Новые маленькие кроссоверы известных марок выходят на рынок.
Анджелина Джоли с детьми переехала в новый дом
 Новости партнеров
 Новости дня Новости дня 
 
Новость: Опубликована информация об "экстремальной" радиации на УралеОпубликована информация об "экстремальной" радиации на Урале
 
Новость: Песков призвал не осуждать школьника за выступление в бундестагеПесков призвал не осуждать школьника за выступление в бундестаге
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ