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
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
0 references
0 references