Калькулятор функции Кармайкла
Введите положительное целое число n, чтобы вычислить λ(n) и φ(n).
Результат
Как пользоваться
- Введите нужные значения в поля.
- Нажмите «Рассчитать», чтобы увидеть результат.
- Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».
Об этом калькуляторе
Функция Кармайкла λ(n), иногда называемая приведённой функцией Эйлера, даёт наименьшее положительное целое m, такое что a^m ≡ 1 (mod n) для каждого целого a, взаимно простого с n. Она играет роль, сходную с функцией Эйлера φ(n), которая считает, сколько целых чисел меньше n взаимно просты с n, но λ(n) часто меньше, потому что находит настоящий наименьший универсальный показатель, а не просто любой работающий показатель; фактически λ(n) всегда делит φ(n).
Эта функция важна в модулярной арифметике и криптографии: при генерации ключей RSA можно использовать λ(n) вместо φ(n) для вывода закрытой экспоненты, а поскольку λ(n) часто меньше φ(n), она может давать меньшую допустимую экспоненту для того же модуля, — на этом основан вариант формулы генерации ключей RSA на базе Кармайкла. Теоретики чисел также изучают λ(n) при анализе структуры мультипликативной группы целых чисел по модулю n и разложения её циклических подгрупп.
Была ли эта страница полезной?
Можно выбрать до 3 реакций.
Популярные калькуляторы
Кредитный калькулятор
Ежемесячный платёж, общие проценты и полный график погашения.
Калькулятор процентов
Процентное изменение, процент от и расчёты отношений.
Калькулятор скидки
Рассчитайте итоговую цену, экономию и сумму скидки.
Калькулятор ИМТ
Индекс массы тела по росту и весу (метрическая или имперская система).
Калькулятор возраста
Рассчитайте точный возраст в годах, месяцах и днях по дате рождения.
Калькулятор сложных процентов
Рассчитайте итоговую сумму и заработанные проценты с капитализацией.
Все калькуляторы
- Кредитный калькулятор
- Калькулятор прибыли
- Калькулятор скидки
- Калькулятор ИМТ
- Калькулятор процентов
- Калькулятор идеального веса
- Калькулятор возраста
- Калькулятор даты родов
- Калькулятор сложных процентов
- Калькулятор BMR (базальный метаболизм)
- Калькулятор чаевых
- Калькулятор расходов на топливо
- Калькулятор разницы дат
- Калькулятор циклов сна
- Калькулятор суточной нормы воды
- Калькулятор простых процентов
- Калькулятор зон пульса
- Калькулятор темпа бега
- Калькулятор возраста питомца
- Калькулятор сожжённых калорий
- Калькулятор макронутриентов
- Калькулятор TDEE (Общий суточный расход энергии)
- Калькулятор соотношения талии и бёдер
- Калькулятор похвальной грамоты (Takdir/Teşekkür)
- Калькулятор одноповторного максимума (1RM)
- Калькулятор овуляции
- Калькулятор стоимости электроэнергии
- Калькулятор цены за единицу
- Калькулятор цели накоплений
- Калькулятор точки безубыточности
- Калькулятор краски
- Калькулятор среднего балла по предмету
- Калькулятор рабочих дней
- Калькулятор длительности
- Калькулятор расхода топлива
- Конвертер температуры
- Калькулятор плитки
- Калькулятор соотношения сторон
- Конвертер римских цифр
- Калькулятор срока до целевого веса
- Конвертер зарплаты (из часовой в годовую)
- Валидатор кредитной карты (Luhn)
- Калькулятор площади поверхности тела (BSA)
- Калькулятор ощущаемой температуры
- Калькулятор закона Ома
- Калькулятор плотности пикселей (PPI)
- Калькулятор молярной массы
- Калькулятор знака зодиака (западный + китайский)
- Валидатор IBAN
- Конвертер размеров обуви
- Поиск информации о стране и кода набора
- Разница часовых поясов (мировые часы)
- Калькулятор совокупного среднегодового темпа роста (CAGR)
- Калькулятор правила 72
- Калькулятор алкоголя в крови (BAC)
- Калькулятор сухой массы тела (LBM)
- Калькулятор теоремы Пифагора
- Конвертер скорости
- Калькулятор времени загрузки
- Калькулятор дат (прибавить/вычесть)
Калькуляторы не найдены
Комментарии