Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

Mathematicians Discover Prime Conspiracy
Quanta Magazine ^ | 13 Mar, 2016 | Erica Klarreich

Posted on 03/14/2016 5:28:27 PM PDT by MtnClimber

A previously unnoticed property of prime numbers seems to violate a longstanding assumption about how they behave.

o mathematicians have uncovered a simple, previously unnoticed property of prime numbers — those numbers that are divisible only by 1 and themselves. Prime numbers, it seems, have decided preferences about the final digits of the primes that immediately follow them.

Among the first billion prime numbers, for instance, a prime ending in 9 is almost 65 percent more likely to be followed by a prime ending in 1 than another prime ending in 9. In a paper posted online today, Kannan Soundararajan and Robert Lemke Oliver of Stanford University present both numerical and theoretical evidence that prime numbers repel other would-be primes that end in the same digit, and have varied predilections for being followed by primes ending in the other possible final digits.

“We’ve been studying primes for a long time, and no one spotted this before,” said Andrew Granville, a number theorist at the University of Montreal and University College London. “It’s crazy.”

The discovery is the exact opposite of what most mathematicians would have predicted, said Ken Ono, a number theorist at Emory University in Atlanta. When he first heard the news, he said, “I was floored. I thought, ‘For sure, your program’s not working.’”

This conspiracy among prime numbers seems, at first glance, to violate a longstanding assumption in number theory: that prime numbers behave much like random numbers. Most mathematicians would have assumed, Granville and Ono agreed, that a prime should have an equal chance of being followed by a prime ending in 1, 3, 7 or 9 (the four possible endings for all prime numbers except 2 and 5).

(Excerpt) Read more at quantamagazine.org ...


TOPICS: Science
KEYWORDS: math; mathematics; number; numbers; numbertheory; prime; primenumber; primenumbers; primes
Navigation: use the links below to view more comments.
first previous 1-2021-4041-59 next last
To: Hostage
"Prime numbers are ultra important for cyber security. They are not a joke."

Yes, you are right. They are used in Public Key/Private Key encryption Used for secure internet encrypted links.

21 posted on 03/14/2016 5:52:02 PM PDT by MtnClimber (For photos of Colorado scenery and wildlife, click on my screen name for my FR home page.)
[ Post Reply | Private Reply | To 10 | View Replies]

To: Hostage

They must think they are very special that they shouldn’t put up with a little teasing now and then.


22 posted on 03/14/2016 5:53:20 PM PDT by Jonty30 (What Islam and secularism have in common is that they are both death cults)
[ Post Reply | Private Reply | To 10 | View Replies]

To: MtnClimber

23 posted on 03/14/2016 5:53:46 PM PDT by disndat
[ Post Reply | Private Reply | To 1 | View Replies]

To: TexasKamaAina
"I read Free Republic for posts like this. Really. Unremitting politics makes a thin gruel."

I try to post articles like this for the same reason. I am an electrical engineer, but a real physics, math and science geek. Oh, sports cars too.

24 posted on 03/14/2016 5:55:03 PM PDT by MtnClimber (For photos of Colorado scenery and wildlife, click on my screen name for my FR home page.)
[ Post Reply | Private Reply | To 16 | View Replies]

To: TexasKamaAina
"I read Free Republic for posts like this. Really. Unremitting politics makes a thin gruel."

I try to post articles like this for the same reason. I am an electrical engineer, but a real physics, math and science geek. Oh, sports cars too.

25 posted on 03/14/2016 5:55:05 PM PDT by MtnClimber (For photos of Colorado scenery and wildlife, click on my screen name for my FR home page.)
[ Post Reply | Private Reply | To 16 | View Replies]

To: MtnClimber
This notion was first offered by Asger Aaboe, mathematics professor at Yale, in 1972. Number theory was his area of special expertise, and you WOULD NOT BELIEVE the quantity and vitriol of the criticism he received for thinking of it. Subsequently, he only published an abbreviated version of his paper on the subject, then went off to other topics.

Sad, really. Glad somebody has confirmed his idea, though.

