Difference between revisions of "Carmichael number"
Enderramsby (talk | contribs) |
Enderramsby (talk | contribs) m |
||
| (8 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
==Carmichael numbers== | ==Carmichael numbers== | ||
| − | A [[Carmichael number]] is a [[composite number]] | + | A [[Carmichael number]] is a [[composite number]] that satisfies [[Fermat's Little Theorem]], <math>a^p \equiv a \pmod{p}.</math>or <math>a^{p - 1} \equiv 1 \pmod{p}.</math> In this case, <math>p</math> is the Carmichael number. |
| − | The first <math>7</math> are: | + | The first <math>7</math> Carmichael numbers are: |
| − | \begin{align} | + | <cmath>\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}</cmath> |
==See Also== | ==See Also== | ||
| Line 20: | Line 20: | ||
* [[Carmichael function]] | * [[Carmichael function]] | ||
| − | ~ [[User:Enderramsby]] | + | |
| + | ~ [[User:Enderramsby|enderramsby]] | ||
{{stub}} | {{stub}} | ||
| − | [[Category:Number | + | [[Category:Number theory]] |
Latest revision as of 15:52, 3 August 2022
Carmichael numbers
A Carmichael number is a composite number that satisfies Fermat's Little Theorem, 
or 
In this case, 
is the Carmichael number.
The first 
Carmichael numbers are:
See Also
This article is a stub. Help us out by expanding it.
