Rambler's Top100 Service
Поиск   
 
Обратите внимание!   BOAI: наука должна быть открытой Обратите внимание!
 
  Наука >> Математика >> Алгебра, математическая логика и теория чисел | Новости
 Посмотреть комментарии[1]  Добавить новое сообщение
 См. также

Книги"Введение в криптографию" под редакцией В.В.Ященко: 4.6. Как проверить большое число на простоту

Задачикритерий простоты

Книги"Введение в криптографию" под редакцией В.В.Ященко: tex2html94

Популярные статьиВ. М. Тихомиров "Великие математики прошлого и их великие теоремы": note1

Научные статьиН.В.Верещагин, А.Шень Логические формулы и схемы (статья из "Математическое просвещение", сер.3. Вып. 4.): tex2html9

КнигиКолебания и волны: Вынужденные колебания с произвольной частотой.

Научные статьиГ.А.Гальперин "Биллиардная динамическая система для числа пи": 2. Процедура

Популярные заметкиРазвенчание размерной трансмутации

Популярные статьиЛинейная алгебра: от Гаусса до суперкомпьютеров будущего: линейная алгебра

Популярные заметкиПроект "Краткая Энциклопедия": 543

НовостиО полиномиальном тесте на простоту

Научные статьиОпыт применения солкодерма в дерматовенерологической практике: Вирусы папилломы человека

Простота в числах Простота в числах
15.08.2002 18:45 | xTerra.ru
    

Математики Индийского института технологии в городе Канпуре заявляют, что им удалось разработать новый метод определения того, является ли то или иное число простым. Напомним, что простыми называются те числа, которые делятся только на единицу и на самих себя: как, например, 1, 2, 3, 5, 7 и так далее. Впервые понятие «простое число» было введено в 200 году до нашей эры греческим математиком Эратосфеном – им же был предложен и метод определения этих чисел, получивший название «Решето Эратосфена». Суть этого метода заключается в следующем: например, для поиска всех простых чисел от 2 до 100 нужно поступить следующим образом - выпишем все числа из указанного промежутка в ряд. Первое простое число 2. Вычеркнем все числа кратные 2. Следующее простое число 3. Вычеркнем все числа кратные 3. Следующее уцелевшее число 5, будем вычеркивать числа кратные 5, и т. д. Эратосфен, вместо того чтобы вычеркивать написанные им на табличке числа, выкалывал их острой палочкой - после выкалывания всех составных чисел табличка напоминала решето. Однако, вышеописанный алгоритм требует очень большого числа шагов для решения поставленной задачи и поэтому на практике используется редко. В основном применяются альтернативные методы, которые, правда, не исключают вероятность ошибки. И вот индийские математики заявили, что нашли способ, при котором можно получить точный ответ за конечное число шагов. Пока что, правда, новый алгоритм не был изучен другими учеными, а поэтому нельзя с уверенностью сказать, достоверны ли полученные в Канпуре результаты. Однако, все желающие могут ознакомиться с методом уже сейчас - ссылка внизу.

Максим Атемасов

Источник: CSE


Посмотреть комментарии[1]
 Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования