mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2017-09-07, 23:17   #1
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts
Default 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:
Professor McKee explains: "Most of the digits of p were fixed so that: (i) the top two thirds made the desired pattern; (ii) the bottom third ensured that p-1 had a nice large (composite) factor F with the factorisation of F known. Numbers of this shape can easily be checked for primality. A small number of digits (you can see which!) were looped over until p was found that was prime."
I'll define "Trinity Hall Prime" as a 1350 digit prime number with the same 8's and 1's in the first 900 digits, and being provable by p-1 (having a trivial factorization for at least 33.3%) and leave the "best" part up to interpretation.

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
Where C is the 900-digit constant that is the first 30 lines of the above, this can be written as C*10^450 + 621*10^446 + 1. As for how he arrived at this particular number? 621 is the first number you find if you search for such a number that might make a prime with 446 as the exponent. 446 is a reasonable value, as it is very likely that you'd find such a prime in your 10,000 options there, and not very likely you'd find it if you searched k*10^447 for k < 1000.

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 p-1 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.
Mini-Geek is offline   Reply With Quote
Old 2017-09-07, 23:25   #2
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20B116 Posts
Default

https://math.stackexchange.com/quest...l-prime-number also came up after the video.
science_man_88 is offline   Reply With Quote
Old 2017-09-08, 05:54   #3
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

32·331 Posts
Default

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
ATH is offline   Reply With Quote
Old 2017-09-08, 06:18   #4
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

32·331 Posts
Default

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 p-1 factorization. This was probably needed back then many years ago when Professor McKee found it.
ATH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Near repdigit primes on Numberphile lavalamp Lounge 68 2018-09-09 19:01
prime gap- numberphile vid firejuggler Prime Gap Searches 8 2017-07-19 20:22
TPS Hall of Fame Oddball Twin Prime Search 3 2011-06-30 19:06
Birkhoff and Hall's theta function Dougy Math 2 2009-01-05 05:09
Monty Hall vs the Psychologists' Holy Grail ewmayer Science & Technology 10 2008-04-12 15:22

All times are UTC. The time now is 14:52.

Tue Nov 24 14:52:35 UTC 2020 up 75 days, 12:03, 4 users, load averages: 2.46, 2.40, 2.22

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.