Расчёт ряда простых чисел

Автор темы sega333 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
25.09.2022 20:21
Расчёт ряда простых чисел
Всем доброго дня!
Я сделал открытие в области математики, выявил закономерности исключений ряда простых чисел, вывел формулы, разработал алгоритмы расчёта ряда простых чисел, написал две программы для расчёта ряда простых чисел на языке программирования “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://www.youtube.com/watch?v=iZ1URSiDPD0
Мой телеграм канал: https://t.me/+LHUzLpU2uDgwNzMy
Там же выложены: документ с полным описанием открытия, с примерами и программы для расчёта.
25.09.2022 20:53
Интересно
Очень похоже на сохранение промежуточных результатов о котором я уже писал если внимательно читали.
В данном случае сохраняются в реестр исключения.
Теперь понятно, что многие это уже давно начали использовать.

Если говорить о скорости вычисления 2 чисел, то вычисление 2 исходных чисел из произведения всегда дольше чем умножение 2 чисел даже если они не простыеа самые обыкновенные.
26.09.2022 02:40
-1/12
По модулю 6 включил сито и это 20 лет столько думал ?
26.09.2022 06:51
2^2
Цитата
ammo77
По модулю 6 включил сито и это 20 лет столько думал ?

А вы так красиво оформляете свои работы?
У вас 2^2 не помещается на странице даже.)
26.09.2022 08:54
-1/12
Цитата
alexx223344
Цитата
ammo77
По модулю 6 включил сито и это 20 лет столько думал ?

А вы так красиво оформляете свои работы?
У вас 2^2 не помещается на странице даже.)

В арифметике уже все оформлено и 6 уже ложно.
Не для того простые использует математика чтоб по mod6 ее собирали.



Редактировалось 1 раз(а). Последний 26.09.2022 08:56.
26.09.2022 14:46
Расчёт ряда простых чисел
Цитата
ammo77
По модулю 6 включил сито и это 20 лет столько думал ?

20 лет я искал закономерности в ряде простых чисел (без исключений), что-бы по этим закономерностям вывести формулы, но так и не нашёл их! В результате пошёл методом исключений.

Возьмём пример простое число 300000007.
Если брать решето, то нужно 300000007*2, затем 300000007*3 и т.д.
По выведенным мной формулам исключений, для простого числа 300000007, первым исключением будет число 300000007*300000007=90000004200000049
Сколько лишних действий было-бы сделано, если считать по решету?
Затем по очереди прибавляются произведения n*2, n*4 или 90000004200000049 + n*2, 90000004200000049 + n*6, 90000004200000049 + n*8, 90000004200000049 +n*12, 90000004200000049 + n*14 и т.д.
Видно, что расчётов производится намного меньше(по решету 14, по выведенным формулам всего 5), нет ни одного лишнего действия.
Каждое найденное значение исключения, для каждого простого числа, нужно убрать из ряда полученного по формулам n = p * 6 – 1, n = p * 6 + 1. И всё ряд простых чисел готов.



Редактировалось 1 раз(а). Последний 27.09.2022 07:01.
27.09.2022 07:59
-1/12
Цитата
sega333
Цитата
ammo77
По модулю 6 включил сито и это 20 лет столько думал ?

20 лет я искал закономерности в ряде простых чисел (без исключений), что-бы по этим закономерностям вывести формулы, но так и не нашёл их! В результате пошёл методом исключений.




Метод исключении тоже трудоёмки для железа, так как вы
его рассчитали ,
хотя мне понравилось то что вы влезли в некоторые механизмы что я использую правда для других задач.



Зачем умножат на 2^n если можно мгновенно исключит все составные с прогрессии 6n+_1 ?

Но эти 2 прогрессии содержат большое количество составных и
поэтому не пригодный .

