The computation problem of root extraction is as follows: Given positive integers n and r we want to find a positive integer x such that
n = x
r. If no such x exists, then we do not care about getting an approximate solution.
This worksheet can serve as an introduction to p-adic methods, as a review of Newton's method, or as a discussion of the number theoretic problem of perfect-power detection.
