His method relies on some fairly basic mathematics indeed, it uses another of Fermat's theorems, known as Fermat's little theorem.

ECONOMIST: Number theory