Difference between revisions of "Carmichael number"
Enderramsby (talk | contribs) |
Enderramsby (talk | contribs) |
||
| Line 6: | Line 6: | ||
\begin{align} | \begin{align} | ||
| − | 561 = | + | 561 &= 3 \cdot 11 \cdot 17 \\ |
| − | 1105 = | + | 1105 &= 5 \cdot 13 \cdot 17 \\ |
| − | 1729 = | + | 1729 &= 7 \cdot 13 \cdot 19 \\ |
| − | 2465 = | + | 2465 &= 5 \cdot 17 \cdot 29 \\ |
| − | 2821 = | + | 2821 &= 7 \cdot 13 \cdot 31 \\ |
| − | 6601 = | + | 6601 &= 7 \cdot 23 \cdot 41 \\ |
| − | 8991 = | + | 8991 &= 7 \cdot 19 \cdot 67. |
\end{align} | \end{align} | ||
Revision as of 11:28, 2 August 2022
Carmichael numbers
A Carmichael number is a composite numbers that satisfies Fermat's Little Theorem, 
or 
In this case, 
is the Carmichael number.
The first 
are:
\begin{align} 561 &= 3 \cdot 11 \cdot 17 \\ 1105 &= 5 \cdot 13 \cdot 17 \\ 1729 &= 7 \cdot 13 \cdot 19 \\ 2465 &= 5 \cdot 17 \cdot 29 \\ 2821 &= 7 \cdot 13 \cdot 31 \\ 6601 &= 7 \cdot 23 \cdot 41 \\ 8991 &= 7 \cdot 19 \cdot 67. \end{align}
See Also
This article is a stub. Help us out by expanding it.
