Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > 数学関数 > 整数論関数 > PrimitiveRoot >

PrimitiveRoot

PrimitiveRoot[n]
n の最小の原始根を返す.
  • PrimitiveRoot[n]は,n と互いに素である n を法とする整数の乗法群の最小の生成元を返す.
  • n が2,4,奇素数のベキ,奇素数のベキの2倍ではない場合,PrimitiveRoot[n]は未評価で返される.
9の原始根は2である:
原始根は9と互いに素である9を法としたすべての整数を生成する:
9の原始根は2である:
In[1]:=
Click for copyable input
Out[1]=
原始根は9と互いに素である9を法としたすべての整数を生成する:
In[2]:=
Click for copyable input
Out[2]=
PrimitiveRootはリストに対して自動的に縫い込まれる:
n を法とした原始根の乗積順序はEulerPhi[n]である:
素数 p について,p を法としたEulerPhi原始根が存在する:
PrimitiveRootはすべての整数に対して定義される訳ではない:
と互いに素である要素は原始根によって列挙される:
バージョン 6 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF