zh.wikipedia.org
原根 - 维基百科，自由的百科全书
對於两个正整数 ，由 欧拉定理 可知，存在 正整数 ， 比如说 欧拉函数 ，即小于等于 的正整数中与 互質的正整数的个数，使得 。 由此，在 時，定義 对模 的指数 為使 成立的最小的正整数 。 由前知 一定小于等于 ，若 ，則稱 是模的原根。
模7的原根有哪些
Searching…
Web results
oi-wiki.org
阶 & 原根 - OI Wiki
另外还有「半阶」的概念，在数论中会用 𝛿 − δ 记号表示．它是满足同余式 𝑎 𝑛 ≡ − 1 (m o d 𝑚) a n ≡ 1 (mod m) 的最小正整数．半阶不是群论中的概念．阶一定存在，半阶不一定存在．
zhuanlan.zhihu.com
算法学习笔记(40): 原根 - 知乎
。 这同时启示我们，求原根时，只需要找到一个原根，就很容易得到全部原根。 至于如何找到原根， 暴力枚举 即可。 因为数学家已经证明，一个数 n 若有原根，则其 最小原根 在渐进意义下不大于 n 4 级别 [1]，所以直接枚举的时间复杂度是比较低的。
wenku.baidu.com
初等数论第七章原根 - 百度文库
如果m是形如式 (2)的数，那么对于任意的a，（a，m) = 1，有 a (m）1 (modm）。 （4） 容易验证 (m)< (m)。 因此，由式 (4)可知，任何与m互素的数a不是模m的原根. 同样方法可以证明，若m是形如式（1)或式（3）中的数，模m也没有原根。 证毕。 若式（8)成立，则由定理2及 ...
miniwebtool.com
原根计算器 - 查找模 n 的所有原根 - MiniWebtool
Feb 22, 2026 · 原根计算器 欢迎使用 原根计算器，这是一个功能强大的免费在线工具，可以查找任何正整数 n 的所有模原根。 此计算器提供逐步验证、幂表和动画循环群可视化，帮助您理解原根如何生成乘法群。
www.luogu.com.cn
原根 - 洛谷专栏
Dec 27, 2021 · 那么在我们找完 φ(n) 的所有质因子后，如果当前枚举的数可以对于所有的质因子 pi 满足： kpin ≡ 1(mod n)。 那么 k 就是一个原根。 如果我们刚刚是从小到大枚举的那么 k 就是 n 的最小原根。 后面我们就直接枚举它的幂判断是否与 φ(n) 互质就可以统计了。
blog.csdn.net
原根概念与求解-CSDN博客
Aug 13, 2018 · 定义在数论，特别是整除理论中，原根是一个很重要的概念。 对于两个正整数 ， 由欧拉定理可知，存在正整数， 比如说欧拉函数，即小于等于的正整数中与互素的正整数的个数，使得 。 由此，在时，定义对模的指数 为使 成立的最小的正整数 。
www.cnblogs.com
【学习笔记】原根 - hzoi_Shadow - 博客园
May 3, 2025 · 曾经威风凛凛的魔女猎人，现在……只是魔女失忆了的乖狗狗。 在长久的相处之中，被复仇裹挟的菲娜娜与懵懂的人狼伊西多产生了羁绊……然而，伊西多作为魔女猎人的记忆也逐渐复苏。
www.tup.com.cn
第5章 原根与指标 5.1 指数及其基本性质
aφ(m) 1 (modm). 当然, 要问该φ(m) 是否是使得上式成立的最小正整数以及这个最小正整数具有哪些性质. 定义5.1.1 设m>1是整数,a是与m互素的正整数, 则使得 ae 1 (modm) (5.2) 成立的最小正整数e叫作a对模m的指数, 记作ordm(a). 如果a对模m的指数是φ(m),则a叫作模m的原根.
www.icst.pku.edu.cn
幻灯片 1 - pku.edu.cn
而由定理5.1.4 知, 仅有(6) = 2 个关于模7 的阶为6且两两互不同余的整数, 所以3 和5 是7 的全部原根. 然而, 也并非所有的整数都有原根, 例如8 就没有原根. 事实上, 小于8 且与之互素的正整数只有1,3,5,7, 而简单计算知81 = 1, 83 = 85 = (8) = 8−4 = 4, 所以8 没有原根. 87 =...