mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters > LMH > 100M

Reply
 
Thread Tools
Old 2005-09-08, 02:35   #12
moo
 
moo's Avatar
 
Jul 2004
Nowhere

32916 Posts
Default

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.
moo is offline   Reply With Quote
Old 2005-09-08, 08:17   #13
HiddenWarrior
 
HiddenWarrior's Avatar
 
Jun 2003
Russia, Novosibirsk

3268 Posts
Default

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?
HiddenWarrior is offline   Reply With Quote
Old 2005-09-18, 17:20   #14
moo
 
moo's Avatar
 
Jul 2004
Nowhere

809 Posts
Default

Range 500 - 501 is done to 25 now starting on 501 to 502
moo is offline   Reply With Quote
Old 2005-09-21, 20:11   #15
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

29·149 Posts
Default

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
VBCurtis is offline   Reply With Quote
Old 2005-10-21, 01:10   #16
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

1E0C16 Posts
Default

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.
cheesehead is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
500 - 600 Million Range moo LMH > 100M 32 2013-02-06 03:14
Which range for Subproject #5? 10metreh Aliquot Sequences 5 2010-01-20 00:38
OK, how can we get a range now? thechickenman Lone Mersenne Hunters 4 2008-12-01 10:45
Available range for TF to 2^60? edorajh Lone Mersenne Hunters 2 2003-12-31 16:04
getting a range? 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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.