Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学和算法 > 数论 > PowerMod >

PowerMod

PowerMod
给出 .
PowerMod
求出 a 的模 m 逆元.
PowerMod
求出 a 的最小 r 次模根.
  • 该函数为整数型数学函数,同时适合符号式和数值运算.
  • 对于正数 bPowerMod 给出和 Mod 相同的结果,但前者更高效.
  • PowerMod 允许 b 为负数和有理数. 如果对应的模逆或根不存在,它返回未计算的形式.
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
计算 3 的模 7 乘法逆元素:
检测结果:
PowerMod 适用于对任意大小的数,并不需要计算明确的幂:
PowerMod 自动逐项作用于列表:
计算 6 的模 10 平方根:
建立象RSA一样的玩具加密方案. 从以下模量开始:
找到模 n 乘法群的通用指数:
私钥:
公钥:
给一则信息加密:
解密:
模平方根有可能不存在:
版本 1 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF