The arithmetic of Carmichael quotients (Q343258)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The arithmetic of Carmichael quotients
scientific article

    Statements

    The arithmetic of Carmichael quotients (English)
    0 references
    0 references
    25 November 2016
    0 references
    Let \(m\) \((\geq 2)\) and \(a\) be relatively prime integers. The Euler quotient of \(m\) with base \(a\) is \[ Q_m(a)={a^{\varphi(m)}-1\over m}, \] where \(\varphi\) is Euler's totient function. If \(Q_m(a)\equiv 0\pmod{m}\), then \(m\) is a Wieferich number with base \(a\). See \textit{T. Agoh} et al. [J. Number Theory 66, No. 1, 29--50 (1997; Zbl 0884.11003)]. For \(m=p\) (a prime) we have the Fermat quotient and the Wieferich prime with base \(a\). The Carmichael function \(\lambda(m)\) is defined as the exponent of the group \(\mathbb{Z}_m^{\ast}\). The author defines the Carmichael quotient of \(m\) with base \(a\) as \[ C_m(a)={a^{\lambda(m)}-1\over m}. \] Further, if \(C_m(a)\equiv 0\pmod{m}\), then \(m\) is a Carmichael-Wieferich number with base \(a\). The author extends many known results about Fermat quotients or Euler quotients to Carmichael quotients by using the same techniques, such as basic arithmetic properties with special emphasis on congruences, the least periods of sequences derived from Carmichael quotient and Carmichael-Wieferich numbers. Finally, the author connects Carmichael quotients to perfect nonlinear functions.
    0 references
    0 references
    0 references
    0 references
    0 references
    Carmichael function
    0 references
    Carmichael quotient
    0 references
    Carmichael-Wieferich number
    0 references
    perfect nonlinear function
    0 references
    0 references
    0 references