Eg. 2^2^2 = 2^4 mod 35 = 16
Let's go one higher
2^2^2^2 = 2^16 mod 35 = 16 too!
and once more for the record
2^2^2^2^2 = 2^65536 mod 35 = 16 as well. It'll keep giving this result no matter how high you go.
https://www.wolframalpha.com/input?i=2%5E2%5E2%5E2+mod+35 for a link of this to play with.
I could do this with any modulus and any exponent too.
2^3^3 = 2^3^3^3 = 7 mod 11 etc.
The reason is that the orders of powers are effected by the totient recursively and since totients always reduce, eventually the totient converges to 1. This is where the powers no longer matter under modulus. Eg. the totient of 35 is 12 (the effective modulo of the first order power), the totient of 12 is 2 (the effective modulo of the second order power), the totient of 2 is 1 (the effective modulo of the third order power) and so after 3 powers under mod 35 it converges.
This could just be a me thing, but I found this incredibly distracting after being so used to the old version, and just couldn't manage to enjoy it. Fortunately I bought the old one as well.
Really enjoyed the novel though! Planning to reread it in the spring.
Too bad most Friedman's work has linkrotted by now...
This will make more sense if you look at how the inputs a,b,n in the toy (2,2,3) and (2,3,3) present differently.
If you haven’t read “There is no antimemetics division”, do it now. Easily one of the top science fiction out there.
However buy the Penguin books 2025 edition, not the self-published free one — that version has a meh ending and suffers from not having an editor.
Not that it is top-notch, mind you, but much more coherent.
The book was heavily edited into a more straightforward and logical narrative. The original sometimes felt like a collection of different stories from the same universe, now it’s more linked and warranted.