mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Operation Billion Digits

Reply
 
Thread Tools
Old 2004-03-15, 00:08   #1
clowns789
 
clowns789's Avatar
 
Jun 2003
The Computer

22×5×19 Posts
Default Operation: Billion Digits

I'd like for some people to join me in the quest for both a billion-digit prime and $250,000. From the benchmarks and Prime95, I found the lowest prime (just the exponent obviously) in this category was M3321928097. I'd like to have someone start off by advanced factoring it. You should probably do 50 bits. Please reply if you want to take this exponent. But be sure to specify the amount of bits you are factoring with. You me also post comments if necessary.
clowns789 is offline   Reply With Quote
Old 2004-03-15, 02:24   #2
dsouza123
 
dsouza123's Avatar
 
Sep 2002

2×331 Posts
Default

2^3321928097 - 1
6643856195 is the starting factor
.......................................!
6158854691839 is a FACTOR of
2^3321928097 - 1

k*2*p + 1
927*2*3321928097 + 1
dsouza123 is offline   Reply With Quote
Old 2004-03-15, 04:09   #3
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

24×5×103 Posts
Default

Next canidates: 3321928109, 3321928121, 3321928171

Last fiddled with by Uncwilly on 2004-03-15 at 04:15
Uncwilly is online now   Reply With Quote
Old 2004-03-15, 05:02   #4
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2×32×131 Posts
Default

Quote:
Originally Posted by Uncwilly
Next canidates: 3321928109, 3321928121, 3321928171
408676883681617 divides 2^3321928109

408676883681617 = 61512*2*p+1
wblipp is offline   Reply With Quote
Old 2004-03-15, 05:05   #5
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

93616 Posts
Default

Quote:
Originally Posted by Uncwilly
Next canidates: 3321928109, 3321928121, 3321928171
684317192927 divides 2^3321928121-1

684317192927 = 103*2*p+1
wblipp is offline   Reply With Quote
Old 2004-03-15, 11:34   #6
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

3·5·317 Posts
Default

Quote:
Originally Posted by wblipp
684317192927 divides 2^3321928121-1

684317192927 = 103*2*p+1
3,321,928,171 no factor up to 60.033 bits, k=179,309,108

Luigi
ET_ is offline   Reply With Quote
Old 2004-03-15, 13:57   #7
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

112238 Posts
Default

Quote:
Originally Posted by ET_
3,321,928,171 no factor up to 60.033 bits, k=179,309,108

Luigi

Factorization of 3,321,928,097 - 3,321,928,109 and 3,321,928,121 taken up to 60 bits.
Here is the results file

Code:
M3321928097 has a factor: 6158854691839
M3321928097 has a factor: 41457662650561
M3321928109 has a factor: 408676883681617
M3321928121 has a factor: 684317192927
M3321928121 has a factor: 502959849088127
All factors will be sent to Will Edgington if no other did it.

Luigi
ET_ is offline   Reply With Quote
Old 2004-03-16, 12:47   #8
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2·3·293 Posts
Default

Just wondering. Does anyone know how many P90 CPU Hours are needed to LL test an exponent, n (as a function of n)?
jinydu is offline   Reply With Quote
Old 2004-03-16, 13:59   #9
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

1B0416 Posts
Default

Doubling the exponent results in at least four times the execution time.
Prime95 is offline   Reply With Quote
Old 2004-03-16, 19:18   #10
Nuri
 
Jun 2003

22×5 Posts
Default

So, a billion exponent would take a time that is equivalent to ~25,000 2^20,996,011-1 tests??? Wow.
Nuri is offline   Reply With Quote
Old 2004-03-16, 19:52   #11
nfortino
 
nfortino's Avatar
 
Nov 2003

2458 Posts
Default

Quote:
Originally Posted by Nuri
So, a billion exponent would take a time that is equivalent to ~25,000 2^20,996,011-1 tests??? Wow.
The LL test is actually O(N2logN), since it is an O(NlogN) FFT multiply performed N times. Accounting for the extra term, it would take ~32,000 times the time it took to test M40. For numbers of this size, it makes much more sense to use numbers which can be tested using Proth's theorem, allowing many numbers with almost exactly 1 billion digits to be tested, instead of being forced to test larger and larger Mersenne numbers.
nfortino is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The "one billion minus 999,994,000" digits prime number a1call Miscellaneous Math 179 2015-11-12 14:59
Ten Billion Digits Mersenne Numbers aketilander Operation Billion Digits 13 2013-02-03 21:15
Operation Megabit Twin Oddball Twin Prime Search 370 2013-01-03 21:26
modulo operation for polynomials? smslca Math 3 2011-04-18 17:18
question range 1 billion to 2 billion? Unregistered Information & Answers 7 2010-08-12 06:25

All times are UTC. The time now is 14:16.

Tue Jul 14 14:16:02 UTC 2020 up 111 days, 11:49, 1 user, load averages: 1.58, 1.56, 1.48

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.