Решето и сито

Автор темы artefact 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
15.02.2019 09:44
квадратичные индексы
Идём дальше...
делаем распределение квадратичных индексов...
7=1 (0 оставим для 1), уходим от 111 на 1
8=10, уходим от 0001
9=01, уходим от 1001
10=11, и так далее...

Приношу извинения, что пропустил биты 00
хотелось бы, чтобы было так:
8=00, уходим от 0001
9=10, уходим от 1001
10=01, ..
11=11,...

......



Редактировалось 1 раз(а). Последний 15.02.2019 09:51.
17.02.2019 09:26
введение
В другой теме возник вопрос (как я понял), почему модуль 30 хорошо подходит для поиска простых чисел.
Ответ пишу в своей теме...
Известно, что прогрессии 6k+1, 6k+5, где k=1,2,3,... содержат все простые числа больше 5... об этом можно прочитать, например, в книге Серпинского "Что мы знаем и что мы не знаем о простых числах."

Расписываем...
6+1=7, 6+5=11, 12+1=13, 12+5=17, 18+1=19, 18+5=23, 24+1=25, 24+5=29, 30+1=31, 30+5=35, 36+1=37... и так далее...
Не нарушая ряд простых чисел убираем числа кратные 2,3,5...
Переходим к 8-ми прогрессиям 30k+a, где а=(1,7,11,13,17,19,23,29)
Убирать из ряда числа кратные 7 можно праймером 210, но этот праймер будет создавать те же 8 прогрессий по циклу 7
23.02.2019 23:56
ряды
1=1
7=2^3-1 - число Мерсенна (цепочки Канингема 2-го рода)
11=2^3+2+1=2(2^2+1)+1 - число Софи Жермен (цепочки Канингема 1-го рода)
13=2^4-2-1=2(2^3-1)-1 - число Ландау (в скобках число Мерсенна)
17=2^4+1 - число Ферма
19=2^4+2+1=2(2^3+1)+1 - число Софи Жермен (в скобках число Ферма)
23=2^4+2^3-1=2^3(2+1)-1 - ряд Серпинского
29=2^5-2-1=2(2^(2^2)-1)-1 - наш ряд



Редактировалось 1 раз(а). Последний 24.02.2019 00:08.
24.02.2019 00:30
кодируем
кодируем наш ряд - выводим на биты
2(2^(2^2)-1)-1 -> 1(1^1^1-0)-0=1
вот и всё!
добавляем модуль 30
30-1=29 - достаточно...



Редактировалось 1 раз(а). Последний 24.02.2019 00:39.
24.02.2019 00:45
задачка для простых
Цитата
vadimkaz
кодируем наш ряд - выводим на биты
2(2^(2^2)-1)-1 -> 1(1^1^1-0)-0=1
вот и всё!
добавляем модуль 30
30-1=29 - достаточно...
и что интерессного и нового в битах не разбираюсь --короче после того что я в конце этапа увидел от модного кратного то этап полностью завершил вес процесс и прогнозирование простого стало обичным делом больше секретов не осталось я практический завершил работу -только надо систематизировать и собрат все части в одно целое спасибо всем кто бил критиком и адвокатом без этой дискусии думаю я бы не смог все это завершит



Редактировалось 1 раз(а). Последний 24.02.2019 01:11.
24.02.2019 01:09
раскладка
Цитата
ammo77
Цитата
vadimkaz
кодируем наш ряд - выводим на биты
2(2^(2^2)-1)-1 -> 1(1^1^1-0)-0=1
вот и всё!
добавляем модуль 30
30-1=29 - достаточно...
и что интерессного и нового в битах не разбираюсь
это просто было доказательство как твой модуль 9 тоже может работать...
разложил твой модуль 9 на две тройки = (2+1)*(2+1)=4+2+2+1=2(2+1)+(2+1)=(2+1)*(2+1)
получается, что твоя вычислительная система замкнута сама на себя и всё уже исчерпала...
24.02.2019 01:20
простые числа
Цитата
vadimkaz
Цитата
ammo77
Цитата
vadimkaz
кодируем наш ряд - выводим на биты
2(2^(2^2)-1)-1 -> 1(1^1^1-0)-0=1
вот и всё!
добавляем модуль 30
30-1=29 - достаточно...
и что интерессного и нового в битах не разбираюсь
это просто было доказательство как твой модуль 9 тоже может работать...
разложил твой модуль 9 на две тройки = (2+1)*(2+1)=4+2+2+1=2(2+1)+(2+1)=(2+1)*(2+1)
получается, что твоя вычислительная система замкнута сама на себя и всё уже исчерпала...
9 мод не мой но думаю там все нормально как и в 30 ке но главная системма работает совсем в другом моде и шаге идеально -короче самы модули контролируют все кратные и убирают от простых при помоши комбинации вычетов и при шаге где n шаг и если этот n часть модуля то число не простое и знаем чему кратна до +&--потом выше к новым вычетам поднимается значения модов вот для чего важны эты значения по Ф.Э она начинает принимат новые вычеты и потом запускать опять их в бесконечность чтоб определять уже их кратность



