https://en.wikipedia.org/wiki/Largest_known_prime_number wrote:
<<As of January 2018, the largest known prime number is 2^{77,232,917} − 1, a number with 23,249,425 digits. It was found in December 2017 by the Great Internet Mersenne Prime Search (GIMPS). A standard word processor layout (50 lines per page, 75 digits per line) would require 6,199 pages to display it. Its value is:
467333183359231099988335585561115521251321102817714495798582338593567923480521177207484311099740208849621368090038049317... (23,249,185 digits omitted) ...285376004518786055402223376672925679282131965467343395945397370476369279894627999939614659217371136582730618069762179071 >>
50th Mersenne Prime found!

 Vacationer at Tralfamadore
 Posts: 15637
 Joined: Mon Jan 21, 2008 1:57 pm
 Location: Alexandria, Virginia
50th Mersenne Prime found!
Art Neuendorffer

 Don't bring me down
 Posts: 1862
 Joined: Thu Aug 02, 2012 11:24 am
 AKA: Bruce
 Location: East Idaho
Re: 50th Mersenne Prime found!
Base 10 is just too insufficient for such enormous numbers. I looked into higher bases once when Art had made a similar post, but wasn't able to find anything higher than hexadecimal (base 16) in common use. What's called for is a much higher base system, say, base 100, in which there would be 100 characters to represent the base ten numbers 0 to 99. Such a system would be able to compress the exact expression of a humongously long real number into a more manageable size.
Have any large base systems been developed?
Bruce
Have any large base systems been developed?
Bruce
"Happy are the peaceable ... "

 Abominable Snowman
 Posts: 14139
 Joined: Wed Jan 31, 2007 11:13 pm
 Location: Guffey, Colorado, USA
Re: 50th Mersenne Prime found!
It would allow the number to be printed using less paper. I don't see what other value it would have. Would you or I have a better grasp of the number if it were notated in base 100?BDanielMayfield wrote:What's called for is a much higher base system, say, base 100, in which there would be 100 characters to represent the base ten numbers 0 to 99. Such a system would be able to compress the exact expression of a humongously long real number into a more manageable size.
No, going the other way is what makes the most sense. Expressing it in binary. Because once a number becomes to large to make any intuitive sense expressed in base 10, it's probably only being manipulated in a computer, anyway, and for that, base 2 is the natural system.
(The ancient Babylonians utilized base 60, sexagesimal. AFAIK that's the largest base ever used for common math.)
Chris
*****************************************
Chris L Peterson
Cloudbait Observatory
http://www.cloudbait.com
*****************************************
Chris L Peterson
Cloudbait Observatory
http://www.cloudbait.com

 Don't bring me down
 Posts: 1862
 Joined: Thu Aug 02, 2012 11:24 am
 AKA: Bruce
 Location: East Idaho
Re: 50th Mersenne Prime found!
Being able to accurately express something in a much more efficient manner has value. Using less paper is good.Chris Peterson wrote:It would allow the number to be printed using less paper. I don't see what other value it would have. Would you or I have a better grasp of the number if it were notated in base 100?BDanielMayfield wrote:What's called for is a much higher base system, say, base 100, in which there would be 100 characters to represent the base ten numbers 0 to 99. Such a system would be able to compress the exact expression of a humongously long real number into a more manageable size.
15_{(base 10)} = F_{(base 16)} = 1111_{(base 2)}, therefore hex is more efficient than the decimal and especially the binary systems, at least in character count. The 50th Mersenne Prime would require a staggering number of digits in binary.No, going the other way is what makes the most sense. Expressing it in binary. Because once a number becomes to large to make any intuitive sense expressed in base 10, it's probably only being manipulated in a computer, anyway, and for that, base 2 is the natural system.
Very good to know. Thanks.(The ancient Babylonians utilized base 60, sexagesimal. AFAIK that's the largest base ever used for common math.)
Bruce
"Happy are the peaceable ... "

 Quis custodiet ipsos custodes?
 Posts: 2562
 Joined: Fri Mar 28, 2008 1:24 pm
 Location: Dartmouth, NS, Canada
Re: 50th Mersenne Prime found!
15(base 10) = F(base 60) too.
There are lots of base conversion tools available online  if you really have nothing else to do.
Rob
There are lots of base conversion tools available online  if you really have nothing else to do.
Rob

 Abominable Snowman
 Posts: 14139
 Joined: Wed Jan 31, 2007 11:13 pm
 Location: Guffey, Colorado, USA
Re: 50th Mersenne Prime found!
And yet, that's precisely how it was found. Binary computation. Internal binary representation. (Computers don't use hexadecimal.)BDanielMayfield wrote:15_{(base 10)} = F_{(base 16)} = 1111_{(base 2)}, therefore hex is more efficient than the decimal and especially the binary systems, at least in character count. The 50th Mersenne Prime would require a staggering number of digits in binary.
Chris
*****************************************
Chris L Peterson
Cloudbait Observatory
http://www.cloudbait.com
*****************************************
Chris L Peterson
Cloudbait Observatory
http://www.cloudbait.com

 Vacationer at Tralfamadore
 Posts: 15637
 Joined: Mon Jan 21, 2008 1:57 pm
 Location: Alexandria, Virginia
Re: 50th Mersenne Prime found!
BDanielMayfield wrote:
The 50th Mersenne Prime would require a staggering number of digits in binary.
 77,232,917 bits to be precise:
but, at least, it would be easy to remember (so long as you were allowed to count on your fingers).
Art Neuendorffer

 Abominable Snowman
 Posts: 14139
 Joined: Wed Jan 31, 2007 11:13 pm
 Location: Guffey, Colorado, USA
Re: 50th Mersenne Prime found!
Bit. As in binary digit.neufer wrote:BDanielMayfield wrote: The 50th Mersenne Prime would require a staggering number of digits in binary.
 77,232,917 bits to be precise:
Chris
*****************************************
Chris L Peterson
Cloudbait Observatory
http://www.cloudbait.com
*****************************************
Chris L Peterson
Cloudbait Observatory
http://www.cloudbait.com