Охота за простыми числами. Открыто новое простое число - Заброшенная лаборатория. Форум

Заброшенная лаборатория. Форум: Охота за простыми числами. Открыто новое простое число - Заброшенная лаборатория. Форум

Перейти к содержимому

Страница 1 из 1
  • Вы не можете создать новую тему
  • Вы не можете ответить в тему

Охота за простыми числами. Открыто новое простое число

#1

Статус: Offline

  Nina  07 Февраль 2013 - 20:42

  • Старший научный сотрудник
  • Группа: Пользователи
  • Сообщений: 491
  • Регистрация: 11 Май 11

Американский математик из The University of Central Missouri Доктор Кертис Купер (Curtis Cooper) нашёл самое большое из известных на сегодняшний день простых чисел — так называемое 48-ое число Мерсенна. Выглядит оно так: 257885161 - 1. Его запись в десятичной системе счисления состоит из 17 425 170 знаков. Датой открытия числа объявили 25 января 2013 г.

Прикрепленное изображение: Числа в кубиках.jpg
0
3

#2

Статус: Offline

  Nina  07 Февраль 2013 - 20:50

  • Автор темы
  • Старший научный сотрудник
  • Группа: Пользователи
  • Сообщений: 491
  • Регистрация: 11 Май 11

На проверку простоты нового числа ушло 39 дней работы персонального компьютера в Университете Центрального Миссури, пишет Лента.ру. Независимая проверка была осуществлена сразу тремя исследователями на разных машинах, включая 32-ядерный сервер, предоставленный компанией Новартис.

Для Кертиса Купера новый рекорд стал уже третьим — ранее самые большие простые числа ему удавалось обнаруживать в 2005 и 2006 годах. В 2008 году математики из Калифорнийского университета в Лос-Анджелесе побили рекорд Купера, открыв простое число, записываемое 12 978 189 знаками.

Прикрепленное изображение: Curtis Cooper.jpg
на фото: Curtis Cooper (фото с личной странички К. Купера)

"Простые числа очень интересны не только математикам, но и обычным людям, потому что они применяются в криптографии, например, для банковских кодов. Все они основаны на больших простых числах. Чем больше простое число, тем устойчивее шифр. Поэтому есть большой интерес к ним", — пояснил РИА Новости сотрудник Математического института имени Стеклова РАН (МИАН) Николай Андреев. "Числа Мерсенна — это один из хороших способов получения больших простых чисел, поэтому их изучают. Для практических применений не важно, является ли простое число числом Мерсенна, но математикам так проще находить простые числа, там более простые алгоритмы"



Справка по теме:

Как известно, простыми числами называют натуральные числа, имеющие лишь 2 натуральных делителя - единицу и само себя.

Вот начало большого списка простых чисел:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, …

Простые способы нахождения начального списка простых чисел вплоть до некоторого значения дают Решето Эратосфена, решето Сундарама и решето Аткина.

Однако, на практике вместо получения списка простых чисел зачастую требуется проверить, является ли данное число простым. Алгоритмы, решающие эту задачу, называются "тестами простоты". Существует множество полиномиальных тестов простоты, но большинство их являются вероятностными (например, тест Миллера — Рабина) и используются для нужд криптографии. В 2002 году было доказано, что задача проверки на простоту в общем виде полиномиально разрешима, но предложенный детерминированный тест Агравала — Каяла — Саксены имеет довольно большую вычислительную сложность, что затрудняет его практическое применение.

Прикрепленное изображение: Математическая задача.jpg
фото с сайта "tumix новости"

Для некоторых классов чисел существуют специализированные эффективные тесты простоты.

Простых чисел бесконечно много. Самое старое известное доказательство этого факта было дано Евклидом в «Началах».

Издавна ведутся записи, отмечающие наибольшие известные на то время простые числа. Один из рекордов поставил в своё время великий математик Эйлер, найдя простое число 231 - 1 = 2147483647.

0

#3

Статус: Offline

  Nina  07 Февраль 2013 - 21:08

  • Автор темы
  • Старший научный сотрудник
  • Группа: Пользователи
  • Сообщений: 491
  • Регистрация: 11 Май 11

Существует ряд чисел, простота которых может быть установлена эффективно с использованием специализированных алгоритмов: Числа Мерсенна, Числа Ферма, Числа Вудала, Числа Каллена, Числа Прота.

Прикрепленное изображение: Mersenne-primes-l-number.jpg

Для поиска простых чисел обозначенных типов в настоящее время используются проекты распределённых вычислений GIMPS, PrimeGrid, Ramsey@Home, Seventeen or Bust, Riesel Sieve, Wieferich@Home.

На сайте GIMPS (Great Internet Mersenne Prime Search) — широкомасштабный проект добровольных вычислений по поиску простых чисел Мерсенна) отмечалось: "Эвристические оценки показывают, что существуют ещё четыре неизвестных простых числа Мерсенна, состоящие менее чем из 100 миллионов десятичных цифр, а ближайшее из них может состоять примерно из 26 миллионов цифр".

Сообщество GIMPS в августе 2008 года денежный приз в 100 000 долларов США за нахождение простого числа из более чем 10 миллионов десятичных цифр и намеревается выиграть аналогичные призы в 150 000 и 250 000 долларов США, обещанные Electronic Frontier Foundation за нахождение простых чисел соответственно из более чем 100 и 1000 миллионов десятичных цифр.

0

Поделиться темой:


Страница 1 из 1
  • Вы не можете создать новую тему
  • Вы не можете ответить в тему

Чтобы ответить в тему нужно Зарегистрироваться , это займет не больше минуты.

Свернуть категорию Похожие темы

  Название темы Автор Статистика Последнее сообщение
Открытая тема (есть новые ответы) Прикрепления Новое лекарство против рака kovolchik 
  • 3 Ответов
  • 3 962 Просмотров

1 человек читают эту тему
0 пользователей, 1 гостей, 0 скрытых пользователей

Быстрый переход

Рекламные объявления:



Активные темы