Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 9 ] 
Автор Сообщение
 Заголовок сообщения: Проблема Серпинского
СообщениеДобавлено: 19 авг 2022, 13:38 
Не в сети
Beautiful Mind
Зарегистрирован:
17 апр 2019, 04:57
Сообщений: 1208
Откуда: Грузия
Cпасибо сказано: 99
Спасибо получено:
41 раз в 41 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Задача отыскания минимального числа Серпинского известна как проблема Серпинского.

В 1967 году Селфридж и Серпинский предположили, что 78 557 является наименьшим числом Серпинского. Доказательством этой гипотезы занимаются проекты распределённых вычислений Seventeen or Bust и PrimeGrid.

К концу 2016 года из шести чисел-кандидатов, которые могли бы опровергнуть эту гипотезу, осталось пять: 21 181, 22 699, 24 737, 55 459 и 67 607[3] (число 10223 было отвергнуто в ноябре 2016 года[4]).

Нашелся меньший кандидат число 5297
1 + 5297*2^n


Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 19 авг 2022, 19:54 
Не в сети
Одарённый
Зарегистрирован:
23 окт 2018, 12:12
Сообщений: 146
Cпасибо сказано: 6
Спасибо получено:
55 раз в 47 сообщениях
Очков репутации: 5

Добавить очки репутацииУменьшить очки репутации
Join PrimeGrid, a volunteer distributed computing project, and choose Seventeen or Bust (LLR) sub-project,
if you want to help to solve Sierpinski problem by contribution of system's processing power towards prime finding.
Windows, Linux, MacOS multi-threading applications are available.
Min remaining n = 37,408,811 (11,261,180 digits long)
Recent average CPU time: 444:25:30.
Deadline: 35 days.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю x3mEn "Спасибо" сказали:
ammo77
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 19 авг 2022, 21:51 
Не в сети
Beautiful Mind
Зарегистрирован:
17 апр 2019, 04:57
Сообщений: 1208
Откуда: Грузия
Cпасибо сказано: 99
Спасибо получено:
41 раз в 41 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
x3mEn писал(а):
Join PrimeGrid, a volunteer distributed computing project, and choose Seventeen or Bust (LLR) sub-project,
if you want to help to solve Sierpinski problem by contribution of system's processing power towards prime finding.
Windows, Linux, MacOS multi-threading applications are available.
Min remaining n = 37,408,811 (11,261,180 digits long)
Recent average CPU time: 444:25:30.
Deadline: 35 days.



Эти проекты вам нужный потому что нет правильного подхода ,
к доказательству наличия простых в той или иной последовательности.
Чтоб доказать тот же малый пример нужно доказать отдельную каждую функцию
этой последовательности к примеру эту
1 + 5297×2^(3+60n)
если вы не знаете что я показал то другие методы уверен
намного трудоемкие .

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 19 авг 2022, 21:56 
Не в сети
Beautiful Mind
Зарегистрирован:
17 апр 2019, 04:57
Сообщений: 1208
Откуда: Грузия
Cпасибо сказано: 99
Спасибо получено:
41 раз в 41 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
ammo77 писал(а):
x3mEn писал(а):
Join PrimeGrid, a volunteer distributed computing project, and choose Seventeen or Bust (LLR) sub-project,
if you want to help to solve Sierpinski problem by contribution of system's processing power towards prime finding.
Windows, Linux, MacOS multi-threading applications are available.
Min remaining n = 37,408,811 (11,261,180 digits long)
Recent average CPU time: 444:25:30.
Deadline: 35 days.



Эти проекты вам нужный потому что нет правильного подхода ,
к доказательству наличия простых в той или иной последовательности.
Чтоб доказать тот же малый пример нужно доказать отдельную каждую функцию
этой последовательности к примеру эту
1 + 5297×2^(3+60n)
если вы не знаете что я показал то другие методы уверен
намного трудоемкие .

Статистика и поиск доказательств перебором
не даст понимание систем решающих эти задачи .

Изображение


