29,341

Previous  ... Next

Number

$29 \, 341$ (twenty-nine thousand, three hundred and forty-one) is:

$13 \times 37 \times 61$

The smallest Fermat pseudoprime to each of the bases $2$, $3$, $5$ and $7$:

$2^{29 \, 341} \equiv 2 \pmod {29 \, 341}$, $3^{29 \, 341} \equiv 3 \pmod {29 \, 341}$, $5^{29 \, 341} \equiv 5 \pmod {29 \, 341}$, $7^{29 \, 341} \equiv 7 \pmod {29 \, 341}$

The $10$th Carmichael number after $561$, $1105$, $1729$, $2465$, $2821$, $6601$, $8911$, $10 \, 585$, $15 \, 841$:

$\forall a \in \Z: a \perp 29 \, 341: a^{29 \, 340} \equiv 1 \pmod {29 \, 341}$

Also see

• Smallest Fermat Pseudoprime to Bases 2, 3, 5 and 7

• Previous  ... Next: Carmichael Number

Sources

• 1997: David Wells: Curious and Interesting Numbers (2nd ed.) ... (previous) ... (next): $29,351$