On differences of multiplicative functions and solutions of the equation n-(n)=c

DOI10.1134/S0001434621030329MaRDI QIDQ2037708zbMATH OpenOpenAlexFDO

Authors A. S. Semchankau

Publication date 8 July 2021

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.01846

zbMATH Keywords

Euler totient functionmultiplicative functions

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37)

Abstract: We will study the solutions to the equation $f(n)-g(n)=c$, where $f$ and $g$ are multiplicative functions and $c$ is a constant. More precisely, we prove that the number of solutions does not exceed $c^{1-epsilon}$ when $f,g$ and solutions $n$ satisfy some certain constraints, such as $f(n)>g(n)$ for $n>1$. In particular, we will prove the following estimate: the number of solutions to the equation $n-varphi(n)=c$ is: ${\displaystyle }$ G(c + 1) + O(c^{0.75 + o(1)}), ${\displaystyle }$ where $G(k)$ is the number of ways to represent $k$ as a sum of two primes. This result is based on some properties of configurations of points and lines.

Recommendations

• scientific article; zbMATH DE number 2108318
• scientific article; zbMATH DE number 5174838
• scientific article; zbMATH DE number 1305357
• On the equation $\varphi (n)=\varphi (n+1)$
• Solutions of \(\varphi(n)=\varphi(n+k)\) and \(\sigma(n)=\sigma(n+k)\)

Cites work

• Extremal problems in discrete geometry
• Popular values of Euler's function

Cited in

(2)

• On locally repeated values of certain arithmetic functions. II
• scientific article; zbMATH DE number 2108318 (Why is no real title available?)

This page was built for publication: On differences of multiplicative functions and solutions of the equation \(n-\varphi(n)=c\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2037708)