View Single Post
Old 2003-06-21, 20:17   #3
cheesehead's Avatar
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×599 Posts
Default Re: Factoring from the factor-1

Originally Posted by jocelynl
in 2^P-2 you allways have P as a factor

Let F the number to test
first test if prime
if so then N=F-1
Find all factor S of N
test if N | 2^S-1
Could you more precisely define your variables F and S in terms of P?

If you mean that F is a potential factor of 2^P-1, then does your second algorithm line mean "Test whether F is prime"?

You only have a few to test for each factor.
A few what to test?
cheesehead is offline   Reply With Quote