A+ CATEGORY SCIENTIFIC UNIT

PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

Differences between totients

Volume 200 / 2021

Kevin Ford, Sergei Konyagin Acta Arithmetica 200 (2021), 61-69 MSC: Primary 11A25, 11N64; Secondary 11D85. DOI: 10.4064/aa200711-19-4 Published online: 2 September 2021

Abstract

We study the set $\mathcal D $ of positive integers $d$ for which the equation $\phi (a)-\phi (b)=d$ has infinitely many solution pairs $(a,b)$. We show that $\min \mathcal D \le 154$, exhibit a specific $A$ such that every multiple of $A$ is in $\mathcal D $, and show that any progression $a\mod d$ with $4\,|\, a$ and $4\,|\, d$ contains infinitely many elements of $\mathcal D $. We also show that the Generalized Elliott–Halberstam Conjecture, as defined by Polymath (2014), implies that $\mathcal D $ contains all positive, even integers.

Authors

  • Kevin FordDepartment of Mathematics
    University of Illinois at Urbana-Champaign
    1409 West Green Street
    Urbana, IL 61801, U.S.A.
    e-mail
  • Sergei KonyaginSteklov Institute of Mathematics
    8 Gubkin Street
    Moscow, 119991, Russia
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image