mersenneforum.org Largest known prime
 Register FAQ Search Today's Posts Mark Forums Read

 2008-11-04, 22:22 #1 Unregistered   22·1,019 Posts Largest known prime When was the last time that the largest known prime number was not a Mersenne prime?
 2008-11-04, 22:44 #2 fivemack (loop (#_fork))     Feb 2006 Cambridge, England 6,353 Posts 1989, according to http://primes.utm.edu/notes/by_year.html#table2 391581*2^216193-1 was found to be prime by the Amdahl Six while Slowinski's Cray search was working its way from M216091 to M756839.
 2008-12-09, 18:04 #3 Unregistered   19FB16 Posts largest im using a factoring programme that i just downloaded and decided to try factoring the largest known prime,2^43112609-1, and it says that it has factors,what could i be doing wrong or what could be wrong with the programme?
2008-12-10, 14:16   #4
Uncwilly
6809 > 6502

"""""""""""""""""""
Aug 2003
101×103 Posts

20F716 Posts

Quote:
 Originally Posted by Unregistered im using a factoring programme that i just downloaded and decided to try factoring the largest known prime,2^43112609-1, and it says that it has factors,what could i be doing wrong or what could be wrong with the programme?
What program are you using? How did you enter the number? Many factoring programs only want the exponent given to it. If the way you entered the number caused the program to think that you wanted to factor 2^(43112609-1), of course there is a factor for that.

The LL is a conclusive test. There were enough different runs on different hardware with different code to prove there was no error in the testing.

2008-12-10, 17:18   #5
CRGreathouse

Aug 2006

10110111011112 Posts

Quote:
 Originally Posted by Unregistered im using a factoring programme that i just downloaded and decided to try factoring the largest known prime,2^43112609-1, and it says that it has factors,what could i be doing wrong or what could be wrong with the programme?
Does it tell you the factors? The numbers involved are small enough (5 MB) that you could just take the gcd with a program like Pari to prove to yourself that the 'factors' don't actually divide 2^43112609-1. (Pari takes ~20 seconds on my machine to do the gcd, or less if the factor is significantly smaller than the square root of the number.)

Last fiddled with by CRGreathouse on 2008-12-10 at 17:20

 2008-12-10, 18:54 #6 Unregistered   41×199 Posts A i think its factor 3 or something like that,i think ive figured it out,it seems to close down when it finds a factor.this is an example of what happens. Please enter the exponent to be factored: 2^43112609 Now enter start bit depth : 1 Finally enter end bit depth : 70 Sieving from 2^2 up to 2^70... k=13853571, d=1194527127847231 50.003 bit depth the "k=13853571, d=1194527127847231 50.003 bit depth" is the part that confused me,i thought this meant it had found a factor.im factoring a number at the minute,ive factored it up until,2^100 and it still hasnt found a factor,should i try factor it further or maybe try another method,if so what? thanks for all your help.
2008-12-10, 21:26   #7
Mini-Geek
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts

Quote:
 Originally Posted by Unregistered Please enter the exponent to be factored: 2^43112609
There's the problem. It was asking for the exponent, and you told it 2^43112609, not 43112609. 2^2^43112609-1 is indeed composite, since its exponent is composite (specifically, its exponent is divisible by 2, so 2^2-1=3 divides 2^2^43112609-1).
http://en.wikipedia.org/wiki/Mersenn...ersenne_primes

Last fiddled with by Mini-Geek on 2008-12-10 at 21:27

2008-12-11, 07:37   #8
Uncwilly
6809 > 6502

"""""""""""""""""""
Aug 2003
101×103 Posts

3·29·97 Posts

Quote:
 Originally Posted by Unregistered i think its factor 3 or something like that, ive factored it up until,2^100 and it still hasnt found a factor,should i try factor it further or maybe try another method,if so what?
If the program is Luigi's Factor4 (or 5), you need to only input the exponent.

The fact that you are to 2^100 tells me that, you are likely to not be factoring the number that you think that you are. It would take a tremendously long time to get to that level. (Decades ?)

No, don't try that number anymore. Once it has passed 4 different LL tests on 4 different computers, using at least 3 different programs, IT IS PRIME.

Last fiddled with by Uncwilly on 2008-12-11 at 07:38

2008-12-11, 10:48   #9
ET_
Banned

"Luigi"
Aug 2002
Team Italia

11·433 Posts

Quote:
 Originally Posted by Uncwilly If the program is Luigi's Factor4 (or 5), you need to only input the exponent. The fact that you are to 2^100 tells me that, you are likely to not be factoring the number that you think that you are. It would take a tremendously long time to get to that level. (Decades ?) No, don't try that number anymore. Once it has passed 4 different LL tests on 4 different computers, using at least 3 different programs, IT IS PRIME.
Confirmed. It seems my program without the initial wekcome banner...
Mind that it is slower than Prime95 (unless you run 8 concurrent threads, of course).
The number he is checking is definitely prime.

Luigi

 2008-12-11, 11:17 #10 Unregistered   3·2,381 Posts sorry i should of highlighted what what part i entered, when you open the program it comes up 2^ and all you do is enter the exponent.ive realised that (2^43112609)-1 doesnt have a factor.however my new number doesnt have one up as far as 2^60,what test should i carry out on it now or should i try and factor it a bit more? Thanks.
2008-12-11, 12:50   #11
10metreh

Nov 2008

2·33·43 Posts

Quote:
 Originally Posted by Unregistered ive realised that (2^43112609)-1 doesnt have a factor.
It has two factors: 1 and 2^43112609-1. I think you meant proper factors.

Last fiddled with by 10metreh on 2008-12-11 at 12:52

 Similar Threads Thread Thread Starter Forum Replies Last Post sudaprime Miscellaneous Math 11 2018-02-05 08:10 Unregistered Information & Answers 12 2013-05-31 08:18 dabaichi News 561 2013-03-29 16:55 amcfarlane Math 6 2004-12-26 23:15 wfgarnett3 Lounge 7 2002-11-25 06:34

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

Fri Aug 14 20:47:34 UTC 2020 up 1 day, 17:23, 1 user, load averages: 1.63, 1.65, 1.63