arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.12928math.NT
收藏

关于算术项对数论函数的表示

On the representation of number-theoretic functions by arithmetic terms

Mihai Prunescu, Lorenzo Sauras-Altuzarra

AI总结:

本文提出了数论中多个基本函数(如p进赋值、除数函数、欧拉函数等)的闭式表达式,这些表达式仅用初等运算表示,且为首次发现。

摘要:

我们给出了数论中几个基本函数的闭式表达式,并解释了获得这些表达式的方法。具体而言,我们找到了p进赋值、除数函数、除数和函数、欧拉 totient 函数、模逆、根号的整数部分、对数的整数部分、乘法阶和离散对数的公式。尽管这些公式非常复杂,但它们仅涉及初等运算,并且据我们所知,对于上述函数,此前没有其他此类闭式表达式。

英文摘要:

We present closed forms for several functions that are fundamental in number theory and we explain the method used to obtain them. Concretely, we find formulas for the p-adic valuation, the number-of-divisors function, the sum-of-divisors function, Euler's totient function, the modular inverse, the integer part of the root, the integer part of the logarithm, the multiplicative order and the discrete logarithm. Although these are very complicated, they only involve elementary operations, and to our knowledge no other closed form of this kind is known for the aforementioned functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