Will Edgington wrote:
>
>   P-1 on P727 with B1=30, B2=1
>   P727 stage 1 complete. 116 transforms. Time: 0.018 sec.
>(4659194 clocks)
>   Stage 1 GCD complete. Time: 0.001 sec. (164887 clocks)
>   P727 has a factor: 11633
>
>     This meets all the criteria too....
>     1) 11633 is PRIME.
>     2) 2kp+1 = 2*(8)*727+1 = 11633
>     3) 8n+1 = 8*(1454)+1 = 11633
>     4) 2^p (mod n) = 2^727 (mod 11633) = 1
>
>11633 divides M1454 where 1454 = 2*727, but 11633 does not
>divide M727.  Your #4 calculation has a bug, probably a
>rounding error; the correct result is 11631.

Well, I went back and did it by hand!!  You're right about #4...
BTW, George wrote that what I got was a result of a parsing
error on the part of Prime95 (it did 2^727+1, not 2^727-1).

R = 1
727 = 1011010111
E=727    D=1    R=    2    A=    4
E=363    D=1    R=    8    A=   16
E=181    D=1    R=  128    A=  256
E= 90    D=0    R=  128    A= 7371
E= 45    D=1    R= 1215    A= 5531
E= 22    D=0    R= 1215    A= 8804
E= 11    D=1    R= 6133    A=11370
E=  5    D=1    R= 4008    A=11004
E=  2    D=0    R= 4008    A=  119
E=  1    D=1    R=11632    A= 2528
E=  0            *11632*           


Eric


_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

Reply via email to