Возможно ли практическое применение универсальной таблицы умножения
Доброго времени суток. Подскажите, пожалуйста, возможно ли в наш компьютерный век практическое применение универсальной таблицы умножения всех чисел на все (именно так :))? Чуть подробнее: существует таблица, суть которой в представлении всех чисел натурального числового ряда в определенном (очень простом) графическом порядке. Зная закон расположения результата произведения двух любых произвольно выбранных чисел из этой таблицы, без операции умножения, находим результат. Самый близкий аналог – таблица Пифагора на старых школьных тетрадях, только эта таблица выстараивается автоматически и проще.
комментариев: 27 документов: 1 редакций: 0
Чтобы проверить на простоту следуя алгоритму автора, нужно
записать число в виде 10^300 единиц,
пусть на 1 единицу мы потратим 1 бит памяти, тогда
тогда нам понадобится всего ничего 10^298 Гб
комментариев: 9796 документов: 488 редакций: 5664
Проведите автору интернет. А то он при помощи топикстартера о себе на весь интернет трубит, рекламирует свои книжки и учения.
Пусть автор почитает про таблицу умножения в википедии. Там в конце есть раздел про модулярное умножение и такие же как у него таблицы, ну и по ссылкам пусть почитает про общие понятия, про Гаусса и Эйлера. А то так он сам выведет новую китайскую теорему об остатках.
комментариев: 27 документов: 1 редакций: 0
комментариев: 9796 документов: 488 редакций: 5664
комментариев: 27 документов: 1 редакций: 0
комментариев: 9796 документов: 488 редакций: 5664
Ознакомился. И даже формулу вычисления вашей таблицы написал.
Человек, не посвятивший криптографии много лет своей жизни, не будет обладать тем багажом знаний, который есть у вас.
Т.е. баттхерт не проходит? Так лечить надо, совсем запустили болезнь.
Пишет Нормальное такое огораживание, да.
комментариев: 27 документов: 1 редакций: 0
Добрый день. Хотелось бы продолжить дискуссию – обучение (меня), если нет возражений и есть желающие. На одном из форумов получили ответ, что первое число, которое доказывает несостоятельность предложенного алгоритма проверки числа на простоту (оказавшегося тестом Ферма :)) это число 561 – минимальное из чисел Кармайкла. Но. Уже составное число 91 отвечает условию деления числа, состоящего из 90 единиц на число 91 нацело:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111/91=
111000111000111000000000000000000000000000000000000000000000000000000000000000000000000,00
Т.е., число 91, не являясь простым, "проскакивает" в предложенный алгоритм.
Поясните, пожалуйста, на словах :), почему 91 не является число Кармайкла?
комментариев: 9796 документов: 488 редакций: 5664
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111/91=
12210012210012210012210012210012210012210012210012210012210012210012\
210012210012210012210.01098901098901098901
комментариев: 27 документов: 1 редакций: 0
комментариев: 9796 документов: 488 редакций: 5664
Да, ошибся, понял.
Тогда проверьте на вашем алгоритме простые числа 53, 59, 61, 67.Это тоже не нужно :) Я ошибся когда проверял.
По поводу вопроса ничего конкретного не могу сказать. Методов, которые при помощи несложных выражений позволяют получить ряд из простых чисел, который с какого-то значения начинает не совпадать, известно довольно много.