RIP писал(а):
БатороевПочитайте
вот это
С удовольствием посмотрел по Вашей ссылке. Спасибо
RIP'у и Ю. Н. Артамонову.
Подобный метод факторизации приходил и мне на ум, что может подтвердить
ссылка.
Но на мой взгляд, это несколько иной метод: суть его можно определить, как
проверка на повторяемость остатков квадратов чисел.
Такая проверка (факторизация) начинается с чисел

и определяется: не является ли остаток

, т.е. не повторил ли он остаток квадрата числа

, либо не повторяются ли уже проверенные, либо

,
Для метода Ферма важным является приближенность отношения

.
Именно поэтому, я хотел далее предложить совместно применять оба метода, т.к. метод Ферма некоторым образом "заполняет" пробел в указанных мной ранее "приемлемых" диапазонах рассматриваемого способа:
Тем более, что и тот, и другой метод предполагают использование множителей

.
p.s.1 Условием выполнения факторизации методом Ферма с первого шага
числа

по моим тогдашним выводам являлось выполнение неравенства:

.
p.s.2 Дополнения к списку определений простых чисел, которые высказал Ю. Н. Артамонов, для меня новы и интересны (не смотря на то, что один из них является производной от предлагаемого, тем не менее является интересным сам по себе). Отдельное спасибо за это
Ю. Н. Артамонову