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 monotonicity of certain weighted summatory functions associated with L-functions
本文利用加权求和函数的单调性,给出了一般L函数的广义相对论的一些充分或等价条件。
2012-04-09 math.NT
Exact Summatory Functions for Prime $k$-tuples
给出了一个精确的求和函数,它可以计算素数$k$ -元组的个数直到某个截止整数。然后定义第一和第二切比雪夫函数的相关$k$元组类似物。
2014-06-20 math.NT
A Successive Approximation Algorithm for Computing the Divisor Summatory Function
给出了一个在O(n^(1/3))时间和O(log n)空间内计算除数求和函数孤立值的算法.该算法是基本的,并使用逐次逼近与坐标变换相结合的几何方法。
2012-06-15 math.NT
Summatory function of the number of prime factors
考虑等差数列上整数$\leq x$素因子个数的和函数.数值实验表明,某些等差数列比其他数列包含更多的素因子。格雷格·马丁(Greg Martin)指出,对于所有足够大的$x$,求和函数的差应具有常数符号。在本文中,我们提供了强有力的证据格雷格马丁猜想。此外,我们还从Selberg类中导出了算术函数的一个一般定理.
2018-01-21 math.NT
The distribution of the summatory function of the Möbius function
设默比乌斯函数的求和函数记为$M(x)$。在这篇文章中,我们推出的条件结果$M(x)$假设黎曼假设和猜想的Gonek和Hejhal的负时刻的黎曼ζ函数。主要结果是弱Mertens猜想和$e^{-y/2}M(e^{y})$极限分布的存在是上述猜想的结果。通过概率技术,我们提出了一个论点,表明$M(x)$增长为大的积极和大的消极作为一个常数倍$\pm \sqrt{x} (\log \log \log x)^{5/4}$无限频繁,从而提供了证据的一个未发表的猜想Gonek的。
2003-10-23 math.NT
The summatory function of the Möbius function in function fields
研究了有限域上代数曲线的默比乌斯函数的求和函数的增长率.我们的工作显示出与Ng在2004年证明的数域对应物的强烈相似性。我们找到了一个表达式的总和函数,它变得尖锐时,zeta零点的曲线满足一定的线性独立属性的约束。推广了Kowalski在2008年的一个结果,证明了泛超椭圆曲线族中的大多数曲线都满足这一性质.然后,利用Katz和Sarnak对Deligne等分布定理的重新表述,我们考虑了这个族中这样的界的某个几何平均。最后,通过计算随机酉辛矩阵的特征多项式的幂的平均值,研究了该平均值随族变大的渐近性态。
2011-11-14 math.NT
Computing the divisor summatory function in $N^{9/28+o(1)}$
Qiuzhen College, Tsinghua University(清华大学邱耀学院)
提出一种解析算法,通过 Voronoï 求和加速指数和计算,在 $N^{9/28+o(1)}$ 期望时间内计算除数求和函数孤立值,优于现有 $O(N^{1/3})$ 方法。
2026-09-25 math.NT
Explicit estimates for the Goldbach summatory function
本文通过考虑类似切比雪夫函数的光滑版本,得到哥德巴赫和函数在经典情形与算术级数中平均阶的显式估计,还推导零点和及ψ(u,χ)的新显式估计,支持(广义)黎曼假设下的渐近结果。
2025-04-16 math.NT
Counting Prime $k$-tuples
给出了一个精确的求和函数,它可以计算素数$k$ -元组的个数直到某个截止整数。然后定义第一和第二切比雪夫函数的相关求和$k$元组类似物。利用素数幂的Γ分布假设,给出了相应的平均和函数.有了精确的和平均的求和函数,相关的$k$ -元组zeta函数就可以被识别出来,Perron的公式允许制定明确公式的$k$ -元组类似物。然后利用$k$元组zeta函数对$k$元组素数进行了一些推论.
2014-07-07 math.NT
On the image of Euler's totient function
本文研究了欧拉函数的象的某些性质,并考虑了该函数象的某些元素的原象的结构。
2009-10-12 math.NT
Diophantine Equations Involving the Euler Totient Function
我们处理各种丢番图方程涉及欧拉函数和各种序列的数字,包括因子,权力,和斐波那契序列。
2020-05-07 math.NT
A Totient Function Inequality
本文提出欧拉函数的一个无条件不等式,该结果可用于研究素数分布相关问题。
2026-11-10 math.NT
On Euler's totient function of polynomials over finite fields
该研究聚焦有限域上多项式的Euler totient函数的算术性质,分析多个经典数论猜想的多项式类比形式,拓展了有限域多项式数论的研究方向。
2025-05-21 math.NT
A general inversion formula for summatory arithmetic functions and its application to the summatory function of the Moebius function
证明了求和算术函数的一个求反演公式。作为应用,我们得到了求和Piltz除数函数与某些整数上的默比乌斯函数之和之间的算术关系,记为$M(x,y)$ .利用这种关系,利用$k$ -除数问题中主项和余项的界,我们推导出了关于$M(x,y)$和黎曼ζ函数及Dirichlet $L$ -函数的无零区域的条件和无条件结果.
2013-10-10 math.CV math.NT
The summatory function of the Möbius function involving the greatest common divisor
本文定义了涉及最大公约数的Möbius函数求和函数$S_\mu(x)$,给出其渐近公式,在黎曼猜想假设下推导了误差项的均方估计,证明运用了Perron公式等数论工具。
2024-03-05 math.NT
On partial derivatives of some summatory functions
本文研究了通过鞍点估计评估整数集合中特定事件频率的方法,回顾了迪克曼对可分整数理论的贡献,并探讨了整数无平方因子核的分布问题。
2026-03-11 math.NT
A relation to a remainder terms in an asymptotic formula for the associated Euler totient function
National Institute of Technology, Gunma College(群马国立高等专门学校)
本文证明了关联欧拉函数在特定情况下的误差项关系,类似于H.L.Montgomery的结果。
2025-05-25 math.NT
Oscillation results for the summatory functions of fake mu's
本文针对Mossinghoff等提出的伪μ函数,建立了所有非平凡伪μ函数和函数在x^{1/2ℓ}尺度下的振荡结果,推广了无幂数和有幂数指示函数的技术,且当ℓ=1时与已有结果一致。
2025-08-24 math.NT
An analog of perfect numbers involving the unitary totient function
我们将给出可被其幺正元整除的整数的一些结果。
2019-10-02 math.NT
Some Generalizations of Totient Function with Elementary Symmetric Sums
Sri Sathya Sai Institute of Higher Learning(斯里·萨蒂亚·赛高等学习研究所)
本文基于初等对称多项式推广了欧拉函数,并推导出涉及第二个初等对称和的欧拉函数显式乘积形式,同时探讨了使用任意jth初等对称多项式时欧拉函数的行为,以及通过二次形式的最大公约数约束解决受限线性同余问题的方法。
2026-05-20 math.NT
On the noninjectivity of Jordan's totient functions
University of Basel(巴塞尔大学)
本文证明了Jordan totient函数在k=3,4,6时非单射,即存在不同正整数具有相同的函数值。
2026-09-22 math.NT
Coprime partitions and Jordan totient functions
我们表明,虽然互质的组合物的正整数$n$到$k$部分的数量可以表示为一个$\mathbb{Q}$ -线性组合的约旦totient功能,这是永远不可能的互质分区的$n$到$k$部分。我们还表明,$n$到$k$部分的互质分区数$p_k'(n)$可以表示为$\mathbb{C}$ -Jordan totient函数的线性组合,对于$n$足够大,当且仅当$k\in \{2,3\}$和以一种独特的方式。最后,我们介绍了Jordan函数的一些推广,并证明了$p_k'(n)$总是可以表示为它们的$\mathbb{C}$ -线性组合。
2021-01-17 math.NT
A new characterization of prime numbers and solution to Lehmer's conjecture on Euler's totient function
利用初等对称多项式与数论结果解决 Lehmer 猜想,并由此得到素数的新刻画。
2023-12-23 math.NT
On the Lehmer's problem involving Euler's totient function
欧拉函数$ φ(n) $对与$ n $互质的正整数进行计数,直到给定整数$ n$。我们解决了一个问题,由于Lehmer,没有合数$ n $,使$ φ(n)\mid n-1 $。我们还注意到,有无穷多个素数不是苏菲·热尔曼素数。
2019-07-01 math.NT
Set-theoretical entropies of Euler's totient function and other number theoretical special functions
本文计算 Euler totient 函数与 Dedekind psi 函数的集合论及反变集合论熵,并考察其诱导的 Alexandroff 拓扑及相关数论特殊函数。
2018-05-21 math.NT
Some remarks on Euler's totient function
欧拉函数的图像由数字1和偶数组成。然而,许多偶数不在图像中。我们考虑找到图像中的那些偶数和那些不在图像中的偶数的问题。如果图像中有一个偶数,那么它的原像最多可以有一半的元素是奇数。但是,它可能只包含偶数。我们考虑的结构的原像的某些数字的形象的totient函数。
2012-07-18 math.NT
On Sparsely Schemmel Totient Numbers
对于每个正整数$r$,令$S_r$表示$r^{th}$ Schemel函数,即由\[S_r(p^α)=\begin{cases} 0, & \mbox{if } p\leq r; \\ p^{α-1}(p-r), & \mbox{if } p>r \end{cases}\]针对所有素数$p$和正整数$α$定义的乘法算术函数。函数$S_1$就是欧拉函数$ϕ$。Masser和Shiu已经建立了几个有趣的结果,关于稀疏整数,正整数$n$满足$ϕ(n)<ϕ(m)$对所有整数$m>n$。定义一个正整数$r$为稀疏模式数$n$,使得$S_r(n)>0$和$S_r(n)<S_r(m)$对所有具有$S_r(m)>0$的$m>n$成立.然后我们推广了Masser和Shiu的一些结果。
2014-12-09 math.NT
A Generalisation of Euler Totient Function
欧拉函数$φ(n)$计算了有多少个$0,1,\dots,n-1$与$n$互质,它有一个明确的渐近下界$n/\log \log n$,模某个常数。在本文中,我们推广了$φ$ ;给定一个不可约整数多项式$P$,我们定义了算术函数$φ_P(n)$,它计算$P(0),P(1),\dots,P(n-1)$中与$n$互质的数的数量。我们还提供了一个渐近下界的$φ_P(n)$。
2022-11-19 math.NT
Jacobsthal's function and a generalisation of Euler's totient
Jacobsthal函数h(k)表示最小的数m,使得每一个m个连续整数的序列都包含一个与P_k互质的整数,即前k个素数的乘积。对于未知常数C,h(k)上最著名的界是h(k)< C(k ln k)^2,这是Iwaniec的结果。我们使用一个推广的欧拉totient函数给一个更强的限制h(k)。
2012-09-19 math.NT
Global Field Totients
利用域赋值的余式定理,给出了整体域的范数函数的一个新的观点。本文定义了整体域的欧拉函数,并恢复了经典数论函数的基本分析性质,即乘积公式。此外,我们证明了相关的zeta函数的全纯性。作为一个应用,我们恢复了类似的中值定理的Erdensys,Dressler,和贝特曼通过Weiner-Ikehara定理。
2020-05-12 math.NT
The Euler Totient Function on Lucas Sequences
在2009年,Luca和Nicolae证明了唯一的斐波那契数,其欧拉函数是另一个斐波那契数是$1,2$和$3$。在2015年,Faye和Luca证明了唯一的Pell数,其欧拉函数是另一个Pell数是$1$和$2$。在这里,我们添加到这两个结果,并证明,对于任何固定的自然数$P\geq 3$,如果我们定义的序列$\left(u_n\right)_n$为$u_0=0$,$u_1=1$,和$u_n=Pu_{n-1}+u_{n-2}$的所有$n\geq 2$,那么唯一的解决方案丢番图方程$φ\left(u_n\right)=u_m$是$φ\left(u_1\right)=φ(1)=1=u_1$。
2022-04-28 math.NT
Remarques élémentaires sur la fonction de Möbius
利用莫比乌斯反演和伯努利多项式证明了默比乌斯函数的对数求和函数与其普通求和函数的加权平均之间的不等式.
2012-09-17 math.NT
New bounds and progress towards a conjecture on the summatory function of $(-2)^{Ω(n)}$
本文证明$(-2)^{Ω(n)}$求和函数满足$W(x)=O(x)$且$|W(x)|<2260x$,借助Mertens函数的新显式界推进Sun猜想,并推广至$W_a(x)$。
2024-09-08 math.NT
On summatory functions of additive functions and regular variation
综述了关于一类可加函数的和函数的渐近性的结果和问题。这类函数的问题涉及卡拉马塔的定期变化。给出了$F(n) = \sum_{p^α||n}αh(p)$型可加函数的Abel和Tauberian的一些新结果.
2003-11-20 math.CA math.NT
The variance of the Euler totient function
本文研究了有限域$\mathbb{F}_q$上整数$\mathbb{Z}$和多项式环$\mathbb{F}_q[T]$中欧拉函数(归一化为$φ(n)/n$)的方差.结果表明,在$\mathbb{Z}$中,在某些假设下,归一化欧拉函数的方差变为常数。这得到了几个数值模拟的支持。令人惊讶的是,在$\mathbb{F}_q[T]$、$q\rightarrow \infty$中,模拟并不成立:由于大量的抵消,方差与间隔的大小成反比。
2017-06-13 math.NT
On the Summatory Function of $d_3(n)$
School of Science, UNSW Canberra(新南威尔士大学堪培拉分校理学院)
本文改进了 $d_3(n)$ 求和函数误差项的显式界,将指数从 $2/3$ 和 $859/1400$ 改进到 $1/2$,为大范围 $x$ 提供了最佳界。
2026-07-14 math.NT
Explicit formulas for Euler's totient function and the number of divisors
该研究利用 Menon 关系及与 Pillai 算术函数的联系,给出 φ(n) 与 τ(n) 基于取整有限和或 gcd 的显式公式,可为算术函数新界提供工具。
2025-05-13 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
Sparse subsets of the natural numbers and Euler's totient function
本文研究了自然数的稀疏子集,并利用“Banach密度”的性质研究了与欧拉函数$ϕ$相关的一些集合的稀疏性.与totient函数相关的这些集合定义如下:$V:=ϕ(\mathbb{N})$和$N_i:=\{N_i(m)\colon m\in V \}$用于$i = 1, 2, 3,$,其中$N_1(m)=\max\{x\in \mathbb{N}\colon ϕ(x)\leq m\}$、$N_2(m)=\max(ϕ^{-1}(m))$和$N_3(m)=\min(ϕ^{-1}(m))$用于$ m\in V$。Masser和Shiu称$N_1$的元素为“稀疏的totient数”,并构造了这些数的无限族。在这里,我们构造了几个无限的数族在$N_2\setminus N_1$和一个无限的家庭在$N_3$合数。我们还研究了(i)的比例$\frac{N_2(m)}{N_3(m)}$,这是与卡迈克尔猜想,即$|ϕ^{-1}(m)|\geq 2 ~\forall ~ m\in V$,和(ii)的算术和几何级数$N_2$和$N_3$。最后,使用上述与totient函数相关联的集合,我们生成$\mathbb{N}$的子集的无限类,每个子集的渐近密度为零,并包含任意长的算术级数。
2020-04-04 math.NT
On the representation of rational numbers via Euler's totient function
本文证明任意正有理数可表示为欧拉函数相关的两种形式,并探讨了进一步结果。
2025-02-25 math.NT
Sums related to Euler's totient function
HSE University(高等经济学院)
本文研究了与欧拉φ函数相关的求和问题,并给出了其上界及应用结果。
2026-03-05 math.NT
Diophantine equations involving Euler's totient function
本文研究了含有Euler函数$ϕ$和Lucas型序列的方程.特别地,我们证明了方程$ϕ(x^m-y^m)=x^n-y^n$除了平凡解$(x, y, m , n)=(a+1, a, 1, 1)$之外没有正整数解$x, y, m, n$,其中$a$是正整数,方程$ϕ((x^m-y^m)/(x-y))=(x^n-y^n)/(x-y)$除了平凡解$(x, y, m , n)=(a, b, 1, 1)$之外没有正整数解$x, y, m, n$,其中$a, b$是具有$a>b\ge 1$的整数.
2017-11-01 math.NT
On the difference in values of the Euler totient function near prime arguments
我们无条件地证明了对于每个$\ell \geq 1$,差$ϕ(p-\ell) - ϕ(p+\ell)$对于奇素数$p$的$50\%$是正的,对于$50\%$是负的。
2017-07-14 math.NT
Monotone non-decreasing sequences of the Euler totient function
本文研究使 Euler 函数非递减的最大子集规模,证明其渐近等于 $π(x)$,并对除数和函数得到类似结论。
2024-04-06 math.NT
Counting integers with a smooth totient
我们修复了一个差距,在我们的证明上界的正整数$n\le x$的欧拉函数$φ(n)$的所有素因子最多$y$的数量。在这样做的同时,我们获得了一个更强大的,可能是最好的结果。
2018-09-04 math.NT
Lehmer's totient problem over $\mathbb{F}_q[x]$
本文考虑Lehmer问题的函数场模拟。设$p(x)\in\mathbb{F}_q[x]$和$φ(q,p(x))$是$\mathbb{F}_q[x],$上的$p(x)$的欧拉函数,其中$\mathbb{F}_q$是具有$q$元素的有限域。我们证明了$φ(q,p(x))|(q^{{\rm deg}(p(x))}-1)$当且仅当(i)$p(x)$是不可约的;或(ii)$q=3, \; p(x)$是任何$2$非关联不可约度$1;$的乘积或(iii)$q=2,\; p(x)$是所有不可约度$1,$的乘积所有不可约度$1$和$2,$的乘积和任何不可约度$1, 2$和$3$的乘积。
2016-12-15 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
On variants of Chebyshev's conjecture
本文研究切比雪夫猜想的变体,证明冯·曼戈尔特函数加权求和函数的符号恒定性可推出黎曼假设或广义黎曼假设,并进一步证明这些求和函数在平均意义下符号恒定。
2025-11-10 math.NT
The investigation of Euler's totient function preimages
给出了欧拉函数逆的计算量的一个较低的估计。我们回答了方程$φ(x) = m$ \cite{Ford}中关于$m$的重数的问题。给出了$m = {{2}^{{{2}^{n}}+a}}$的精确多重数的解析表达式,其中$a\in N$,$a<{{2}^{n}}$,$φ(t)={{2}^{{{2}^{n}}+a}}$.给出了任意$m$的逆数的一个下界,并提出了新的数值度量。
2019-02-22 math.NT
On a partial sum related to the Euler totient function
最近,Bordelles,Dai,Heyman,Pan和Shparlinski在\cite{Igor}中考虑了一个包含Euler函数和整数部分$\lfloor x/n\rfloor$函数的部分和.除其他事项外,他们获得了合理的严格上限和下界,他们的总和使用理论的指数对,特别是使用最近发现的布尔甘的指数对。基于数值证据,他们还提出了一个问题,他们的总和,我们在这里作为一个猜想的渐近行为。本文的目的是证明它们的和在区间$[1,x]$内的平均值的一个渐近公式。我们通过Perron的公式表明,这个平均值是Bordellés \textit{et al}在他们的论文中考虑的总和的某种加权模拟。进一步证明了他们的猜想在一定条件下成立。我们的证明涉及Perron的围道积分方法,除了一些解析估计的黎曼zeta函数$ζ(s)$在零自由区域。
2018-12-18 math.NT
Counting invertible sums of squares modulo $n$ and a new generalization of Euler totient function
本文引入并研究了推广欧拉函数的一类算术函数族$Φ_k$。这些函数由方程$\gcd(x_1^2+\ldots +x_k^2, n)=1$与$x_1,\ldots,x_k \in {\mathbb{Z}}/n{\mathbb{Z}}$的解的数目给出,对于$k=2,4$和$8$,这些解分别与${\mathbb{Z}}/n{\mathbb{Z}}$上的高斯整数、四元数和八元数的环中的单位数一致。证明了$Φ_k$对每个$k$都是乘性的,利用$n$的素幂分解得到了$Φ_k(n)$的一个显式表达式,并导出了$\sum_{n\le x} Φ_k(n)$的一个渐近公式.作为一种工具,我们调查的乘法算术函数,计数的解决方案的数量$x_1^2+\ldots +x_k^2\equiv λ$(模$n$)$λ$互质$n$,从而扩展了旧的结果,只处理与总理$n$的情况。
2014-06-25 math.NT
Distribution mod $p$ of Euler's totient and the sum of proper divisors
本文研究了欧拉函数$ϕ(n)$与原因子和函数$s(n):=σ(n)-n$在模素数$p$的剩余类中的分布.我们证明了值$ϕ(n)$,$n\le x$,这是互质的$p$是渐近均匀分布的$p-1$互质剩余类模$p$,均匀$5 \le p \le (\log{x})^A$(与$A$固定,但任意)。我们还表明,$s(n)$的值,$n$复合,是均匀分布在所有$p$剩余类模每$p\le (\log{x})^A$。这些似乎是第一个结果,他们的同类中的模量是允许增长的$x$大幅。
2021-05-26 math.NT
Distribution of values of general Euler totient function
本文研究一般欧拉函数 $Φ_k(n)$ 的分布,证明了任意 $k\ge 1$ 时的联合分布结果,并展示了其极值阶。
2023-04-05 math.NT