Функція Ейлера
З Вікіпедії, безкоштовно encyclopedia
Функція Ейлера , де — натуральне число, — це цілочисельна функція, яка показує кількість натуральних чисел, що не є більшими за і взаємно простих з ним.[1]
Функцію Ейлера можна подати у вигляді так званого добутку Ейлера:
де — просте число.
Функція Ейлера широко застосовується в теорії чисел та криптографії. Зокрема відіграє значну роль у визначенні алгоритма шифрування RSA.