2^74207281-1 is Prime

Re:2^74207281-1 is Prime by biot on Tuesday January 19, 2016 @06:32PM (#10934955)

gzipped it's a 9043 byte file when the source is the number expressed exactly as bits. gzipping that 9043 byte file yields a 129 byte file, which gzip can't compress any further. Base64 of the file:

  H4sICBPHnlYCA2EuYmluegDt0LENQQEUQNHnK7xINF8rLIAVbKH88VU0ZlATK4gt1DQ6vURMoBID
  iN4CknOa29/BNrN72U+LZj2eL1fxPDU6EXE+3CbvUTEMAAAAAAAAAODfPfq9/DZfx6petw2B32Z5
  XZT31mYXH9vDv0RTIwAA

[ Parent | on HN ]

Re:2^74207281-1 is Prime by themadcreator on Tuesday January 19, 2016 @08:15PM (#10935378)

Neato! Verified with:

  echo "H4sICBPHnlYCA2EuYmluegDt0LENQQEUQNHnK7xINF8rLIAVbKH88VU0ZlATK4gt1DQ6vURMoBIDiN4CknOa29/BNrN72U+LZj2eL1fxPDU6EXE+3CbvUTEMAAAAAAAAAODfPfq9/DZfx6petw2B32Z5XZT31mYXH9vDv0RTIwAA" | base64 --decode | gzip -d | gzip -d | xxd

[ Parent | on HN ]

Re:2^74207281-1 is Prime by Houshalter on Tuesday January 19, 2016 @08:03PM (#10935335)

I see some redundancy there. The letter "A" appears many times in a row.

Also it could be compressed even further. All you need is a computer program that prints "1", 74 million times.

[ Parent | on HN ]

Re:2^74207281-1 is Prime by elenorelange on Tuesday January 19, 2016 @10:02PM (#10935796)

It's already been concisely expressed as 2^74,207,281 - 1, so you don't need a computer program that prints "1" 74 million times.

You just need a computer language that can interpret bignum math equations.

[ Parent | on HN ]

Re:2^74207281-1 is Prime by Houshalter on Tuesday January 19, 2016 @10:29PM (#10935882)

That would take ages to compute. Printing one is faster. And might produce the smallest file size if it's done in assembly.

[ Parent | on HN ]

Re:2^74207281-1 is Prime by elenorelange on Wednesday January 20, 2016 @01:07AM (#10936333)

but the metric was the most concise way to store the data

[ Parent | on HN ]