mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

View Poll Results: Predict the number of digits from within the factor for M1277
<=90 digits 1 5.00%
91-105 digits 0 0%
106-120 digits 0 0%
121-135 digits 7 35.00%
136-150 digits 2 10.00%
151-165 digits 2 10.00%
166-180 digits 3 15.00%
181-193 digits (since M1277 has 385 digits, it cannot be more than 193 digits) 1 5.00%
has 3 prime factors 3 15.00%
has >=4 prime factors 1 5.00%
Voters: 20. You may not vote on this poll

Reply
 
Thread Tools
Old 2019-10-06, 00:52   #1
sweety439
 
Nov 2016

2,819 Posts
Default Predict the number of digits from within the factor for M1277

With the smaller factor of M1061 found, let's guess that of M1277 (predict the number of digits)
sweety439 is offline   Reply With Quote
Old 2019-10-06, 03:49   #2
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

201210 Posts
Default

What is the Mersenne number with a prime exponent which has the highest known number of prime factors?
a1call is offline   Reply With Quote
Old 2019-10-06, 05:20   #3
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·37·127 Posts
Default

Quote:
Originally Posted by a1call View Post
What is the Mersenne number with a prime exponent which has the highest known number of prime factors?
https://www.mersenne.ca/manyfactors.php
Batalov is offline   Reply With Quote
Old 2019-10-06, 19:41   #4
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

22×503 Posts
Default

Fantastic query.
Thank you.
a1call is offline   Reply With Quote
Old 2019-10-09, 08:16   #5
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

938510 Posts
Default

We had a similar guess thread for M1061 where we (royal we) hit the "3 factors" cdot. We were far away in the woods, and at the time we voted we knew that we work against the probability, but it was "cute" to have a 3-way split, and not many people voted it, so that is why. With how much ECM was done here, and how many prime candidates for the factor (i.e. there are more "large" primes than "small" primes, fighting for the "largest factor" honours), the best chances is still a split which is as much uneven as possible. That would mean the smallest factor somewhere at 120 digits or so. But we didn't vote yet. Still thinking about...

On the other hand, chances to have less than 100 digits are almost non-existent, as well as the chances for a 4-way split (it would mean that the smallest factor is under 96 digits, most probably under 75 or so, considering that we won't have a 4-brilliant).

Edit: voted... but OTOH, we are thinking to edit the poll to make the voter's name visible once you voted (as we had other polls in the past). Otherwise, how can I prove that I was right and you were wrong?

Last fiddled with by LaurV on 2019-10-09 at 08:25
LaurV is online now   Reply With Quote
Old 2019-10-14, 19:01   #6
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

201210 Posts
Default

Probably obvious to some but hopefully not to all here are some pointers which are absolutely of no use for factoring M1277.

* As with any Mersenne number Mq with a prime exponent, M1277 has at least one prime factor p where valuation(p-1,2) = 1

* As with any composite Mersenne numberMq with a prime exponent, M1277 has at least one factor a = Mq/p where valuation(a-1,2) > 1

* As with any composite Mersenne number Mq with a prime exponent, M1277 has at least one prime factor p and a factor a = Mq/p coprime to p where valuation(p^2-1,2) = valuation(a^2-1,2) > 2

* As with any composite Mersenne number Mq with a prime exponent, M1277 has at least one prime factor p and a factor a = Mq/p coprime to p where valuation((p.a)^2-1,2) = q+1 = 1278

Last fiddled with by a1call on 2019-10-14 at 19:26 Reason: mQ
a1call is offline   Reply With Quote
Old 2019-10-14, 21:42   #7
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

222668 Posts
Default

Quote:
Originally Posted by LaurV View Post
On the other hand, chances to have less than 100 digits are almost non-existent, as well as the chances for a 4-way split ...
We had a 4-way split just recently in the Fibonacci subproject
φ(1441)/φ(131)φ(11) primitive cofactor = p64 * p64 * p66 * p80
Not really a miss. Nearly a 4-brilliant :-)


There is a first time for anything.
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Predict the number of digits from within the factor for M1061 Raman Cunningham Tables 12 2013-06-17 21:21
Predict number of digits in factor of (3^607-1)/2 Raman Cunningham Tables 43 2010-11-14 09:03
who can help me factor this 155 digits number sinide Factoring 12 2010-11-09 01:05
who can factor this 128 digits number? aaa120 Factoring 19 2010-09-04 09:16
Predict number of digits in factor of 3,499+ lazy Miscellaneous Math 0 2007-06-22 12:14

All times are UTC. The time now is 13:55.

Thu Apr 22 13:55:09 UTC 2021 up 14 days, 8:36, 0 users, load averages: 4.51, 3.25, 2.78

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.