Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
это оно и есть 16.07.04 10:48 Число просмотров: 3372
Автор: zelych Статус: Member
|
если вдруг найдётся такое s = 1+ p1*..*pn, что оно делит p1*...*рn, то оно должно делить и единицу, а значит s <= 1..
следует это из более общего утверждения:
если в сумме a1 + .. + an = b1 + .. + bn все слагаемые, кроме одного, делятся на некоторое число с, то и это оставшееся слагаемое, тоже должно делиться на с..
как доказывается не помню, но, если не веришь, могу найти книжку..
P.S. обычно, перед тем как искать "решение RSA", люди хотябы читают книжки по теории чисел..
|
|
|