Re:Calculating Logarithms by Hand [pdf]
by mikewarot on Tuesday January 02, 2024 @09:17AM
(#38841798)
I didn't follow the proof, but yes it is the same algorithm. It'll work for any integer base >= 2.
Yeah I remember that some of the notation in the proof confused me a bit too. I proved it to my satisfaction using a slightly different approach, but I don't remember it well enough to write it out. (I'm sure it's trivial for anyone with math chops, but I don't got them.)
http://www.claysturner.com/dsp/BinaryLogarithm.pdf