Carmichael Numbers and Primality Tests By Sanjeev Rao Outline Introduction Carmichael numbers What is Carmichael number Detecting a Carmichael number Statistics and importance…