Calculating the floor of y**(1/m)
This paper presents two algorithms using the Newton-Raphson method to calculate the floor of y**(1/m) for natural integer numbers y > 2 and m > 1, which can be used to determine if y is an integer power of an integer in number theory problems.
The authors propose new algorithms for calculating the floor of y**(1/m) using the Newton-Raphson method, which can be used in number theory problems.
Before reading this…
Applications
- →Number theory problems
To understand this paper, make sure you know these concepts first:
- Understanding of the Newton-Raphson methodfind papers →
Abstract
More Like ThisWe 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 establish whether y is an integer power of an integer in number theory problems, even though binary search methods are traditionally considered simpler to implement.