数论-唯一分解定理

唯一分解定理

最小剩余

定理

设$a$和$b$为整数,$b>0$,则存在整数$q$和$r$,使得$a = qb + r, 0 \le r<b$,使$r$称为$b$除$a$所得的最小剩余

真确性无需证明,根据定理有如下定义:

定义

• 当$r$为0的时候,称$b$为$a$的因子,$a$为$b$ 的倍数,记为$b|a$.

  • 若$b$为$a$的因子,$b\neq1,b\neq a$这时称$b$为$a$的真因子.

  • 若$b\neq 0,c \neq 0$,有如下推论:

    推论

    • 若$b|a,c|b$,则$c|a$;

    • 若$b|a,$则$bc|ac$;

    • 若$c|d,c|e$,则对任意$m,n$有$c|dm+en$.

    ---

    模

    定理

    若集合$M$为整数的一个子集,对加减运算封闭,则称M为模,而任意一个非零模,必为一正整数的诸倍数组成的集合.

    证明

    设$d$为集合