Author Topic: Why do we need to know about prime numbers with millions of digits?  (Read 244 times)

0 Members and 1 Guest are viewing this topic.

Offline rangerrebew

  • America defending Veteran
  • TBR Contributor
  • Hero Member
  • *****
  • Posts: 82,075
Why do we need to know about prime numbers with millions of digits?
January 12, 2018 by Ittay Weiss, The Conversation
 
Prime numbers are more than just numbers that can only be divided by themselves and one. They are a mathematical mystery, the secrets of which mathematicians have been trying to uncover ever since Euclid proved that they have no end.

An ongoing project – the Great Internet Mersenne Prime Search – which aims to discover more and more primes of a particularly rare kind, has recently resulted in the discovery of the largest prime number known to date. Stretching to 23,249,425 digits, it is so large that it would easily fill 9,000 book pages. By comparison, the number of atoms in the entire observable universe is estimated to have no more than 100 digits.


Read more at: https://phys.org/news/2018-01-prime-millions-digits.html#jCp
"Of all the dispositions and habits which lead to political prosperity, religion and morality are indispensable supports. In vain would that man claim tribute to patriotism who should labor to subvert these great pillars of human happiness -- these firmest props of the duties of men and citizens. . . . reason and experience both forbid us to expect that national morality can prevail in exclusion of religious principles."
George Washington

"Only a virtuous people are capable of freedom. As nations become more corrupt and vicious, they have more need of masters."
Benjamin Franklin

Offline jmyrlefuller

  • J. Myrle Fuller
  • Hero Member
  • ****
  • Posts: 13,923
Re: Why do we need to know about prime numbers with millions of digits?
« Reply #1 on: January 12, 2018, 10:19:02 AM »
So, if I get this straight, it boils down to "yeah, they're useless, but we just like math."
Quote of the month:
"Drumbeats remind me of orchestras, and orchestras remind me of... orchestration." (David Paterson)

Offline Polly Ticks

  • Hero Member
  • ****
  • Posts: 2,725
Re: Why do we need to know about prime numbers with millions of digits?
« Reply #2 on: January 12, 2018, 10:43:43 AM »
Love is the most important thing in the world, but baseball is pretty good, too. -Yogi Berra

Offline Oceander

  • Technical
  • Hero Member
  • ****
  • Posts: 48,950
  • TBR Illuminati
Re: Why do we need to know about prime numbers with millions of digits?
« Reply #3 on: January 12, 2018, 04:55:46 PM »
very large primes are used in encryption.

Offline The_Reader_David

  • Hero Member
  • ****
  • Posts: 601
Re: Why do we need to know about prime numbers with millions of digits?
« Reply #4 on: January 12, 2018, 07:13:35 PM »
very large primes are used in encryption.

Yes, and these would be dandy for that purpose, too, if you have a computer that can multiply numbers that take a few megabytes to store in a reasonable amount of time.
And when they behead your own people in the wars which are to come, then you will know what this was all about.

Offline Oceander

  • Technical
  • Hero Member
  • ****
  • Posts: 48,950
  • TBR Illuminati
Re: Why do we need to know about prime numbers with millions of digits?
« Reply #5 on: January 12, 2018, 08:29:41 PM »
Yes, and these would be dandy for that purpose, too, if you have a computer that can multiply numbers that take a few megabytes to store in a reasonable amount of time.

Give it time. 

Offline jmyrlefuller

  • J. Myrle Fuller
  • Hero Member
  • ****
  • Posts: 13,923
Re: Why do we need to know about prime numbers with millions of digits?
« Reply #6 on: January 13, 2018, 09:45:08 PM »
very large primes are used in encryption.
The article mentioned that, but then noted that numbers this big are even too big for that. Besides, with that few options with primes that huge, it would be a very easy process of elimination.
Quote of the month:
"Drumbeats remind me of orchestras, and orchestras remind me of... orchestration." (David Paterson)

Offline Oceander

  • Technical
  • Hero Member
  • ****
  • Posts: 48,950
  • TBR Illuminati
Re: Why do we need to know about prime numbers with millions of digits?
« Reply #7 on: January 13, 2018, 09:58:33 PM »
The article mentioned that, but then noted that numbers this big are even too big for that. Besides, with that few options with primes that huge, it would be a very easy process of elimination.

:facepalm2:


Share me

Digg  Facebook  SlashDot  Delicious  Technorati  Twitter  Google  Yahoo
Smf