原根素因子

下載 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

另請參閱

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

使用探索

更多嘗試

參考文獻

Sloane, N. J. A. “整數序列線上百科全書”中的序列 A005529/M1505。

在中被引用

原根素因子

請引用為

Weisstein, Eric W. “原根素因子。” 來自 Web 資源。 https://mathworld.tw/PrimitivePrimeFactor.html

主題分類