Редактировалось 2 раз(а). Последний 24.02.2019 01:29.
24.02.2019 01:28
сито
Цитата
ammo77
9 мод не мой но думаю там все нормально как и в 30 ке но главная системма работает совсем в другом моде и шаге идеально -короче самы модули контролируют все кратные и убирают от простых при помоши комбинации вычетов и при шаге где n шаг и если этот n часть модуля то число не простое и знаем чему кратна до +&
Извини, ошибся с принадлежностью модуля...
Не нужны уже никакие комбинации вычетов... дал же ФОРМУЛУ СИТА"!
24.02.2019 01:33
простые числа
Цитата
vadimkaz
Цитата
ammo77
9 мод не мой но думаю там все нормально как и в 30 ке но главная системма работает совсем в другом моде и шаге идеально -короче самы модули контролируют все кратные и убирают от простых при помоши комбинации вычетов и при шаге где n шаг и если этот n часть модуля то число не простое и знаем чему кратна до +&
Извини, ошибся с принадлежностью модуля...
Не нужны уже никакие комбинации вычетов... дал же ФОРМУЛУ СИТА"!
формула сита не дает контроль такые формулы у меня есть для любого значения ф.э я знаю формулу любого сита это конечно важная составляюшая но то что сами шаги делают это совсем другое -сито сидит в неком моде полностью но правда отдельных вычетов --я не знаю пока в 30 ке как но там где я работаю например кратная 101 то это кратность сама становится модом от конкретного шага до бесконечности в той прогрессии становится n например у меня шаг d и кратная 101 начинает процесс в d 70 то шаг d *70+101n всегда будет кратна 101 в любой бесконечности



Редактировалось 3 раз(а). Последний 24.02.2019 01:47.
24.02.2019 01:47
решение
Цитата
ammo77
[ формула сита не дает контроль такые формулы у меня есть для любого значения ф.э я знаю формулу любого сита это конечно важная составляюшая но то что сами шаги делают это совсем другое -сито сидит в неком моде полностью но правда отдельных вычетов --я не знаю пока в 30 ке как но там где я работаю например кратная 101 то это кратность сама становится модом от конкретного шага до бесконечности в той прогрессии становится n
Ваш контроль составных чисел - это только частное решение...
Мы дали общее решение -пробуй спорь..
24.02.2019 01:52
простые числа
Цитата
vadimkaz
Цитата
ammo77
[ формула сита не дает контроль такые формулы у меня есть для любого значения ф.э я знаю формулу любого сита это конечно важная составляюшая но то что сами шаги делают это совсем другое -сито сидит в неком моде полностью но правда отдельных вычетов --я не знаю пока в 30 ке как но там где я работаю например кратная 101 то это кратность сама становится модом от конкретного шага до бесконечности в той прогрессии становится n
Ваш контроль составных чисел - это только частное решение...
Мы дали общее решение -пробуй спорь..
какое там частное решение это глобальное решение всех делителей и контроля любого простого числа также так как вы не работаете на идеале то с другого модуля это будет сделать сложнее



Редактировалось 1 раз(а). Последний 24.02.2019 01:54.
24.02.2019 01:56
решение
Цитата
ammo77
какое там частное решение это глобальное решение всех делителей и контроля любого простого числа также
интересно выглядит.. одни декларации ... Мы - Контроль... Решение на стол!!!
24.02.2019 02:02
простые числа
чему кратна это число например--11395991204839122622404093847999997338620217927828864617516043911591021274221698508375316046846641486718268873593
24.02.2019 02:14
хватит уже
во первых это число не уместилось у меня на экране...
во вторых хватит долбать меня примерами составных чисел, которых можно навыдумать сколько угодно...
на 7*11*13*17*19*23*29 - праймер
24.02.2019 02:18
простые числа
Цитата
vadimkaz
во первых это число не уместилось у меня на экране...
во вторых хватит долбать меня примерами составных чисел, которых можно навыдумать сколько угодно...
на 7*11*13*17*19*23*29 - праймер
это все ерунда без главных инструментов надо любое число разложит я при каком n шаге число не может бит простым в прогрессии уже знаю



Редактировалось 2 раз(а). Последний 24.02.2019 02:21.
24.02.2019 02:28
верно
Цитата
ammo77
это все ерунда без главных инструментов надо любое число разложит я при каком n шаге число не может бит простым в прогрессии уже знаю
Меня вынудили на сокращение индексации чисел...
Битовая система всё равно возвращает нас к натуральному ряду без исключений...



Редактировалось 1 раз(а). Последний 24.02.2019 02:33.
24.02.2019 02:34
простые числа

Цитата
vadimkaz
Цитата
ammo77
это все ерунда без главных инструментов надо любое число разложит я при каком n шаге число не может бит простым в прогрессии уже знаю
Меня вынудили на сокращение индексации чисел...
Битовая система один хер возвращает нас к натуральному ряду без исключений...
я не знаю про биты я сам не ожидал что другие модули станут кратними и еще до бесконечности для моих прогрессии правда через n шаг я до 1000 вычетов уже знаю все но теперь еще надо что выше согласовать через сито все согласовано идет но через шаг n немного надо поработат дожно бит менее простое решение чем поднимать мод по новому вычету

3+5n----8-13--18-23--28---33---38--43
3+7n---10-17-24-31--38---45---52--59
3+17n-20-37-54-71--88---105-122-139

видишь как работает например 3+7n это 3мод7 и вся последовательность и номер шага принадлежит 3мод7 то у меня все кратны7 если 3мод17 кратны 17 если 3мод5 кратны 5 если n =3 то кратны всем 5-7-17 если n=10.17-24-31-38 то кратны 7 если например у меня большое число то и n тоже будет большим и если он покажет что равен 3мод7 то сразу знаю что кратен 7



Редактировалось 3 раз(а). Последний 24.02.2019 02:48.
24.02.2019 02:48
мтф
Цитата
ammo77
я не знаю про биты я сам не ожидал что другие модули станут кратними и еще до бесконечности для моих прогрессии правда через n шаг я до 1000 вычетов уже знаю все но теперь еще надо что выше согласовать через сито все согласовано идет но через шаг n немного надо поработат дожно бит менее простое решение чем поднимать мод по новому вычету
нечего тут согласовывать... Эйлер доказал, что прогрессии могут работать только по квадратичной функции...
наша задача - это показать, что МТФ (Малая Теорема Ферма) тоже имеет силу.
24.02.2019 02:56
простые числа
Цитата
vadimkaz
Цитата
ammo77
я не знаю про биты я сам не ожидал что другие модули станут кратними и еще до бесконечности для моих прогрессии правда через n шаг я до 1000 вычетов уже знаю все но теперь еще надо что выше согласовать через сито все согласовано идет но через шаг n немного надо поработат дожно бит менее простое решение чем поднимать мод по новому вычету
нечего тут согласовывать... Эйлер доказал, что прогрессии могут работать только по квадратичной функции...
наша задача - это показать, что МТФ (Малая Теорема Ферма) тоже имеет силу.
квадратичная это не плохо и красиво но то что n номер шага делает согласовано это и Эйлер не знал хот и ф.э его детише прогнозирование практический мы сделали мы можем любую кратность запустит в бесконечность и если n не принадлежит к никакой прогрессии то число простое вот и все даже сито не нужно и решат уравнение с х и у я правда пока только для 2 ух прогрессии все поставил еще много надо поставит лень если честно но надо сделать для всех



Редактировалось 3 раз(а). Последний 24.02.2019 03:02.
24.02.2019 03:10
ядро
Цитата
ammo77
квадратичная это не плохо и красиво но то что n номер шага делает согласовано это и Эйлер не знал хот и ф.э его детише
а вот теперь берём ядро кандидатов в простые числа..
1-> -1
7-> 1
11-> -2
13-> +2
17-> -3
19-> +3
23-> -4
29-> +4
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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