Что такое Функция Эйлера простыми словами?

Question

[doroshchenkov]

Интересен такой вопрос: Что такое функция Эйлера? В википедии написано непонятно, хотелось бы, чтобы кто-то перевел это на человеческий язык. Еще интересна ее область применения

Answer 1

[xmoonlight]

Проще - тут.
Применение:

В основу криптографической системы с открытым ключом RSA положена сложность задачи факторизации произведения двух больших простых чисел. Для шифрования используется операция возведения в степень по модулю большого числа. Для дешифрования (обратной операции) за разумное время необходимо уметь вычислять функцию Эйлера от данного большого числа, для чего необходимо знать разложение числа на простые множители.

wiki