페르마의 소정리를 쉽게 이해하는 법은 거듭제곱에서 지수와 나머지 정리를 이해하는 것이 기초로 생각한다. 자연수의 거듭제곱에서 지수와 같은 젯수로 나누면 나머지는 원래의 자연수에서 젯수를 뺀 나머지와 같다는 것을 이해하면 된다. (전제는 지수가 소수이고 밑수가 서로소)
단 밑수와 지수가 같을땐, 밑수와 젯수가 같게되어, 위의 정리는 충족하지만, 페르마의 소정리는 충족하지 않는다는 것을 주의하면 된다.
또하나 이해할 것이, 밑수에서 젯수를 뺀, 나머지를 지수만큼 거듭제곱해서 젯수로 나누어 나온 나머지는 원래 지수만큼 거듭제곱한 수를 젯수로 나눈 뒤 나온 나머지와 같다는 것이다.
가령 5의 3거듭제곱은 3이 몫일때, 나오는 나머지를 구하라면, 5에서 3을 뺀, 나머지가 2이니까 2의 3거듭제곱에서 3으로 나누어 나온 나머지 2가 되는데, 이값과 나머지가 같다는 것이다.
따라서 페르마의 소정리는 지수가 어떤 소수보다 1 작다면, 이 거듭제곱수를 지수로 나누면, 나머지가 1이 된다는 것이다. 이는 지수가 1커서 소수라면, 소수와 젯수가 같은 수의 나머지는 밑수에서 젯수를 뺀 나머지로 나누어주면, 1이 되기 때문에 성립한다고 생각하면 된다.
가령 5의 2거듭제곱은 3으로 나눈 나머지가 1이 되는 이유는 5의 3거듭제곱이 3이 젯수일때 나머지가 2가 되므로, 5에서 3을 뺀 나머지 2로 나누면 1이 되기 때문이라고 생각하면 된다.