English

On Differences of Multiplicative Functions and Solutions of the Equation $n-\varphi(n) = c$

Number Theory 2021-04-16 v3

Abstract

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

Keywords

Cite

@article{arxiv.1901.01846,
  title  = {On Differences of Multiplicative Functions and Solutions of the Equation $n-\varphi(n) = c$},
  author = {Aliaksei Semchankau},
  journal= {arXiv preprint arXiv:1901.01846},
  year   = {2021}
}

Comments

7 pages