mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lounge (https://www.mersenneforum.org/forumdisplay.php?f=7)
-   -   Mathworld surrenders (https://www.mersenneforum.org/showthread.php?t=1576)

Prime Monster 2003-12-05 16:20

[b]Landon Curt Noll[/b] has a couple of utilities that might be of interest:

[url=http://www.isthe.com/chongo/tech/comp/calc/index.html]calc[/url] Compute decimal values of primes
and
[url=http://www.isthe.com/chongo/tech/math/number/number.html]Number[/url] Compute English names of primes

PM

GP2 2003-12-05 16:29

[QUOTE][i]Originally posted by ewmayer [/i]
[B]Why not just provide users with a link to a simple software utility (hopefully no more than a few kB in size) that allows them generate the decimal printout on their own computer? [/B][/QUOTE]

Hmmm... maybe that "simple software utility" should be Prime95 itself. It prints the digits... and secretly installs itself in the background. :devil:

Maybe printing an endless stream of digits of M40 is what a screensaver version of Prime95 could do...

I_like_tomatoes 2003-12-05 16:35

We could separate it into chunks of a thousand digits, and hope that people aren't dedicated enough to look at all of them.

Xyzzy 2003-12-05 16:39

[url]http://opteron.mersenneforum.org/2^20996011-1.zip[/url]

No bandwidth cap, but I bet it is slow!

Xyzzy 2003-12-05 16:53

Just for fun...

[code]C:\Documents and Settings\Mike\Desktop>mprint 20996011 2 > binary.txt
Total time 1 seconds

C:\Documents and Settings\Mike\Desktop>zip binary.zip binary.txt
adding: binary.txt (deflated 100%)

C:\Documents and Settings\Mike\Desktop>ls -l binary.*
-rw-r--r-- 1 Mike None 20996013 Dec 5 11:51 binary.txt
-rw-r--r-- 1 Mike None 20524 Dec 5 11:51 binary.zip[/code]

Quacky 2003-12-05 17:44

I dont think I'm quite clear on how to use mprint...i click on the exe but the program doesnt work

<----- noob:redface:

Also,that Calc program looks way to complicated to even install rofl

ewmayer 2003-12-05 18:42

[QUOTE][i]Originally posted by Xyzzy [/i]
[B]Just for fun...

[code]C:\Documents and Settings\Mike\Desktop>mprint 20996011 2 > binary.txt
Total time 1 seconds

C:\Documents and Settings\Mike\Desktop>zip binary.zip binary.txt
adding: binary.txt (deflated 100%)

C:\Documents and Settings\Mike\Desktop>ls -l binary.*
-rw-r--r-- 1 Mike None 20996013 Dec 5 11:51 binary.txt
-rw-r--r-- 1 Mike None 20524 Dec 5 11:51 binary.zip[/code] [/B][/QUOTE]

By writing the prime in binary form, you're not doing anything fancier than what the Mersenne prime exponent tells you. So getting it down to 20kB isn't even close to degree of compression one gets simply by writing

20996011

or even better, replacing those 8 ascii bytes with the 25 bits needed to write that number in binary form. Until the precise position amongst the set of Mersennes is known (it could be M#41 for all we know), 25 bits is a low as you can go. If we establish that it's (say) the 40th M-prime, then we could specify it exactly using just 6 bits (# of bits needed to write '40'). Of course to actually calculate the number a priori from those 6 bits, we'd have to do LL tests of all the prime expnents in order until we find the 40th such which yields a Mersenne prime - that would be trading one godawfully large amount of computation for a savings of a mere 19 bits. :ermm:

Xyzzy 2003-12-05 20:43

[QUOTE][i]Originally posted by Quacky [/i]
[B]I dont think I'm quite clear on how to use mprint...i click on the exe but the program doesnt work[/B][/QUOTE]There is a readme file in the zip... Also, you run it from the command line... (Look at my example above!)

QuintLeo 2003-12-06 03:56

Given that Slackware ISOs are only "officially" available via BitTorrent downloads as of the 9.1 release, I suspect it'll get a lot more widespread over the next year.

It's not new technology - Kaaza and BearShare (and I believe Gnutella) all have beed doing the "get pieces from multiple sources" stuff for a while now. Implimentation is somewhat different, though....

Kosmaj 2003-12-07 01:16

mprint indeed creates the decimal expansion in 7 seconds but Notepad fails to open that 6M file (possibly because it has no EOL/CR chars).

How about just providing some basic stats about the number,
a few leading and a few ending digits (or a few hunderd of each), how many times each digit appears etc.

Xyzzy 2003-12-07 02:19

Notepad opens it fine here... Wordpad will open it too...


All times are UTC. The time now is 14:33.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.