Exercise 2108Number theory › CongruencesOlympiadAdded 3 Nov 2026
A Carmichael number check
#Carmichael#Fermat#pseudoprime
Statement
Show that is a Carmichael number.
Hint
Check for all coprime to , using CRT.
Show solutionHide solution
Solution
Check primes. For coprime to :
- mod : , , so .
- mod : , , so .
- mod : , , so .
CRT. Since are coprime, .
Conclusion. is a Carmichael number (like ).