Решето и сито

Автор темы artefact 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
28.02.2019 11:35
задачка для простых
Цитата
vadimkaz
(30n+17)*(30m+29)=30k+13
17+13=30
второе простое принадлежит прогрессии 30m+29
но это теперь не важно, надо шерстить таблицу простых на 32+/-1 знака на 17

там не совсем так легко я тоже подключусь позже
28.02.2019 11:51
простые числа
Цитата
ammo77
Цитата
vorvalm
Цитата
ammo77
эти просты 26принадлежать 89937610947392099+78413143*23#*n for n=0..25 что там доказыват
Пока не вижу некаких простых
подстав n

Ты в своем уме ?
Когда ты прекратишь давать задания оппонентам ?
Неужели ты не понимаешь, что это всем до лампочки.
Если это нужно тебе, то ты и доказывай
28.02.2019 12:02
1024
Цитата
ammo77
Цитата
vadimkaz
(30n+17)*(30m+29)=30k+13
17+13=30
второе простое принадлежит прогрессии 30m+29
но это теперь не важно, надо шерстить таблицу простых на 32+/-1 знака на 17

там не совсем так легко я тоже подключусь позже
как обещал распишу у себя, там и обсудим
28.02.2019 12:40
1024
Ладно, здесь дубль тоже не помешает.
Расписываем RSA1024
Скорее всего это число принадлежит прогрессии 30k+13
Тогда 4 варианта простых чисел в произведении
(30n+1)(30m+13)
(30n+7)(30m+19)
(30n+11)(30m+23)
(30n+17)(30m+29)
у меня нет вычислительной возможности проверить другой вариант..
Допустим что это число принадлежит прогрессии 30k+23, тогда
(30n+1)(30m+23)
(30n+7)(30m+29)
(30n+11)(30m+13)
(30n+17)(30m+19)
только во вторых скобках числа симметрично переместились...
всё равно достаточно проверить (1,7,11,17) брать простые из таблицы с последним знаком 1 или 7.
28.02.2019 12:48
3
Сложного ничего не предвидеться...
предположительно или наверняка сумма цифр после вычитания делителя должна быть за вычетом кратна 3.
28.02.2019 14:05
доказательство простоты числа и разложение числа только с двумья вычетами
Цитата
vadimkaz
Сложного ничего не предвидеться...
предположительно или наверняка сумма цифр после вычитания делителя должна быть за вычетом кратна 3.
я поставлю ту прогрессию по модулю и кратным немного надо отдохнут проигрался немного
28.02.2019 19:13
90
Цитата
ammo77
я поставлю ту прогрессию по модулю и кратным немного надо отдохнут проигрался немного
ещё мысль - молодец! твой модуль 9 сопряжён с модулем 30 следующим образом
9=3*3, 30=2*3*5, следовательно 30*3=90, вывод = модуль 9 закрывает десятичную систему и подтаскивает модуль 30 в работу, чтобы отсеять 2,3,5 и взять степень 3 на модуле 90 - так как чётные нас не интересуют... становится интересней.
28.02.2019 21:59
простые числа
Цитата
vadimkaz
Цитата
ammo77
я поставлю ту прогрессию по модулю и кратным немного надо отдохнут проигрался немного
ещё мысль - молодец! твой модуль 9 сопряжён с модулем 30 следующим образом
9=3*3, 30=2*3*5, следовательно 30*3=90, вывод = модуль 9 закрывает десятичную систему и подтаскивает модуль 30 в работу, чтобы отсеять 2,3,5 и взять степень 3 на модуле 90 - так как чётные нас не интересуют... становится интересней.
по тихонку понимаешь процесс --я поимал линию того числа рса посмотрим что получится---просто уменя и в правду все есть но все равно в процессе изучения так по другому нельзя там слишком много такого что пока не изучено нормально--9 модуль и 30 часть идеала и дзеты пока там много надо тебе еще понят с каждым новым понятием более интересно

эты rsa число поставили на такой прогрессии из 9 чисел 8 простых в начале



Редактировалось 6 раз(а). Последний 28.02.2019 22:12.
01.03.2019 19:35
простые числа

