mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2012-10-05, 17:51   #551
TObject
 
TObject's Avatar
 
Feb 2012

34·5 Posts
Default

Quote:
Originally Posted by ET_ View Post
A math book on Mersenne factors?

85 has not the form 2kp+1...
and 268435456 is 228 and not prime.

Luigi
Did whoever created the ECM Progress report on PrimeNet also win the said book? LOL
TObject is offline   Reply With Quote
Old 2012-10-05, 18:52   #552
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

547 Posts
Default

Composite exponent + composite divisor= ?
c10ck3r is offline   Reply With Quote
Old 2012-10-06, 04:02   #553
axn
 
axn's Avatar
 
Jun 2003

32×19×29 Posts
Default

Quote:
Originally Posted by TObject View Post
Did whoever created the ECM Progress report on PrimeNet also win the said book? LOL
Quote:
Originally Posted by FTFP
ECM on Fermat numbers
Fermat number = 2^xxxx+1

Last fiddled with by axn on 2012-10-06 at 04:03
axn is offline   Reply With Quote
Old 2012-10-09, 00:39   #554
Jwb52z
 
Jwb52z's Avatar
 
Sep 2002

78910 Posts
Default

P-1 found a factor in stage #2, B1=530000, B2=9805000.
UID: Jwb52z/Clay, M58188989 has a factor: 55849484816777970918764473

85.530 bits.
Jwb52z is offline   Reply With Quote
Old 2012-10-11, 16:45   #555
harlee
 
harlee's Avatar
 
Sep 2006
Odenton, MD, USA

22·41 Posts
Default

Two factors found with Brent-Suyama:

P-1 found a factor in stage #2, B1=260000, B2=6305000, E=12.
M4037023 has a factor: 46132411290706485444839

k = 5713667136737453 = 17 × 31 × 53 × 1327 × 154,154,969


P-1 found a factor in stage #2, B1=290000, B2=7395000, E=12.
M4438789 has a factor: 1402524780745530895151

k = 157985069885675 = 5^2 × 73883 × 85,532,569
harlee is offline   Reply With Quote
Old 2012-10-13, 09:41   #556
aketilander
 
aketilander's Avatar
 
"Åke Tilander"
Apr 2011
Sandviken, Sweden

56610 Posts
Default A big one

ANONYMOUS Manual testing 1019 F-ECM Oct 13 2012 2:05AM 0.0 0.0000 1140356877758679056056869944845540826402854641895928218298013381554156431441

249.334 bits

Quote from http://www.mersenne.org/report_recent_cleared/

There are now 4 known factors of M1019 with a total size of 452.3 bits

Factor was not found by me. It would be interesting to know who was the "Anonymous" this time?

13th biggest known factor of any Mp (not counting the biggest factors of fully factored Mps).

Does anyone know wether the remaining 567-bit factor is composite or not?

OK Now I have found this post.

Adding a question: Does "prp" in frmky:s log mean that the factors are probable primes, not proven to be primes?

Last fiddled with by aketilander on 2012-10-13 at 10:39
aketilander is offline   Reply With Quote
Old 2012-10-13, 10:16   #557
Jatheski
 
Jatheski's Avatar
 
Apr 2012
993438: i1090

2·73 Posts
Default

Found by NFS@home
http://escatter11.fullerton.edu/nfs/...ead.php?id=386

The remaining 567-bit factor is prime

Last fiddled with by Jatheski on 2012-10-13 at 10:16
Jatheski is offline   Reply With Quote
Old 2012-10-13, 17:34   #558
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts
Default

Quote:
Originally Posted by aketilander View Post
Adding a question: Does "prp" in frmky:s log mean that the factors are probable primes, not proven to be primes?
Techinically, yes, but with numbers > 30-50 digits, the chance of prp-liar is incredibly small, small enough that no one usually bothers to check it. Besides, the FactorDB automatically checks primality of all numbers < 300 digits (and there are many programs/methods to do larger numbers).
Dubslow is offline   Reply With Quote
Old 2012-10-13, 18:13   #559
aketilander
 
aketilander's Avatar
 
"Åke Tilander"
Apr 2011
Sandviken, Sweden

2×283 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Techinically, yes, but with numbers > 30-50 digits, the chance of prp-liar is incredibly small, small enough that no one usually bothers to check it. Besides, the FactorDB automatically checks primality of all numbers < 300 digits (and there are many programs/methods to do larger numbers).
Thanks Dubslow, I keep forgetting about FactorDB, its so useful!
aketilander is offline   Reply With Quote
Old 2012-10-14, 08:37   #560
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

2×3×11×157 Posts
Default

Quote:
Originally Posted by TObject View Post
ECM found a factor in curve #1, stage #0
Sigma=4307542445565784, B1=50000, B2=250000.
M268435456 has a factor: 85

What did I win? LOL
Quote:
Originally Posted by ET_ View Post
A math book on Mersenne factors?

85 has not the form 2kp+1...
and 268435456 is 228 and not prime.

Luigi
M268435456 does have a factor of 85. Although 85 and 268435456 happen to be composite, it does not invalidate the statement made, even if such statement is not mathematically relevant here.

For what it's worth:

M268435456 = 3 * 5 * 17 * 257 * 641 * 65537 * 6700417 * ??

Or more interestingly M(2^28) = (2^1+1) * (2^2+1) * (2^4+1) * (2^8+1) * (2^16+1) * (2^32+1) * ??
Note that 2^32+1 = 641 * 6700417.

Edit:
The question is: How long does this sequence continue? In other words are 2^64+1 and 2^128+1 factors also?

Last fiddled with by gd_barnes on 2012-10-14 at 09:36 Reason: edit
gd_barnes is offline   Reply With Quote
Old 2012-10-15, 00:16   #561
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

101000011110102 Posts
Default

After some analysis, I just answered my own question above. I'm sure many on here recognize this but I did not. I'll state it for others like me who did not know the following:

For any 2^(2^q)-1 where q is sufficiently large, algebraic factors are:

Code:
[2^(2^0)+1] * [2^(2^1)+1] * [2^(2^2)+1] * [2^(2^3)+1] * [2^(2^4)+1] * ..... * [2^(2^(q-1))+1]
Therefore M268435456, which represents 2^(2^28)-1 =
Code:
[2^(2^0)+1] * [2^(2^1)+1] * [2^(2^2)+1] * [2^(2^3)+1] * [2^(2^4)+1] * ..... * [2^(2^27)+1]
Obviously these are not all prime factors but it is a good starting point for full prime factorization.

Last fiddled with by gd_barnes on 2012-10-15 at 00:21
gd_barnes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
A new factor of F11?! siegert81 FermatSearch 2 2018-01-24 04:35
A fond farewell rogue Lounge 10 2008-11-21 05:25
who can factor 10^100+27? aaa120 Factoring 17 2008-11-13 19:23
New factor fivemack ElevenSmooth 4 2008-05-07 19:28
Shortest time to complete a 2^67 trial factor (no factor) dsouza123 Software 12 2003-08-21 18:38

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

Sat May 8 23:46:42 UTC 2021 up 30 days, 18:27, 0 users, load averages: 1.85, 2.36, 2.87

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.