PowerMod

PowerMod[a,b,m]
m を法として を与える.

PowerMod[a,-1,m]
m を法とした の逆モジュロを与える.

PowerMod[a,1/r,m]
a の第 r 根のモジュロを与える.

詳細詳細

  • 記号操作・数値操作の両方に適した数学的整数関数である.
  • 正の b については,PowerMod[a,b,m]は,Mod[a^b, m]と同じ結果を与えるが,効率がよくなる.
  • PowerMod[a,b,m]における b の値は負でもよく,有理数でもよい.対応する逆モジュロや根が存在しない場合は未評価で返される.
  • PowerModは,自動的にリストに縫い込まれる.
1988年に導入
(1.0)