1350664108659952235646720005117812921716185227987769620307835725182392027176627623364286987310837292613830898698417004696202830508623366302784799916206103782720139704561755276298085023492222220809298424447268687290258223275822187088661029074178569551377258651982667859246163332744996445313764950059489886563 как близко подошел немного коректировки еще

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



Редактировалось 2 раз(а). Последний 01.03.2019 19:47.
05.03.2019 11:03
Решето и сито
RSA1024 никто из нас не возьмёт на домашнем компьютере. Проверять 512 знаков нет возможности, нет таких факторизаторов.
Для проверки методов достаточно взять пример числа с гораздо меньшим количеством знаков, которое пока не доступно факторизаторам. Но где взять такой пример?
Предлагаю поиграть между собой. Обкатать свои методы.
На своём форуме создам отдельную тему, приходите играть...
06.03.2019 22:57
сгенерирую любое число
У меня прога генерации есть.
07.03.2019 05:47
игра
Тут немного по-другому. Если я сам возьму два простых числа, оба длиной 64+/-1 знака и перемножив получу число для исследования его факторизации, то это не интересно. Нужно, чтобы кто-то знал эти два числа и дал мне результат умножения в виде числа длиной примерно 130 знаков (чтобы была уверенность, что я не смогу воспользоваться факторизатором в свободном доступе), и будет как в RSA.. Тогда мне проще будет найти свои ошибки, а не заниматься подгонкой.
07.03.2019 05:51
прога
Есть вопрос. Где взять прогу (типа метода Карацубь) перемножения больших чисел?
07.03.2019 22:44
простые числа
Цитата
xxyyzz
У меня прога генерации есть.
у меня фоомула упорядоченного умножения есть для любых выдов чисел для четных отдельно для кратных 3-11 отдельно и для нечетных составных отдельно --
также для конкретно каждого кратного еще отдельно для любого класса чисел
08.03.2019 18:07
Вот вам число РСА:
1688045806627739419579512872283745361257430063615452829721885895041971093168405521940466468731854981100042732909025427485923564809

здесь 130 десятичных знаков
Также у меня к нему есть известные множители. Если надо могу скинуть программу генерации.

Большие числа переваривает python. Можно даже возводить в степень. там как в калькуляторе можно вставлять. Даже удобнее.
Число 23242^3433 (14990 знаков) вычисляет мгновенно. На не разумно больших конечно виснет.
08.03.2019 18:28
Спасибо!
Цитата
xxyyzz
1688045806627739419579512872283745361257430063615452829721885895041971093168405521940466468731854981100042732909025427485923564809

здесь 130 десятичных знаков
Также у меня к нему есть известные множители. Если надо могу скинуть программу генерации.

Большие числа переваривает python. Можно даже возводить в степень. там как в калькуляторе можно вставлять. Даже удобнее.
Число 23242^3433 (14990 знаков) вычисляет мгновенно. На не разумно больших конечно виснет.
Спасибо за число, буду пробовать и обнаруживать свои ошибки.
Да, очень признателен, а то совсем без инструментов, занимался пока только теорией.
Почту напишу в ЛС.



Редактировалось 1 раз(а). Последний 08.03.2019 18:30.
08.03.2019 18:43
простые числа
Цитата
xxyyzz
1688045806627739419579512872283745361257430063615452829721885895041971093168405521940466468731854981100042732909025427485923564809

здесь 130 десятичных знаков
Также у меня к нему есть известные множители. Если надо могу скинуть программу генерации.

Большие числа переваривает python. Можно даже возводить в степень. там как в калькуляторе можно вставлять. Даже удобнее.
Число 23242^3433 (14990 знаков) вычисляет мгновенно. На не разумно больших конечно виснет.

тоже не плохая программа только для 128 https://ru.numberempire.com/primenumbers.php
22.03.2019 03:55
...
Сито цепочек Каннингема 1-го рода (с числами Софи Жермен).
Рекуррентная формула:
2r(2r...(2n+1))...)+1, где n=1,2,3,... r-количество редукций = 0,1,2,3,...
Отсеиваем составные по нормальной алгебре и останутся простые - очень трудно идти от обратной задачи - понимаем ж/б моральную стенку...



