Exactness of seeded integer roots #
Integer Newton iteration preserves an upper bound on the floor root. Once the guesses stop decreasing, the defining adjacent-power inequalities identify the floor root. The radicand's binary logarithm provides the initial bound for every positive degree.