Serving the Quantitative Finance Community

 
User avatar
Cuchulainn
Topic Author
Posts: 20254
Joined: July 16th, 2004, 7:38 am
Location: 20, 000

What is 2^77232917 -1?

February 5th, 2018, 9:49 pm

i.e. what is it?
 
User avatar
Traden4Alpha
Posts: 3300
Joined: September 20th, 2002, 8:30 pm

Re: What is 2^77232917 -1?

February 6th, 2018, 1:18 am

It is the number that does not end in a zero for all bases up to 2^77232917-1
 
User avatar
Cuchulainn
Topic Author
Posts: 20254
Joined: July 16th, 2004, 7:38 am
Location: 20, 000

Re: What is 2^77232917 -1?

February 6th, 2018, 3:21 pm

It is the number that does not end in a zero for all bases up to 2^77232917-1
This is [$]M50[$] (Mersenne prime, not the highway). I can compute it but it is 120 km long, I need to find a way to store it. In the meantime, here is [$]M33[$]..Takes a few seconds to compute.
Attachments
M33.txt
(252.77 KiB) Downloaded 319 times
 
User avatar
Traden4Alpha
Posts: 3300
Joined: September 20th, 2002, 8:30 pm

Re: What is 2^77232917 -1?

February 6th, 2018, 3:43 pm

It is the number that does not end in a zero for all bases up to 2^77232917-1
This is [$]M50[$] (Mersenne prime, not the highway). I can compute it but it is 120 km long, I need to find a way to store it. In the meantime, here is [$]M33[$]..Takes a few seconds to compute.
[$]M50[$] is easy to store & display! As a 24-bit RGB TIFF image, it would be a square or rectangle of white (RGB[255,255,255]) with a bit more than 3.2 megapixels and cover less than half of a 4k-format monitor. It's almost small enough to fit on my iPhone's screen and definitely fits on my iPad's screen.
 
User avatar
Cuchulainn
Topic Author
Posts: 20254
Joined: July 16th, 2004, 7:38 am
Location: 20, 000

Re: What is 2^77232917 -1?

February 6th, 2018, 3:51 pm

It is the number that does not end in a zero for all bases up to 2^77232917-1
This is [$]M50[$] (Mersenne prime, not the highway). I can compute it but it is 120 km long, I need to find a way to store it. In the meantime, here is [$]M33[$]..Takes a few seconds to compute.
[$]M50[$] is easy to store & display!  As a 24-bit RGB TIFF image, it would be a square or rectangle of white (RGB[255,255,255]) with a bit more than 3.2 megapixels and cover less than half of a 4k-format monitor.  It's almost small enough to fit on my iPhone's screen and definitely fits on my iPad's screen.
TIFF != integer. TIFF can't do algebra.
 
User avatar
Traden4Alpha
Posts: 3300
Joined: September 20th, 2002, 8:30 pm

Re: What is 2^77232917 -1?

February 6th, 2018, 4:30 pm

This is [$]M50[$] (Mersenne prime, not the highway). I can compute it but it is 120 km long, I need to find a way to store it. In the meantime, here is [$]M33[$]..Takes a few seconds to compute.
[$]M50[$] is easy to store & display!  As a 24-bit RGB TIFF image, it would be a square or rectangle of white (RGB[255,255,255]) with a bit more than 3.2 megapixels and cover less than half of a 4k-format monitor.  It's almost small enough to fit on my iPhone's screen and definitely fits on my iPad's screen.
TIFF != integer. TIFF can't do algebra.
ASCII string != integer. And unicode is even worse!

Strings on consoles are a horribly inefficient display format -- probably on the order of at least 5 kbits of display memory to show only 3 bits of data.
 
User avatar
Cuchulainn
Topic Author
Posts: 20254
Joined: July 16th, 2004, 7:38 am
Location: 20, 000

Re: What is 2^77232917 -1?

February 6th, 2018, 6:54 pm

It's just for testing. I'll optimise it later ;)
Here is [$]M40[$]
Attachments
M40.txt
(6.03 MiB) Downloaded 390 times
 
User avatar
Traden4Alpha
Posts: 3300
Joined: September 20th, 2002, 8:30 pm

Re: What is 2^77232917 -1?

February 6th, 2018, 7:03 pm

M50 is easy.

Just write "1" 77,232,917 times.
 
User avatar
ExSan
Posts: 493
Joined: April 12th, 2003, 10:40 am

Re: What is 2^77232917 -1?

February 16th, 2018, 2:15 pm

°°° About ExSan bit.ly/3U5bIdq °°°
 
User avatar
Cuchulainn
Topic Author
Posts: 20254
Joined: July 16th, 2004, 7:38 am
Location: 20, 000

Re: What is 2^77232917 -1?

February 16th, 2018, 2:37 pm

Esatto.
Non possiamo fisicamente riportarlo in questo articolo, perché è composto da oltre 23milioni di cifre, ma è stato scoperto il più alto numero primo di cui attualmente siamo a conoscenza. Dal momento che questo problema nel trascriverlo è comune a tutti coloro che non possiedono strumenti specialistici, esso è noto più semplicemente come M77232917.
 
User avatar
Collector
Posts: 2572
Joined: August 21st, 2001, 12:37 pm
Contact:

Re: What is 2^77232917 -1?

February 17th, 2018, 8:18 am

\(2^{77232917}-1\neq 10223\times 2^{31172165}+1\)
 
User avatar
ExSan
Posts: 493
Joined: April 12th, 2003, 10:40 am

Re: What is 2^77232917 -1?

February 18th, 2018, 12:34 am

Esatto.
Non possiamo fisicamente riportarlo in questo articolo, perché è composto da oltre 23milioni di cifre, ma è stato scoperto il più alto numero primo di cui attualmente siamo a conoscenza. Dal momento che questo problema nel trascriverlo è comune a tutti coloro che non possiedono strumenti specialistici, esso è noto più semplicemente come M77232917.
io capisco tutto
°°° About ExSan bit.ly/3U5bIdq °°°