原根素因子

下载 Wolfram Notebook

给定一个整数序列 ${a_n}_(n=1)^infty$ ，一个素数被称为项的原根素因子，如果能整除但不能整除任何对于。项可能有零个、一个或多个原根素因子。

例如，序列 ${k^2+1}_(k=1)^(10)$ 的素因子总结在下表中 (OEIS A005529)。

		素因数分解	素因子	原根素因子
1	2	2	2	2
2	5	5	5	5
3	10		2, 5
4	17	17	17	17
5	26		2, 13	13
6	37	37	37	37
7	50		2, 5
8	65		5, 13
9	82		2, 41	41
10	101	101	101	101

另请参阅

素因子, 素因数分解, 原根

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Sloane, N. J. A. “整数序列在线百科全书”中的序列 A005529/M1505。

在 Wolfram|Alpha 中被引用

原根素因子

请引用为

Weisstein, Eric W. “原根素因子。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PrimitivePrimeFactor.html

主题分类