The Distribution of $k$-Free Effective Divisors and the Summatory Totient Function in Function Fields
本文研究函数域中 $k$-自由有效除数与 totient 函数的求和误差项,利用 zeta 函数零点推导其表达式,在线性无关假设下构造极限分布并证明无偏性,最后分析超椭圆曲线族上的平均行为。
2023-07-25 math.NT
Some Generalizations of Totient Function with Elementary Symmetric Sums
Sri Sathya Sai Institute of Higher Learning(斯里·萨蒂亚·赛高等学习研究所)
本文基于初等对称多项式推广了欧拉函数,并推导出涉及第二个初等对称和的欧拉函数显式乘积形式,同时探讨了使用任意jth初等对称多项式时欧拉函数的行为,以及通过二次形式的最大公约数约束解决受限线性同余问题的方法。
2026-05-20 math.NT
Divisors of the Euler and Carmichael functions
本文研究了Euler函数和Carmichael函数的因子分布。特别是,我们估计这些函数的值有多少次具有“密集”因子。
2008-05-08 math.NT
Asymptotic behavior of a series of Euler's totient function $φ(k)$ times the index of $1/k$ in a Farey sequence
受加速器物理研究的启发,本文计算了级数$\displaystyle \sum_{k=1}^N φ(k) I_N\left(\frac{1}{k}\right)$的渐近行为,其中$φ(k)$是欧拉函数,$\displaystyle I_N\left(\frac{1}{k}\right)$是$1/k$在$N$阶法里序列中所占的位置.为此,当$\displaystyle \left[2,\left\lceil \frac{N}{k} \right\rceil\right]$中的所有整数都是$N$的约数时,导出了$\displaystyle I_N\left(\frac{1}{k}\right)$的精确公式。
2014-07-29 math.NT
Monotone non-decreasing sequences of the Euler totient function
本文研究使 Euler 函数非递减的最大子集规模,证明其渐近等于 $π(x)$,并对除数和函数得到类似结论。
2024-04-06 math.NT
On the distribution of totients 2 mod. 4
本文研究了$2$ mod. $4$的分布。我们证明了重数为2的数的渐近量是素数的渐近量的一半。作为推论,我们得到重数为4的顶点的个数对重数为2的顶点的个数的相对渐近密度为零。我们还得到了在原像中素数的幂大于1且重数为$k$的元的集合在所有重数为$k$的元的个数上具有相对渐近密度.给出了与表兄弟素数有关的连续偶对$2$ mod. $4$的分布结果。
2018-03-04 math.NT
Arithmetic Functions of Balancing Numbers
研究了两个涉及欧拉函数与平衡数因子的$k$次幂和的不等式.
2018-03-14 math.NT
Prime number decomposition of the Fourier transform of a function of the greatest common divisor
最大公因数的离散傅里叶变换是一个乘性函数,如果相对于单位的原根的相同阶进行,这是众所周知的事实。因此,变换可以表示为自变量的素因子,本文证明了其显式形式。随后,它示出了如何可以推广到离散傅里叶变换的函数的最大公因数的过程。从这个表示中,建立了关于欧拉函数及其推广的一些有趣的关系。
2014-10-08 math.NT
Exponential divisor functions
考虑算术函数上的算子$E$,使得$Ef$是由$(Ef)(p^a) = f(a)$对每个素数幂$p^a$定义的乘法算术函数。我们研究了$E^mτ_k$的行为,其中$τ_k$是一个$k$ -维除数函数,$E^m$代表$E$的$m$ -倍除数.我们估计的误差项$\sum_{n\le x} E^mτ_k(n)$的$m$和$k$的各种组合。我们还研究了任意$f$和足够大的$m$的$E^mf$的性质。我们的研究提供了一个统一的方法来处理函数的指数因子。本文改进了Dirichlet非对称除数问题的特殊情形以及指数除数和幂函数的几个结果。
2015-10-19 math.NT
On a sum involving certain arithmetic functions and the integral part function
本文研究了形状为$\sum_{n\leqslant x}{f([x/n])}/{[x/n]},$的和,其中$f$是Euler函数$φ$,Dedekind函数$Ψ$,约数和函数$σ$或交替约数和函数$β.$。我们改进了以前的结果,当$f=φ$和$f=Ψ, f=σ$和$f=β.$
2021-09-07 math.NT
A boundary example for the Volterra decomposition of arithmetic error terms
National Institute of Technology, Gunma College(群马国立高等专门学校)
研究sigma_1(n)求和函数相关的解析部分,并在黎曼猜想下给出显式上界。
2026-11-04 math.NT
On Dirichlet Products Evaluated at Fibonacci Numbers
在这项工作中,我们讨论Dirichlet产品评估斐波那契数。作为这些结果的初步应用,我们得到了斐波那契数的欧拉函数表示,本原素除子个数的上界以及一些相关的欧拉积的表示.此外,我们还对Fibonacci数的所有本原因子上的函数求和,得到了这种运算的一个非平凡的不动点。
2016-06-06 math.NT
The number of preimages of iterates of $ϕ$ and $σ$
本文将 Euler 函数 $ϕ$ 和 $σ$ 原像数量的渐近上界扩展至其迭代情形,并借此证明了 Konick 和 Katai 论文中的相关猜想及推论。
2024-01-08 math.NT
A Totient Function Inequality
本文提出欧拉函数的一个无条件不等式,该结果可用于研究素数分布相关问题。
2026-11-10 math.NT
The Distribution of Error Terms of Smoothed Summatory Totient Functions
我们考虑了一个合适的平滑算子的应用程序后的totient函数的求和函数,并研究了相关的误差项的极限行为。在几个条件的假设下,我们表明,平滑误差项具有限制对数分布通过一个框架巩固Akbary-Ng-Shaanxi。为了得到这个结果,我们证明了截断版本的Perron的反演公式任意Riesz典型的手段。我们的结论是有条件的证明,至少两个应用程序的平滑算子是必要的和足够的约束增长的误差项由$\sqrt{x}$。
2022-07-15 math.NT
Alternating sums concerning multiplicative arithmetic functions
本文推导了交错和$\sum_{n\le x} (-1)^{n-1} f(n)$和$\sum_{n\le x} (-1)^{n-1} \frac1{f(n)}$的渐近公式,其中$f$是下列经典乘法算术函数之一:欧拉函数,Dedekind函数,除数和函数,除数函数,gcd和函数.我们还考虑这些函数的类似物,这是与酉和指数因子,以及其他特殊函数。我们的一些结果改进了Bordellès和Cloitre得到的误差项。我们提出了一些悬而未决的问题。
2016-12-29 math.NT
Computing the inverses, their power sums, and extrema for Euler's totient and other multiplicative functions
我们提出了一个通用的算法,用于计算逆的乘法函数的假设下,逆的集合是有限的。更一般地,我们的算法可以计算逆的某些函数,例如它们的幂和(例如,基数)或极值,没有直接枚举的逆。我们用欧拉函数$φ(\cdot)$和$k$次幂因子和$σ_k(\cdot)$来说明我们的算法。例如,我们可以确定$σ_1(x) = 10^{1000}$的解的数量是15,512,215,160,488,452,125,793,724,066,873,737,608,071,476,而忽略实际的解是很难的。
2016-05-17 cs.DM cs.DS math.NT
On common values of $ϕ(n)$ and $σ(m)$, II
设phi(n)为欧拉函数,sigma(n)为n的正因子之和。我们表明,大多数的phi值(整数的范围内的phi)不是西格玛值,反之亦然。
2010-12-01 math.NT
An improved upper bound for the distribution of iterated Euler totient functions
本文改进了迭代欧拉φ函数满足 $ϕ_{k+1}(n)\geqslant cn$ 的正整数个数的上界,将主项分母指数从 $k$ 提升到 $k+1$。
2025-07-02 math.NT
Distribution of values of general Euler totient function
本文研究一般欧拉函数 $Φ_k(n)$ 的分布,证明了任意 $k\ge 1$ 时的联合分布结果,并展示了其极值阶。
2023-04-05 math.NT
Summing Lambert Series in Euler's q-Exponential Functions
本文给出了用欧拉q-指数函数对Lambert级数求和的公式,并给出了几个与著名算术函数有关的Lambert级数的例子。这些功能包括:莫比乌斯$μ(n)$、欧拉totient $φ(n)$、乔丹totient $J_{k}(n)$、von Mangoldt $Λ(n)$、约数函数$σ_{s}(n)$、拉马努金求和$c_{q}(n)$以及平方和函数$r_{2}(n),r_{4}(n),r_{8}(n)$。
2018-11-27 math.CA math.NT
The distribution of totients
我1998年文章的新版本。主要结果的证明方法遵循原始的,但有许多简化/精简的论点,特别是引理3.6(新引理3.7)。修正了V_k(x)的下界证明中的小错误(见(5.20)之后的段落),修正了定理3的陈述和证明。新的,精确的方法,涉及金额的体积(引理3.1,3.9),并提供了充分的细节,在第6节的证明定理10-13。定理10,11,12,14(定性相同)的稍有不同的版本,证明更简单.第7条和第8条合并(新的第7条)。一些定义,如S-正常,略有变化。一些材料的重组。
2013-07-14 math.NT
The distribution functions of $σ(n)/n$ and $n/ϕ(n)$, II
令$σ(n)$是$n$的正因子之和,令$A(t)$是满足$σ(n)/n \ge t$的正整数集合$n$的自然密度。当$t$增长无界时,我们给出了$\log A(t)$的一个改进的渐近结果.如果用$n/ϕ(n)$代替$σ(n)/n$,则同样的结果成立,其中$ϕ(n)$是欧拉函数。
2010-11-18 math.NT
On the representation of number-theoretic functions by arithmetic terms
本文提出了数论中多个基本函数(如p进赋值、除数函数、欧拉函数等)的闭式表达式,这些表达式仅用初等运算表示,且为首次发现。
2024-07-17 math.NT
Exceptional sets for compositions involving Euler's function,the divisor-sum function and Dedekind's function
Anhui Normal University(安徽师范大学)
该数论研究针对欧拉函数、除数和函数与戴德金函数的四类复合函数,推导了相关例外集的定量上界与密度为零的估计,改进了已有研究成果。
2026-09-09 math.NT
Level totients for integer mosaics
Concordia International School Hanoi(河内协和国际学校);The Taft School(塔夫特学校);Wesleyan University(卫斯理安大学)
本文定义了整数镶嵌的层级欧拉函数φ_i(n),证明了其Möbius除数求和公式,并给出了渐近密度与误差项。
2026-10-20 math.NT
Numbers of the form $kf(k)$
对于函数$f\colon \mathbb{N}\to\mathbb{N}$,定义$N^{\times}_{f}(x)=\#\{n\leq x: n=kf(k) \mbox{ for some $ k $} \}$。设$τ(n)=\sum_{d|n}1$为除数函数,$ω(n)=\sum_{p|n}1$为素除数函数,$φ(n)=\#\{1\leq k\leq n: (k,n)=1 \}$为欧拉函数。我们证明了\begin{gather*} \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! 1) \quad N^{\times}_τ(x) \asymp \frac{x}{(\log x)^{1/2}}; \\ 2) \quad N^{\times}_ω(x) = (1+o(1))\frac{x}{\log\log x}; \\ \!\!\!\!\!\!\!\!\! 3) \quad N^{\times}_φ(x) = (c_0+o(1))x^{1/2}, \end{gather*},其中$c_0=1.365...$ \,.
2022-09-30 math.NT
Rank Amplification for Shifted Equal Values of Euler's Totient Function
Trinity College, University of Cambridge(剑桥大学三一学院)
研究欧拉函数在移位整数上取等值的计数问题,通过结合光滑函数定理与标记供应系统等新方法,得到单位移位及均匀移位范围的渐近公式与上界估计。
2026-08-13 math.NT
Factorization Theorems for Relatively Prime Divisor Sums, GCD Sums and Generalized Ramanujan Sums
We generalize recent matrix-based factorization theorems for Lambert series generating functions generating the coefficients $(f \ast 1)(n)$ for some arithmetic function $f$ . Our new factorization theorems provide analogs to these established expansions generating sums of the form $\sum_{d: (d,n)=1} f(d)$ (type I) and the Anderson-Apostol sums $\sum_{d|(m,n)} f(d) g(n/d)$ (type II) for any arithmetic functions $f$ and $g$ . Our treatment of the type II sums includes a matrix-based factorization method relating the partition function $p(n)$ to arbitrary arithmetic functions $f$ . We also concl…
2019-09-20 math.NT
Refinements of Erdős's irrationality criterion for certain sparse infinite series
Institute of Mathematics, University of Tsukuba(筑波大学数学研究所);Department of Mathematics, Rikkyo University(立教大学数学系);Graduate School of Science and Technology, Hirosaki University(弘前大学科学技术研究院)
本文改进了Erdős的无理数准则,证明了涉及经典数论函数的某些稀疏无穷级数的无理性。
2026-01-28 math.NT
Arithmetic Functions and Geometry
本文在统一的代数框架下重新审视Euler函数、除数和函数与Dedekind的$ψ$-函数,揭示其与几何的联系,并为未来类似构造提供背景,同时对Dedekind的$ψ$-函数提出了原创性观察。
2025-05-01 math.NT
Coprime pairs with equal sum of divisors, assuming smooth shifted primes
该研究针对Erdős问题#824,在Lean 4中形式化相关蕴含关系,并利用OpenAI预印本的论证,得出在该预印本正确的前提下h(x)=x^{2-o(1)}的结论。
2026-10-14 math.NT
Common values of the arithmetic functions phi and sigma
本文证明了方程phi(a)=σ(b)有无穷多个解,其中phi是欧拉函数,σ是约数和函数.这证明了鄂尔多斯50年前的一个猜想。此外,我们还证明了存在无穷多个整数n使得phi(a)=n和sigma(b)=n都有n^c个以上的解,其中c>0。证据依赖于最近的工作的前两个作者和Konyagin的素数分布的素数p,其中一个给定的总理划分一些的phi在p,并在结果希斯布朗连接可能存在的西格尔零与分布的孪生素数。
2010-10-26 math.NT
Numbers of the form $k+f(k)$
本文研究了形如 $k+f(k)$ 的数,针对除数函数、素数除数函数和 Euler's totient function,给出了集合 $N^+_f(x)$ 大小的渐近下界与上界估计。
2023-06-28 math.NT
Some normal numbers generated by arithmetic functions
令$g \geq 2$。一个实数被称为g-正规的,如果它的基g展开式包含具有期望极限频率的每个有限序列。设λ表示欧拉函数,σ表示约数和函数,λ表示卡迈克尔函数。我们证明了如果f是由σ,σ或λ组成的任意函数,则由连续f值的基g位连接得到的数\[ 0. f(1) f(2) f(3) \dots \]是g-正规的.我们还证明了同样的结果,如果输入1,2,3,\dots被替换为素数2,3,5,\dots。这个证明是Copeland和Erdos在1946年引入的一种方法的改编,该方法证明了0.235711131719 \ldots的10-正规性。
2013-09-27 math.NT
Sums of averages of gcd-sum functions II
令$\gcd(k,j)$表示整数$k$和$j$的最大公约数,并且令$r$是任何固定的正整数。定义$$ M_r(x; f) := \sum_{k\leq x}\frac{1}{k^{r+1}}\sum_{j=1}^{k}j^{r}f(\gcd(j,k)) $$用于任何大实数$x\geq 5$,其中$f$是任何算术函数。令$ϕ$和$ψ$分别表示欧拉函数和戴德金函数。本文改进了$M_r(x; {\rm id})$,$M_r(x;ϕ)$和$M_r(x;ψ)$的渐近展开式.进一步,在Riemann假设和Riemann zeta函数零点的简单性下,对满足$x=[x]+\frac{1}{2}$的任意大正数$x>5$,我们建立了$M_r(x;{\rm id})$的渐近公式.
2020-02-27 math.NT
On the average value of the least common multiple of $k$ positive integers
本文导出了和$\sum_{n_1,\ldots,n_k \le x} f([n_1,\ldots, n_k])$的一个带误差项的渐近公式,其中$[n_1,\ldots, n_k]$表示正整数的最小公倍数$n_1,\ldots, n_k$($k\ge 2$)和$f$属于一大类乘法算术函数,其中包括函数$f(n)=n^r$、$φ(n)^r$、$σ(n)^r$($r>-1$实数),其中$φ$是欧拉函数,$σ$是约数和函数。证明是由基本的参数,使用的卷积方法的几个变量的算术函数的扩展,从观察,给定一个乘法函数$f$,$k$变量$f([n_1,\ldots,n_k])$的功能是乘法。
2016-07-26 math.NT
Distribution Laws of Smooth Divisors
Deshouillers、Dress和Tenenbaum的经典结果断言,平均而言,整数的约数分布遵循反正弦定律。本文研究了整数的光滑因子,即不含大素因子的因子的分布。我们表明,平均而言,这些因子分布的概率定律,我们将描述。
2018-06-15 math.NT
Generalized relations between arithmetic functions
CEA(法国原子能和替代能源委员会);Université Paris-Saclay(巴黎萨克雷大学)
本文研究算术函数之间的广义关系,推导出一个涉及莫比乌斯函数和欧拉函数的恒等式,并探讨其与欧拉乘积和黎曼ζ函数的关系。
2026-01-20 math.NT
Special classes of $q$-bracket operators
研究了Bloch和Okounkov的$q$ -括号算子在$f(λ)=\sum_{λ_i \in λ}g(λ_i)$和$f(λ)=\sum_{\substack{λ_i \in λλ_i \text{distinct} }}g(λ_i)$上的应用.我们使用这些扩展来获得卷积恒等式的功能$f$和链接两个类的$q$ -括号通过除数和。结果推广了分拆函数的经典卷积恒等式,得到了一个类似的配分函数的卷积恒等式.作为推论,我们推广了Stanley定理,并给出了几个新的组合结果。
2022-03-29 math.CO math.NT
On Lehmer's problem and related problems
本文研究了Lehmer问题及相关问题,证明了合数N满足特定等式时M的上界,并对unitary totient function、Dedekind function及unitary divisors之和给出了类似结论。
2023-09-14 math.NT
Inequalities involving the primorial counting function
本文利用原初数计数函数 K(n) 建立 n/φ(n) 的新上界,回答了关于 σ(n) 上界的公开问题,并给出第 k 个原初数 N_k 的 N_k/φ(N_k) 与 σ(N_k)/N_k 的下界。
2024-06-06 math.NT
On the distribution of the divisor function and Hecke eigenvalues
我们研究了除数函数在短区间和等差数列中的行为。后一个问题是最近研究的。Fouvry,S. Ganguly,E. Kowalski,and Ph. Michel.我们证明了他们的主要定理的一个补充结果。我们还表明,在一定长度的短间隔的除数函数具有高斯极限分布。Hecke特征值的类似问题也被考虑。
2014-04-06 math.NT
On the distribution of divisors of monic polynomials over function fields
本文讨论了Laudau著名定理的函数域类似物,Laudau定理计算了具有$t$素因子的整数的个数,R. Hall等人研究了整数因子在剩余类中的分布我们推广Selberg-Delange方法来处理下列问题。给出了次数为$n$的首一多项式具有$t$不可约因子的个数,给出了次数为$n$的首一多项式在某些剩余类中具有$t$不可约因子的个数以及首一多项式的因子的剩余类分布.
2017-09-16 math.NT
On the exponent of distribution of the ternary divisor function
我们证明了三元除数函数$d_3$在到素数模的等差数列中的分布指数至少为1/2+1/46,改进了Heath-Brown和Friedlander-Iwaniec的结果.此外,当平均超过一个固定的剩余类,我们证明了这个指数增加到1/2 +1/34。
2014-01-27 math.NT
Practical numbers and the distribution of divisors
如果每个$m\le n$都可以写成$n$的不同约数之和,则整数$n$被称为实用的。正如Margenstern所推测的那样,我们证明了$x$以下的实际数的数量是渐进于$c x/\log x$的。对于$x$以下连续因子的最大比至多为$t$的整数个数,我们给出了一个渐近估计,对$t\ge 2$一致有效.
2015-03-03 math.NT
The asymptotic distribution of the largest prime divisor
我们考虑Dickman函数$Ψ(x,y)$在极限下当$\ln x/\ln y\to \infty $和$\ln \ln x \ln y\to 0$ .渐近值用$x$和$ln y$的迭代长度之比表示。
2008-11-19 math.NT
The distribution of integers with at least two divisors in a short interval
令H(x,y,z)是在(y,z]中具有除数的整数$\le x$的个数,令H_1(x,y,z)是具有恰好一个这样的除数的整数$\le x$的个数。当y和z接近时,期望H_1(x,y,z)H(x,y,z),即在(y,z]中具有除数的整数通常只有一个。我们确定了关于y和z的充要条件,使得H_1(x,y,z)H(x,y,z).在这样做的时候,我们回答了一个开放的问题,从文件“的分布整数与除数在一个给定的区间”,数学。NT/0401223。
2007-02-09 math.NT
Gaussian distribution for the divisor function and Hecke eigenvalues in arithmetic progressions
我们证明了在一定范围内,模为素数的剩余类中整数的除数函数服从高斯分布,并且对经典全纯尖点形式的Hecke特征值也得到了类似的结果.进一步,我们得到了这些算术函数在两个相关剩余类中的联合分布。这些结果遵循渐近评价的相关时刻,并依赖于关键的结果的独立性相关的产品的Kloosterman和单值群。
2013-01-02 math.NT
Sums of divisor functions and von Mangoldt convolutions in $\mathbb F_q[T]$ leading to symplectic distributions
在[arXiv:1504.07804]中,Keating、Rodgers、Roditty-Gershon和Rudnick建立了除数函数$d_k(f)$在短间隔上和函数域$\mathbb F_q[T]$的等差数列上的和的均方与酉矩阵系综上的某些积分的关系。我们考虑类似的问题,导致分布在合奏辛矩阵。我们也考虑类似的问题,涉及卷积的冯Mangoldt功能。
2021-07-03 math.NT
Large deviations for number of irreducible divisors of the Dirichlet series distribution
University of California, Irvine(加州大学尔湾分校)
本文针对Dirichlet级数分布下的不可约因子个数问题,依托mod-Poisson收敛推导精确大偏差估计,并将通用结果应用于数论等领域的多类相关案例。
2025-11-18 math.NT
On the distribution of additive twists of the divisor function and Hecke eigenvalues
我们获得了渐近与$\int_0^1|\sum_{n\le X} d(n)e(nα)|^sdα$的$s < 2$,其中$d(n) = \sum_{d | n} 1$是除数函数的节能误差项。我们也得到这样的渐近$\int_0^1|\sum_{n\le X}λ_f(n)e(nα)|^sdα$的所有$s > 0$。我们证明了一种重复应用Jutila变式圆法和Voronoi求和的迭代法.
2021-10-07 math.NT
Residue races of the number of prime divisors function
我们调查的分布功能$ω(n)$,不同的素除子的$n$,在剩余类模$q$自然数$q$大于2。特别是我们问“素数种族”风格的问题,建议由库恩和Dahmen在他们的论文“剩余类分布的数量素除子的整数”。
2018-06-05 math.NT
On the average distribution of divisors of friable numbers
如果一个数没有大于$y$的素因子,则称该数是$y$ -易碎的。本文证明了$y$ -小于$x$的脆弱数的因子分布的一个平均中心极限定理,对所有满足$2\leq y \leq {\rm e}^{(\log x)/(\log\log x)^{1+\varepsilon}}$的$(x, y)$.这在Basquin的工作中在附加约束$y\geq {\rm e}^{(\log\log x)^{5/3+\varepsilon}}$下是已知的。我们的论证依赖于双变量鞍点法。
2015-12-01 math.NT