乘法逆元

乘法逆元,是指数学领域群G中任意一个元素a,都在G中有唯一的逆元a‘,具有性质a×a'=a'×a=e,其中e为该群的单位元。
基础资料
  • 中文名:乘法逆元
  • 外文名:Multiplicative inverse modulo
  • 适用领域:数学领域
  • 定    义:群G中任意一个元素a
  • 例    如:4关于1模7的乘法逆元为多少
  • 简介

    定义内容

    群G中任意一个元素a,都在G中有唯一的逆元a‘,具有性质

    ,其中e为群的单位元。

    举例说明

    例如:4关于1模7的乘法逆元为多少?

    这个方程等价于求一个X和K,满足

    其中X和K都是整数。

    若

    则称a关于1模f的乘法逆元为x。也可表示为

    。

    当a与f互素时,a关于模f的乘法逆元有解。如果不互素,则无解。如果f为素数,则从1到

    的任意数都与f互素,即在1到

    之间都恰好有一个关于模f的乘法逆元。

    例如,求5关于模14的乘法逆元:

    说明5与14互素,存在5关于14的乘法逆元。

    因此,5关于模14的乘法逆元为3。

    其求法可用欧几里德算法:

    Extended Euclid (d,f) //算法求d关于模f的乘法逆元d,即

    1.

    2.

    无逆元

    3.

    为逆元

    4.

    整除

    5.

    6.

    7.

    8.

    常用于加密算法中,如仿射算法。

    求此算法还可以使用费马小定理

    只不过局限性比较大,要求模数是素数

    p要求是素数

    那么

    就是a的乘法逆元
    首页
    概念
    #贵族
    最新入驻
    贾科莫·普契尼
    Caroline Lufkin
    翁建宇
    相关阅读
    规模报酬递减
    内容词条·5493人浏览
    边际生产力
    内容词条·2334人浏览
    模运算
    内容词条·5839人浏览
    红浅学
    内容词条·2225人浏览
    齐次生产函数
    内容词条·4053人浏览
    规模报酬递增
    内容词条·6542人浏览
    • 网站地图
    • |

    Copyright 2023 fuwu029.com赣ICP备2022008914号-4