We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: Residue classes free of values of Euler's function

Abstract: We characterize which residue classes contain infinitely many totients (values of Euler's function) and which do not. We show that the union of all residue classes that are totient-free has asymptotic density 3/4, that is, almost all numbers that are 2 mod 4 are in a residue class that is totient-free. In the other direction, we show the existence of a positive density of odd numbers m, such that for any $s\ge0$ and any even number $a$, the residue class $a\pmod{2^sm}$ contains infinitely many totients.
Comments: Published in 1999, for Andrzej Schinzel's 60-th birthday. v2 - corrects a processing error that cut off the bottom of every page
Subjects: Number Theory (math.NT)
Journal reference: In the book Number Theory in Progress (Zakopane, Poland 1997; K\'alm\'an Gy\"ory, Henryk Iwaniec, Jerzy Urbanowicz, eds), de Gruyter (1999), 805-812
Cite as: arXiv:2005.01078 [math.NT]
  (or arXiv:2005.01078v2 [math.NT] for this version)

Submission history

From: Kevin Ford [view email]
[v1] Sun, 3 May 2020 13:04:32 GMT (7kb)
[v2] Tue, 5 May 2020 12:22:27 GMT (7kb)

Link back to: arXiv, form interface, contact.