On the distribution of $ϕ(σ(n))$

Saunak Bhattacharjee,Anup B. Dixit

DOI: https://doi.org/10.5281/zenodo.12685741

2024-08-04

Abstract:Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This is a refinement of a result of Alaoglu and Erdős.

Number Theory

What problem does this paper attempt to address?

The distribution functions of $σ(n)/n$ and $n/ϕ(n)$, II

Andreas Weingartner

DOI: https://doi.org/10.48550/arXiv.1011.4262

2010-11-19

Abstract:Let $\sigma(n)$ be the sum of the positive divisors of $n$, and let $A(t)$ be the natural density of the set of positive integers $n$ satisfying $\sigma(n)/n \ge t$. We give an improved asymptotic result for $\log A(t)$ as $t$ grows unbounded. The same result holds if $\sigma(n)/n$ is replaced by $n/\phi(n)$, where $\phi(n)$ is Euler's totient function.

Number Theory
The number of preimages of iterates of $ϕ$ and $σ$

Agbolade Patrick Akande

2024-01-09

Abstract:Paul Erdos and Carl Pomerance have proofs on an asymptotic upper bound on the number of preimages of Euler's totient function $\phi$ and the sum-of-divisors functions $\sigma$. In this paper, we will extend the upper bound to the number of preimages of iterates of $\phi$ and $\sigma$. Using these new asymptotic upper bounds, a conjecuture in Konick and Katai's paper, "On the uniform distribution of certain sequences involving the Euler totient function and the sum of divisors function" is now proven and many corollaries follow from their proven conjecture.

Number Theory
Sums related to Euler's totient function

Artyom Radomskii

2024-11-30

Abstract:We obtain an upper bound for the sum $\sum_{n\leq N} (a_{n}/\varphi (a_{n}))^{s}$, where $\varphi$ is Euler's totient function, $s\in \mathbb{N}$, and $a_{1},\ldots, a_{N}$ are positive integers (not necessarily distinct) with some restrictions. As applications, for any $t>0$, we obtain an upper bound for the number of $n\in [1,N]$ such that $a_{n}/ \varphi (a_{n})> t$.

Number Theory
Inequalities involving the primorial counting function

Christian Axler

2024-06-06

Abstract:Let $\varphi(n)$ denote the Euler totient function. In this paper, we first establish a new upper bound for $n/\varphi(n)$ involving $K(n)$, the function that counts the number of primorials not exceeding $n$. In particular, this leads to an answer to a question raised by Aoudjit, Berkane, and Dusart concerning an upper bound for the sum-of-divisors function $\sigma(n)$. Furthermore, we give some lower bounds for $N_k/\varphi(N_k)$ as well as for $\sigma(N_k)/N_k$, where $N_k$ denotes the $k$th primorial.

Number Theory
Mean values of multiplicative functions and applications to the distribution of the sum of divisors

Akash Singha Roy

2023-11-08

Abstract:We provide uniform bounds on mean values of multiplicative functions under very general hypotheses, detecting certain power savings missed in known results in the literature. As an application, we study the distribution of the sum-of-divisors function $\sigma(n)$ in coprime residue classes to moduli $q \le (\log x)^K$, obtaining extensions of results of Śliwa that are uniform in a wide range of $q$ and optimal in various parameters. As a consequence of our results, we obtain that the values of $\sigma(n)$ sampled over $n \le x$ with $\sigma(n)$ coprime to $q$ are asymptotically equidistributed among the coprime residue classes mod $q$, uniformly for odd $q \le (\log x)^K$. On the other hand, if $q$ is even, then equidistribution is restored provided we restrict to inputs $n$ having sufficiently many prime divisors exceeding $q$.

Number Theory
Joint distribution in residue classes of families of polynomially-defined multiplicative functions

Akash Singha Roy

2024-02-24

Abstract: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 functions. We extend a criterion of Narkiewicz for families of multiplicative functions that can be controlled by values of polynomials at the first few prime powers, and establish results that are completely uniform in the modulus as well as optimal in most parameters and hypotheses. This also significantly generalizes and improves upon previous work done for a single such function in specialized settings. Our results have applications for most interesting multiplicative functions, such as the Euler totient function $\phi(n)$, the sum-of-divisors function $\sigma(n)$, the coefficients of the Eisenstein series, etc., and families of these functions. For instance, an application of our results shows that for any fixed $\epsilon>0$, the functions $\phi(n)$ and $\sigma(n)$ are jointly asymptotically equidistributed among the reduced residue classes to moduli $q$ coprime to $6$ varying uniformly up to $(\log x)^{(1-\epsilon)\alpha(q)}$, where $\alpha(q) = \prod_{\ell \mid q} (\ell-3)/(\ell-1)$; furthermore, the coprimality restriction is necessary and the range of $q$ is essentially optimal. One of the primary themes behind our arguments is the quantitative detection of a certain mixing (or ergodicity) phenomenon in multiplicative groups via methods belonging to the `anatomy of integers', but we also rely heavily on more pure analytic arguments (such as a suitable modification of the Landau-Selberg-Delange method), -- whilst using several tools from arithmetic and algebraic geometry, and from linear algebra over rings as well.

Number Theory
Lower bounds on expressions dependent on functions $φ(n)$, $ψ(n)$ and $σ(n)$, II

S. I. Dimitrov

2024-04-30

Abstract:In this paper we establish lower bounds on several expressions dependent on functions $\varphi(n)$, $\psi(n)$ and $\sigma(n)$.

Number Theory
On a problem of Pongsriiam on the sum of divisors, II

Rui-Jing Wang

2024-08-02

Abstract:For any positive integer $n$, let $\sigma (n)$ be the sum of all positive divisors of $n.$ In this paper, it is proved that the set of positive integers $ n $ for which $ \sigma(30n+1)\geq \sigma(30n) $ has a density less than $ 0.0371813, $ which answers a recent problem of Pongsriiam in part.

Number Theory
The distribution of arithmetic functions of general random integers

Emmanuel Kowalski

DOI: https://doi.org/10.48550/arXiv.1909.00965

2019-09-09

Abstract:We consider very general "random integers" and (attempt to) prove that many multiplicative and additive functions of such integers have limiting distributions. These integers include, for instance, the curvatures of Apollonian circle packings, trace of Frobenius elements for elliptic curves, the Ramanujan tau-function, Mersenne numbers, and many others.

Number Theory,Probability
On the distribution of modular inverses from short intervals

Moubariz Z. Garaev,Igor E. Shparlinski

2023-04-17

Abstract:For a prime number $p$ and integer $x$ with $\gcd(x,p)=1$ let $\overline{x}$ denote the multiplicative inverse of $x$ modulo $p.$ In the present paper we are interested in the problem of distribution modulo $p$ of the sequence $$ \overline{x}, \qquad x =1, \ldots, N, $$ and in lower bound estimates for the corresponding exponential sums. As representative examples, we state the following two consequences of the main results. For any fixed $A > 1$ and for any sufficiently large integer $N$ there exists a prime number $p$ with $$ (\log p)^A \asymp N $$ such that $$ \max_{\gcd(a,p)=1}\left|\sum_{x\le N}{\mathbf e}_p(a\overline{x})\right|\gg N. $$ For any fixed positive $\gamma< 1$ there exists a positive constant $c$ such that the following holds: for any sufficiently large integer $N$ there is a prime number $p > N$ such that $$ N > \exp\left(c(\log p\log\log p)^{\gamma/(1+\gamma)}\right) $$ and $$ \max_{\gcd(a,p)=1} \left|\sum_{x\le N}{\mathbf e}_p(a \overline{x})\right|\gg N^{1-\gamma}. $$

Number Theory
Distribution of values of general Euler totient function

Debika Banerjee,Bittu Chahal,Sneha Chaubey,Khyati Khurana

2023-04-06

Abstract:Let $\Phi_k(n)=|\{ (x_1, x_2, \cdots, x_k)\in \left(\mathbb{Z}/n\mathbb{Z}\right)^k; \ \gcd(x_1^2+x_2^2+ \cdots+ x_k^2, n)=1\}|$ be a general totient function introduced first by Caldéron et. al. Motivated by the classical works of Schoenberg, Erdős, Bateman and Diamond on the distribution of $\Phi_1(n)$, we prove results on the joint distribution of $\Phi_k(n)$ for any $k\ge 1$. Additionally, we also exhibit the extremal order of $\Phi_k(n)$.

Number Theory
On a partial sum related to the Euler totient function

Ankush Goswami

DOI: https://doi.org/10.48550/arXiv.1812.07556

2018-12-18

Number Theory

Abstract:Recently, Bordell\'{e}s, Dai, Heyman, Pan and Shparlinski in \cite{Igor} considered a partial sum involving the Euler totient function and the integer parts $\lfloor x/n\rfloor$ function. Among other things, they obtained reasonably tight upper and lower bounds for their sum using the theory of exponent pairs and in particular, using a recently discovered Bourgain's exponent pair. Based on numerical evidences, they also pose a question on the asymptotic behaviour for their sum which we state here as a conjecture. The aim of this paper is to prove an asymptotic formula for the average of their sum in the interval $[1,x]$. We show via Perron's formula that this average is a certain weighted analogue of the sum that Bordell\'{e}s \textit{et al} considered in their paper. Further, we show that their conjecture is true under certain conditions. Our proof involves Perron's contour integral method besides some analytic estimates of the Riemann zeta function $\zeta(s)$ in the zero-free region.
Mean values of multiplicative functions and applications to residue-class distribution

Paul Pollack,Akash Singha Roy

2024-02-26

Abstract:We provide a uniform bound on the partial sums of multiplicative functions under very general hypotheses. As an application, we give a nearly optimal estimate for the count of $n \le x$ for which the Alladi-Erd\H{o}s function $A(n) = \sum_{p^k \parallel n} k p$ takes values in a given residue class modulo $q$, where $q$ varies uniformly up to a fixed power of $\log x$. We establish a similar result for the equidistribution of the Euler totient function $\phi(n)$ among the coprime residues to the "correct" moduli $q$ that vary uniformly in a similar range, and also quantify the failure of equidistribution of the values of $\phi(n)$ among the coprime residue classes to the "incorrect" moduli.

Number Theory
Limiting distributions of conjugate algebraic integers

Bryce Joseph Orloski,Naser Talebizadeh Sardari

2024-04-06

Abstract:Let $\Sigma \subset \mathbb{C}$ be a compact subset of the complex plane, and $\mu$ be a probability distribution on $\Sigma$. We give necessary and sufficient conditions for $\mu$ to be the weak* limit of a sequence of uniform probability measures on a complete set of conjugate algebraic integers lying eventually in any open set containing $\Sigma$. Given $n\geq 0$, any probability measure $\mu$ satisfying our necessary conditions, and any open set $D$ containing $\Sigma$, we develop and implement a polynomial time algorithm in $n$ that returns an integral monic irreducible polynomial of degree $n$ such that all of its roots are inside $D$ and their root distributions converge weakly to $\mu$ as $n\to \infty$. We also prove our theorem for $\Sigma\subset \mathbb{R}$ and open sets inside $\mathbb{R}$ that recovers Smith's main theorem \cite{Smith} as special case. Given any finite field $\mathbb{F}_q$ and any integer $n$, our algorithm returns infinitely many abelian varieties over $\mathbb{F}_q$ which are not isogenous to the Jacobian of any curve over $\mathbb{F}_{q^n}$.

Number Theory
Odd moments in the distribution of primes

Vivian Kuperberg

2024-07-30

Abstract:Montgomery and Soundararajan showed that the distribution of $\psi(x+H) - \psi(x)$, for $0 \le x \le N$, is approximately normal with mean $ \sim H$ and variance $\sim H \log (N/H)$, when $N^{\delta} \le H \le N^{1-\delta}$. Their work depends on showing that sums $R_k(h)$ of $k$-term singular series are $\mu_k(-h \log h + Ah)^{k/2} + O_k(h^{k/2-1/(7k) + \varepsilon})$, where $A$ is a constant and $\mu_k$ are the Gaussian moment constants. We study lower-order terms in the size of these moments. We conjecture that when $k$ is odd, $R_k(h) \asymp h^{(k-1)/2}(\log h)^{(k+1)/2}$. We prove an upper bound with the correct power of $h$ when $k = 3$, and prove analogous upper bounds in the function field setting when $k =3$ and $k = 5$. We provide further evidence for this conjecture in the form of numerical computations.

Number Theory
On the distribution of modular square roots of primes

Shkredov, Ilya D.,Zaharescu, Alexandru

DOI: https://doi.org/10.1007/s00209-024-03436-5

2024-02-11

Mathematische Zeitschrift

Abstract:We use recent bounds on bilinear sums with modular square roots to study the distribution of solutions to congruences with primes and . This can be considered as a combined scenario of Duke, Friedlander and Iwaniec with averaging only over the modulus q and of Dunn, Kerr, Shparlinski and Zaharescu with averaging only over p .

mathematics
New notes on the equation d ( n ) = d ( φ ( n )) and the inequality d ( n ) > d ( φ ( n ))

Djamel Bellaouar,Alain Togbé,Rafael Jakimczuk

DOI: https://doi.org/10.1515/ms-2024-0081

2024-10-16

Mathematica Slovaca

Abstract:Let d(n) and φ (n) denote the number of positive divisors of n and the Euler's phi function of n, respectively. In this paper, we prove various (conditional and unconditional) results about the solvability of the Diophantine equation d(n) = d(φ(n)) and a related inequality. For further research, we present some open problems.

mathematics
On the fractional parts of certain sequences of $ξα^{n}$

Xiang Gao,Chi Hoi Yip

2024-08-06

Abstract:Assume that $\alpha>1$ is an algebraic number and $\xi\neq0$ is a real number. We are concerned with the distribution of the fractional parts of the sequence $(\xi \alpha^{n})$. Under various Diophantine conditions on $\xi$ and $\alpha$, we obtain lower bounds on the number $n$ with $1\leq n\leq N $ for which the fractional part of the sequence $(\xi \alpha^{n})_{n\geq1}$ fall into a prescribed region $I\subset [0,1]$, extending several results in the literature. As an application, we show that the Fourier decay rate of some self-similar measures is logarithmic, generalizing a result of Varjú and Yu.

Number Theory,Classical Analysis and ODEs
An almost sharp quantitative version of the Duffin-Schaeffer conjecture

Dimitris Koukoulopoulos,James Maynard,Daodao Yang

2024-09-20

Abstract:We prove a quantitative version of the Duffin-Schaeffer conjecture with an almost sharp error term. Precisely, let $\psi:\mathbb{N}\to[0,1/2]$ be a function such that the series $\sum_{q=1}^\infty \varphi(q)\psi(q)/q$ diverges. In addition, given $\alpha\in\mathbb{R}$ and $Q\geqslant1$, let $N(\alpha;Q)$ be the number of coprime pairs $(a,q)\in\mathbb{Z}\times\mathbb{N}$ with $q\leqslant Q$ and $|\alpha-a/q|<\psi(q)/q$. Lastly, let $\Psi(Q)=\sum_{q\leqslant Q}2\varphi(q)\psi(q)/q$, which is the expected value of $N(\alpha;Q)$ when $\alpha$ is uniformly chosen from $[0, 1]$. We prove that $N(\alpha;Q)=\Psi(Q)+O_{\alpha,\varepsilon}(\Psi(Q)^{1/2+\varepsilon})$ for almost all $\alpha$ (in the Lebesgue sense) and for every fixed $\varepsilon>0$. This improves upon results of Koukoulopoulos-Maynard and of Aistleitner-Borda-Hauke.

Number Theory

On the distribution of $ϕ(σ(n))$

The distribution functions of $σ(n)/n$ and $n/ϕ(n)$, II

The number of preimages of iterates of $ϕ$ and $σ$

Sums related to Euler's totient function

Inequalities involving the primorial counting function

Mean values of multiplicative functions and applications to the distribution of the sum of divisors

Joint distribution in residue classes of families of polynomially-defined multiplicative functions

Lower bounds on expressions dependent on functions $φ(n)$, $ψ(n)$ and $σ(n)$, II

On a problem of Pongsriiam on the sum of divisors, II

The distribution of arithmetic functions of general random integers

On the distribution of modular inverses from short intervals

Distribution of values of general Euler totient function

On a partial sum related to the Euler totient function

Mean values of multiplicative functions and applications to residue-class distribution

Limiting distributions of conjugate algebraic integers

Odd moments in the distribution of primes

On the distribution of modular square roots of primes

New notes on the equation d ( n ) = d ( φ ( n )) and the inequality d ( n ) > d ( φ ( n ))

On the fractional parts of certain sequences of $ξα^{n}$

An almost sharp quantitative version of the Duffin-Schaeffer conjecture