Calculating the rightmost digits of Graham's number

595 Views Asked by At

Through some miscellaneous reading I have stumbled upon Graham's number and more precisely, a method of calculating the $d$ rightmost digits of the number. The exact method of calculation seems straightforward through modular exponentiation. However, there is the claim that all power towers of height at least $d + 2$ will have their $d$ rightmost digits constant and independent of the topmost term of the tower. (At the risk of being too verbose, I redirect you to the Wikipedia article on Graham's number, bottom section.) I was wondering if anyone can provide a proof for the given statement.

1

There are 1 best solutions below

1
On BEST ANSWER

That passage in wikipedia is referenced, and the reference includes a discussion on why that's true.