(25 | 55 | 85 | 115 | 145 | 175 | 205 | 235 | 265 | 295 | 325
55 | 121 | 187 | 253 | 319 | 385 | 451 | 517 | 583 | 649 | 715
85 | 187 | 289 | 391 | 493 | 595 | 697 | 799 | 901 | 1003 | 1105
115 | 253 | 391 | 529 | 667 | 805 | 943 | 1081 | 1219 | 1357 | 1495
145 | 319 | 493 | 667 | 841 | 1015 | 1189 | 1363 | 1537 | 1711 | 1885
175 | 385 | 595 | 805 | 1015 | 1225 | 1435 | 1645 | 1855 | 2065 | 2275
205 | 451 | 697 | 943 | 1189 | 1435 | 1681 | 1927 | 2173 | 2419 | 2665
235 | 517 | 799 | 1081 | 1363 | 1645 | 1927 | 2209 | 2491 | 2773 | 3055
265 | 583 | 901 | 1219 | 1537 | 1855 | 2173 | 2491 | 2809 | 3127 | 3445
295 | 649 | 1003 | 1357 | 1711 | 2065 | 2419 | 2773 | 3127 | 3481 | 3835
325 | 715 | 1105 | 1495 | 1885 | 2275 | 2665 | 3055 | 3445 | 3835 | 4225)

(35 | 77 | 119 | 161 | 203 | 245 | 287 | 329 | 371 | 413 | 455
65 | 143 | 221 | 299 | 377 | 455 | 533 | 611 | 689 | 767 | 845
95 | 209 | 323 | 437 | 551 | 665 | 779 | 893 | 1007 | 1121 | 1235
125 | 275 | 425 | 575 | 725 | 875 | 1025 | 1175 | 1325 | 1475 | 1625
155 | 341 | 527 | 713 | 899 | 1085 | 1271 | 1457 | 1643 | 1829 | 2015
185 | 407 | 629 | 851 | 1073 | 1295 | 1517 | 1739 | 1961 | 2183 | 2405
215 | 473 | 731 | 989 | 1247 | 1505 | 1763 | 2021 | 2279 | 2537 | 2795
245 | 539 | 833 | 1127 | 1421 | 1715 | 2009 | 2303 | 2597 | 2891 | 3185
275 | 605 | 935 | 1265 | 1595 | 1925 | 2255 | 2585 | 2915 | 3245 | 3575
305 | 671 | 1037 | 1403 | 1769 | 2135 | 2501 | 2867 | 3233 | 3599 | 3965
335 | 737 | 1139 | 1541 | 1943 | 2345 | 2747 | 3149 | 3551 | 3953 | 4355)

(49 | 91 | 133 | 175 | 217 | 259 | 301 | 343 | 385 | 427 | 469
91 | 169 | 247 | 325 | 403 | 481 | 559 | 637 | 715 | 793 | 871
133 | 247 | 361 | 475 | 589 | 703 | 817 | 931 | 1045 | 1159 | 1273
175 | 325 | 475 | 625 | 775 | 925 | 1075 | 1225 | 1375 | 1525 | 1675
217 | 403 | 589 | 775 | 961 | 1147 | 1333 | 1519 | 1705 | 1891 | 2077
259 | 481 | 703 | 925 | 1147 | 1369 | 1591 | 1813 | 2035 | 2257 | 2479
301 | 559 | 817 | 1075 | 1333 | 1591 | 1849 | 2107 | 2365 | 2623 | 2881
343 | 637 | 931 | 1225 | 1519 | 1813 | 2107 | 2401 | 2695 | 2989 | 3283
385 | 715 | 1045 | 1375 | 1705 | 2035 | 2365 | 2695 | 3025 | 3355 | 3685
427 | 793 | 1159 | 1525 | 1891 | 2257 | 2623 | 2989 | 3355 | 3721 | 4087
469 | 871 | 1273 | 1675 | 2077 | 2479 | 2881 | 3283 | 3685 | 4087 | 4489)



Редактировалось 2 раз(а). Последний 27.09.2022 08:04.
05.10.2022 19:59
1/12
Цитата --- Зачем умножат на 2^n если можно мгновенно исключит все составные с прогрессии 6n+_1 ?

Покажите как?
05.10.2022 20:45
-1/12
Цитата
alexx223344
Цитата --- Зачем умножат на 2^n если можно мгновенно исключит все составные с прогрессии 6n+_1 ?

Покажите как?

Разве в верху не показано 3 матрицы сито для этих прогрессии -1 и 1 по модулю 6,
проверьте числа и сравните с составными тех прогрессии .
24.10.2022 08:43
Расчёт ряда простых чисел
Автору браво!
02.12.2022 02:52
Бонус
А считать уже не нужно. Вам просто нужно зарегистрироваться на https://ab.ua/zhurnal/bezdepozitnye-bonusy-v-onlajn-kazino-za-registraciyu-prinesut-uspeh-kazhdomu/ и получить свой бездепозитный бонус. Просто зарегистрируйся и получи бонус
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти