arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2607.03462math.NTcs.CRcs.DS
收藏

计算y**(1/m)的向下取整

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

New Jersey Institute of Technology(新泽西理工学院)

Alexandros V. Gerbessiotis

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分析而来,可能存在错误,请以论文正文为准。

↑