Results 1 to 15 of 16
Thread: New discovery about PRIMES

20160315, 12:47 #1
 Join Date
 Jan 2001
 Location
 La Jolla, CA
 Posts
 1,477
 Thanks
 31
 Thanked 63 Times in 59 Posts
New discovery about PRIMES
Mathematicians are stunned by the discovery that prime numbers are pickier than previously thought. The find suggests number theorists need to be a little more careful when exploring the vast infinity of primes.
Primes, the numbers divisible only by themselves and 1, are the building blocks from which the rest of the number line is constructed, as all other numbers are created by multiplying primes together. That makes deciphering their mysteries key to understanding the fundamentals of arithmetic.
Although whether a number is prime or not is predetermined, mathematicians don’t have a way to predict which numbers are prime, and so tend to treat them as if they occur randomly. Now Kannan Soundararajan and Robert Lemke Oliver of Stanford University in California have discovered that isn’t quite right.
“It was very weird,” says Soundararajan. “It’s like some painting you are very familiar with, and then suddenly you realise there is a figure in the painting you’ve never seen before.”
Surprising order
So just what has got mathematicians spooked? Apart from 2 and 5, all prime numbers end in 1, 3, 7 or 9 – they have to, else they would be divisible by 2 or 5 – and each of the four endings is equally likely. But while searching through the primes, the pair noticed that primes ending in 1 were less likely to be followed by another prime ending in 1. That shouldn’t happen if the primes were truly random – consecutive primes shouldn’t care about their neighbour’s digits.
“In ignorance, we thought things would be roughly equal,” says Andrew Granville of the University of Montreal, Canada. “One certainly believed that in a question like this we had a very strong understanding of what was going on.”
The pair found that in the first hundred million primes, a prime ending in 1 is followed by another ending in 1 just 18.5 per cent of the time. If the primes were distributed randomly, you’d expect to see two 1s next to each other 25 per cent of the time. Primes ending in 3 and 7 take up the slack, each following a 1 in 30 per cent of primes, while a 9 follows a 1 in around 22 per cent of occurrences.
Similar patterns showed up for the other combinations of endings, all deviating from the expected random values. The pair also found them in other bases, where numbers are counted in units other than 10s. That means the patterns aren’t a result of our base10 numbering system, but something inherent to the primes themselves. The patterns become more in line with randomness as you count higher – the pair have checked up to a few trillion – but still persists.
“I was very surprised,” says James Maynard of the University of Oxford, UK, who on hearing of the work immediately performed his own calculations to check the pattern was there. “I somehow needed to see it for myself to really believe it.”
Stretching to infinity
Thankfully, Soundararajan and Lemke Oliver think they have an explanation. Much of the modern research into primes is underpinned G H Hardy and John Littlewood, two mathematicians who worked together at the University of Cambridge in the early 20th century. They came up with a way to estimate how often pairs, triples and larger grouping of primes will appear, known as the ktuple conjecture.
Just as Einstein’s theory of relativity is an advance on Newton’s theory of gravity, the HardyLittlewood conjecture is essentially a more complicated version of the assumption that primes are random – and this latest find demonstrates how the two assumptions differ. “Mathematicians go around assuming primes are random, and 99 per cent of the time this is correct, but you need to remember the 1 per cent of the time it isn’t,” says Maynard.
The pair used Hardy and Littlewood’s work to show that the groupings given by the conjecture are responsible for introducing this lastdigit pattern, as they place restrictions on where the last digit of each prime can fall. What’s more, as the primes stretch to infinity, they do eventually shake off the pattern and give the random distribution mathematicians are used to expecting.
“Our initial thought was if there was an explanation to be found, we have to find it using the ktuple conjecture,” says Soundararajan. “We felt that we would be able to understand it, but it was a real puzzle to figure out.”
The ktuple conjecture is yet to be proven, but mathematicians strongly suspect it is correct because it is so useful in predicting the behaviour of the primes. “It is the most accurate conjecture we have, it passes every single test with flying colours,” says Maynard. “If anything I view this result as even more confirmation of the ktuple conjecture.”
Although the new result won’t have any immediate applications to longstanding problems about primes like the twinprime conjecture or the Riemann hypothesis, it has given the field a bit of a shakeup. “It gives us more of an understanding, every little bit helps,” says Granville. “If what you take for granted is wrong, that makes you rethink some other things you know.”

20160315, 13:22 #2
 Join Date
 Dec 2009
 Location
 Delaware, US
 Posts
 1,206
 Thanks
 20
 Thanked 101 Times in 90 Posts

20160315, 13:59 #3
 Join Date
 Feb 2008
 Location
 A cultural area in SW England
 Posts
 3,436
 Thanks
 33
 Thanked 196 Times in 176 Posts
