mersenneforum.org 500M-600M Range
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2005-09-08, 02:35 #12 moo     Jul 2004 Nowhere 32916 Posts I will be starting today with the new range of 500 - 600 million i will go in 1 million incriments so 501 then on to 502 to 25 bits thats the top this is prefactor for what is to come.
2005-09-08, 08:17   #13
HiddenWarrior

Jun 2003
Russia, Novosibirsk

3268 Posts

Quote:
 Originally Posted by moo I will be starting today with the new range of 500 - 600 million i will go in 1 million incriments so 501 then on to 502 to 25 bits thats the top this is prefactor for what is to come.
Ok, I see your range. Will I send you this expos list or what else?

 2005-09-18, 17:20 #14 moo     Jul 2004 Nowhere 809 Posts Range 500 - 501 is done to 25 now starting on 501 to 502
 2005-09-21, 20:11 #15 VBCurtis     "Curtis" Feb 2005 Riverside, CA 29·149 Posts Note that factoring to 48 or 49 bits is almost the exact-same time as factoring to 32 bits (or less). Also note that factors of numbers this large are nearly always (perhaps necessarily-- I forget the math involved) larger than the exponent, which for 500M is larger than 25 bits. Loading/computing the power takes more time than trial factoring from 32 to 48 bits, so I suggest you run your first batch to 48 bits... at least time-trial it for a batch and compare before you go through all the effort to run a sub-48-bit pass. -Curtis
2005-10-21, 01:10   #16

"Richard B. Woods"
Aug 2002
Wisconsin USA

1E0C16 Posts

Quote:
 Originally Posted by VBCurtis Also note that factors of numbers this large are
always

Quote:
 larger than the exponent, which for 500M is larger than 25 bits.
... if the exponent is prime.

In fact, any factor of any Mersenne number with a prime exponent is larger than the exponent. (3 is a factor of 24-1, but 4 isn't prime.)

Factors are 2kp+1, where p is the (prime) exponent, so any factor of any Mersenne number (with prime exponent) is at least one bit larger than the exponent.

 Similar Threads Thread Thread Starter Forum Replies Last Post moo LMH > 100M 32 2013-02-06 03:14 10metreh Aliquot Sequences 5 2010-01-20 00:38 thechickenman Lone Mersenne Hunters 4 2008-12-01 10:45 edorajh Lone Mersenne Hunters 2 2003-12-31 16:04 tom11784 Lone Mersenne Hunters 1 2003-08-29 18:56

All times are UTC. The time now is 20:46.

Fri Sep 25 20:46:13 UTC 2020 up 15 days, 17:57, 0 users, load averages: 1.31, 1.91, 2.02