mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2020-11-27, 01:14   #1
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2·991 Posts
Default Largest Known Prime N such that ...

Hey all,
What is the largest known Prime N such that nighter neither all-the-Prime-factors of N+1 nor N-1 are known?
Not looking for a probable-Prime here.

I assume the only way to prove a such a number primes would be via Trial-Factoring.

Thanks for your time.

Last fiddled with by Dr Sardonicus on 2020-11-27 at 01:20 Reason: Attempt at gixnif optsy
a1call is offline   Reply With Quote
Old 2020-11-27, 02:43   #2
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

105316 Posts
Default

I haven't checked that neither N-1 nor N+1 are completely factored. Assuming neither is, I can give a floor.

I just looked for largest number proved prime by some method other than those using factorizations of N-1 or N+1. And the first method I thought of was ECPP, implemented by Primo.

According to Ellipsa > Primo Top-20,

N = Partition(1289844341) (40000 decimal digits) is the largest prime certified by Primo.
Dr Sardonicus is offline   Reply With Quote
Old 2020-11-27, 02:57   #3
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2×991 Posts
Default

Thank you for that.
I think there is a good chance that I am not the only one who has never heard of a partition of a number before.
If so:
https://en.m.wikipedia.org/wiki/Part...(number_theory)

Cool discovery Paul. Congrats.

Last fiddled with by a1call on 2020-11-27 at 02:58
a1call is offline   Reply With Quote
Old 2020-11-27, 03:29   #4
axn
 
axn's Avatar
 
Jun 2003

12ED16 Posts
Default

Quote:
Originally Posted by a1call View Post
Hey all,
What is the largest known Prime N such that nighter neither all-the-Prime-factors of N+1 nor N-1 are known?
Not looking for a probable-Prime here.

I assume the only way to prove a such a number primes would be via Trial-Factoring.

Thanks for your time.
To prove a prime, you don't need to know all the factors of N+1 or N-1. You only need 33% factorization. That means factordb should contain large numbers proven by N+1/N-1/combined methods which meet your criteria.

Looking at large N-1 proofs in factordb (http://www.factordb.com/nmoverview.p...age=500&skip=0) without trivial 100% N-1 factorization, I see 4469^39366+4469^19683+1 (143695 digits)
axn is online now   Reply With Quote
Old 2020-11-27, 03:34   #5
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

36768 Posts
Default

Yes, I forgot about that because I don't understand it.
Thanks for the refresher.
a1call is offline   Reply With Quote
Old 2020-11-27, 04:51   #6
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2·991 Posts
Default

I assume there must be much lager ones recorded at Top-5k.
But we can leave it at that. My primary objective was to find out alternative methods to N+/-1 if any. I guess it is pretty much them and trial-factoring. ECPP is factoring regardless.

Thank you for the insights.
a1call is offline   Reply With Quote
Old 2020-11-27, 05:57   #7
sweety439
 
Nov 2016

1010110011002 Posts
Default

Quote:
Originally Posted by axn View Post
To prove a prime, you don't need to know all the factors of N+1 or N-1. You only need 33% factorization. That means factordb should contain large numbers proven by N+1/N-1/combined methods which meet your criteria.

Looking at large N-1 proofs in factordb (http://www.factordb.com/nmoverview.p...age=500&skip=0) without trivial 100% N-1 factorization, I see 4469^39366+4469^19683+1 (143695 digits)
This number has trivial 50% N-1 factorization.

What is the largest number proven to be prime by N-1 / N+1 / combined methods, but without trivial factorization (i.e. N-1 / N+1 is not divisible by b^n with large n) (like the prime (791^1873-1)/790, its N-1 only has algebra factorization, and not divisible by 791^n with large n)?

Last fiddled with by sweety439 on 2020-11-27 at 05:58
sweety439 is offline   Reply With Quote
Old 2020-11-27, 06:46   #8
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

242F16 Posts
Cool

Quote:
Originally Posted by axn View Post
Looking at large N-1 proofs in factordb (http://www.factordb.com/nmoverview.p...age=500&skip=0) without trivial 100% N-1 factorization, I see 4469^39366+4469^19683+1 (143695 digits)
10474500 + 999 · 10237249 + 1 (a palindrome) has 50% factorization and is 474,501 decimal digits long.

Also,
1234471048576-123447524288+1 is prime! (5,338,805 decimal digits) Time : 187808.030 sec.
Batalov is offline   Reply With Quote
Old 2020-11-27, 07:21   #9
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·2,311 Posts
Default

Quote:
Originally Posted by a1call View Post
I guess it is pretty much them and trial-factoring. ECPP is factoring regardless.

What sorts of primes do you prove by trial factoring?

In what context do you mean "ECPP is factoring regardless"?
VBCurtis is offline   Reply With Quote
Old 2020-11-27, 11:45   #10
axn
 
axn's Avatar
 
Jun 2003

3·5·17·19 Posts
Default

Quote:
Originally Posted by Batalov View Post
10474500 + 999 · 10237249 + 1 (a palindrome) has 50% factorization and is 474,501 decimal digits long.

Also,
1234471048576-123447524288+1 is prime! (5,338,805 decimal digits) Time : 187808.030 sec.
Well, serves me right for not going to the primary source for primes
axn is online now   Reply With Quote
Old 2020-11-27, 11:47   #11
axn
 
axn's Avatar
 
Jun 2003

3×5×17×19 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
In what context do you mean "ECPP is factoring regardless"?
In the context of "I heard Elliptic Curve and factoring is the only thing I know those are used for"

/Just-a-guess

Last fiddled with by axn on 2020-11-27 at 11:49
axn is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! dabaichi News 571 2020-10-26 11:02
Not the largest prime Tomws Lounge 5 2020-05-03 01:46
Largest known prime Unregistered Information & Answers 24 2008-12-13 08:13
Largest 64 bit prime? amcfarlane Math 6 2004-12-26 23:15
need Pentium 4s for 5th largest prime search (largest proth) wfgarnett3 Lounge 7 2002-11-25 06:34

All times are UTC. The time now is 09:40.

Sun Jan 24 09:40:37 UTC 2021 up 52 days, 5:51, 0 users, load averages: 1.84, 1.98, 1.97

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.