Calculating the floor of y**(1/m)

Alexandros V. Gerbessiotis

We present two algorithms based on the Newton-Raphson method to calculate the floor of y**(1/m) for natural integer numbers y>2 and m >1. One could use such an algorithm to establi…