Elysia Tools

Просматривайте инструменты, примеры, визуальные объяснения и тематические руководства в одном понятном пространстве.

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

Темы

Язык
ZHESPTRUFRDEEN

Elysia Tools

Навигация

Math & Numbers

Мультипликативный порядок по модулю n (порядок элемента)

· Последнее обновление：2026-08-27

Вычисляет мультипликативный порядок ord_n(a) — наименьшее k ≥ 1 с a^k ≡ 1 (mod n) (требуется gcd(a, n) = 1). Алгоритм стартует с φ(n) и последовательно отбрасывает простые множители, проверяя a^(ord/p); вывод включает таблицу степеней a, доказательство минимальности (a^(k/p) ≢ 1 для каждого простого p | k), порождённую циклическую подгруппу <a>, а также отметки, является ли a первообразным корнем (ord = φ(n)) или достигает максимального порядка (ord = λ(n)). Классика: ord_7(3) = 6 = φ(7), 3 — первообразный корень по модулю 7; ord_15(2) = 4 < φ(15) = 8.

Запуск

Запустить этот инструмент

Заполните форму, запустите инструмент и посмотрите результат на этой же странице.

Примеры

Примеры для этого инструмента

Связано

Продолжить с похожими инструментами и темами

Подготовлено командой Elysia Tools

Руководство по использованию инструмента

Узнайте, когда использовать этот инструмент, что он поддерживает и как его применяют пользователи.

Ключевые факты

Категория
Math & Numbers
Типы ввода
text
Тип вывода
text
Покрытие примерами
4
API доступен
Да

Обзор

Онлайн-калькулятор мультипликативного порядка находит наименьшее целое k ≥ 1, при котором a^k ≡ 1 (mod n), проверяя взаимную простоту чисел a и n. Инструмент выполняет факторизацию модуля и функции Эйлера φ(n), строит таблицу последовательных степеней элемента, формирует порожденную циклическую подгруппу ⟨a⟩, а также проверяет, является ли элемент первообразным корнем или элементом с максимально возможным порядком λ(n).

Когда использовать

  • При решении задач теории чисел и модульной арифметики, требующих нахождения порядка элемента в мультипликативной группе.
  • При проверке кандидатов в первообразные корни для криптографических алгоритмов вроде Диффи — Хеллмана или ElGamal.
  • При анализе структуры циклических подгрупп и вычислении периода повторения степеней числа по заданному модулю.

Как это работает

  1. 1Проверяется условие взаимной простоты gcd(a, n) = 1; если числа не взаимно просты, мультипликативный порядок не существует.
  2. 2Вычисляются значения функции Эйлера φ(n) и функции Кармайкла λ(n), после чего определяется список простых делителей порядка.
  3. 3Путем последовательной редукции степеней от φ(n) находится минимальное k, для которого a^k ≡ 1 (mod n), с подтверждением минимальности через проверку a^(k/p) ≢ 1 для всех простых делителей p числа k.
  4. 4Формируется итоговый отчет: таблица степеней по модулю, элементы порожденной подгруппы ⟨a⟩ и статус первообразного корня.

Сценарии использования

  • Определение первообразных корней для настройки криптографических схем с открытым ключом.
  • Вычисление периода генераторов псевдослучайных чисел на основе линейных конгруэнтных датчиков.
  • Подготовка учебных материалов и проверка решений лабораторных работ по высшей алгебре и криптографии.

Примеры

1. Проверка первообразного корня по модулю 7

Студент курса криптографии

Контекст

Изучает свойства мультипликативной группы вычетов (Z/7Z)* и ищет ее генератор.

Проблема

Необходимо определить порядок тройки по модулю 7 и доказать, что она является первообразным корнем.

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

Укажите a = 3 и n = 7 в полях ввода и выполните расчет.

a = 3, n = 7

Результат

Калькулятор показал ord_7(3) = 6 = φ(7), подтвердив, что 3 порождает подгруппу из всех 6 обратимых элементов и является первообразным корнем.

2. Анализ подгруппы четного составного модуля

Преподаватель математики

Контекст

Составляет пример для семинара о модулях, не имеющих первообразных корней.

Проблема

Требуется вычислить порядок числа 2 по модулю 15 и сравнить его со значениями φ(15) и λ(15).

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

Введите значение a = 2 и модуль n = 15.

FAQ

Что такое мультипликативный порядок ord_n(a)?

Это наименьшее натуральное число k ≥ 1, для которого a в степени k дает остаток 1 при делении на n.

Почему для вычисления порядка требуется gcd(a, n) = 1?

Если a и n имеют общий делитель больше 1, любая степень a делится на этот делитель и никогда не даст остаток 1 по модулю n.

Что означает, если ord_n(a) = φ(n)?

