Modular Arithmetic and Wilson’s theorem.

Modular arithmetic also know as congruences… What is it? Well, it shows up a lot in programming. Even in the code on this site I’ve used things like “n % 2 == 0″ which reads “n is 0 modulo 2″. But what does this mean and can it be used for more? The common example […]