На главнуюНаука и техникаПохожее видеоЕще от: Newsy Science

Prime Numbers May Not Be As Random As We Thought, And Why It Matters - Newsy

Оценок: 83 | Просмотров: 4564
Two Stanford University mathematicians found that the ending digits of prime numbers are actually less likely to repeat in the next prime number. Transcript: Prime numbers may not be as random as mathematicians previously thought –– a discovery that could eventually have real effects in fields like cryptography or cybersecurity. A quick math refresher: Prime numbers can only be divided by one and themselves. Two and five are examples. Start listing primes, though, and once you get past two and five, you'll see that if a number is prime, it will end in the digits 1, 3, 7 or 9. Scientists thought those four ending digits were random and had an equal chance of being the last digit of a prime number. But two Stanford mathematicians found it's not so random after all. For some reason, when analyzing the first billion prime numbers, the ending digits didn't have an equal chance of repeating themselves in the next prime number as the other three digits, making one digit easier to predict than the others. So for example, a prime number ending in 1 is less likely to be followed by another prime number ending in 1. Their work still needs to be peer-reviewed, but one of the researchers told Nature, "Every single person we've told this ends up writing their own computer program to check it for themselves." Now back to cryptography. When you purchase something online, prime numbers keep your card number safe. They've been used because their seemingly random nature made them hard to decode. Quartz reports, for now, the Stanford mathematicians' discovery doesn't change or endanger our financial security. But the researchers admit there's a lot they still don't know about their new phenomenon, and as they learn more, cryptography rules might be forced to change. This video includes images from Getty Images. Sources: Videoblocks https://www.videoblocks.com/video/computer-circuits/ arXiv http://arxiv.org/abs/1603.03720 Getty Images http://www.gettyimages.com/license/453488510 Getty Images http://www.gettyimages.com/license/136135707 Quartz http://qz.com/639452/mathematicians-are-geeking-out-about-a-bizarre-discovery-in-prime-numbers/ Videoblocks https://www.videoblocks.com/video/digital-green-numbers/ Getty Images http://www.gettyimages.com/license/79989027 ------------------------------------- Newsy is your source for concise, unbiased video news and analysis covering the top stories from around the world. With persistent curiosity and no agenda, we strive to fuel meaningful conversations by highlighting multiple sides of every story. Newsy delivers the news and perspective you need without the hype and bias common to many news sources. See more at http://www.newsy.com/ Like Newsy on Facebook: http://www.facebook.com/newsyvideos/
Категория: Наука и техника
Html code for embedding videos on your blog
Текстовые комментарии (29)
Mark name (6 месяцев назад)
if everyone knows prime numbers how are they secure?
Dave S (2 года назад)
so this is the first time mathematicians have looked at the ending digits of the first million prime numbers? yeah ok
NUKE (11 месяцев назад)
ffggddss (1 год назад)
Ummm, no, ... it's the first time they've exhaustively studied correlations between final digits of *consecutive* primes.
music jetstream (1 год назад)
Dave Smith theyre all retards
Sergio Fernandez (2 года назад)
prime numbers are not random, they follow a very nice equation. I came up with one with is a infinite series, it will always tell you if a number is prime... if they were random we would not be able to come up with an equation.
Бакир Баркими (2 года назад)
Эти два математика из Стендфорда cделали не верный умозаключение. Метод меньших квадратов Гаусса тоже не выявляет функцию Хаоса. Гаусс нашёл - Ln, однако прозевал RND-i. Очевидно, что обыкновенные числа являются полностью случайными. Да, они могут быть вычислены. Природа обычных чисел двояка, будто у простых частиц, которые в одном случае могут владеть волновые характеристики, а в другом владеть характеристики частиц. Тут главную роль играет - ИНФОРМАЦИЯ. These two mathematics from Stendforda University is not the correct conclusion. The method of least squares Gaussian also reveals no function RND-ideal. Gauss found - Ln, but missed the RND-i. Obviously, the prime numbers are completely random. Yes, they can be calculated. The nature prime numbers of duality, for elementary particles, which in one event may have a wave properties, the other properties of the particles have a. Here plays a major role - INFORMATION.
Бакир Баркими (1 год назад)
This is understandable, I do not need an additional explanation.
ffggddss (1 год назад)
I think you're confusing what I've said with some more all-encompassing result; I have stated no error. All the same, nothing I've stated can answer the challenge of the Riemann Hypothesis; yet the obvious fact remains that (individual) primes *can* be determined by computation. When sufficiently large, and not members of certain special classes (such as Mersenne or Fermat), computation becomes impractical/physically impossible; but computability is a much more lenient requirement, which ignores practicality. Of course there remain many unanswered questions about their distribution; the existence of a formula that produces infinitely many distinct primes; the ability to produce the n'th prime by closed formula; proof/disproof of the infinitude of twin primes; etc.; are all unresolved. And same goes for the Riemann Hypothesis. Is this clear enough, or do you need further explanation?
Бакир Баркими (1 год назад)
Yes, great!))) Me and Eritasfen.))) The Clay Mathematics Institute. Riemann hypothesis. All that you have done is to state an error that has been known for centuries.
ffggddss (1 год назад)
Great! So who's offering the $1M? And for what? All I did was to state what has already been known for centuries.
Бакир Баркими (1 год назад)
I think I saw you somewhere. The film "The Joy of Chance" with professor David Spiegelhalter. Was it you or I that made a mistake?
Thorham (2 года назад)
Obviously prime numbers aren't random. They can be calculated. Randomness can't. Assuming they're random is just as absurd as thinking a pseudo random number generator generates actual randomness.
Nexus Clarum (2 года назад)
Being able to determine whether a number is prime or not isn't the same as predicting which number next will be prime or not. Yes, we can through computation determine whether or not 15 is prime or not. We can try to divide it by 3,5,7,11. Hey, it is divisible by 3 and 5. It is not prime. This is a trial and error method. What if we wanted to know "What number is the ( n )th prime out of all primes?" So, tell me what is the ... 152th prime number? All of this is done through trial and error computation. Because they appear to be random. There seems to be no predicatable way to determine primes.
Ali H (2 года назад)
Or maybe the normal distribution isn't a true story lol.
Dirk Vinkx (2 года назад)
Lol , a necesity for beeing random is "do not repeat thyself" so i don't know what they are complaining about ......
ffggddss (1 год назад)
No, it goes, "Do not repeat thyself any more or less often than pure chance would demand." So their "complaint" is perfectly well placed.
onjoFilms (2 года назад)
God does not play dice.
NUKE (11 месяцев назад)
He play's The Sims ;)
ffggddss (1 год назад)
Stop telling God what to do.
onjoFilms (2 года назад)
That's the dude. And he gonna smack you down and MAKE you believe. He do all dat so he can be testing the peeps, makin' sure they good chrystians.
Dave S (2 года назад)
+onjoFilms is this the evil god that gives babies cancer, or the useless impotent god that ignores mothers prayers to save their babies from cancer?
onjoFilms (2 года назад)
He's going to give you bowls all over your skin for saying that. He's one bad dude who get's pissed off at comments like that. He may even have you stung by a 1000 bees cause he got some temper.
Alexander Bollbach (2 года назад)
scientists discovered something about prime numbers?
NUKE (11 месяцев назад)
or did the numbers discovered something about the scientists?

Хотите оставить комментарий?

Присоединитесь к YouTube, или войдите, если вы уже зарегистрированы.