Hi Antoine!, congrats, very nice article!. I think I found an error in the definition of Carmichael numbers. “There are some composite numbers that satisfies the Fermat’s little theorem for all possible values of a”. This is not correct, this “a” must be coprime to “n” (following your notation). Actually if you try to calculate all powers for the first Carmichael number 561 you will see that the exponentiation is not equal to 1 unless gcd(a,n)=1.

Written by

PhD in Physics, AI Research Engineer

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store