Is there any practical use to these classifications? It seems to me that lager primes are distributed more or less randomly, so I don't really see the point of looking for constellations like this. Am I missing something?
One of the underlying challenges for number theory is closing the gap between the great many statements that we can easily predict on the basis of primes acting a lot like random numbers, and the statements that we know how to prove. Both the Riemann hypothesis and the twin prime conjecture are good examples.
These constellations provide more examples of the same. We can in a straightforward way rule out constellations that can only happen a finite number of times. And for those which can happen an infinite number of times, we can predict the frequency with which they will happen.
Should any such constellation happen a statistically unlikely amount given that prediction, this would be of great interest for number theorists. Unfortunately to date they have stubbornly behaved as predicted, but that doesn't mean that the effort spent searching was wasted.
I guess the question is more: what makes these primes more interesting than, say, cousin (differ by 4) or twin (differ by 2) primes, or any other differ-by-n primes.
In this case, nothing that I know of. Again, that's the kind of math that is classified as "number theory". It's just pure investigation of relationships between numbers. Occasionally you gain some insight that is useful.
A lot of cryptography used to be just number theory until computers came along and were powerful enough to make use of it. How to tell if something if someting is divisible by 3. Checksums as used on credit cards. Euler's algorighm.
No, sexy primes don't really have a point other than they are identified and there is probably some unused conjecture that they are infinite in number.
Using Euclid's algorithm (not Euler's) is certainly not the easiest way of checking for divisibility by 3 - a number is divisible by 3 if and only if it's sum of digits is divisible by 3. You can repeat the process until you have one digit.
Or you can form the alternating sum of the bits, e.g. for 0b10011001 you calculate 1-0+0-1+1-0+0-1 = 0 which is divisible by three. (That's similar to the divisibility test by 11 of a number in base-10, or more generally testing if a number in base `b` is divisible by b+1)
To extrapolate on your point for those interested:
The analogy I'd give is from physics. Understanding the prime number structure is like understand how an arbitrarily complex 3-dimensional shape will interact with another equally arbitrarily 3-dimensional complex shapes (let's just assume rigid-body interaction here).
But it should be intuitively obvious that starting with the question you want to answer "how do arbitrarily complex shapes interact" (the analog, in our example, to "how are arbitrary primes structured") is too big an undefined question to answer directly. Maybe somebody will be able to do it, but most likely it will be solved by breaking it into smaller, incomplete, but accurate models that though comparing and contrasting (e.g. why do circles interact differently than squares) and combination (e.g. I know circles interact, I know how squares interact, I can now define a grand circle/square unification theory that describes how circles and squares interact) .
So, you break the problem down into questions like "how do circles interact?", "how do squares interact?", "how do one-dimensional shapes interact?", "2D?". By identifying subclasses of the overall uber problem it's possible to solve a hard larger problem.
Back to the primes example, each different metric for defining a relationship between primes effectively defines a new class of primes that can be probed to figure out why they act in the way they do and how they are distributed. Each class of prime is a (probably, but not necessarily) incomplete yet accurate model for how all primes operate overall.
Last year both my sister and I, and my mom and dad had sexy prime years. The coolest thing is that all my family of 5 had a prime number of years, pretty incredible. I wrote about it here: https://medium.com/@0x0ece/primes-twin-primes-and-my-moms-bd...
Last year my family was all prime: 5, 7, 47, and 53. Six years from now, we will be 11, 13, 53, and 59. And then 36 year from now when the kids are approaching middle age.
> In an arithmetic progression of five terms with common difference 6, one of the terms must be divisible by 5, because 5 and 6 are relatively prime. Thus, the only sexy prime quintuplet is (5,11,17,23,29); no longer sequence of sexy primes is possible.
Before reading the article I thought it would be about prime numbers which encode erotic images in a similar fashion to https://en.wikipedia.org/wiki/Illegal_prime . (in which case if the image depicts a minor, it would be a sexy illegal prime...)
> They're primes which are separated by exactly six non-prime numbers.
That doesn't match what the article says: "prime numbers that differ from each other by six". So they're separated by five other numbers (which are not necessarily all non-primes).
This is one of my favorite youtube channels. They make videos on various math topics that are understandable by laypeople.
One of the underlying challenges for number theory is closing the gap between the great many statements that we can easily predict on the basis of primes acting a lot like random numbers, and the statements that we know how to prove. Both the Riemann hypothesis and the twin prime conjecture are good examples.
These constellations provide more examples of the same. We can in a straightforward way rule out constellations that can only happen a finite number of times. And for those which can happen an infinite number of times, we can predict the frequency with which they will happen.
Should any such constellation happen a statistically unlikely amount given that prediction, this would be of great interest for number theorists. Unfortunately to date they have stubbornly behaved as predicted, but that doesn't mean that the effort spent searching was wasted.
A lot of cryptography used to be just number theory until computers came along and were powerful enough to make use of it. How to tell if something if someting is divisible by 3. Checksums as used on credit cards. Euler's algorighm.
No, sexy primes don't really have a point other than they are identified and there is probably some unused conjecture that they are infinite in number.
https://en.wikipedia.org/wiki/Ulam_spiral
The analogy I'd give is from physics. Understanding the prime number structure is like understand how an arbitrarily complex 3-dimensional shape will interact with another equally arbitrarily 3-dimensional complex shapes (let's just assume rigid-body interaction here).
But it should be intuitively obvious that starting with the question you want to answer "how do arbitrarily complex shapes interact" (the analog, in our example, to "how are arbitrary primes structured") is too big an undefined question to answer directly. Maybe somebody will be able to do it, but most likely it will be solved by breaking it into smaller, incomplete, but accurate models that though comparing and contrasting (e.g. why do circles interact differently than squares) and combination (e.g. I know circles interact, I know how squares interact, I can now define a grand circle/square unification theory that describes how circles and squares interact) .
So, you break the problem down into questions like "how do circles interact?", "how do squares interact?", "how do one-dimensional shapes interact?", "2D?". By identifying subclasses of the overall uber problem it's possible to solve a hard larger problem.
Back to the primes example, each different metric for defining a relationship between primes effectively defines a new class of primes that can be probed to figure out why they act in the way they do and how they are distributed. Each class of prime is a (probably, but not necessarily) incomplete yet accurate model for how all primes operate overall.
Probably just a sense of humor
Pretty neat.
You can also compare their density with normal primes on this page - https://prime-numbers.info/special/visual-type-comparison#se...
Best thing is that you can enjoy those videos for 11 hours. :)
Also, Mersenne Prime, Happy Prime, Lucky Prime etc...
More generally, see the article on prime gaps: https://en.m.wikipedia.org/wiki/Prime_gap
That doesn't match what the article says: "prime numbers that differ from each other by six". So they're separated by five other numbers (which are not necessarily all non-primes).
Great to see the HN tradition of downvoting for an off by one error continues strong as well...