在数论中,裴蜀等式(Bézout's identity) 或 裴蜀定理 是一个关于最大公因数的定理:
对于正整数 a, b,存在s,t∈Z 使 sa + t b = gcd (a,b) 成立。
根据互质的定义证明以下命题:
正整数a,b∈互质当且仅当存在整数s,t∈$Z $满足 sa+tb=1。
证明:
1. 已知整数 和 互质,那么,所以存在整数 使得 ;
2. 假设存在一个整数 dd 是正整数 aa 和正整数 bb 的公共因子,则$ d\mid a$且 ;
3. 因为 是 $a $的因数,且 是整数,所以 也一定是 的因数,也就是说 ;
4. 因为 是 的因数,且 是整数,所以 也一定是 的因数,也就是说 ;
5. 存在整数 使得我们可以将 表示为 ,将 表示为 ;所以,我们可以得 ;由此我们可以知道 ;
6. 因为我们已知 ,所以 。由此,我们只能是 或 。所以 和 的公共正整数因子只有 1,所以 互质;
7. 综上可得“正整数 。