Euler's Function in Residue Classes

被引:0
|
作者
Thomas Dence
Carl Pomerance
机构
[1] Ashland University,Department of Mathematics
[2] University of Georgia,Department of Mathematics
来源
The Ramanujan Journal | 1998年 / 2卷
关键词
Field Theory; Fourier Analysis; Number Theory; Asymptotic Formula; Residue Class;
D O I
暂无
中图分类号
学科分类号
摘要
We discuss the distribution of integers n with ϕ(n) in a particular residue class, showing that if a residue class contains a multiple of 4, then it must contain infinitely many numbers ϕ(n). We get asymptotic formulae for the distribution of ϕ(n) in the various residue classes modulo 12.
引用
收藏
页码:7 / 20
页数:13
相关论文
共 50 条
  • [11] The sum-of-digits function in rings of residue classes
    Liu, Huaning
    Liu, Zehua
    PERIODICA MATHEMATICA HUNGARICA, 2024,
  • [12] Variance of primes in short residue classes for function fields
    Baier, Stephan
    Bhandari, Arkaprava
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2024, 20 (06) : 1551 - 1564
  • [14] Little extension of Euler’s criterion for quadratic residue
    Victor Pires Domingues
    São Paulo Journal of Mathematical Sciences, 2022, 16 : 1080 - 1090
  • [15] Little extension of Euler's criterion for quadratic residue
    Domingues, Victor Pires
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (02): : 1080 - 1090
  • [16] On the iterates of Euler's function
    Warlimont, R
    ARCHIV DER MATHEMATIK, 2001, 76 (05) : 345 - 349
  • [17] Euler's Gamma Function
    Rivat, Joel
    ERGODIC THEORY AND DYNAMICAL SYSTEMS IN THEIR INTERACTIONS WITH ARITHMETICS AND COMBINATORICS, 2018, 2213 : 25 - 26
  • [18] A note on Euler's φ-function
    Narkiewicz, Wladyslaw
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (3-4): : 553 - 562
  • [19] On the iterates of Euler's function
    R. Warlimont
    Archiv der Mathematik, 2001, 76 : 345 - 349
  • [20] Realizing cohomology classes as Euler classes
    Naolekar, Aniruddha C.
    MATHEMATICA SLOVACA, 2012, 62 (05) : 949 - 966