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

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

Новость: 30 июля 10:52: Максим Виторган сыграет "мужчину мечты"Максим Виторган сыграет "мужчину мечты"


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

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
В Кремле прокомментировали ситуацию с Telegram

6 апреля 13:04
Роскомнадзор подал иск о блокировке Telegram

6 апреля 11:04
С Байконура стартовала ракета "Союз-ФГ" с пилотируемым кораблем

21 марта 22:04
В Пентагоне признали бессилие США перед российским гиперзвуковым оружием

21 марта 05:04
Российские крылатые ракеты не станут причиной отказа от авианосцев, заявили в США

7 марта 23:04
Путин рассказал, как разрабатывалось новое российское оружие

5 марта 15:04
Россия и Китай подписали соглашение по исследованию Луны и дальнего космоса

3 марта 14:04
В Минобороны подсчитали число ракет, которые США развернут у границ России

3 марта 00:04
В ближайшее время РВСН получат несколько ракет "Сармат"

2 марта 18:04
США испытают гиперзвуковое оружие в следующем году

2 марта 10:04
"Союз МС-06" вернулся на Землю

28 февраля 06:04
В архипелаге Новая Земля образовался еще один остров

13 февраля 18:04
Запись последнего полета Ан-148 уцелела, заявили в МАК

13 февраля 14:04
На Байконуре перенесли пуск ракеты "Союз-2.1а"

11 февраля 13:04
Глава "Ростеха" допустил возможность продажи С-400 США

11 февраля 03:04
Центральный ускоритель новой ракеты Falcon Heavy разбился при посадке

7 февраля 06:04
Сверхтяжелая ракета Falcon Heavy отправилась в первый полет

7 февраля 01:04
В США признали преимущество России по системам ПВО и высокоточному оружию

4 февраля 11:04
Ракета "Союз-2.1а" стартовала с космодрома Восточный

1 февраля 06:04
Испытание американской противоракеты на Гавайях окончилось неудачей

1 февраля 00:04
Су-27 перехватил американский самолет-разведчик у границы России

29 января 23:04
В Совфеде прокомментировали обвинения британских спецслужб в адрес министра обороны

29 января 07:04
NI рассказал об ответе США на новые российские вооружения

27 января 02:04
Путин предложил создать гражданский сверхзвуковой самолет на базе Ту-160

25 января 15:04
Путину показали полет нового бомбардировщика "Петр Дейнекин"

25 января 14:04
Россия ведет переговоры о продаже С-400 на Ближний Восток и в Юго-Восточную Азию

23 января 07:04
Источник сообщил о планируемой утилизации двух крупнейших в мире российских подлодок

19 января 05:04
Источник сообщил о планируемой утилизации двух крупнейших в мире подлодок

19 января 04:04
Автомобили проекта "Кортеж" появятся в свободной продаже в 2019 году

16 января 21:04
США собираются увеличить количество ядерного оружия для "сдерживания" России

13 января 00:04
 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 >> 939
 Главная новость дня Главная новость дня 
В Нидерландах автобус наехал на посетителей фестиваля
 
 Эксклюзив Эксклюзив 
Как провести полезный онлайн вебинар Как провести полезный онлайн вебинар
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Microsoft впервые показала крупнейший самолёт-носитель
Егор Холявин рискует своей жизнью ради пластики
Актер Шайя ЛаБаф лечится от алкогольной зависимости
Водитель разбил юбилейный Ferrari через час после покупки (фото)
Николай Носков впервые рассказал о тяжелой болезни
 Новости партнеров
 Новости дня Новости дня 
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