PrimitiveRoot

PrimitiveRoot[n]
给出 n 的原根.

PrimitiveRoot[n,k]
给出 n 的大于或等于 k 的最小原根.

更多信息更多信息

  • PrimitiveRoot[n] 给出与 n 互质的整数模 n 乘法群的生成元.
  • 如果 n 不是2、4、奇素数幂或两倍的奇素数幂,PrimitiveRoot[n] 不进行计算.
  • PrimitiveRoot[n,1] 给出 n 的最小原根.

范例范例打开所有单元关闭所有单元

基本范例  (2)基本范例  (2)

9的原根是2:

In[1]:=
Click for copyable input
Out[1]=

该原根产生所有与9互质的整数模9:

In[2]:=
Click for copyable input
Out[2]=

10的原根:

In[1]:=
Click for copyable input
Out[1]=

10的最小原根:

In[2]:=
Click for copyable input
Out[2]=
2007年引入
(6.0)
| 2015年更新
(10.3)