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

И давно это задача проверки теста на простоту стала (полиномиально?) эквивалентна задаче факторизации?

Именно это я и пытался донести до товарисча во второй части того самого сообщения, где показана мощность перебора по n=1024 для RSA

12.00 народ в напряжении последних слабых сил нервно курит крапно дрожа

:-)

Добрый день. Публикую открытие, автор (не автор топика): Волков Александр Иванович, дата рождения: 01 октября 1951 г. Образование: инженер – конструктор космических летательных аппаратов. Исследованиями в области простых чисел занимается с 1993 г. Среди открытий: универсальная графическая таблица умножения всех чисел на все (на базе таблицы строится наиболее наглядная и математически безупречная модель Бесконечности на сегодняшний день (отзыв с одной из математических конференций в Москве, при запросах уточним, когда и на какая именно конференция)), скрытая (жреческая) единица измерения, использовавшаяся при строительстве египетских пирамид (авторское название – «нуб»), двумерное решето Волкова (используется для поиска простых чисел) и многое другое. Здесь и сейчас, 09 июня 2012 г. привожу наиболее наглядное из открытий автора – Третье свойство (закон) простых чисел.
Суть: абсолютно любое число, любой длины может быть проверено на предмет того, является ли оно простым, в одно действие:
Число, состоящее из единиц (количество единиц равно Х-1) / Х = Y
Если Y – целое число, Х – безусловно простое число, при этом Y- либо так же является простым числом, либо содержит в себе сомножители – простые числа. Это дает возможность создать алгоритм, позволяющий найти большое кол-во простых чисел в сторону уменьшения значения от Х.
Источник вдохновения – циклы в дробях, это же – наиболее вероятный путь алгоритмезации и оптимизации алгоритмов вычислений.
Видео с интервью автора: http://youtu.be/pggnSDEmdwU

P.S. Прошу прощения за привет криптографам, не удержался, прошу уважаемое сообщество простить меня.

пример:

Любое число, возьмем 13. Записываем 13-1 (12 штук) едениц: 111111111111. Делим получившееся число на 13:
111111111111/13=8547008547
Число в результате – целое, значит – 13 – простое. Результат так же может оказаться простым числом, либо, как минимум, будет содержать сомножители – простые числа. По данному алгоритму число 8547008547, простите, на домашнем компьютере проверить возможным не представляется :) кто может – проверяйте.

да, и работает начиная с 7.

прошу прощения. Уже подсказали. Малая теорема Ферма и числа Кармайкла. Еще раз извините.

Пичалька

да нет. Автор сам до этого дошел, так что в любом случае это плюс.

8547008547 = 3 • 7 • 11 • 37 • 101 • 9901 — не простое

новые обои такие нескучные.

"Результат так же может оказаться простым числом" – я же написал. И тема закрыта, авторпо новой открыл МТФ. Это не отменяет прочих его достижений. Ищи те в сети, если есть желание: автор А.И. Волков, "Математика, как единый источник мировых религий". Тут выше писали про геометрию, так в книге на первых страницах приведена та самая таблица, с которой и началась эта тема.

слово "просак" имеет два значения))))

Автор опозорился, ибо поленился почитать о простых числах, перед выдвижением своей "гениальной" теории.

Ответ для автора лежал на поверхности:

http://ru.wikipedia.org/wiki/Тест_простоты

есть ссылка на малую теорему Ферма.

не спорю. Но повторю: у автора были бумага, 12-ти разрядный калькулятор и ручка. Досчитал простые числа до 4000. Интернета – нет.

Публикую открытие, автор (не автор топика): Волков Александр Иванович, дата рождения: 01 октября 1951 г. Образование: инженер – конструктор космических летательных аппаратов. Исследованиями в области простых чисел занимается с 1993 г.

— Artyom_1979 (09/06/2012 14:18) профиль/связь <#>
комментариев: 16 документов: 1 редакций: 0

не спорю. Но повторю: у автора были бумага, 12-ти разрядный калькулятор и ручка. Досчитал простые числа до 4000. Интернета – нет.

Человек-конструктор КЛА не имеет доступа к интеренету?

Не даром была создана "наибольшая и неимеющая аналогов в мире подводная группировка спутиков"