mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Closed Thread
 
Thread Tools
Old 2021-02-07, 15:28   #12
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

2F616 Posts
Default

Quote:
Originally Posted by Kebbaj View Post
K.caldwel will not accept it, if you do not know how to factoring p-1 or p + 1 in the helper.

factoring p-1 is difficult for this small number:
2 * 7 * 3 * 1 * 5 * 2 * 7 * 1 * 11 * 1 * 13 * 1 * 17 * 1 * 19 * 1 * 31 * 1 * 61 * 1 * 163 * 1 * 181 * 1 * 433 * 1 * 2161 ** 8641 * 1 * 151201 * 84313972619 * 1163620706029 * ...
Did Prof. Caldwell tell you that was a requirement? There are several primes in that database with only an ECPP proof. There's an entire top 20 page of them.

I also ran a third or so of a t30 (ECM) on the cofactor of that number (which is nowhere near small for factorization, where 200 digits is huge for non-special forms), with no dice.
Happy5214 is offline  
Old 2021-02-07, 15:55   #13
NHoodMath
 
Jan 2017

438 Posts
Default Other closed form of the Hugo sequence and observations

There is a much simpler closed form for the Hugo Numbers than what has been posted by Hugo and the others, they are equal to:

(Sum from k=0 to k=(p-1)/2 of (Binomial(p, 2*k)*13^k))/2^(n-1)

It can also be shown that the Hugo Numbers are, in the limit, a geometric series, with first term 1/2(1+sqrt(13)) and common ratio 1/2(7+sqrt(13)).

There are also Mersenne-like primality characteristics of this sequence that I have observed (Hugo(y*x) = Hugo(y) * Hugo(x) * cofactor unless y*x is a perfect power, divisors of Hugo(n) with N prime of specific forms either 2*k*p+1 or 2*k*p-1)
NHoodMath is offline  
Old 2021-02-07, 20:54   #14
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

677 Posts
Default

Quote:
Originally Posted by retina View Post
Please go ahead and find a "bigger prime number" than M82589933.

We'll wait.
Okay, let me try

2^82589933+80875047
2^82589933+148316925
2^82589933+205790751
2^82589933+326805255
2^82589933+382879239
2^82589933+432870647
2^82589933+516518021
2^82589933+768187217
2^82589933+785549457
2^82589933+861000575
2^82589933+919430651
2^82589933+937150935
2^82589933+966499157
2^82589933+974862225
2^82589933+981502331
2^82589933+984925185
2^82589933+1016742659
2^82589933+1114725015
2^82589933+1189890905
2^82589933+1315732101
2^82589933+1337194461
2^82589933+1386199751
2^82589933+1402635029
2^82589933+1602826059
2^82589933+1628081609
2^82589933+1674437519
2^82589933+1711934037
2^82589933+1724772015
2^82589933+1988025401
2^82589933+2081143619
2^82589933+2101268115
2^82589933+2161866755
2^82589933+2182473311
2^82589933+2223069261
2^82589933+2248242831

Sorry, I really couldn't resist. It was an unfinished project in my drawer.
Please don't waste any of your precious time.
mart_r is offline  
Old 2021-02-07, 21:21   #15
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

2·47 Posts
Default

Quote:
Originally Posted by Happy5214 View Post
Did Prof. Caldwell tell you that was a requirement? There are several primes in that database with only an ECPP proof. There's an entire top 20 page of them.

I also ran a third or so of a t30 (ECM) on the cofactor of that number (which is nowhere near small for factorization, where 200 digits is huge for non-special forms), with no dice.

Hugo compare his numbers with Mersenne primes which are very large,
if you wanted to have fun proving a number of 1 million digits with ECPP,
have fun alone.

Last fiddled with by Kebbaj on 2021-02-07 at 21:46
Kebbaj is offline  
Old 2021-02-07, 22:21   #16
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

3·7·13·23 Posts
Default

Quote:
Originally Posted by mart_r View Post
2^82589933+80875047
<snip more random numbers>
2^82589933+2248242831
Go ahead and prove those are prime. We'll wait.

Last fiddled with by retina on 2021-02-07 at 22:22
retina is online now  
Old 2021-02-08, 04:33   #17
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

2F616 Posts
Default

Quote:
Originally Posted by Kebbaj View Post
Hugo compare his numbers with Mersenne primes which are very large,
if you wanted to have fun proving a number of 1 million digits with ECPP,
have fun alone.
Sorry, I had a migraine last night and got my wires crossed with the number in that post, which I was trying to factor p-1 for (which is clearly not top 5k). Yeah, no chance to prove a 1M+ digit number with ECPP.
Happy5214 is offline  
Old 2021-02-08, 18:03   #18
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

677 Posts
Default

Quote:
Originally Posted by retina View Post
Go ahead and prove those are prime. We'll wait.
I'll see to it. As soon as Elon Musk's hyper-space sub-particle Auger flux quantum computer is available.
mart_r is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sieving freakishly big MMs (was "World record" phone number?) davieddy Operazione Doppi Mersennes 283 2021-09-23 18:05
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! dabaichi News 571 2020-10-26 11:02
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
Estimating the number of prime factors a number has henryzz Math 7 2012-05-23 01:13
World Record Factorial Prime Found rogue Lounge 8 2012-03-02 16:41

All times are UTC. The time now is 19:41.


Sun Oct 17 19:41:55 UTC 2021 up 86 days, 14:10, 0 users, load averages: 1.62, 1.76, 1.59

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.