Prime Numbers So Memorable That People Hunt for Them
Mathematicians are intrigued by special primes like palindromic and Smarandache primes. Notable examples include 12,345,678,910,987,654,321 and a 17,350-digit prime discovered by Shyam Sunder Gupta in 2015.
Read original article
Mathematicians and enthusiasts are captivated by special prime numbers, particularly those that are memorable, such as palindromic primes and Smarandache primes. The article recounts anecdotes involving notable mathematicians like Alexander Grothendieck and Neil Sloane, who have contributed to the fascination with prime numbers. A memorable prime example is 12,345,678,910,987,654,321, which is easy to remember due to its structure. Sloane has been instrumental in documenting number sequences through the Online Encyclopedia of Integer Sequences (OEIS) and has encouraged the search for memorable primes. In 2015, Indian engineer Shyam Sunder Gupta discovered a large prime number of the form 123...(n-1)n(n-1)...321 for n=2,446, which has 17,350 digits. Despite extensive searches, only a few memorable primes have been found, leading to speculation about the existence of an infinite number of such primes. The search for Smarandache primes, which follow a different ascending pattern, has yielded no results up to n=106. The pursuit of these primes remains largely an amateur endeavor, with mathematicians like Sloane and Gupta continuing to inspire curiosity and exploration in the field.
- Special prime numbers, including palindromic and Smarandache primes, are a focus of mathematical interest.
- The number 12,345,678,910,987,654,321 is an example of a memorable prime.
- Shyam Sunder Gupta discovered a large prime with 17,350 digits in 2015.
- Searches for Smarandache primes have not yielded results up to n=106.
- The exploration of memorable primes is primarily driven by amateur mathematicians.
Related
What is the longest known sequence that repeats in Pi? (homelab)
The article explores repeating sequences in Pi's decimal representation, detailing the transition from Python to C for efficiency, successful identification of sequences, and plans for further extensive searches.
GIMPS Discovers Largest Known Prime Number: 2^136279841 – 1
GIMPS announced the discovery of the largest known prime number, 2^136279841-1, with over 41 million digits, made by Luke Durant using cloud-based GPU technology on October 12, 2024.
Demystifying the regular expression that checks if a number is prime (2016)
The article presents a regex method in Java for determining prime numbers, explaining its components and providing examples across programming languages to aid understanding for readers of all skill levels.
Man spent $2M to find new largest prime number
A new largest known prime number, M136279841, has been discovered with 41,024,320 digits by Luke Durant using a $2 million GPU-based supercomputer, marking a significant advancement in prime number research.
Plotting Prime Numbers (2021)
The article explores prime numbers' patterns in polar coordinates, revealing that spirals also appear in all integers. The author aims to further investigate prime numbers' mathematical significance and applications.
- Several commenters share specific examples of memorable primes, such as 8675309 and palindromic primes like 3,212,123.
- Anecdotes about mathematicians, particularly Grothendieck's humorous take on prime numbers, are highlighted.
- There is a suggestion to explore primes in different bases, like base 7 or base 36, for unique patterns.
- Some comments reflect on the nature of "memorable" numbers, emphasizing patterns and algorithms that make them stand out.
- Discussions touch on the broader implications of primes in fields like bitcoin mining and aesthetic scoring of numbers.
20 commentsMy parents had had the number for two decades without noticing it was a palindrome. I still remember my father’s delight when he got off a phone call with a friend: “Doug just said, ‘Hey, I dialed your number backwards and it was still you who answered.’ I never noticed that before!”
A few years later, around 1973, one of the other math nerds at my high school liked to factor seven-digit phone numbers by hand just for fun. I was then taking a programming class—Fortran IV, punch cards—and one of my self-initiated projects was to write a prime factoring program. I got the program to work, and, inspired by my friend, I started factoring various phone numbers. Imagine my own delight when I learned that my home phone number was not only a palindrome but also prime.
Postscript: The reason we hadn’t noticed that 7984897 was a palindrome was because, until around 1970, phone numbers in our area were written and spoken with the telephone exchange name [1]. When I was small, I learned our phone number as “SYcamore 8 4 8 9 7” or “S Y 8 4 8 9 7.” We thought of the first two digits as letters, not as numbers.
Second postscript: I lost contact with that prime-factoring friend after high school. I see now that she went on to earn a Ph.D. in mathematics, specialized in number theory, and had an Erdős number of 1. In 1985, she published a paper titled “How Often Is the Number of Divisors of n a Divisor of n?” [2]. She died two years ago, at the age of sixty-six [3].
[1] https://en.wikipedia.org/wiki/Telephone_exchange_names
[2] https://www.sciencedirect.com/science/article/pii/0022314X85...
[3] https://www.legacy.com/us/obituaries/legacyremembers/claudia...
"666" with 13 0's on either side and 1's on the ends.
> One striking characteristic of Grothendieck’s mode of thinking is that it seemed to rely so little on examples. This can be seen in the legend of the so-called “Grothendieck prime”. In a mathematical conversation, someone suggested to Grothendieck that they should consider a particular prime number. “You mean an actual number?” Grothendieck asked. The other person replied, yes, an actual prime number. Grothendieck suggested, “All right, take 57.”
What's the use of notable prime numbers in cryptography? My understanding is that a lot of cryptography relies on secret prime numbers, so choosing a notable/memorable prime number is like choosing 1234 as your PIN. Are there places that need a prime that's arbitrary, large, and public?
3,212,123 (the 333rd palindrome prime)
Interestingly, there are no four digit palindrome primes because they would be divisible by 11. This is obvious in retrospect but I found this fact by giving NotebookLM a big list of palindrome primes (just to see what it could possibly say about it over a podcast).
For the curious, here's a small set of the palindrome primes: http://brainplex.net/pprimes.txt
The format is x. y. z. n signifying the x-th prime#, y-th palindrome#, z-th palindrome-prime#, and the number (n). [Starting from 2]
https://math.stackexchange.com/questions/2420488/what-is-tri...
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
777777777777777777777777777777777777777
777777777777777777777777777777777777777
777777777777777777777777777777777777777
777777777777777777777777777777777777777
111111111111111111111111111111111111111
111111111111111111111111111111111111111
188888888118888888811188888811188888811
188111118818811111881881111881881111881
188111118818811111881881111111881111111
188888888118888888811881111111881118888
188111111118811111111881111111881111881
188111111118811111111881111881881111881
188111111118811111111188888811188888811
111111111111111111111111111111111111111
111111111111111111111111111111111111111
333333333333333333333333333333333333333
20181111111111111111111111111111111111
11111111111111111166111111111111111111
11111111111111111868011111111111111111
11111111111111118886301111111111111111
11111111111111168863586111111111111111
11111111111111803608088361111111111111
11111111111193386838898668111111111111
11111111111111163508800111111111111111
11111111111111806560885611111111111111
11111111111118630808083861111111111111
11111111111585688085086853511111111111
11111111116355560388530533881111111111
11111111506383308388080803858311111111
11111183585588536538563360080880111111
11111111111118383588055585111111111111
11111111111568838588536853611111111111
11111111118830583888838553631111111111
11111111808885338530655586888811111111
11111183886860888066566368806366111111
11115385585036885386888980683008381111
11055880566883886086806355803583885511
11111111111111111685311111111111111111
11111111111111111863311111111111111111
11111111111111111035611111111111111111> Thought about large prime check for 3m 52s: "Despite its interesting pattern of digits, 12,345,678,910,987,654,321 is definitely not prime. It is a large composite number with no small prime factors."
Feels like this Online Encyclopedia of Integer Sequences (OEIS) would be a good candidate for a hallucination benchmark...
Should somebody spend time looking at all the primes that fit in the grid? Absolutely not.
The article talks about a very similar number: 2^31-1, which is 12345678910987654321, whereas 1111111111^2 is 12345678900987654321
333 2 111 2 333
1111 4 7 4 1111
35753 3 35753
At one time, in university, I wrote a tool to aesthetically score primes.
Excluding 11 seems arbitrary here.
https://t5k.org/notes/words.html points out that "When we work in base 36 all the letters are used - hence all words are numbers." Primes can be especially memorable in base 36. "Did," "nun," and "pop" are base-36 primes, as is "primetest" and many others.
That's nonsense. I'm sure there thinking of RSA, but that needs secret prime numbers. So easy-to-remember is pretty much the opposite of one want. Also they are way to big. 2048 bit RSA needs two 300 digit prime numbers.
Related
What is the longest known sequence that repeats in Pi? (homelab)
The article explores repeating sequences in Pi's decimal representation, detailing the transition from Python to C for efficiency, successful identification of sequences, and plans for further extensive searches.
GIMPS Discovers Largest Known Prime Number: 2^136279841 – 1
GIMPS announced the discovery of the largest known prime number, 2^136279841-1, with over 41 million digits, made by Luke Durant using cloud-based GPU technology on October 12, 2024.
Demystifying the regular expression that checks if a number is prime (2016)
The article presents a regex method in Java for determining prime numbers, explaining its components and providing examples across programming languages to aid understanding for readers of all skill levels.
Man spent $2M to find new largest prime number
A new largest known prime number, M136279841, has been discovered with 41,024,320 digits by Luke Durant using a $2 million GPU-based supercomputer, marking a significant advancement in prime number research.
Plotting Prime Numbers (2021)
The article explores prime numbers' patterns in polar coordinates, revealing that spirals also appear in all integers. The author aims to further investigate prime numbers' mathematical significance and applications.