素性定理描述及其证明

素性定理

1.描述： 当p为素数时，p | ab 则 p | a 或者 p | b。
2.证明： 如果p | a时成立结论成立。如果p不整除a时，就说明p和a没有公因子即(p,a) = 1。 可以得到 px + ay = 1。所以 pbx + aby = b。因为 b 可以被p和ab线性表示，并且p|ab，p|p，所以可以得到p|b。得证！

3.解释： 关于(p,a) => px + ay = 1。我们可以由带余除法得到
  Ⅰ.由辗转相除法可以得到(a,b) = (b,r₀) = (r₀,r₁)
  Ⅱ.a = q₀b + r₀; b = q₁r₀ + r₁; 可以得到 r₀= q₀b - a; r1= b - q₁r₀ = -q₁a + (1+q₀q₁)b;以此类推可以得到r_i = xa + yb。其中a，b的最大公因子就是一项余数。所以(a,b)能被a，b线性表示。

呜呜呜~~~在这个上面证明能把我看哭了，密密麻麻的！尤其是编辑页面要搞这个下标hah！