Gaps between totients

arXiv2007.05771MaRDI QIDQ6344882FDOQ6344882

Sergei Konyagin, Kevin Ford

Publication date: 11 July 2020

Abstract: We study the set D of positive integers d for which the equation $phi(a)-phi(b)=d$ has infinitely many solution pairs (a,b), where $phi$ is Euler's totient function. We show that the minumum of D is at most 154, exhibit a specific A so that every multiple of A is in D, and show that any progression a mod d with 4|a and 4|d, contains infinitely many elements of D. We also show that the Generalized Elliott-Halberstam Conjecture, as defined in [6], implies that D equals the set of all positive, even integers.

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

This page was built for publication: Gaps between totients

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