SERVING THE QUANTITATIVE FINANCE COMMUNITY

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

### What is 2^77232917 -1?

i.e. what is it?

Posts: 23951
Joined: September 20th, 2002, 8:30 pm

### Re: What is 2^77232917 -1?

It is the number that does not end in a zero for all bases up to 2^77232917-1

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

### Re: What is 2^77232917 -1?

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

Posts: 23951
Joined: September 20th, 2002, 8:30 pm

### Re: What is 2^77232917 -1?

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.

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

### Re: What is 2^77232917 -1?

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.

Posts: 23951
Joined: September 20th, 2002, 8:30 pm

### Re: What is 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.
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.

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

### Re: What is 2^77232917 -1?

It's just for testing. I'll optimise it later
Here is $M40$
Attachments
M40.txt

Posts: 23951
Joined: September 20th, 2002, 8:30 pm

### Re: What is 2^77232917 -1?

M50 is easy.

Just write "1" 77,232,917 times.

ExSan
Posts: 4554
Joined: April 12th, 2003, 10:40 am

### Re: What is 2^77232917 -1?

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

### Re: What is 2^77232917 -1?

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.

Collector
Posts: 4609
Joined: August 21st, 2001, 12:37 pm

### Re: What is 2^77232917 -1?

$2^{77232917}-1\neq 10223\times 2^{31172165}+1$

ExSan
Posts: 4554
Joined: April 12th, 2003, 10:40 am

### Re: What is 2^77232917 -1?

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

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

 JOBS BOARD

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

GZIP: On