On a much more trivial level, have you seen any work on the prevalence of individual digits in house numbers?
At least in the UK, house numbers tend to increase monotonically from 1 up to the maximum number needed for the particular road, street, lane, crescent, etc, and this information is of relevance to the makers of numbers to attach (usually by screws) to the front door or the front gate. House number 87 will require an 8 and a 7, house 113 will need two 1s and one 3, and so on.
It is fairly likely that the maximum house numbers will be between about (say) 30 and (say) 120.
A quick calculation shows that in the first case (up to house number 30) we need:
13 x number 1s
13 x number 2s
4 x number 3s
and 3 each of numbers 4, 5, 6, 7, 8, 9 and 0
In the second case (120) we need:
53 x number 1s
23 x number 2s
and 22 each of numbers 3, 4, 5, 6, 7, 8, 9 and 0
[assuming I've got this right...]
So a heavy bias towards the low numbers, starting at 1.BATcher
"The trouble with quotes on the internet is that you can never know if they are genuine."
Abraham Lincoln

20160315, 14:03 #4
 Join Date
 Jan 2001
 Location
 La Jolla, CA
 Posts
 1,477
 Thanks
 31
 Thanked 63 Times in 59 Posts
Graham, I suspect you may fall into the category of 3 out of 2 people who don't understand fractions.

20160315, 14:10 #5

20160315, 14:11 #6
 Join Date
 Feb 2008
 Location
 A cultural area in SW England
 Posts
 3,436
 Thanks
 33
 Thanked 196 Times in 176 Posts
Returning to the subject, I think the most important paragraph was;
The pair used Hardy and Littlewood’s work to show that the groupings given by the conjecture are responsible for introducing this lastdigit pattern, as they place restrictions on where the last digit of each prime can fall. What’s more, as the primes stretch to infinity, they do eventually shake off the pattern and give the random distribution mathematicians are used to expecting.
Which rather confirms the standard view that if you base your statistics on an insufficiently large sample (a mere hundred million, for heaven's sake!) you might well encounter statistical anomalies...BATcher
"The trouble with quotes on the internet is that you can never know if they are genuine."
Abraham Lincoln

20160315, 15:36 #7
 Join Date
 Jun 2011
 Location
 Hampshire (the old one)
 Posts
 526
 Thanks
 22
 Thanked 72 Times in 62 Posts
Got any Os?

20160315, 17:21 #8
 Join Date
 Dec 2009
 Location
 Oxfordshire, UK
 Posts
 1,758
 Thanks
 149
 Thanked 161 Times in 154 Posts
Oh com'n Tony  give our American cousins the full works
What was the greatest thing before sliced bread?

20160315, 18:53 #9
 Join Date
 Jan 2001
 Location
 La Jolla, CA
 Posts
 1,477
 Thanks
 31
 Thanked 63 Times in 59 Posts
That's Fantastic!!!

20160316, 06:23 #10
 Join Date
 Dec 2009
 Location
 Big Indian, New York
 Posts
 1,900
 Thanks
 19
 Thanked 65 Times in 54 Posts
I'm still trying to figure out how to get my digital kitchen scale to display 3/4 of an ounce as .75 instead of just .7
"If You Are Reading This In English, Thank A VET"

20160316, 08:31 #11
 Join Date
 Dec 2009
 Location
 Delaware, US
 Posts
 1,206
 Thanks
 20
 Thanked 101 Times in 90 Posts
I do OK with fractions, at least the bigger ones. And metric fractions can be a bit strange.
But when the math teacher got to the square root of 1 and started taking about imaginary numbers, I headed for the door because I knew he had finally gone bonkers.
I told the school nurse about him and she just said, "You have to make allowances for math teachers. All those numbers and squiggly lines make them a bit funny in the head after a while."Graham Smith
DataSmith, Delaware
"For every expert there is an equal and opposite expert.", Arthur C. Clarke (1917  2008)

20160316, 09:24 #12

20160316, 11:42 #13
 Join Date
 Jun 2011
 Location
 Hampshire (the old one)
 Posts
 526
 Thanks
 22
 Thanked 72 Times in 62 Posts

20160316, 12:41 #14

20160316, 13:33 #15
 Join Date
 Dec 2009
 Location
 Delaware, US
 Posts
 1,206
 Thanks
 20
 Thanked 101 Times in 90 Posts
But when I was in grade school and told my parents about my friend, the giant purple slug, that only I could see, they said it was imaginary. Then they sent me to a doctor who showed me a bunch of pictures of butterflies and moths, who told me it was time to grow up and give up imaginary friends.
Then, in high school, I had a math teacher who tells me that imaginary things are real. I wish adults would make up their minds.Graham Smith
DataSmith, Delaware
"For every expert there is an equal and opposite expert.", Arthur C. Clarke (1917  2008)