On 2015-02-11 20:14, Bill Ackerman wrote:
---------- Forwarded message ---------- From: <rcs@xmission.com> Date: Wed, Feb 11, 2015 at 2:57 PM Subject: Re: [math-fun] Factorial base To: math-fun@mailman.xmission.com Cc: rcs@xmission.com
The only theorem I know of is that a rational number always has a finite representation in factorial base; therefore e is irrational.
Back in the day, I was looking through the file of paper tapes in the PDP1 room (this served as the software library), and I came across one labeled simply "e". The handwriting might have been either Eric Jensen or Bill Ackerman. It was only a couple of folds, a few hundred characters. Curious, I printed it out, and then ran the assembler on it. Indeed, it promptly printed out a few thousand digits of e. I examined the code more closely, and discovered it created a factorial base representation of (the fractional part of) e, one digit per machine word, and then did a simple decimal conversion, multiplying the factorial base representation by decimal 10, and printing the integer "carry" that falls off the front end; rinse, repeat. The program, in assembly language, easily fit on one page. A gem.
Rich
The program was most likely written by the late
Wow. Details?
Richard P. Howell, one of the noteworthy PDP-1 folks in the late 60's. I seem to recall he had some extremely clever program for calculating e. I don't remember ever examining it.
Bill
It certainly is a pleasure. Dick put the endblocks on the glider gun. I was preparing to search big rectangles of four or eight shuttles. At some point, I would have thought of eaters. I also seem to remember he wrote a too-clever Life simulator that ran for weeks with an undetected bug, then miscomputed a pattern. He was one of the few hackers who didn't dodge the Viet Nam draft. (Peace with honor.) --rwg