基礎數論入門

（一）定理和性質 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 ,

>>阅读原文<<