Breakthrough a step toward revealing hidden structure of prime numbers

by igituron 8/1/2024, 7:34 AMwith 146 comments

by throwaway81523on 8/1/2024, 8:23 AM

This is from May and there was a better article in Quanta already discussed here.

https://www.quantamagazine.org/sensational-proof-delivers-ne...

by EMIRELADEROon 8/1/2024, 8:17 AM

This got me thinking.

Imagine this discovery led to a larger breakthrough on prime numbers that allowed easy factorization of large integers and effectively rendered public key cryptography such as RSA ineffective overnight, by allowing anyone with a consumer-grade CPU to crack any production-size key.

Does the industry have DR plans for this scenario? Can the big players quickly switch to a different, unbroken encryption system? While it would probably be a heavenly day for jailbreakers, console modders and other "device freedom" types generally, the overall impact would be disastrous and incalculable.

Does the industry simply not consider "sudden number theory breakthrough" a possible event?

by keepamovinon 8/1/2024, 9:32 AM

People always think the structure of primes is complex, but it's not really, it's just a recursive structure of the magnitude gaps not landed on by multiples of previous gaps.

It doesn't make it easier to "predict" without tracking all prior gaps, but it's not essentially a complex structure. Kind of funny that like such a simple structure is so elusive. Sorta like how the 3n + 1 sequence gives rise to such complexity. Or the logistic map with its parameter above the threshold.

by timmbon 8/1/2024, 11:43 AM

Something inspiring about this: "In dedicated Friday afternoon thinking sessions, he returned to the problem again and again over the past decade, to no avail."

by fredgrotton 8/1/2024, 11:02 AM

If you plot the Gauss and Riemann curves in a specific space you see something more magical....

To see what I am talking about as in trivial and non-trivial zeros see this wikipedia animation https://en.wikipedia.org/wiki/File:Riemann3d_Re_0.1_to_0.9_I...

Basically, it implies that there is another relationship between real and imaginary numbers we have not yet stumbled upon....

And,this has implications upon finding the gravity theory as Riemann math is involved in quantum mechanics....

Strange science that primes is or might be involved in gravity theory....

by testaccount135on 8/1/2024, 9:37 AM

"they pulled some unorthodox moves to finally break Ingham’s bound"

Why is taking methods from other fields an unorthodox move? I come from an engineering background an there it is the common case. The usage of harmonic analysis is a staple in many fields (audio, waves, electrical analysis, statistics) and of course the algorithms are pure math under the hood. If I want to find a reaccuring structure in an underlying system, wouldn't it be normal to try different plotting techniques and choose the one that suits my problem best?

by huyvanbinon 8/1/2024, 4:12 PM

> “At first sight, they look pretty random,” says James Maynard, a mathematician at the University of Oxford. “But actually, there’s believed to be this hidden structure within the prime numbers.”

What would the pattern of primes hypothetically look like? Is there expected to be some kind of closed form formula? If the Riemann hypothesis were proven, what would be the next step to understanding the distribution? Or is the proof itself expected to hold this answer?

by hyperbolablablaon 8/1/2024, 11:16 AM

Every time I hear about James Maynard it really solidifies my opinion that he's one of those once in a generation geniuses. He's already contributed so much to prime number theory, it really feels like there might be a proof of the Riemann Hypothesis within my lifetime.

by wood_spiriton 8/1/2024, 8:35 AM

I’m curious as I hadn’t seen it before and it’s gripping: Is the patterns showing in a polar plot of the prime numbers a recent discovery or is it long known and just used as an illustration? What is it called and what is its history?

by 6gvONxR4sf7oon 8/1/2024, 5:38 PM

On a slight tangent, this line makes me think about aspects of automated provers that I don’t even know if we’ve begun thinking about:

> “It’s a sensational breakthrough,” says Alex Kontorovich, a mathematician at Rutgers University. “There are a bunch of new ideas going into this proof that people are going to be mining for years.”

Frequently, a proof of a thing is less interesting as a way to bring rigor than it is as a new way to look at a thing. I wonder if there’s been any work on that side of things in automated mathematics?

by thomon 8/1/2024, 8:37 AM

I’m both a layman and a simpleton, but seeing Guth’s comments, surely it can’t be a new idea that the fundamental interpretation of primes is something to do with waves and harmonics?

by RIMRon 8/1/2024, 4:42 PM

How is this any different from Sach's original work from 2003?

https://naturalnumbers.org/sparticle.html

The organized patterns of primes and composites was an understood feature of the Sack's Spiral since the day he published his findings online.

by gxson 8/1/2024, 4:10 PM

Reminds me of a story where some egghead friend of mine had a friend that was a researcher at a state school in California.

In his research, he found something like getting unenriched uranium to react (please excuse my complete lack of familiarity with the subject).

Apparently some government agency stepped in, classified his research and asked him to start.

Makes me where else this might have happened - there must be some interesting stuff out there.

by igtztorreroon 8/1/2024, 2:13 PM

3 years ago, somebody post on HN, an animation about prime numbers, it was beautiful looking how prime numbers show a pattern, it looks like the image in this article

by nyc111on 8/1/2024, 9:51 AM

“This left a small but unsettling possibility that many zeros could be hiding out right at three-quarters.”

Ok, but if zeros there are found some mathematicians may as well call them “trivial zeros.” Can there be an objection to that?

by xpilon 8/1/2024, 9:39 AM

Just use 42 everywhere

by SillyUsernameon 8/2/2024, 6:38 AM

And if they crack that, well security is pretty much cracked too...

by markjspiveyon 8/1/2024, 5:08 PM

"analyze this for hidden underlying structure or emergent properties"

https://chatgpt.com/api/content/file-HFFSXBEAtdR1fbum5ZCElog...

by NiloCKon 8/1/2024, 1:21 PM

I've been fascinated by this question since I learned the sieve of eratosthenes as a kid. The meta logic of it is so simple:

Primes are specifically the numbers that are left over after the structured numbers (composite) ones are removed.

Everything - [structured numbers] = [ chaos? the abyss? some meta structure? ]