Fermat's Little Theorem

当 是一个整数，是一个质数

如果 不是 的倍数

Example:

We are solving for :

  1. Using Fermat's Little Theorem:

  2. Rewrite in terms of :

    Therefore:

  3. Substitute :

  4. Compute :

Thus:

Table Of Contents
Fermat's Little Theorem
Example: