Решето и сито

Автор темы artefact 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
23.03.2019 10:14
...
xxyyzz Захватывающая задачка... нашёл ошибки... как говорится - ищите, но проверяйте, чтобы было для всех до бесконечности...
Правильно в хелпе RSA написано, что дескать и не пытайтесь на домашнем компьютере разложить...
Пишу программку по свёртке знаков делителей - очень непредсказуемая вылезла работа... но главное, что появилось новое направление поиска!
Сколько на это понадобится времени - не скажу... цикл в цикле не получается пока... а может и не получится... будем работать...



Редактировалось 1 раз(а). Последний 21.04.2020 13:28.
23.03.2019 11:24
простые числа
Цитата
vadimkaz
ammo77
Всё так... но ведь теория групп не оправдала надежд и сама себя привела к тому же (давно известному) результату - как не крутите, а всё едино - тупик!
Мы ищем новый подход С АЗОВ (прям с прогрессий)... природа чисел спрятана в нас самих, включая алфавиты...

я просто о том что математики приняв простые числа хер знает что пишут о них то что в википедии и в трудах тех математиков не соответсвует истине -великие математики же никогда не скрывали что это сложнейшая задача ---я же говорю что существует идеал для опиисания не только простых а всех чисел-

кстати другие числа например работают между простыми числамы и их порядок и есть вся теория чисел

все модули все формулы работают только строго на числах их изоморфном идеальном порядке по сумме своих чисел и их выдов

чем превосходство идеала в том что открывается вся картина работы чисел и снимает автоматом все не решеные и сложные задачи теории чисел



Редактировалось 1 раз(а). Последний 23.03.2019 11:27.
23.03.2019 23:04
...
Цитата
ammo77
кстати другие числа например работают между простыми числамы и их порядок и есть вся теория чисел

все модули все формулы работают только строго на числах их изоморфном идеальном порядке по сумме своих чисел и их выдов

чем превосходство идеала в том что открывается вся картина работы чисел и снимает автоматом все не решеные и сложные задачи теории чисел
Так и есть. Искали формулы простых... а надо искать пробелы=впадины между простыми - вот чем не занимались!
24.03.2019 11:09
простые числа
2----6---4---2--4---2---4---6---2
31--37-41-43-47-49-53-59-61



120

+

120

+

90

+

120

+

120

+

90 +&

отличная закономерная дорожка для простых чисел одна из вариации

этого типа его еще можно вложит

2----6---4---2

------------------4 по ходу можно крутит и заменят ряд верх низ крутит по 10 простых собирает и интервал +6 +4 и 4 выда близнецов

2----6---4---2

120+120+90 с вечным циклом контролируеть этот интервал
но это отрывок взять с главного циклического интервала там такых вариции множество

главный циклический интервал можно очишать от составных с каждым новым простым -- контроль можно вести разным путем

с mod например моментально убираются составные с каждым простым числом +& думаю этот метод найбистрейший но и другие виды контроля главного циклического интервала только для простых чисел так же бистры так как все циклическое легко подяется контролю

любое доказательство для простых чисел включая бесконечность тех или иных выдов простых

строго контролируются как раз этим циклом главного интервала - --думаю главная задача нахождение закономерности простых чисел решена полностью



Редактировалось 5 раз(а). Последний 24.03.2019 12:22.
25.03.2019 00:14
...
Цитата
ammo77
2----6---4---2--4---2---4---6---2
31--37-41-43-47-49-53-59-61

Видишь, как интересно получается?
Нам ещё в детский сад ходить, чтобы разобраться со всем этим...
Даю таблицу вёрстки чисел СЖ и цепочек Каннингема...



