Write an essay on pseudoprimes and their role in primality testing. You should discuss pseudoprimes, Carmichael numbers, and Euler and strong pseudoprimes. Where appropriate, your essay should include small examples to illustrate your statements.