1. 定義
- a∣b,a∈Z,b∈Z表示a能整除b。
- a≡b(modm), a∈Z,b∈Z,m∈Z表示m能整除a−b。
2. 定理
2.1. 定理1
a,b,c∈Z,a=0,有
- 如果a∣b且a∣c,那麼a∣(b+c)。
- 如果a∣b,那麼對於任何整數c有a∣bc。
- 如果a∣b且b∣c,那麼a∣c。
2.1.1. 引理1
如果a、b和c是整數,而且a=0,a∣b,a∣c,那麼對於任何整數m、n,都有a∣mb+nc。
2.2. 定理2
除法算法:a是整數,d是正整數。那麼存在獨一無二的整數q和r,滿足0≤r<d,使得a=dq+r。
2.3. 定理3
對於a,b∈Z和m∈Z+,a≡b(modm) 當且僅當 amodm≡bmodm。
2.4. 定理4
有一個正整數m。a≡b(modm)當且僅當存在一個整數k使得a=b+km。
2.5. 定理5
有一個正整數m。如果有a≡b(modm)和c≡d(modm),那麼有a+c≡b+d(modm)和ac≡bd(modm)。
2.5.1. 引理2
有一個正整數m和整數a、b,我們有(a+b)modm=((amodm)+(bmodm))modm 和 abmodm=((amodm)(bmodm))modm成立。