Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Простые числа
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

Alex_soldier



Новичок

26 декабря 2017 (официальный анонс сделан 03 января 2018):
Найдено 50-е простое число Мерсенна: 2^77,232,917 -1
Поздравления открывателю Jonathan Pace (и приз $3000, конечно).
Пресс-релиз: внешняя ссылка удалена

Всего сообщений: 9 | Присоединился: июнь 2016 | Отправлено: 8 янв. 2018 4:39 | IP
sasha2404



Новичок

Хитро придумано

Всего сообщений: 25 | Присоединился: март 2018 | Отправлено: 24 марта 2018 10:31 | IP
andrei2018



Новичок

темный лес

Всего сообщений: 10 | Присоединился: апрель 2018 | Отправлено: 14 апр. 2018 13:26 | IP
sprosst



Новичок

Интересно, а поделитесь ссылкой?

Всего сообщений: 18 | Присоединился: сентябрь 2018 | Отправлено: 19 сен. 2018 20:20 | IP
lexon



Новичок

Привлекают к себе внимание просто

Всего сообщений: 4 | Присоединился: октябрь 2018 | Отправлено: 20 окт. 2018 2:06 | IP
reana



Новичок

странные конечно

Всего сообщений: 7 | Присоединился: октябрь 2018 | Отправлено: 31 окт. 2018 15:56 | IP
Robston



Новичок

Была бы польза...

Всего сообщений: 30 | Присоединился: сентябрь 2017 | Отправлено: 21 нояб. 2018 16:39 | IP
Vadim21



Новичок

Интересный вопрос, интересно кто же сорвёт такой куш)

Всего сообщений: 11 | Присоединился: ноябрь 2018 | Отправлено: 22 нояб. 2018 23:14 | IP
sega333


Новичок

Всем доброго дня!
Я сделал открытие в области математики, выявил закономерности исключений ряда простых чисел, вывел формулы, разработал алгоритмы расчёта ряда простых чисел, написал две программы для расчёта ряда простых чисел на языке программирования “Python”.
Все простые числа находятся по формулам:
n = p * 6 – 1          (1)
n = p * 6 + 1          (2)
при p от 1 до ∞
(про числа -1, 1, 2, 3 – отдельный разговор)
Но в этом ряду не все числа получаются простыми, не простые числа я называю исключениями. У каждого простого числа свой ряд исключений.
1 искл. = n * n          (3)
1 исключение у всех простых чисел находится одинаково.
Далее в зависимости от формулы по которой находится простое число:
при n = p * 6 – 1
2 искл. = 1 искл. + n * 2          (4)
3 искл. = 2 искл. + n * 4          (5)
Далее формулы (4) и (5) чередуются, вместо 1 искл. и 2 искл. подставляется предыдущее найденное исключение, исключения рассчитываются до того числа, до которого будет рассчитываться ряд простых чисел.
при n = p * 6 + 1
2 искл. = 1 искл. + n * 4          (6)
3 искл. = 2 искл. + n * 2          (7)
Далее формулы (6) и (7) чередуются, вместо 1 искл. и 2 искл. подставляется предыдущее найденное исключение, исключения рассчитываются до того числа, до которого будет рассчитываться ряд простых чисел.
Из ряда полученного по формулам (1) и (2) все исключения удаляются, остаётся ряд с простыми числами.
Более подробное объяснение смотрите по ссылкам:
Ютуб: внешняя ссылка удалена
Мой телеграм канал:  https://t.me/+LHUzLpU2uDgwNzMy
Там же выложены: документ с полным описанием открытия, с примерами и программы для расчёта.

Всего сообщений: 6 | Присоединился: сентябрь 2022 | Отправлено: 25 сен. 2022 20:27 | IP
Alex_soldier



Новичок

sega333,
n*n+2n*k - это оптимизированное Решето Эратосфена.
Все простые числа (кроме двойки) имеют вид n = 2*p +1 (нечетные).
Если исключать и делимость на 3 (кроме самой тройки), то n = 6*p ±1, оно же n = 6*p +[1,5].
Если исключать и делимость на 5 (кроме самой пятерки), то n = 30*p + [1,7,11,13,17,19,23,29].
Можно продолжать: n = 210*p + [1,11,13,17,...,199,209].
Коэффициенты 2,6,30,210 - это праймориальная функция (m# = 1*2*3*5*7*11*...)
Но можно использовать и другие комбинации, например n = 10*p + [1,3,7,9].
Обычно такую запись используют для облегчения вычислений, чтобы исключить первые несколько малых делителей, и строить более плотные ряды для последующего высеивания из них составных чисел (Эратосфеном).
Из более сложных алгоритмов для массового поиска можно еще упомянуть Решето Аткина и Решето Сундарама.
Но среди простых чисел чаще ищут не последовательности, а одиночные рекорды в той или иной форме, например Мировой рекорд - простое число Мерсенна (2^82`589`933 -1) - 24`862`048 цифр.

Всего сообщений: 9 | Присоединился: июнь 2016 | Отправлено: 25 сен. 2022 21:36 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 ]

Форум работает на скрипте © Ikonboard.com