The arithmetic of Carmichael quotients (Q343258)

From MaRDI portal





scientific article; zbMATH DE number 6656694
Language Label Description Also known as
default for all languages
No label defined
    English
    The arithmetic of Carmichael quotients
    scientific article; zbMATH DE number 6656694

      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
      Carmichael function
      0 references
      Carmichael quotient
      0 references
      Carmichael-Wieferich number
      0 references
      perfect nonlinear function
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references