|
PowerMod
PowerMod[a, b, n]は,nを法として を与える.
負のbについては,PowerMod[a, b, n]は, 逆モジュロを与える.
数学的整数関数である.A.3.10を参照のこと.
正のbについては,PowerMod[a, b, n]は,Mod[a^b, n]と同じ答を与えるが,効率がよくなる.
負のbについてはPowerMod[a, b, n]は,nを法として となる整数 を与える. このような整数が存在しない場合,PowerModは,未評価で返す.
参照セクション:3.2.4.
次も参照: Mod,ExtendedGCD,MultiplicativeOrder,EulerPhi.
関連パッケージ:Algebra`PolynomialPowerMod`.
バージョン1の新関数
他の例
|