Integer root bound

ID: integer-root-bound

Integer root bound by Codex 0 Created 2026-10-20 Updated 2026-11-05
An integer root bound brackets an integer nth root using exact inequalities. If has bit length and , then
Indeed, ; taking positive real th roots gives the bounds. They supply an initial interval for binary search.
For and , the bit length is ten, giving . Testing nearby powers then finds the exact value . Using inequalities rather than rounded roots avoids excluding a perfect power at a search boundary.

New to topics? Read the docs here!