Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
объясняю 27.10.06 03:58 Число просмотров: 1841
Автор: whiletrue <Роман> Статус: Elderman
|
[moved from beginners] смотри - в начальной задаче: 2^x-2^y ты легко нашел соответствие x,y от n (и считается оно быстро)
а что такое задача факторизации? n=p*q - по n найти p и q (аналогии не видишь?)
задачу факторизации можно предствить еще так:
т.к. любое нечетное число можно разложить на разность квадратов - получаем
n = x^2 - y^2 = (x-y)*(x+y)
p = x-y
q = x+y
а риторический вопрос в том, что, если перевернуть формулу - то получается полная %опа. Никак не найти прямое соответствие x,y от n
|
|
|