{
  "id": "bezouts-identity",
  "title": "贝祖等式",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "贝祖等式将整数的最大公约数表示为它们的整系数线性组合，联系了整除性、丢番图方程与模逆元。",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [
    "裴蜀等式",
    "贝祖定理",
    "裴蜀定理",
    "贝祖引理"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/bezouts-identity/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/bezouts-identity/",
      "json": "https://aiwiki.page/en/bezouts-identity.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "贝祖等式指出，对于任意两个不全为零的整数 \\(a\\) 和 \\(b\\)，存在整数 \\(x\\) 和 \\(y\\)，使得\n\n\\[ax+by=\\gcd(a,b).\\]\n\n这里，\\(\\gcd(a,b)\\) 是 \\(a\\) 和 \\(b\\) 的正的最大公约数。整数 \\(x\\) 和 \\(y\\) 称为贝祖系数。作为数论中的一项基本结论，贝祖等式将整除性与整系数线性组合联系起来，并为求解线性丢番图方程和求模逆元提供了构造性基础。"
    },
    {
      "heading": "表述与含义",
      "text": "设 \\(d=\\gcd(a,b)\\)。贝祖等式断言，\\(d\\) 可以表示为 \\(a\\) 的某个整数倍与 \\(b\\) 的某个整数倍之和。更强的结论是，所有这类组合构成的集合，恰好就是 \\(d\\) 的所有倍数构成的集合：\n\n\\[\\{ax+by:x,y\\in\\mathbb Z\\}=d\\mathbb Z.\\]\n\n这一结论包含两部分：\n\n- 每个整系数组合 \\(ax+by\\) 都能被 \\(d\\) 整除，因为 \\(d\\) 同时整除 \\(a\\) 和 \\(b\\)。\n- \\(d\\) 的每个倍数都是 \\(a\\) 和 \\(b\\) 的整系数组合，因为可以将等式 \\(ax_0+by_0=d\\) 的两边同乘任意整数。\n\n因此，\\(d\\) 是 \\(a\\) 和 \\(b\\) 的整系数组合所能取到的最小正值。\n\n例如，\n\n\\[54(-1)+24(2)=-6,\\]\n\n而\n\n\\[54(1)+24(-2)=6=\\gcd(54,24).\\]\n\n所以，\\(1\\) 和 \\(-2\\) 是 \\(54\\) 和 \\(24\\) 的一组贝祖系数。\n\n这些系数不一定为正，也不唯一。事实上，如果将两个系数都限制为非负整数，等式通常就无法成立。\n\n互质整数\n\n如果两个整数的最大公约数为 \\(1\\)，就称它们是互质整数。贝祖等式给出了如下等价关系：\n\n\\[\\gcd(a,b)=1 \\quad\\Longleftrightarrow\\quad ax+by=1 \\text{ for some }x,y\\in\\mathbb Z.\\]\n\n反向推论显然成立：\\(a\\) 和 \\(b\\) 的任意公约数都必须整除 \\(ax+by=1\\)。\n\n如果 \\(a,b\\) 中恰有一个为零，等式仍然成立。例如，若 \\(a\\ne0\\) 且 \\(b=0\\)，可取 \\(x=a/|a|\\)、\\(y=0\\)。若约定 \\(\\gcd(0,0)=0\\)，那么在 \\(a=b=0\\) 时等式也显然成立，只是此时不再适用最小正值的解释。"
    },
    {
      "heading": "利用最小正值的证明",
      "text": "考虑集合\n\n\\[S=\\{ax+by:x,y\\in\\mathbb Z,\\ ax+by>0\\}.\\]\n\n由于 \\(a\\) 和 \\(b\\) 不全为零，\\(S\\) 非空。根据正整数的良序性，\\(S\\) 有最小元素，记为\n\n\\[m=ax_0+by_0.\\]\n\n用 \\(m\\) 对 \\(a\\) 作带余除法：\n\n\\[a=qm+r,\\qquad 0\\le r<m.\\]\n\n于是\n\n\\[r=a-qm =a(1-qx_0)+b(-qy_0).\\]\n\n如果 \\(r>0\\)，那么它就是 \\(S\\) 中一个比 \\(m\\) 更小的元素，与 \\(m\\) 的选取矛盾。因此 \\(r=0\\)，即 \\(m\\mid a\\)。同理可得 \\(m\\mid b\\)。\n\n\\(a\\) 和 \\(b\\) 的每个公约数都整除 \\(m=ax_0+by_0\\)。由于 \\(m\\) 本身也是一个正公约数，因此\n\n\\[m=\\gcd(a,b).\\]\n\n这一数学证明无需先给出求系数的算法，就能确立系数的存在性。"
    },
    {
      "heading": "用扩展欧几里得算法计算",
      "text": "欧几里得算法通过反复作带余除法求出最大公约数。其扩展形式还能求出贝祖系数，方法是回代，或在除法过程中同步记录系数。\n\n对于 \\(a=240\\) 和 \\(b=46\\)，带余除法的过程为\n\n\\[\\begin{aligned} 240&=5\\cdot46+10,\\\\ 46&=4\\cdot10+6,\\\\ 10&=1\\cdot6+4,\\\\ 6&=1\\cdot4+2,\\\\ 4&=2\\cdot2. \\end{aligned}\\]\n\n最后一个非零余数是 \\(2\\)。回代得到\n\n\\[\\begin{aligned} 2&=6-4\\\\ &=2\\cdot6-10\\\\ &=2\\cdot46-9\\cdot10\\\\ &=47\\cdot46-9\\cdot240. \\end{aligned}\\]\n\n因此\n\n\\[240(-9)+46(47)=2.\\]\n\n正向计算的实现方式始终维护如下表示：\n\n\\[r_i=s_i a+t_i b.\\]\n\n从\n\n\\[(r_0,s_0,t_0)=(a,1,0),\\qquad (r_1,s_1,t_1)=(b,0,1),\\]\n\n开始，每一步除法都按下式更新：\n\n\\[\\begin{aligned} r_{i+1}&=r_{i-1}-q_i r_i,\\\\ s_{i+1}&=s_{i-1}-q_i s_i,\\\\ t_{i+1}&=t_{i-1}-q_i t_i. \\end{aligned}\\]\n\n最后一个非零余数所对应的系数对，就给出了所需的等式；如果该余数为负，则需调整符号。"
    },
    {
      "heading": "系数的非唯一性与所有系数对",
      "text": "假设\n\n\\[ax_0+by_0=d,\\qquad d=\\gcd(a,b)>0.\\]\n\n那么，\\(ax+by=d\\) 的全部整数解为\n\n\\[x=x_0+\\frac{b}{d}t,\\qquad y=y_0-\\frac{a}{d}t, \\qquad t\\in\\mathbb Z.\\]\n\n代入即可验证，这些系数对使 \\(ax+by\\) 的值保持不变。反过来，将两个解对应的等式相减，得到\n\n\\[\\frac{a}{d}(x-x_0) =-\\frac{b}{d}(y-y_0).\\]\n\n由于 \\(a/d\\) 和 \\(b/d\\) 互质，利用它们的整除性质即可推出上述参数表示。\n\n对于 \\(240x+46y=2\\)，这一表示为\n\n\\[x=-9+23t,\\qquad y=47-120t.\\]\n\n因此，贝祖系数本身并没有唯一指定的一对；采用不同的计算约定，可能得到不同但同样有效的系数对。"
    },
    {
      "heading": "应用",
      "text": "线性丢番图方程\n\n线性丢番图方程\n\n\\[ax+by=c\\]\n\n有整数解的充要条件是\n\n\\[\\gcd(a,b)\\mid c.\\]\n\n必要性在于，\\(a,b\\) 的每个公约数都整除左边。为证明充分性，将 \\(c\\) 写成 \\(c=kd\\)，并将贝祖等式两边同乘 \\(k\\)：\n\n\\[a(kx_0)+b(ky_0)=c.\\]\n\n因此，全部解为\n\n\\[x=kx_0+\\frac{b}{d}t,\\qquad y=ky_0-\\frac{a}{d}t, \\qquad t\\in\\mathbb Z.\\]\n\n模逆元\n\n在模算术中，对于整数 \\(m\\ge2\\)，\\(a\\) 的模乘法逆元是满足下式的整数 \\(u\\)：\n\n\\[au\\equiv1\\pmod m.\\]\n\n这样的逆元存在，当且仅当 \\(\\gcd(a,m)=1\\)。\n\n贝祖等式\n\n\\[au+mv=1\\]\n\n直接给出了模 \\(m\\) 的逆元 \\(u\\)。例如，\n\n\\[3(5)+7(-2)=1\\]\n\n表明 \\(5\\) 是 \\(3\\) 模 \\(7\\) 的逆元。\n\n互质消去与素数的整除性质\n\n如果 \\(\\gcd(a,b)=1\\) 且 \\(a\\mid bc\\)，那么 \\(a\\mid c\\)。证明只需将 \\(ax+by=1\\) 两边同乘 \\(c\\)：\n\n\\[acx+bcy=c.\\]\n\n左边两项都能被 \\(a\\) 整除。\n\n对于素数 \\(p\\)，由此可得欧几里得引理：\n\n\\[p\\mid ab\\quad\\Longrightarrow\\quad p\\mid a\\ \\text{or}\\ p\\mid b.\\]\n\n这一整除原理是算术基本定理中唯一性结论的关键。\n\n中国剩余定理\n\n贝祖系数为中国剩余定理提供了显式构造。如果 \\(\\gcd(m,n)=1\\)，且\n\n\\[um+vn=1,\\]\n\n那么同余方程组\n\n\\[z\\equiv r\\pmod m,\\qquad z\\equiv s\\pmod n\\]\n\n的一个解为\n\n\\[z=rvn+sum.\\]\n\n该解在模 \\(mn\\) 的意义下唯一。"
    },
    {
      "heading": "推广",
      "text": "两个以上的整数\n\n对于不全为零的整数 \\(a_1,\\ldots,a_n\\)，存在整数 \\(x_1,\\ldots,x_n\\)，使得\n\n\\[a_1x_1+\\cdots+a_nx_n=\\gcd(a_1,\\ldots,a_n).\\]\n\n利用\n\n\\[\\gcd(a_1,a_2,a_3)=\\gcd(\\gcd(a_1,a_2),a_3).\\]\n\n反复应用两个整数的贝祖等式，即可得到这一结论。\n\n特别地，这些整数的最大公约数为 \\(1\\)，当且仅当它们的某个整系数组合等于 \\(1\\)。整体互质并不要求两两互质：\\(6,10,15\\) 的最大公约数为 \\(1\\)，并且\n\n\\[6+10-15=1,\\]\n\n但其中任意两个数都有大于 \\(1\\) 的公约数。\n\n域上的多项式\n\n如果 \\(f,g\\) 是域（数学） \\(F\\) 上不全为零的一元多项式，那么存在 \\(u,v\\in F[x]\\)，使得\n\n\\[uf+vg=\\gcd(f,g).\\]\n\n通常约定将最大公约式规范化为首一多项式。与整数情形一样，通过多项式除法和扩展欧几里得算法即可确立这一等式。\n\n例如，在 \\(\\mathbb Q[x]\\) 中，\n\n\\[(x^2+1)-x(x)=1,\\]\n\n所以 \\(x^2+1\\) 与 \\(x\\) 互质。\n\n理想与贝祖整环\n\n用抽象代数的语言来说，整数的贝祖等式意味着\n\n\\[(a,b)=(d),\\]\n\n其中，\\((a,b)\\) 是由 \\(a,b\\) 生成的理想（环论），而 \\((d)\\) 由它们的最大公约数的所有倍数组成。\n\n每个主理想整环都具有同样的性质。更一般地，**贝祖整环**是指每个有限生成理想都是主理想的整环。每个主理想整环都是贝祖整环，但反之不一定成立。\n\n仅有最大公约数的存在性，并不能保证贝祖等式成立。在多项式环（数学） \\(\\mathbb Q[s,t]\\) 中，多项式 \\(s\\) 和 \\(t\\) 的最大公约式为 \\(1\\)，但不存在多项式 \\(u,v\\) 满足\n\n\\[su+tv=1.\\]\n\n因为代入 \\(s=t=0\\) 就会得到 \\(0=1\\)。这体现了域上一元多项式情形与多元多项式情形的区别。"
    },
    {
      "heading": "命名与历史背景",
      "text": "这一等式以法国数学家艾蒂安·贝祖的名字命名，他的研究包含了这一结论的多项式形式。整数形式的结论在他之前就已出现，并与古老的欧几里得算法密切相关。它不同于代数几何中的贝祖定理，后者讨论的是代数曲线的相交问题。"
    }
  ],
  "links": [
    "integer",
    "greatest-common-divisor",
    "number-theory",
    "linear-combination",
    "coprime-integers",
    "mathematical-proof",
    "euclidean-algorithm",
    "diophantine-equation",
    "modular-arithmetic",
    "modular-multiplicative-inverse",
    "prime-number",
    "fundamental-theorem-of-arithmetic",
    "chinese-remainder-theorem",
    "field-mathematics",
    "polynomial",
    "abstract-algebra",
    "ideal-ring-theory",
    "principal-ideal-domain",
    "ring-mathematics",
    "algebraic-geometry"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}