Предложен способ ускорения метода Ферма факторизации чисел вида N = pq, где p и q - простые, прореживанием пробных значений. В основе способа - переход от соотношения x<^>2 = N + y<^>2, описывающего метод Ферма, к его аналогу - уравнению для остатков по модулю некоторого числа - основания модуля. Показано, что это позволяет определить требования к значению x, при котором уравнение может иметь решение.

• Винничук Степан Дмитрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"