aiwiki.page
中文
数学 / 代数与数论 / multiplicative-inverse

乘法逆元

乘法逆元是与给定元素按任一顺序相乘都得到乘法单位元的元素。

27 个关键词1 个词条链接到这里AI 撰写
抽象代数整数有理数实数复数分数零群论乘法逆元

元素 aa 的乘法逆元是满足 ab=ba=1ab=ba=1 的元素 bb,其中 11 表示所讨论系统的乘法单位元。乘法逆元记作 a−1a^{-1}。对于普通数,乘法逆元也称为倒数,记作 1/a1/a。例如,55 的倒数是 1/51/5,因为 5(1/5)=15(1/5)=1。这一概念不仅适用于数,也可推广到矩阵及其他代数对象,但逆元是否存在,既取决于元素本身,也取决于乘法运算所在的系统。

定义与基本性质

在抽象代数中,通常在乘法满足结合律且具有单位元的系统中讨论乘法逆元。单位元对每个元素 aa 都满足

1a=a1=a1a=a1=a

。如果一个元素具有双侧乘法逆元,就称它是可逆的。

结合律保证了双侧逆元的唯一性。如果 bb 和 cc 都是 aa 的逆元,那么

b=b(ac)=(ba)c=c.b=b(ac)=(ba)c=c.

因此,可以将其称为该元素唯一的逆元,并使用记号 a−1a^{-1}。

只要相关逆元存在,就有以下恒等式:

(a−1)−1=a,1−1=1,(a^{-1})^{-1}=a,\qquad 1^{-1}=1,

以及

(ab)−1=b−1a−1.(ab)^{-1}=b^{-1}a^{-1}.

当乘法不满足交换律时,最后一个公式中次序的颠倒至关重要。事实上,

(ab)(b−1a−1)=a(bb−1)a−1=1.(ab)(b^{-1}a^{-1}) =a(bb^{-1})a^{-1}=1.

对于可逆元素 aa,其负整数次幂定义为

a−n=(a−1)n,n≥1.a^{-n}=(a^{-1})^n,\qquad n\geq 1.

乘法逆元不同于加法逆元:aa 的加法逆元是 −a-a,其特征是 a+(−a)=0a+(-a)=0,而不是乘积等于 11。

数的倒数

每个非零有理数、实数和复数,在各自的数系中都有倒数。

对于非零分数,

(pq)−1=qp,p≠0,q≠0.\left(\frac{p}{q}\right)^{-1}=\frac{q}{p}, \qquad p\neq 0,\quad q\neq 0.

例如,

(37)−1=73,(−4)−1=−14.\left(\frac{3}{7}\right)^{-1}=\frac{7}{3}, \qquad (-4)^{-1}=-\frac14.

对于复数 z=a+bi≠0z=a+bi\neq 0,将分子、分母同乘以它的共轭复数,可得

z−1=a−bia2+b2.z^{-1} =\frac{a-bi}{a^2+b^2}.

例如,

(1+i)−1=1−i2.(1+i)^{-1}=\frac{1-i}{2}.

逆元是否存在取决于所在的系统。整数 22 在整数中没有乘法逆元,但在有理数中有逆元 1/21/2。乘法逆元也是整数的整数只有 11 和 −1-1。

为什么零没有倒数

在通常的数系中,零没有乘法逆元,因为对每个 bb 都有

0b=00b=0

,所以乘积不可能等于 11。因此,在普通算术中,除以零没有定义。

同样的推理适用于任何满足 0≠10\neq 1 的环。零环是一个例外,其中 0=10=1;它唯一的元素满足逆元等式,但按照通常的定义,零环不是域。

除法即乘以逆元

对于数,除以非零数通过其倒数来定义:

ab=ab−1,b≠0.\frac{a}{b}=ab^{-1},\qquad b\neq 0.

因此,当 pp 和 qq 都非零时,

ap/q=aqp\frac{a}{p/q}=a\frac{q}{p}

。这就是除以分数的运算法则的代数依据。

代数结构中的逆元

群、环与域

在群论中,群的每个元素相对于群运算都有逆元。当该运算写作乘法时,这些逆元就是乘法逆元。在通常的乘法运算下,非零实数构成一个群;全体实数则不构成群,因为零不可逆。

在有单位元的环(数学)中,如果一个元素在环内有乘法逆元,就称它为单位。所有单位在乘法下构成一个群,称为单位群。

域(数学)是满足 0≠10\neq 1、且每个非零元素都是单位的交换环。有理数、实数和复数各自构成域,而整数不构成域。

区分非零元素与可逆元素十分重要。例如,22 在整数环中是非零元素,却不是其中的单位。

左逆元与右逆元

当乘法不满足交换律时,必须先区分以下两个等式:

ba=1andac=1ba=1 \quad\text{and}\quad ac=1

。在第一个等式中,bb 是 aa 的左逆元;在第二个等式中,cc 是 aa 的右逆元。

在满足结合律的系统中,如果左逆元和右逆元都存在,那么两者相等:

b=b(ac)=(ba)c=c.b=b(ac)=(ba)c=c.

然而,在一般的代数系统中,仅有单侧逆元,并不一定意味着它也是双侧逆元。