Редактировалось 1 раз(а). Последний 22.03.2019 08:24.
22.03.2019 23:17
простые числа
http://img.chem.ucl.ac.uk/sgp/medium/sgp.htm список Список кристаллографических групп просмотри то же самое происходит в тех симметриях что я наблюдаю в числах через упорядоченое произведение вычетов

также просмотри Символы Шёнфлиса

При точечной симметрии хотя бы одна точка сохраняет своё положение. Точечные группы симметрии в трёхмерном пространстве можно разделить на несколько семейств. В символах Шёнфлиса они описываются следующим образом:

Сn, циклические группы — группы с единственным особым направлением, представленным поворотной осью симметрии, — обозначаются буквой С, с нижним цифровым индексом n, соответствующим порядку этой оси.

Cnv (от нем. vertical — вертикальный) — группы с n вертикальными плоскостями симметрии, расположенными вдоль оси симметрии, которая всегда мыслится вертикальной.
Cnh (от нем. horisontal — горизонтальный) — группы c горизонтальной плоскостью симметрии, перпендикулярной к оси симметрии.

S2n (от нем. spiegel — зеркало) — группы с единственной зеркальной осью симметрии. Индекс оси всегда чётный, так как при нечётном индексе зеркальная ось является просто комбинацией оси симметрии и перпендикулярной к ней плоскости, то есть Sn = Cnh для нечётного n.

Cs — для плоскости неопределённой ориентации, то есть не фиксированной ввиду отсутствия в группе иных элементов симметрии.

Сni — группы с единственной инверсионной осью симметрии сопровождаются нижним индексом i. Как правило, используется только Сi (для n = 1), но иногда в литературе встречаются обозначения типа С3i, С5i.
Dn — является группой Сn с дополнительными n осями симметрии второго порядка, перпендикулярными исходной (главной) оси.

Dnh — также имеет горизонтальную и n вертикальных плоскостей симметрии.
Dnd (от нем. diagonal — диагональный) — также имеет n вертикальных плоскостей симметрии, идущих по диагонали между горизонтальными осями второго порядка.

Группа D2 иногда раньше обозначалась как V (от нем. Vierergruppe — четверная группа), а группы D2h и D2d как Vh и Vd, соответственно.

T, O, I — группы симметрии с несколькими осями высшего порядка (порядок оси n больше или равен 3). Добавление индекса h указывает на наличие горизонтальной плоскости и, как следствие, вертикальных плоскостей симметрии и центра инверсии. Добавление индекса d к группе T указывает на наличие диагональных плоскостей симметрии. Отличие группы Td от Th в том, что первая не содержит центра инверсии, а вторая содержит, зато Td содержит три инверсионных оси четвёртого порядка, в то время как в Th таких осей нет.

T, Th, Td - совокупность поворотных осей в тетраэдре (только поворотные оси 2-го и 3-го порядков).
O, Oh - совокупность поворотных осей в октаэдре или кубе (поворотные оси 2-го, 3-го и 4-го порядков).
I, Ih - совокупность поворотных осей в икосаэдре или додекаэдре (поворотные оси 2-го, 3-го и 5-го порядков).

Иногда икосаэдрические группы I и Ih обозначаются как Y и Yh.





Кристаллографическая точечная группа симметрии — это точечная группа симметрии, которая описывает макросимметрию кристалла. Поскольку в кристаллах допустимы оси (поворотные и несобственного вращения) только 1, 2, 3, 4 и 6 порядков, из всего бесконечного числа точечных групп симметрии только 32 относятся к кристаллографическим.

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



Редактировалось 4 раз(а). Последний 22.03.2019 23:36.
23.03.2019 09:46
...
ammo77
Всё так... но ведь теория групп не оправдала надежд и сама себя привела к тому же (давно известному) результату - как не крутите, а всё едино - тупик!
Мы ищем новый подход С АЗОВ (прям с прогрессий)... природа чисел спрятана в нас самих, включая алфавиты...
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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