English
Related papers

Related papers: Common values of the arithmetic functions phi and …

200 papers

We study the distribution of families of multiplicative functions among the coprime residue classes to moduli varying uniformly in a wide range, obtaining analogues of the Siegel--Walfisz Theorem for large classes of multiplicative…

Number Theory · Mathematics 2024-02-27 Akash Singha Roy

We prove simple theorems concerning the maximal order of a large class of multiplicative functions. As an application, we determine the maximal orders of certain functions of the type $\sigma_A(n)= \sum_{d\in A(n)} d$, where A(n) is a…

Number Theory · Mathematics 2007-05-23 László Tóth , Eduard Wirsing

We consider the distribution in residue classes modulo primes $p$ of Euler's totient function $\phi(n)$ and the sum-of-proper-divisors function $s(n):=\sigma(n)-n$. We prove that the values $\phi(n)$, for $n\le x$, that are coprime to $p$…

Number Theory · Mathematics 2021-05-28 Noah Lebowitz-Lockard , Paul Pollack , Akash Singha Roy

We provide a new, simple general proof of the formulas giving the infinite sums $\sigma(p,\nu)$ of the inverse even powers $2p$ of the zeros $\xi_{\nu k}$ of the regular Bessel functions $J_{\nu}(\xi)$, as functions of $\nu$. We also give…

Mathematical Physics · Physics 2014-02-14 Jorge L. deLyra

The following theorem is proven: Both real and imaginary parts of the function F(s) defined as F(s)=zeta(s)*Gamma(s/2)*pi**(-s/2)=xi(s)/(s*(s-1)), and whose zeroes exactly coincide with the non-trivial zeroes of the Riemann zeta-function,…

Number Theory · Mathematics 2010-07-07 S. K. Sekatskii

Recently, Merca and Schmidt proved a number of identities relating partitions of an integer with two classic number-theoretic functions, namely the M\"obius function and Euler's totient function. Their demonstrations were mainly algebraic.…

Number Theory · Mathematics 2023-10-31 Bruce Sagan

We formulate an abstract notion of equidistribution for families of $\lambda$-probability spaces parameterized by admissible $\mathbb{Z}$-sets. Under the assumption of equidistribution, we show that the $\sigma$-moment generating functions…

Number Theory · Mathematics 2025-06-02 Matthew Bertucci , Sean Howe

In a previous paper, the authors proved that in any system of three linear forms satisfying obvious necessary local conditions, there are at least two forms that infinitely often assume $E_2$-values; i.e., values that are products of…

Number Theory · Mathematics 2008-03-19 D. A. Goldston , S. W. Graham , J. Pintz , C. Y. Yildirim

We prove that the divisor function $d(n)$ counting the number of divisors of the integer $n$, is a good weighting function for the pointwise ergodic theorem. For any measurable dynamical system $(X, {\mathcal A},\nu,\tau)$ and any $f\in…

Dynamical Systems · Mathematics 2017-07-20 Christophe Cuny , Michel Weber

We consider several old problems involving the number of prime divisors function $\omega(n)$, as well as the related functions $\Omega(n)$ and $\tau(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that…

Number Theory · Mathematics 2026-04-28 Terence Tao , Joni Teräväinen

The manuscript reviews Dirichlet Series of important multiplicative arithmetic functions. The aim is to represent these as products and ratios of Riemann zeta-functions, or, if that concise format is not found, to provide the leading…

Number Theory · Mathematics 2012-07-05 Richard J. Mathar

Erd\H{o}s and Graham define $g(n) = n + \phi(n)$ and the iterated application $g_k(n) = g(g_{k-1}(n))$. They ask for solutions of $g_{k+r}(n) = 2 g_{k}(n)$ and observe $g_{k+2}(10) = 2 g_{k}(10)$ and $g_{k+2}(94) = 2 g_{k}(94)$. We show…

Number Theory · Mathematics 2025-04-14 Stefan Steinerberger

Observing a multiple version of the divisor function we introduce a new zeta function which we call a multiple finite Riemann zeta function. We utilize some $q$-series identity for proving the zeta function has an Euler product and then,…

Number Theory · Mathematics 2015-06-26 K. Kimoto , N. Kurokawa , S. Matsumoto , M. Wakayama

Euler's totient function, $\varphi(n)$, which counts how many of $0,1,\dots,n-1$ are coprime to $n$, has an explicit asymptotic lower bound of $n/\log \log n$, modulo some constant. In this note, we generalise $\varphi$; given an…

Number Theory · Mathematics 2022-11-22 Vlad Robu

We define an S function as the sum of the asymptotic error terms of digamma function of an arithmetic series, $S(a) \equiv \sum_{n=1}^\infty \left[\ln\frac{n}{a} - \frac{a}{2n}-\psi\left(\frac{n}{a}\right)\right]$, and show a few properties…

General Mathematics · Mathematics 2023-04-04 Zhiqi Huang

In this paper, we study some typical arithmetic properties of Euler's totient function of polynomials over finite fields. Especially, we study polynomial analogues of some classical conjectures about Euler's totient function, such as…

Number Theory · Mathematics 2025-05-22 Xiumei Li , Min Sha

We show asymptotic upper and lower bounds for the greatest common divisor of N and $\sigma(N)$. We also show that there are infinitely many integers N with fairly large g.c.d. of N and $\sigma(N)$.

Number Theory · Mathematics 2007-07-30 Tomohiro Yamada

In this article we prove that equation $\phi(x)=n$, for a fixed $n$, admits a finite number of solutions, we find the general form of these solutions, and we show that: if $x_0$ is a unique solution of this equation then $x_0$ is a product…

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

Let \sigma(n) = \sum_{d \mid n}d be the usual sum-of-divisors function. In 1933, Davenport showed that that n/\sigma(n) possesses a continuous distribution function. In other words, the limit D(u):= \lim_{x\to\infty} \frac{1}{x}\sum_{n \leq…

Number Theory · Mathematics 2019-02-20 Emily Jennings , Paul Pollack , Lola Thompson

It is well known that the distribution of the prime numbers plays a central role in number theory. It has been known, since Riemann's memoir in 1860, that the distribution of prime numbers can be described by the zero-free region of the…

General Mathematics · Mathematics 2010-07-27 Yuan-You Fu-Rui Cheng