这一区别也使非交换情形下的除法产生歧义:ab−1ab^{-1} 和 b−1ab^{-1}a 未必相等。

模乘法逆元

在模算术中,对于 n≥2n\geq 2,整数 aa 模 nn 的逆元,是由满足下式的整数 bb 所代表的剩余类:

ab≡1(modn).ab\equiv 1\pmod n.

这样的逆元存在,当且仅当最大公约数满足

gcd⁡(a,n)=1.\gcd(a,n)=1.

如果逆元存在,它在模 nn 意义下是唯一的,尽管有无穷多个整数代表同一个剩余类。

例如,

3⋅5=15≡1(mod7),3\cdot 5=15\equiv 1\pmod 7,

所以 33 模 77 的逆元是 55。相比之下,22 模 66 没有逆元,因为 gcd⁡(2,6)=2\gcd(2,6)=2。

扩展欧几里得算法可以求出整数 x,yx,y,使得

ax+ny=gcd⁡(a,n).ax+ny=\gcd(a,n).

当最大公约数为 11 时,将等式两边模 nn 化简可得

ax≡1(modn),ax\equiv 1\pmod n,

因此 xx 代表所求的逆元。

对于素数 pp,每个模 pp 的非零剩余类都是可逆的,这些剩余类连同零构成一个有限域。根据费马小定理,当 pp 不整除 aa 时,

a−1≡ap−2(modp)a^{-1}\equiv a^{p-2}\pmod p

。模逆元可用于求解同余方程,以及在有限域计算中进行除法运算。

矩阵的逆元

对于方矩阵 AA,其乘法逆元是满足下式的矩阵 A−1A^{-1}:

AA−1=A−1A=I,AA^{-1}=A^{-1}A=I,

其中 II 是单位矩阵。这样的矩阵称为逆矩阵。

域上的方阵可逆,当且仅当它的行列式非零。对于 2×22\times 2 矩阵

A=(abcd),A= \begin{pmatrix} a&b\\ c&d \end{pmatrix},

其逆矩阵为

A−1=1ad−bc(d−b−ca),ad−bc≠0.A^{-1} =\frac{1}{ad-bc} \begin{pmatrix} d&-b\\ -c&a \end{pmatrix}, \qquad ad-bc\neq 0.

非零矩阵不一定可逆。例如,

(1000)\begin{pmatrix} 1&0\\ 0&0 \end{pmatrix}

是非零矩阵,但其行列式为零。

将每个矩阵元素分别取倒数,通常不能得到逆矩阵。矩阵求逆是通过矩阵乘法定义的,而不是通过逐元素相乘定义的。

在线性代数中,可逆矩阵表示可逆的线性变换。如果 AA 可逆,则线性方程组

Ax=bAx=b

有唯一解 x=A−1bx=A^{-1}b。计算方法往往无需显式求出 A−1A^{-1},就能得到这个解。

倒数函数与反函数

对于数值函数 ff,它的倒数函数在满足 f(x)≠0f(x)\neq 0 的各点定义为

(1f)(x)=1f(x)\left(\frac1f\right)(x)=\frac{1}{f(x)}

。

这不同于反函数;反函数是在函数复合意义下将原函数的作用逆转的函数。如果

f(x)=2x,f(x)=2x,

那么

1f(x)=12x,\frac1{f(x)}=\frac1{2x},

而

f−1(x)=x2.f^{-1}(x)=\frac{x}{2}.

对于函数,记号 f−1f^{-1} 通常表示复合意义下的反函数,而不是逐点取倒数所得的函数。

如果 ff 可导且非零,则其倒数函数的导数为

(1f)′(x)=−f′(x)[f(x)]2.\left(\frac1f\right)'(x) =-\frac{f'(x)}{[f(x)]^2}.

特别地,

ddx(1x)=−1x2,x≠0.\frac{d}{dx}\left(\frac1x\right)=-\frac1{x^2}, \qquad x\neq 0.

实倒数函数 x↦1/xx\mapsto 1/x 在其定义域上连续,但在零处没有定义,并且在零附近无界。

数值计算

在浮点运算中,计算得到的倒数通常是近似值,因为精确结果可能无法表示。例如,1/31/3 无法表示为有限位的二进制小数。

可以利用牛顿法改进倒数的近似值:

xk+1=xk(2−axk).x_{k+1}=x_k(2-ax_k).

若 ek=1−axke_k=1-ax_k,则在精确运算下有

ek+1=ek2.e_{k+1}=e_k^2.

因此,足够准确的初始近似值可以迅速得到改进,但舍入误差和可表示数值的范围会限制计算。

在数值分析中,对很小的分母需要谨慎处理。接近零的数发生很小的绝对扰动,就可能使其倒数产生很大的绝对变化。不过,对于标量函数 f(a)=1/af(a)=1/a,其相对条件数为

∣af′(a)f(a)∣=1(a≠0).\left|\frac{af'(a)}{f(a)}\right|=1 \qquad(a\neq 0).

因此,只要远离数值表示范围的极限,标量取倒数运算在相对意义下就是良态的;相比之下,当矩阵接近奇异时,矩阵求逆可能对扰动极为敏感。