News for hackers. Stuff that matters.
Re:Sexy prime by LanceH on Friday February 15, 2019 @02:49PM (#19174108)
Number theory is always pointless until an application is found and it becomes a separate field of research.
Re:Sexy prime by amelius on Friday February 15, 2019 @03:51PM (#19174591)
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.
Re:Sexy prime by LanceH on Friday February 15, 2019 @04:16PM (#19174789)
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.

Re:Sexy prime by enedil on Friday February 15, 2019 @08:15PM (#19176342)
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.
Re:Sexy prime by amelius on Friday February 15, 2019 @09:45PM (#19176695)
But what if you start with a binary representation?
Re:Sexy prime by firethief on Friday February 15, 2019 @10:07PM (#19176790)
Do it in quaternary. Add pairs of bits.
Re:Sexy prime by avnerium on Saturday February 16, 2019 @05:11AM (#19177997)
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)
Re:Sexy prime by monochromatic on Friday February 15, 2019 @07:28PM (#19176090)
Probably nothing. But the general topic of prime constellations, which subsumes all of these examples, is an interesting one.