素性定理
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,r0) = (r0,r1)
Ⅱ.a = q0b + r0; b = q1r0 + r1; 可以得到 r0= q0b - a; r1= b - q1r0 = -q1a + (1+q0q1)b;以此类推可以得到ri = xa + yb。其中a,b的最大公因子就是一项余数。所以(a,b)能被a,b线性表示。
呜呜呜~~~在这个上面证明能把我看哭了,密密麻麻的!尤其是编辑页面要搞这个下标hah!