学习笔记-基础数论入门

(一)定理和性质

一、裴蜀定理

如果 $a,b ∈ N $ , $(a,b) = d$ 那么一定存在 $x,y$ 使得 $d | (a\times x + b\times y)$
证明:非常简单,鉴于可能有数论刚入门的OIer所以这里简单证明一下:

阅读更多