Связь с функцией Эйлера

Малая теорема Ферма является частным случаем более общей теоремы Эйлера для взаимно простых чисел. Эта связь расширяет применимость результатов к составным модулям и задачам инверсии.