Factoring

andi314 · 2003-07-18, 09:28

Quote:

If p==1 mod 4 then k==3 or 0 mod 4. If p==3 mod 4 then k==0 or 1 mod 4

factor=2*k*p+1

Does anyone know if the statement above is true???
Thanks for your help
andi314

cheesehead · 2003-07-18, 13:50

It follows, I think, from proofs under "Restrictions on factors of Mersenne numbers with prime exponent" on Will Edgington's Mersenne Page at http://www.garlic.com/~wedgingt/mersenne.html

{ Edit: The congruences hold for values of k corresponding to prime factors, but not necessarily for k corresponding to a composite factor. }

When I can unsquint my vision after translating all the qckhjrs, I'll add the relevant excerpts, unless some sharper-eyed youngster posts them first.

asdf · 2003-07-18, 16:37

There was some discussion here: http://www.mersenneforum.org/viewtopic.php?t=95
Hope that helps.

2003-07-18, 13:50	#2
cheesehead "Richard B. Woods" Aug 2002 Wisconsin USA 2²·3·641 Posts	It follows, I think, from proofs under "Restrictions on factors of Mersenne numbers with prime exponent" on Will Edgington's Mersenne Page at http://www.garlic.com/~wedgingt/mersenne.html { Edit: The congruences hold for values of k corresponding to prime factors, but not necessarily for k corresponding to a composite factor. } When I can unsquint my vision after translating all the qckhjrs, I'll add the relevant excerpts, unless some sharper-eyed youngster posts them first.

2003-07-18, 16:37	#3
asdf Sep 2002 2²×3×5 Posts	There was some discussion here: http://www.mersenneforum.org/viewtopic.php?t=95 Hope that helps.