Это означает, что элемент a является первообразным корнем по модулю n и порождает всю мультипликативную группу (Z/nZ)*.

Каковы ограничения на значения a и n?

Модуль n поддерживается в диапазоне от 2 до 10¹², а число a может быть произвольным целым числом до 10⁵¹².

В чем разница между φ(n) и λ(n) при поиске порядка?

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

Главная
Инструменты3201
Примеры593
Визуализации465
Средства просмотра файлов103
Темы233
Теги333
Изображения, аудио и видео657

Инструменты для обработки, конвертации и оптимизации изображений, аудио и видео

Математика, даты и финансы644

Калькуляторы, числовые инструменты, логика дат, статистика и финансы

Дизайн и цвет297

Инструменты для цвета, макетов, графики, визуального стиля и дизайна

Текст и письмо209

Инструменты для письма, очистки, форматирования, извлечения и анализа текста

Разработка и Web193

Инструменты разработчика, сетевые утилиты, веб-отладка и автоматизация

Преобразование и кодирование175

Инструменты для преобразования форматов, файлов, архивов, единиц и кодировок

Проверка источников FLAC/WAV и передача доказательств
Проверка и передача виджета розыгрыша для собственного хостинга
Проверка пакета кодов Stripe перед локальным импортом
Технический отбор фотографий и передача кандидатов на обработку
Структура интерфейса по скриншоту: проверка и передача разработчику

© 2026 Elysia Tools. Все права защищены.

ДокументацияТарифыО насУсловия использованияПолитика конфиденциальностиCookieКонтакты
Python

Примеры Обработки Изображений Web Python

Примеры обработки изображений Web Python используя PIL/Pillow включая чтение, сохранение, изменение размера и преобразование формата

Java

Примеры Обработки Изображений Android Java

Примеры обработки изображений Android Java включая чтение/сохранение, масштабирование и преобразование формата

Kotlin

Примеры Обработки Изображений Android Kotlin

Примеры обработки изображений Android Kotlin включая чтение/сохранение, масштабирование и преобразование формата

Rust

Примеры Обработки Изображений Web Rust

Примеры обработки изображений Web Rust включая чтение/запись, масштабирование и преобразование форматов

Math & Numbers

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

Вычисляет функцию Кармайкла λ(n) — показатель мультипликативной группы (Z/nZ)*, то есть наименьшее k, при котором a^k ≡ 1 (mod n) для всех a, взаимно простых с n. Строится по разложению: λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) (k ≥ 3), λ(p^k)=φ(p^k) для нечётных простых, затем НОК по компонентам; рядом даются φ(n), наличие первообразного корня и критерий Корсельта для распознавания чисел Кармайкла. Классика: λ(561) = 80 (561 — наименьшее число Кармайкла), а λ(8) = 2 < φ(8) = 4.

Math & Numbers

Китайская теорема об остатках (система сравнений)

Решает систему сравнений x ≡ rᵢ (mod mᵢ) (2–20 уравнений) обобщённой китайской теоремой об остатках с попарным слиянием: для попарно взаимно простых модулей объединённый модуль равен произведению, для не взаимно простых, но совместимой системы — НОК, а для несовместимой системы явно сообщается об отсутствии решений. Каждое сравнение проверяется подстановкой в итоговое решение. Классика: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Math & Numbers

Генератор перестановок / сочетаний / подмножеств (с повторами)

Генерирует перестановки, сочетания и подмножества мультимножества с автодедупликацией в лексикографическом порядке: перестановки — методом next_permutation с точным счётом n!/Π(mᵢ!); сочетания — все различные k-подмультимножества, счёт — коэффициент при x^k в Π(1+x+…+x^mᵢ) (C(n,k), если все элементы различны); подмножества — все подмультимножества со счётом Π(mᵢ+1) (2ⁿ, если различны), включая пустое. До 12 элементов, показ ограничен 200 записями, но счёт всегда точен; для сочетаний требуется 1 ≤ k ≤ n. Классика: перестановки [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); подмножества [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Калькулятор функции Эйлера φ(n)

Вычисляет функцию Эйлера φ(n) — количество целых чисел в [1, n], взаимно простых с n. Раскладывает n на простые множители пробным делением и точно считает φ(n) = n · Π(1 − 1/p) (n ≤ 10¹²); можно вывести первые 60 взаимно простых чисел и напоминание теоремы Эйлера a^φ(n) ≡ 1 (mod n). Классика: φ(36) = 12 (36 = 2² × 3²); для простого n φ(n) = n − 1, например φ(97) = 96.

a = 2, n = 15

Результат

Получен результат ord_15(2) = 4, совпадающий с λ(15) = 4 при φ(15) = 8, с выводом циклической подгруппы {2, 4, 8, 1}.