Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 数学函数 > 数论函数 > PrimitiveRoot >
MATHEMATICA 内置符号教程 »|参见 »|更多关于 »

PrimitiveRoot

PrimitiveRoot[n]
给出 n 的最小原根.
更多信息
  • PrimitiveRoot[n] 给出整数模 n 的乘法群的，与 n 互质的最小生成元.
  • 如果 n 不是2、4、素数的奇数幂或两倍的素数的奇数幂，PrimitiveRoot[n] 不计算出结果.
范例关闭所有单元
例   (1)
素数 9 的原根是 2：
该原根产生所有与9互质的整数模9：
素数 9 的原根是 2：
In[1]:=
Click for copyable input
Out[1]=
该原根产生所有与9互质的整数模9：
In[2]:=
Click for copyable input
Out[2]=
范围   (1)
PrimitiveRoot 自动逐项作用于列表：
属性和关系   (2)
一个模 n 的原根的乘法阶是 EulerPhi[n]：
对于一个素数 p，存在 EulerPhi 个模 p 的原根：
可能存在的问题   (1)
PrimitiveRoot 不是对所有整数都有定义：
巧妙范例   (1)
使用原根列举出与 互质的元素：
版本 6 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF