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

**Authors:** Aliaksei Semchankau

arXiv: 1901.01846 · 2021-04-16

## TL;DR

This paper investigates solutions to the equation involving multiplicative functions, especially focusing on the difference between n and Euler's totient function, providing bounds and connections to prime sum representations.

## Contribution

It establishes bounds on the number of solutions to f(n) - g(n) = c for multiplicative functions and relates solutions of n - φ(n) = c to prime sum representations.

## Key findings

- Number of solutions does not exceed c^{1-ε} under certain conditions.
- Solutions to n - φ(n) = c are approximately G(c+1), the count of prime sum representations.
- Provides bounds involving prime sums and configurations of points and lines.

## 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: $$ G(c + 1) + O(c^{0.75 + o(1)}), $$ 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1901.01846/full.md

## References

4 references — full list in the complete paper: https://tomesphere.com/paper/1901.01846/full.md

---
Source: https://tomesphere.com/paper/1901.01846