Elysia Tools

在一个清晰的工作台里浏览工具、案例、可视化和主题指南。

热门分类

专题

语言
ZHESPTRUFRDEEN

Elysia Tools

导航

Math & Numbers

模 n 乘法阶计算器（乘法群元素阶）

· 最后更新：2026-08-27

求元素 a 模 n 的乘法阶 ord_n(a)——使 a^k ≡ 1 (mod n) 的最小 k ≥ 1（要求 gcd(a, n) = 1）。算法从 φ(n) 出发逐个剥去素因子并测试 a^(ord/p)，输出 a 的幂表、最小性证明（对每个整除 k 的素数 p 验证 a^(k/p) ≢ 1）、生成的循环子群 <a>，并标注 a 是否为原根（ord = φ(n)）或达到最大阶（ord = λ(n)）。经典例：ord_7(3) = 6 = φ(7)，3 是 mod 7 的原根；ord_15(2) = 4 < φ(15) = 8。

执行

运行这个工具

填写表单、运行工具，并在同一页面查看结果。

案例

与这个工具匹配的案例

相关内容

继续查看相关工具与专题

由 Elysia Tools 团队编写

工具使用指南

详细了解工具的适用范围、支持能力及用户案例。

关键事实

分类
Math & Numbers
输入类型
text
输出类型
text
案例覆盖
4
API 可用
是

概览

模 n 乘法阶计算器用于快速求解满足 a^k ≡ 1 (mod n) 的最小正整数 k（即乘法群元素阶 ord_n(a)）。工具基于欧拉函数 φ(n) 与卡迈克尔函数 λ(n) 进行因数剥离与判定，自动生成模幂迭代序列、最小性证明、生成的循环子群 <a>，并标明该元素是否为模 n 的原根或达到群的最大阶。

适用场景

  • 在数论或近世代数学习中验证元素阶、循环子群结构及原根性质时。
  • 设计 Diffie-Hellman 密钥交换、RSA 或离散对数密码学方案并校验群生成元时。
  • 分析周期序列、模幂循环长度或同余方程的解集结构时。

使用方式

  1. 1输入底数 a 与模数 n，计算器先检查 gcd(a, n) 是否等于 1（确保元素属于模 n 乘法群）。
  2. 2对模数 n 分解质因数，计算欧拉函数值 φ(n) 与卡迈克尔函数值 λ(n)。
  3. 3通过逐个检验 a^(ord/p) ≢ 1 (mod n) 的方式精简因数，确定最小正整数阶 ord_n(a)。
  4. 4输出模幂序列、循环子群 <a> 元素集合、最小性因数检验步骤以及原根/最大阶判定标签。

常见用途

  • 寻找大素数模下的原根以构造离散对数公钥体制系统参数。
  • 验证合数模下元素的循环周期及最大可能阶数。
  • 辅助初等数论习题解答，获取完整的模幂迭代与子群列举过程。

示例

1. 验证素数模 7 的原根

密码学学生

背景

正在学习离散对数体制，需要找出一个模 7 的原根以构造生成元。

问题

需要确认元素 3 是否能生成模 7 的所有非零剩余类并求出其乘法阶。

如何使用

在元素 a 输入框中填入 3，在模数 n 输入框中填入 7，执行计算。

结果

输出 ord_7(3) = 6，因 φ(7) = 6，确认 3 是模 7 的原根，并给出由 6 个元素组成的循环子群 {3, 2, 6, 4, 5, 1}。

2. 计算合数模 15 下元素的乘法阶

代数课程助教

背景

在准备关于群论的习题课，需要展示模 15 乘法群不是循环群的实例。

问题

求解元素 2 在模 15 下的阶，并对比 φ(15) 与 λ(15)。

如何使用

在元素 a 中输入 2，在模数 n 中输入 15，提交查看结果。

结果

计算显示 ord_15(2) = 4，子群为 {2, 4, 8, 1}；由于 λ(15) = 4 且 φ(15) = 8，系统标明 2 达到了最大阶但模 15 不存在原根。

常见问题

计算乘法阶的前提条件是什么？

必须满足 gcd(a, n) = 1，即元素 a 与模数 n 必须互质，否则 a 在模 n 下不存在乘法逆元。

什么是原根？

如果一个元素 a 的乘法阶等于模数 n 的欧拉函数值（ord_n(a) = φ(n)），则该元素是模 n 的原根。

输入的数值范围是多少？

模数 n 支持 2 到 10¹² 之间的正整数，元素 a 会在计算前自动归约为模 n 的等价剩余类。

卡迈克尔函数 λ(n) 与欧拉函数 φ(n) 有何区别？

φ(n) 是乘法群的总大小，而 λ(n) 是群中元素可能达到的最大乘法阶，当且仅当模群为循环群时两者相等。

如何证明计算得到的阶 k 是最小的？

对整除 k 的每一个质因子 p，验证 a^(k/p) ≢ 1 (mod n)，即可严格证明不存在更小的正整数阶。

首页
工具3201
案例593
可视化465
文件查看器103
专题233
标签333
图像、音频与视频657

图像、音频、视频处理、转换与优化工具

数学、日期与金融644

计算器、数值计算、日期逻辑、统计与金融工具

设计与颜色297

颜色、版式、图形、视觉样式与设计辅助工具

文本与写作209

写作、清洗、格式化、提取与文本分析工具

开发与 Web193

开发者工具、网络处理、Web 调试与自动化辅助工具

转换与编码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

Carmichael 函数 λ(n) 计算器

计算 Carmichael 函数 λ(n)——乘法群 (Z/nZ)* 的指数，即使所有与 n 互素的 a 满足 a^k ≡ 1 (mod n) 的最小 k。由质因数分解按 λ(2)=1、λ(4)=2、λ(2^k)=2^(k−2)（k ≥ 3）、奇素数幂 λ(p^k)=φ(p^k) 再取 lcm 得到，同时给出 φ(n) 对比、是否存在原根，并用 Korselt 判据识别 Carmichael 数。经典例：λ(561) = 80（561 是最小的 Carmichael 数），而 λ(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-子多重集，计数为 Π(1+x+…+x^mᵢ) 中 x^k 的系数（元素互异时即 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 · Π(1 − 1/p) 精确求值（n ≤ 10¹²），可附带列出前 60 个互素数，并给出欧拉定理 a^φ(n) ≡ 1 (mod n)。经典例：φ(36) = 12（36 = 2² × 3²）；n 为素数时 φ(n) = n − 1，如 φ(97) = 96。