费马小定理中国剩余定理威尔逊定理欧拉定理互质数如果两数的公因数只有1，两数就是互质数1与所有数都成互质数当a、b为互质数时，n*a+b与a也为互质数假设n∗a+b与a不互质，则存在： n∗a+b=p∗x a=q∗x将a=q∗x代入n∗a+b 得 p∗x=n∗q∗x+b b=(p−nq)∗x与a、b互质的结论相悖假设 n*a+b 与 a 不互质，则存在：\\ n*a+b=p*x\\ a=q*x\\将 a=q*x 代入 n*a+b 得\\ p*x=n*q*x+b\\ b=(p-nq)*x\\与 a、b 互质的结论相悖\\假设n∗a+b与a不互质，则存在： n∗a+b=p∗x a=q∗x将a=q∗x代入n∗a+b 得 p∗x=n∗q∗x+b b=(p−nq)∗x与a、b互质的结论相悖
Made with Super