数论—整除

0x00 前言

为了更好的学习算法，这里统一的学习一下数论相关的内容，对学习内容进行整理形成笔记，方便复习和记忆

0x01 整除

1.定义

若证书b除以非零整数a，商为整数，且余数为零，我们就说b能被a整除，即a | b。

2.性质

2.1 传递性

若a|b，b|c，则a|c

2.2 组合

a|b，a|c，则对任意整数m,n,都有a|mb+nc

当a=2，b和c和偶数，n和c也是偶数

例题：

已知x，y是整数，5|（x-y）

求证：

5|（6x-11y）
5 | (3x+2y)

0x02 方法

1.分类讨论

按照情况来进行分类