计算y**(1/m)的向下取整
Calculating the floor of y**(1/m)
New Jersey Institute of Technology(新泽西理工学院)
AI总结:
针对y>2且m>1的自然数给出基于牛顿-拉弗森方法的两种算法来计算y**(1/m)的向下取整,可用于数论问题判断y是否为整数的整数次幂。
摘要:
我们提出了两种基于牛顿 - 拉弗森方法的算法,用于计算y>2且m>1的自然数的y**(1/m)的向下取整。在数论问题中,人们可以使用这样的算法来确定y是否是某个整数的整数次幂,尽管传统上认为二分搜索方法实现起来更简单。
英文摘要:
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 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。