26 posted on 03/14/2016 5:59:07 PM PDT by SAJ
[ Post Reply | Private Reply | To 3 | View Replies]

To: MtnClimber

Realtors come across prime properties all the time - what’s the big deal?


27 posted on 03/14/2016 6:02:50 PM PDT by WorkingClassFilth (Go Ted!)
[ Post Reply | Private Reply | To 1 | View Replies]

To: disndat
You are just being ribbed.


28 posted on 03/14/2016 6:03:17 PM PDT by Larry Lucido
[ Post Reply | Private Reply | To 23 | View Replies]

To: Secret Agent Man
caption - Do you realize I have never slept with you because I’m gay?

They both said that at the same time, laughed, and became best friends because they had that in common.

Then they discussed prime numbers.

29 posted on 03/14/2016 6:05:22 PM PDT by Talisker (One who commands, must obey.)
[ Post Reply | Private Reply | To 15 | View Replies]

To: Talisker

Well in real life, he is. That was my funny twist.

I like yours though.


30 posted on 03/14/2016 6:08:29 PM PDT by Secret Agent Man (Gone Galt; Not averse to Going Bronson.)
[ Post Reply | Private Reply | To 29 | View Replies]

To: Secret Agent Man

LOL, he is? I never saw him before, I don’t think.


31 posted on 03/14/2016 6:09:33 PM PDT by Talisker (One who commands, must obey.)
[ Post Reply | Private Reply | To 30 | View Replies]

To: MtnClimber
I try to post articles like this for the same reason. I am an electrical engineer, but a real physics, math and science geek. Oh, sports cars too.

I prefer having sex with women.

32 posted on 03/14/2016 6:13:54 PM PDT by seawolf101
[ Post Reply | Private Reply | To 25 | View Replies]

To: Talisker

Yup. Gay as Gay Gayerson of Las Gaygas.


33 posted on 03/14/2016 6:14:32 PM PDT by Secret Agent Man (Gone Galt; Not averse to Going Bronson.)
[ Post Reply | Private Reply | To 31 | View Replies]

To: MtnClimber
When he first heard the news, he said, “I was floored."


34 posted on 03/14/2016 6:15:31 PM PDT by Fightin Whitey
[ Post Reply | Private Reply | To 1 | View Replies]

To: MtnClimber

Surprising this was not found sooner.

...

It’s such a simple assumption, but you know what they say about assuming.


35 posted on 03/14/2016 6:18:34 PM PDT by Moonman62 (The US has become a government with a country, rather than a country with a government.)
[ Post Reply | Private Reply | To 3 | View Replies]

To: Larry Lucido
You are just being ribbed.

Eye can see that. Better than being burned at the steak.

36 posted on 03/14/2016 6:18:49 PM PDT by disndat
[ Post Reply | Private Reply | To 28 | View Replies]

To: SAJ

For some reason this reminds me of the Monty Hall problem.


37 posted on 03/14/2016 6:22:26 PM PDT by Moonman62 (The US has become a government with a country, rather than a country with a government.)
[ Post Reply | Private Reply | To 26 | View Replies]

To: MtnClimber

I’m underwhelmed.

Just because this is a “statistical” anomaly, who’s to say there isn’t a black swan in the first billion prime numbers?

The second billion prime numbers will probably restore some statistical “order” to the “randomness.”

However, this discovery was unexpected! ;-)


38 posted on 03/14/2016 6:23:21 PM PDT by MV=PY (The Magic Question: Who's paying for it?)
[ Post Reply | Private Reply | To 1 | View Replies]

To: TexasKamaAina
"Unremitting politics makes a thin gruel."

Well alrighty then!

"Minutus Cantorum
Minutus Balorum
Minutus Carborata
Descendum Pantorum!"


39 posted on 03/14/2016 6:32:03 PM PDT by shibumi (Vampire Outlaw of the Milky Way)
[ Post Reply | Private Reply | To 16 | View Replies]

To: shibumi

I always wondered how you keep beating those UAs.


40 posted on 03/14/2016 6:34:53 PM PDT by disndat
[ Post Reply | Private Reply | To 39 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-2021-4041-59 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson