"14071725484041641119...(166100 other digits)...89271538459396766869"

At this site we maintain a list of the 5000 Largest Known Primes which is updated hourly.  This list is the most important PrimePages database: a collection of research, records and results all about prime numbers. This page summarizes our information about one of these primes.

This prime's information:

Description:"14071725484041641119...(166100 other digits)...89271538459396766869"
Verification status (*):PRP
Official Comment (*):[none]
Proof-code(s): (*):p269 : Zhou, OpenPFGW
Decimal Digits:166140   (log10 is 166139.14834735)
Rank (*):38795 (digit rank is 1)
Entrance Rank (*):3807
Currently on list? (*):no
Submitted:5/17/2010 16:03:57 UTC
Last modified:3/11/2023 15:54:10 UTC
Removed (*):9/30/2010 13:16:50 UTC
Database id:92689
Blob database id:249
Status Flags:Verify
Score (*):41.1175 (normalized score 0.0208)

Description: (from blob table id=249)

By the following definition, while finding p[2,17] with p[1,0]=3, p[2,0]=5, and p[3,0]=7, the second smallest prime was discovered as 20356 * p[3,16] * p[1,16] + 1. This is the number. The proof file (2354792 bytes) can be found at [broken link]. The helper file is the same with the helper file for p[2,17], which contains p[3,16] and p[1,16]. Define:
p[i,j]=ABS[1 + 2 * n[i,j] * p[(i + 1) mod 3,j - 1] * p[(i + 2) mod 3,j - 1]],n is the integer with minimum ABS[n] that makes p[i,j] a prime number.
The primality of p[i,j] can be proven using Brillhart - Lehmer - Selfridge algorithm recursively by using p[(i + 1) mod 3,j - 1] and p[(i + 2) mod 3,j - 1] as helper since n is a small integer, by reducing j to 0.
With this idea, taking
p[1,0]=3, p[2,0]=5, p[3,0]=7 - trival prime numbers.
We got the n[i,j] ( columns : j; rows: i):
j i=1 i=2 i=3
1 1 - 1 - 1
2 - 1 2 - 1
3 - 8 - 10 7
4 - 14 - 3 - 13
5 - 18 24 46
6 24 39 - 32
7 225 - 48 27
8 120 - 76 30
9 - 132 245 - 676
10 316 - 722 65
11 55 - 1197 - 510
12 - 427 - 1716 - 637
13 4651 - 1158 3420
14 - 16337 17640 - 18426
15 - 8915 - 70649 - 31489
16 - 18844 - 92841 124053
17 - 144011 - 8853 - 14042

Verification data:

The Top 5000 Primes is a list for proven primes only. In order to maintain the integrity of this list, we seek to verify the primality of all submissions.  We are currently unable to check all proofs (ECPP, KP, ...), but we will at least trial divide and PRP check every entry before it is included in the list.
fieldvalue
prime_id92689
person_id9
machineDitto P4 P4
whattrial_divided
notesCommand: /home/ditto/client/pfgw -o -f p_92689.txt 2>&1 PFGW Version 20031027.x86_Dev (Beta 'caveat utilitor') [FFT v22.13 w/P4] 1407172548...4111928035.........6712689271538459 1/1 trial factoring to 58595038 1407172548...9396766869 has no small factor. [Elapsed time: 3222.069 seconds]
modified2020-07-07 22:30:35
created2010-05-17 16:57:43
id114755

fieldvalue
prime_id92689
person_id9
machineDitto P4 P4
whatprp
notesCommand: /home/ditto/client/pfgw -tc p_92689.txt 2>&1 PFGW Version 20031027.x86_Dev (Beta 'caveat utilitor') [FFT v22.13 w/P4] Primality testing 1407172548...9396766869 [N-1/N+1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 2 Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(65536,20) to FFT(65536,19) Reduced from FFT(65536,19) to FFT(65536,18) Reduced from FFT(65536,18) to FFT(65536,17) 1103814 bit request FFT size=(65536,17) Running N+1 test using discriminant 13, base 1+sqrt(13) Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(65536,20) to FFT(65536,19) Reduced from FFT(65536,19) to FFT(65536,18) Reduced from FFT(65536,18) to FFT(65536,17) 1103822 bit request FFT size=(65536,17) Running N+1 test using discriminant 13, base 4+sqrt(13) Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(65536,20) to FFT(65536,19) Reduced from FFT(65536,19) to FFT(65536,18) Reduced from FFT(65536,18) to FFT(65536,17) 1103822 bit request FFT size=(65536,17) Calling N+1 BLS with factored part 0.01% and helper 0.00% (0.03% proof) 1407172548...9396766869 is Fermat and Lucas PRP! (-665.7911s+0.7700s) [Elapsed time: 8.24 hours]
modified2020-07-07 22:30:35
created2010-05-18 01:51:35
id114759

Query times: 0.0003 seconds to select prime, 0.0004 seconds to seek comments.
Printed from the PrimePages <t5k.org> © Reginald McLean.