SERVING THE QUANTITATIVE FINANCE COMMUNITY

 
User avatar
Cuchulainn
Topic Author
Posts: 61139
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

What is 2^77232917 -1?

February 5th, 2018, 9:49 pm

i.e. what is it?
http://www.datasimfinancial.com
http://www.datasim.nl

Every Time We Teach a Child Something, We Keep Him from Inventing It Himself
Jean Piaget
 
User avatar
Traden4Alpha
Posts: 23951
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: 61139
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

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 102 times
http://www.datasimfinancial.com
http://www.datasim.nl

Every Time We Teach a Child Something, We Keep Him from Inventing It Himself
Jean Piaget
 
User avatar
Traden4Alpha
Posts: 23951
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: 61139
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

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.
http://www.datasimfinancial.com
http://www.datasim.nl

Every Time We Teach a Child Something, We Keep Him from Inventing It Himself
Jean Piaget
 
User avatar
Traden4Alpha
Posts: 23951
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: 61139
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

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 175 times
http://www.datasimfinancial.com
http://www.datasim.nl

Every Time We Teach a Child Something, We Keep Him from Inventing It Himself
Jean Piaget
 
User avatar
Traden4Alpha
Posts: 23951
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: 4550
Joined: April 12th, 2003, 10:40 am

Re: What is 2^77232917 -1?

February 16th, 2018, 2:15 pm

 
User avatar
Cuchulainn
Topic Author
Posts: 61139
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

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.
http://www.datasimfinancial.com
http://www.datasim.nl

Every Time We Teach a Child Something, We Keep Him from Inventing It Himself
Jean Piaget
 
User avatar
Collector
Posts: 4414
Joined: August 21st, 2001, 12:37 pm

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: 4550
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 WILMOTT

PW by JB

Wilmott.com has been "Serving the Quantitative Finance Community" since 2001. Continued...


Twitter LinkedIn Instagram

JOBS BOARD

JOBS BOARD

Looking for a quant job, risk, algo trading,...? Browse jobs here...


GZIP: On