Category:Carmichael Numbers
Jump to navigation
Jump to search
This category contains results about Carmichael Numbers.
Definitions specific to this category can be found in Definitions/Carmichael Numbers.
An integer $n > 0$ is a Carmichael number if and only if:
- $(1): \quad n$ is composite
- $(2): \quad \forall a \in \Z: a \perp n: a^n \equiv a \pmod n$, or, equivalently, that $a^{n - 1} \equiv 1 \pmod n$.
That is, a Carmichael number is a composite number $n$ which satisfies $a^n \equiv a \pmod n$ for all integers $a$ which are coprime to it.
Subcategories
This category has the following 2 subcategories, out of 2 total.
C
- Carmichael Numbers/Examples (14 P)
S
Pages in category "Carmichael Numbers"
The following 12 pages are in this category, out of 12 total.
C
- Carmichael Number has 3 Odd Prime Factors
- Carmichael Number with 4 Prime Factors
- Carmichael Number/Examples/1105
- Carmichael Number/Examples/1729
- Carmichael Number/Examples/2465
- Carmichael Number/Examples/294,409
- Carmichael Number/Examples/41,041
- Carmichael Number/Examples/509,033,161
- Carmichael Number/Examples/561