A Fast Algorithm for Determining the Existence and Value of Integer Roots of N

Vibeke Libby

We show that all perfect odd integer squares not divisible by 3, can be usefully written as sqrt(N) = a + 18p, where the constant a is determined by the basic properties of N. The…