初等数论--整除--带余除法

博主本人是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
我整理成一个系列：初等数论，方便检索。

概念

$初等数论研究对象是整数集合和自然数集合。$

$b|a:若a,b\in \mathbb{Z},b\ne 0，\exists c\in \mathbb{Z},使a=bc,则称b整除a。$

基本性质

1.$b|a\leftrightarrow (-b)|a\leftrightarrow b|(-a)\leftrightarrow (-b)|(-a)\leftrightarrow |b|||a|$
2.$a\ne 0且b|a\to |$