Timus
  НовостиСообществоСервисыМузыкаКиноИгрыПоискО проекте  
 В разделе
Самоходный аппарат для поиска жизни на других планетах
Ученые из NASA и университета Карнеги-Меллона начали новый этап испытаний самоходного аппарата, задачей которого станет поиск жизни на других планетах, прежде всего, на Марсе
7 апреля 2003

Microsoft не поддерживает американский флаг
Компания Microsoft решила поднять патриотический дух американцев и разработала бесплатный трехмерный скринсейвер, на котором изображен развевающийся американский флаг
7 апреля 2003

Американцы напали на Ирак в компьютерной игре
Американское высшее военное командование отрабатывает на компьютере тактические задания для возможной войны с Ираком
2 апреля 2003

iMac почти перестанут производить
Компьютер iMac - самое успешное на сегодняшний день детище корпорации Apple - уже в ближайшее время будет практически полностью снят с производства
2 апреля 2003

Новый червь атакует пользователей ICQ
Новый червь рассылает себя по всем номерам ICQ из списка контактов
2 апреля 2003

Простые числа стали проще

  7 апреля 2003

Двое математиков утверждают, что сделали шаг вперед к пониманию простых чисел и к доказательству гипотезы Римана, одной из самых увлекательных загадок математики.

Ден Голдстон из университета штата Сан-Хосе и Чем Ялдирим из университета Богазичи в Стамбуле доложили о результатах своей работы на конференции, посвященной теориям алгоритмов, в Германии.

Некоторые ученые считают, что работа Голдстона и Ялдирима является одной из самых ярких в области математики за последние несколько десятилетий.

Гипотеза Римана о распределении ряда простых чисел была сформулирована в 1859 году. Простое число - целое положительное число, большее единицы, делящееся только на единицу и само себя (например - 2, 3, 5, 7, 11, 13 и так далее). Среди простых чисел встречаются так называемые "близнецы" или пары простых чисел, разница между которыми составляет двойку (например, 11 и 13).

"Близнецы" появляются с некой периодичностью, причем, чем больше числа, тем реже они встречаются (11 и 13; 17 и 19; 29 и 31; 41 и 43; 59 и 61). То же происходит и с обычными простыми числами. В числах, близких к триллиону, лишь каждое 28 число является простым.

Еще Евклидом было выдвинуто предположение о том, что простых чисел бесконечно много. Однако окончательного ответа на вопрос, конечно или бесконечно множество "близнецов", пока не существует.

Распределение простых чисел среди всех натуральных чисел не подчиняется никакой закономерности, однако немецкий математик Бернгард Риман (1826 - 1866) введя понятие так называемой дзеты-функции, утверждал, что ряд этих чисел бесконечен.

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

Математики считают, что работа ученых имеет огромное значение для решения задачи определения периодичности возникновения простых чисел и чисел "близнецов".

Доказательство гипотезы Римана может иметь практическое применение гораздо шире, чем кажется на первый взгляд. Простые и так называемые "полупростые" числа (которые делятся только на два других простых числа) - лежат в основе системы криптографии, известной как RSA. Поэтому если гипотеза будет доказана, то это приведет к революционному прорыву в области криптографии.

Простые числа занимали древних математиков еще 2 тысячи лет назад. Эратосфен первый попытался решить задачу определения простых чисел. В 2000 году математический институт Клея назначил премию в миллион долларов тому, кто докажет теорему Римана или опровергнет ее. Голдстон надеется, что он со своим коллегой продвигаются в правильном направлении.


   Источник: Би-Би-СиКомментировать
Логин:
Пароль:
MP3 - Metallica - Death Magnetic (2008)
10 худших фильмов в истории кинематографа
Гомосексуалисты дискредитировали слово "геймеры"
Россияне на дорогих спорткарах стали виновниками ДТП в Швейцарии
В Москве скончался шоумен Роман Трахтенберг
Россия обыграла Словению в стыковом матче ЧМ-2010
Почему Америке выгодна бомбардировка Луны
Испанские власти запустили кампанию по обучению подростков онанизму