Последовательность 1 + 5297×2^(3+60n) и доказывать
не надо она кратна вечно простому 31 .

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 19 авг 2022, 23:11 
Не в сети
Beautiful Mind
Зарегистрирован:
17 апр 2019, 04:57
Сообщений: 1208
Откуда: Грузия
Cпасибо сказано: 99
Спасибо получено:
41 раз в 41 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
А Серпинский важную задачу решал только понял .

Проблема Серпинского решена всего за 10 мин та последовательность
и прям без простых чисел .

Проверьте вашими методами --я утром перепроверю может все же
пропустил что то.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 20 авг 2022, 20:21 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
ammo77 писал(а):
Последовательность 1 + 5297×2^(3+60n) и доказывать
не надо она кратна вечно простому 31 .


Это обязательно надо доказать.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 20 авг 2022, 20:50 
Не в сети
Последняя инстанция
Зарегистрирован:
17 окт 2013, 19:46
Сообщений: 1377
Cпасибо сказано: 108
Спасибо получено:
561 раз в 447 сообщениях
Очков репутации: 155

Добавить очки репутацииУменьшить очки репутации
Ваше число (а не Серпинского) там на втором месте в табличке.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Shadows "Спасибо" сказали:
ammo77, MihailM
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 20 авг 2022, 21:29 
Не в сети
Beautiful Mind
Зарегистрирован:
17 апр 2019, 04:57
Сообщений: 1208
Откуда: Грузия
Cпасибо сказано: 99
Спасибо получено:
41 раз в 41 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Shadows писал(а):
Ваше число (а не Серпинского) там на втором месте в табличке.



Значит там где разные кратности есть простое число

1 + 5297×2^(31+60n) или то простое сидит на
1 + 5297×2^(31+60*833) спасибо .

Но все же определение Серпинского надобно дополнит
почему вы учитываете и кратности 3-5 посмотрите как я это делаю .
3-5 никогда не содержат простое
1+5297*2^(1+60n)
1+5297*2^(2+60n) и время сократите эти числа не надобный вообще. .

Если честно я был уверен что все +_1+k*2^n содержат простые числа
пока не увидел проблему Серпинского .

Да еще один кандидат
8267 2^n + 1 его нет в том списке или простое ближе?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проблема Серпинского
СообщениеДобавлено: 21 авг 2022, 00:42 
Не в сети
Beautiful Mind
Зарегистрирован:
17 апр 2019, 04:57
Сообщений: 1208
Откуда: Грузия
Cпасибо сказано: 99
Спасибо получено:
41 раз в 41 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Теперь чтоб ускорит процесс проверки настроим и уберем не нужные
числа берем кандидат
1+21181*2^(n)
и получаем числа для проверки только в этих последовательностях
могут быт простые числа .

1+21181*2^(68+120n)
1+21181*2^(80+120n)
1+21181*2^(92+120n)
1+21181*2^(44+120n)

Теперь понятно почему пока не нашли это огромные числа и если их
отдельно не проверяли, конечно время и ресурсы увеличиваются во много крат.

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

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 9 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Мера ковра Серпинского

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

nadya s

14

1127

03 дек 2015, 14:01

Мера ковра Серпинского или неизмеримое на компакте множество

в форуме Дискретная математика, Теория множеств и Логика

lether

14

367

15 дек 2020, 14:48

Проблема с ну

в форуме Дифференциальные и Интегральные уравнения

ExtreMaLLlka

1

427

18 янв 2016, 23:11

Проблема

в форуме Алгебра

Dengi

4

393

27 дек 2015, 17:32

Проблема с интегрированием

в форуме Интегральное исчисление

Nurbz

14

782

07 фев 2015, 17:53

Хьюстон. У нас Проблема

в форуме Алгебра

Kolob

7

234

17 дек 2021, 18:15

Проблема Гольдбаха

в форуме Интересные задачи участников форума MHP

maxleskoff

6

939

09 мар 2015, 11:34

Проблема с заданием

в форуме Дифференциальное исчисление

dastreba

8

329

28 ноя 2017, 19:00

Проблема Гольдбаха

в форуме Дискуссионные математические проблемы

vorvalm

5

1096

04 июн 2020, 15:09

Проблема со станком

в форуме Механика

Xmas

3

248

17 май 2020, 12:21


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved