基础数论入门

（一）定理和性质 1、裴蜀定理 若是 a,b∈N a , b ∈ N , (a,b)=d ( a , b ) = d 那么必定存在 x,y x , y 使得 d|(a∗x+b∗y) d | ( a ∗ x + b ∗ y ) 证实：很是简单，鉴于可能有数论刚入门的OIer因此这里简单证实一下： 由于 (a,b)=d ( a , b ) = d 因此咱们就能够假设 a=p∗d a = p ∗ d ,

>>阅读原文<<