Редактировалось 1 раз(а). Последний 21.04.2020 13:30.
25.03.2019 00:22
Таблица вёрстки чисел СЖ
n 2n+1=SG 2SG+1 2SGSG+1 2SGSGSG+! 2SGSGSGSG+1 2SGSGSGSGSG+1
1 3 7 15 31 63 127 255
2 5 11 23 47 95 191 383
3 7
4 9 19 39 79 159 319 639
5 11
6 13 27 55 111 223 447 895
7 15
8 17 35 71 143 287 575 1151
9 19
10 21 43 87 175 351 703 1407
11 23
12 25 51 103 207 415 831 1663
13 27
14 29 59 119 239 479 959 1919
15 31
16 33 67 135 271 543 1087 2175
17 35
18 37 75 151 303 607 1215 2431
19 39
20 41 83 167 335 671 1343 2687
21 43
22 45 91 183 367 735 1471 2943
23 47
24 49 99 199 399 799 1599 3199
25 51 103 207 415 831 1663 3327
26 53 107 215 431 863 1727 3455
27 55
28 57 115 231 463 927 1855 3711
29 59 119 239 479 959 1919 3839
30 61 123 247 495 991 1983 3967
31 63
32 65 131 263 527 1055 2111 4223
33 67 135 271 543 1087 2175 4351
34 69 139 279 559 1119 2239 4479
35 71 143 287 575 1151 2303 4607
36 73 147 295 591 1183 2367 4735
37 75 151 303 607 1215 2431 4863
38 77 155 311 623 1247 2495 4991
39 79
40 81 163 327 655 1311 2623 5247
41 83 167 335 671 1343 2687 5375
42 85 171 343 687 1375 2751 5503
43 87
44 89 179 359 719 1439 2879 5759
45 91 183 367 735 1471 2943 5887
46 93 187 375 751 1503 3007 6015
47 95 191 383 767 1535 3071 6143
48 97 195 391 783 1567 3135 6271
49 99 199 399 799 1599 3199 6399
50 101 203 407 815 1631 3263 6527



Редактировалось 2 раз(а). Последний 25.03.2019 00:30.
25.03.2019 01:38
простые числа
эту таблицу я знаю до +& там у тебя не совсем правильно они вообщето их 4 выда

в начале можно и так в принципе показать но это для всех выдов 2Р+1

и я бы не сказал что то что я имею детский сад скорее 2Р+1 .2^n+-1 это детский сад
25.03.2019 14:57
простые числа
127*2^2+1=509*2+1=1019*2+1=2039*2+1=4079*2^3+1=32633*2+1=65267*14+1=913739*2+1=1827479*2^3+1=14619833*6+1=

=87718999*10+1=877189991*48+1=42105119569*18+1=757892152243*6+1=4547352913459 и т.д

сколько таких P2n+1=P кто знает и сколько максимум n чтоб было простое или есть ли бесконечно простое при n+&

т.е продолжится ли это бесконечно

эта формула P2n+1=P даже не от P будет попадать на простые числа +&



Редактировалось 2 раз(а). Последний 25.03.2019 17:14.
26.03.2019 01:38
простые числа
сегодня самое большое простое 2^82589933-1

как насчет -1+990^27318619677157413541998666579156061420147177666088128046591030596082725294498066722338505744902120368830900788923839991099564447458450075226030128555294655577015766113909738825769262480452415909200510101+.цепочка где 100% простые будут сидет

или 2^82589933^82589933-1 +цепочка та же самая




Редактировалось 4 раз(а). Последний 26.03.2019 01:55.
26.03.2019 09:44
...
vadimkaz
РСА это как раз тот случай когда можно.
Никто пока не доказал и не докажет что он принадлежит к NP полным задачам.
У РСА статичный механизм в отличие от других, и всегда 4 варианта решения, 2 из которых тривиальны, 2 зеркальны (5-е: нет решений), в отличие от других с неизвестным количеством решений и механизмом. Элементарней некуда.

Что такое "свёртка знаков делителей"?
26.03.2019 19:23
простые числа
Цитата
xxyyzz
Согласен.
Любые попытки понять простые стандартной математикой обречены на провал, в ней просто нет инструментов для нужных действий.
Так что вы будете ходить по кругу, аммо77 и артефакт, в своих прогрессиях пока не поймёте это. Это я точно знаю.

я не думаю так стандартные методы математики при правильном направлении для простых чисел

полностью удовлетворяют и показывают все их закономерности

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

в связы некоторых комбинаторных сложностей и неправильного трактования простых чисел

самий большой минус теории чисел отсуствые классификации простых чисел

так как их классификация и есть начало полной закономерности и не только простых чисел

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

в самой стандартной математике
27.03.2019 04:47
...
Цитата
xxyyzz
vadimkaz
РСА это как раз тот случай когда можно.
Никто пока не доказал и не докажет что он принадлежит к NP полным задачам.
У РСА статичный механизм в отличие от других, и всегда 4 варианта решения, 2 из которых тривиальны, 2 зеркальны (5-е: нет решений), в отличие от других с неизвестным количеством решений и механизмом. Элементарней некуда.

Что такое "свёртка знаков делителей"?
На это и была моя надежда... но вручную это делать = утопия - это надо сверять от знака к знаку, начиная с последних знаков заданного числа.
Для каждого знака одного делителя только один знак другого делителя. Выбираем для нахождения комбинаций, например, трёх предпоследних знаков делителей два пятизначных числа... мы знаем, что заданное число принадлежит прогрессии 30k+19...это одна из двух неудобных прогрессий, так как нужно рассматривать 6 комбинаций делителей...Умножаем на 10 и получаем (как правильно отмечал ammo77) 60 вариантов на каждый знак... 60*129=7740 вариантов... и ещё видна закономерность между знаками делителей. Для программы - это совсем немного... только есть сложность - выбор вариантов делителей, возвращаясь к последним знакам заданного числа. Таким образом не приходится держать в расчётах все 129 знаков, а продвигаться по числу от младшего знака к старшему так, чтобы сумма знаков чисел оставалась кратна 3.

Не смог более литературно написать ответ, допустил тавтологии со словом знак...
27.03.2019 08:11
простые числа
выбор вариантов делителей как раз есть у меня -но если в ручную разделит знаки большого числа на 2 и

проделат упорядоченый спуск делителей т.е вычетов и даже еще упорядочит концы

все равно dn расстояние от начало прогрессии до делителя будет громоздким и перебером делителя

этого не сделаешь --но формула зато сделает но опят нет программ для решения уравнении более 100 знаков

в свободном доступе до 100знаков формула находит любой делитель

c mod можно доказать что число простое или нет но разложит на делители опять нужно применит формулу для

нахождения n расстояние до делителя
27.03.2019 09:34
......
vadimkaz
оно у вас способно раскладывать маленькие числа?
27.03.2019 10:26
...
Цитата
xxyyzz
vadimkaz
оно у вас способно раскладывать маленькие числа?
8-ми значные - 5 секунд прям в Exel.
Но это была старая программка, когда полез в большие числа, то возникла необходимость автоматезировать алгоритм.
27.03.2019 12:09
.....
А можно посмотреть как это происходит?
27.03.2019 12:14
простые числа
есть формула упорядоченного произведения вычетов ничего более не нужно
27.03.2019 18:14
конечно можно
Цитата
xxyyzz
А можно посмотреть как это происходит?
С собой такое не собираюсь забирать в тихую рощу.
Берём модуль 6... Смотрим на три комбинации:
1) 6k+1=(6n+1)(6m+1).
2) 6k+1=(6n-1)(6m-1),"
3) 6k-1=(6n-1)(6m+1).
Вводим переобозначения на примере первой комбинации делителей=
(6n+1)(6m+1)=36nm+6(n+m)+1,
убираем 1 и делим на 6, остаётся 6nm+n+m,
вводим обозначения nm=c, n+m=b (букву а оставляем для обозначения знаков)
смотрим чему будет равно n-m (или наоборот m-n - это ничего не меняет), решаем квадратное уравнение,
получаем дискриминант= b^2-4c
если корень из дискриминанта целое число, то вот два старших делителя, и при этом по основному закону алгебры эти делители могут быть также составные, но это уже потом находится...



Редактировалось 1 раз(а). Последний 27.03.2019 18:16.
27.03.2019 18:37
простые числа
Цитата
vadimkaz
Цитата
xxyyzz
А можно посмотреть как это происходит?
С собой такое не собираюсь забирать в тихую рощу.
Берём модуль 6... Смотрим на три комбинации:
1) 6k+1=(6n+1)(6m+1).
2) 6k+1=(6n-1)(6m-1),"
3) 6k-1=(6n-1)(6m+1).
Вводим переобозначения на примере первой комбинации делителей=
(6n+1)(6m+1)=36nm+6(n+m)+1,
убираем 1 и делим на 6, остаётся 6nm+n+m,
вводим обозначения nm=c, n+m=b (букву а оставляем для обозначения знаков)
смотрим чему будет равно n-m (или наоборот m-n - это ничего не меняет), решаем квадратное уравнение,
получаем дискриминант= b^2-4c
если корень из дискриминанта целое число, то вот два старших делителя, и при этом по основному закону алгебры эти делители могут быть также составные, но это уже потом находится...

я не знаю что можно так сделать-- но это неправильно совсем и составные делители не мешают процессу упорядоченого произведения вычетов
27.03.2019 22:15
...
Цитата
ammo77
знаю что можно так сделать-- но это неправильно совсем и составные делители не мешают процессу упорядоченого произведения вычетов
А я разве где-то утверждал, что Вы на это способны?
Смотрим: k=6c+b - выражаем c через k и заводим ОДНУ переменную под дискриминант.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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