Некоторые практические применения малой теоремы Ферма:

• Тестирование числа на простоту. 1 Если (a^p-a) не делится на p, то p — составное число. 1
• Решение нестандартных задач. 3 Малая теорема Ферма позволяет достаточно быстро получать результат при решении таких задач. 3
• Вычисление степеней по модулю р. 2 Такая арифметика позволяет исследовать свойства натуральных чисел, используемых в криптографии. 2
• Применение в криптосистеме RSA. 2 Малая теорема Ферма используется для вычисления вычетов по некоторому основанию, что помогает исследовать свойства натуральных чисел, используемых в криптографии. 2
• Нахождение простых делителей чисел. 1 Малая теорема Ферма позволяет находить простые делители чисел вида a^4+a^3+a^2+a+1 и a^2^n+1. 1