Residue classes having tardy totients

DOI10.1112/BLMS/BDN082MaRDI QIDQ5504110zbMATH OpenOpenAlexFDO

Authors Florian Luca, J. B. Friedlander

Publication date 21 January 2009

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.3056

zbMATH Keywords

arithmetic progressionCarmichael functionEuler totient functionnumber field

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50) Other results on the distribution of values or the characterization of arithmetic functions (11N64) Density theorems (11R45)

Abstract: We show, in an effective way, that there exists a sequence of congruence classes $a_{k}pmod{m}_k$ such that the minimal solution $n=n_k$ of the congruence $phi(n)equiv{a}_{k}pmod{m}_k$ exists and satisfies $log{n}_k/log{m}_{k}oinfty$ as $koinfty$. Here, $phi(n)$ is the Euler function. This answers a question raised in cite{FS}. We also show that every congruence class containing an even integer contains infinitely many values of the Carmichael function $lambda(n)$ and the least such $n$ satisfies $nll{m}^{13}$.

Recommendations

• Carmichael numbers in arithmetic progressions
• Carmichael numbers with a totient of the form \(a^2+nb^2\)
• The distribution of totients
• On Carmichael numbers in arithmetic progressions
• The Number of Solutions of λ(x) = n
• scientific article; zbMATH DE number 97082
• The distribution of totients
• On Sierpinski's Conjecture Concerning the Euler Totient
• On integers with a special divisibility property.
• On the Number of Carmichael Numbers up to x

Cited in

(8)

• Modular hyperbolas
• Distribution in coprime residue classes of polynomially-defined multiplicative functions
• The Number of Solutions of λ(x) = n
• Least totients in arithmetic progressions
• A NOTE ON THE LEAST TOTIENT OF A RESIDUE CLASS
• Least totient in a residue class
• Distribution \(\bmod{p}\) of Euler's totient and the sum of proper divisors
• Smallest totient in a residue class

This page was built for publication: Residue classes having tardy totients

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