Дискретная математика

Функция Эйлера

Функция Эйлера — дискретная структура, число вариантов или результат логической операции.

БесплатноОнлайнБез регистрации
φ(n) = n∏(1−1/p)

Что это такое

Функция Эйлера — дискретная структура, число вариантов или результат логической операции. Значение определяется по исходным данным: n.

Как это работает и где применяется

Расчёт применяют в криптографии и программировании для расчёта НОД, сравнений и операций по модулю.