20170907, 23:17  #1  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17·251 Posts 
Trinity Hall Prime (from Numberphile)
I watched the above video and read McKee's explanation and wondered if his prime is the best Trinity Hall Prime. Quote:
I couldn't find the prime online anywhere, so I transcribed the prime: Code:
888888888888888888888888888888 888888888888888888888888888888 888888888888888888888888888888 888111111111111111111111111888 888111111111111111111111111888 888111111811111111118111111888 888111118811111111118811111888 888111188811111111118881111888 888111188811111111118881111888 888111888811111111118888111888 888111888881111111188888111888 888111888888111111888888111888 888111888888888888888888111888 888111888888888888888888111888 888111888888888888888888111888 888811188888888888888881118888 188811188888888888888881118881 188881118888888888888811188881 118888111888888888888111888811 111888811118888888811118888111 111188881111111111111188881111 111118888111111111111888811111 111111888811111111118888111111 111111188881111111188881111111 111111118888811118888811111111 111111111888881188888111111111 111111111118888888811111111111 111111111111888888111111111111 111111111111118811111111111111 111111111111111111111111111111 062100000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000001 The existing prime has its 31st line start with "0621". I wondered if I could make it something like "xxx0" instead, so that in some sense, I am only messing with three digits instead of 4. I conducted a search and found a match! C*10^450 + 168*10^447 + 1. It is a prime, provable the same way, but the 31st line is "168000...". I'd consider this a better prime than Prof. McKee's! There are no such primes with only 1 or 2 digits. There may be a Trinity Hall Prime with only 1 or 2 modified digits *elsewhere* in the block of 0's, but I haven't searched that yet, and it'd require a lot more luck for p1 to still be trivially factored. Even at the start, you need a *bit* of luck to get the full 33.33...%, as the trivial power of 10 necessarily accounts for less than one third of the 1350 digits. I found four numbers when I searched k*10^446 exhaustively (unless I goofed somewhere): 621, 1680, 2307, 3309. 

20170907, 23:25  #2 
"Forget I exist"
Jul 2009
Dumbassville
2^{6}×131 Posts 
https://math.stackexchange.com/quest...lprimenumber also came up after the video.

20170908, 05:54  #3 
Einyen
Dec 2003
Denmark
101100111110_{2} Posts 
I found this prime, which changes the "imperfection" 621 to 4 symmetrical 1's on each side. It looks nicer imo. I'm running Primo on it now, but running 200 sprp tests with GMP says it is PRP, so the risk it is not prime is practically zero:
Code:
888888888888888888888888888888 888888888888888888888888888888 888888888888888888888888888888 888111111111111111111111111888 888111111111111111111111111888 888111111811111111118111111888 888111118811111111118811111888 888111188811111111118881111888 888111188811111111118881111888 888111888811111111118888111888 888111888881111111188888111888 888111888888111111888888111888 888111888888888888888888111888 888111888888888888888888111888 888111888888888888888888111888 888811188888888888888881118888 188811188888888888888881118881 188881118888888888888811188881 118888111888888888888111888811 111888811118888888811118888111 111188881111111111111188881111 111118888111111111111888811111 111111888811111111118888111111 111111188881111111188881111111 111111118888811118888811111111 111111111888881188888111111111 111111111118888888811111111111 111111111111888888111111111111 111111111111118811111111111111 111111111111111111111111111111 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 100000000000000000000000000001 000000000000000000000000000000 100000000000000000000000000001 000000000000000000000000000000 100000000000000000000000000001 000000000000000000000000000000 100000000000000000000000000001 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000000 000000000000000000000000000001 
20170908, 06:18  #4 
Einyen
Dec 2003
Denmark
2878_{10} Posts 
Primo says "Candidate certified prime" as expected.
It only took 35 minutes on a single core, so there is no need to find numbers that can be proved with p1 factorization. This was probably needed back then many years ago when Professor McKee found it. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Near repdigit primes on Numberphile  lavalamp  Lounge  68  20180909 19:01 
prime gap numberphile vid  firejuggler  Prime Gap Searches  8  20170719 20:22 
TPS Hall of Fame  Oddball  Twin Prime Search  3  20110630 19:06 
Birkhoff and Hall's theta function  Dougy  Math  2  20090105 05:09 
Monty Hall vs the Psychologists' Holy Grail  ewmayer  Science & Technology  10  20080412 15:22 