кстати, Stiver, хочешь помочь мне с кодом и не спрашивай у меня, пожалуйста, почему это работает) - у меня на эту тему пока только смутные догадки имеются не более того. Хотя для меня всегда был более важен вопрос "КАК", а не "ПОЧЕМУ".
прослеживается один закон, нарушение которого я, пока, не видел: если p mod 2^i = q mod 2^i, то pq mod 2^i =1
UbIvItS Ох.. Этот "закон" справедлив для i=1,2,3, так как 3*3 mod 4 = 3*3 mod 8 = 1. Случайность. Для i=4 уже не работает, проверь на p=19, q=19. Не спрошу. Потому что не работает.
Stiver пример в студию, plzzzzzzzz...z 19^2=361 361 mod 4 =1 361 mod 8 =1 361 mod 16 =9 да не при всех i
UbIvItS Бред, контрпример найдешь сам. ?! Ты издеваешься? Или две единицы поставить лень? Нескромный вопрос: ты математикой вообще когда-нибудь занимался, хотя бы в объеме ВУЗа? P.S. Не вижу дальнейшего смысла в теме. Народу не дают покоя лавры Ферма и Рамануджана
так, ребята, показать свою мощь это, конечно хорошо, только в жизни всего выучить невозможно) и, если я чего не знаю, то не стесняюсь об этом говорить. короче, займусь я привинчиванием длинных чисел - от вас я не получил ничего, кроме пустой критики ( это про тех, кто принял участие в обсуждении).
crypto Ага, это в "Улыбнитесь" надо Если интересуешься AKS, то вот хороший ресурс: http://fatphil.org/maths/AKS/ Вот здесь A Breakthrough for Everyman есть отличная статья про историю и значение AKS (эх, пропиарю своего профа.. )
Stiver Спасибо за сылки, будет время - подтяну хвосты, а то последнее время от математики отдалился, хотя по образованию - прикладной математик. А твой проф иностранного происхождения? Что-то я русских во второй статье не приметил.
итак я посмотрел что из себя представляют числа Ферма )) - ты очень плохо читал, что я написал в мане: эти числа являются подмножеством нечетных чисел типа 2^i+1. пусть p = 2^i+1 q - любое простое число n=pq. q = n mod 2^i любая расширеная версия -----> тем более такой убийтцЫ как Dee..ep DF-- BS : оттянут любое подобное n (: - ^ -
UbIvItS Вот и проверь свою теорию на числе (2^25964951)-1. А за простое число, в котором более 10 млн. цифр, назначена награда в 100 тыс. зеленых. Есть время для усовершенствования.
подкинь мне урлу, где всё это весёлое мероприятие проходит - по любому такое число требует более шустрой тачки, чем мой ДМД (ДВОИЧНО - МЫСЛЯЩИЙ ДРУГ), плззззззззз...зз.
crypto Товарищ по несчастью У меня точно те же самые сложности. Я имел в виду автора - F. Bornemann. У него специализацию проходил. UbIvItS Отлично. Факторизуй F_{14} и я лично выплачу тебе.. ну скажем 1000$
UbIvItS http://www.mersenne.org/prime.htm http://physics.nad.ru/matboard/messages/2085.html http://www.lenta.ru/news/2005/03/02/digit/ А адресок конторы, где премию выдадут: http://www.mersenne.org/prize.htm
При наличии в числе множителей, все из которых являются safe prime, метод не работает. Например: 35237 (167*211) 167 - safe prime 211 - обычное простое число Метод работает. И скажем 37909 (167*227) 167 - safe prime 227 - safe prime Метод не работает.
