Калькулятор функции Кармайкла

Введите положительное целое число n, чтобы вычислить λ(n) и φ(n).

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Функция Кармайкла λ(n), иногда называемая приведённой функцией Эйлера, даёт наименьшее положительное целое m, такое что a^m ≡ 1 (mod n) для каждого целого a, взаимно простого с n. Она играет роль, сходную с функцией Эйлера φ(n), которая считает, сколько целых чисел меньше n взаимно просты с n, но λ(n) часто меньше, потому что находит настоящий наименьший универсальный показатель, а не просто любой работающий показатель; фактически λ(n) всегда делит φ(n).

Эта функция важна в модулярной арифметике и криптографии: при генерации ключей RSA можно использовать λ(n) вместо φ(n) для вывода закрытой экспоненты, а поскольку λ(n) часто меньше φ(n), она может давать меньшую допустимую экспоненту для того же модуля, — на этом основан вариант формулы генерации ключей RSA на базе Кармайкла. Теоретики чисел также изучают λ(n) при анализе структуры мультипликативной группы целых чисел по модулю n и разложения её циклических подгрупп.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы