📜  商余数定理

📅  最后修改于: 2021-09-23 04:43:21             🧑  作者: Mango

商余数定理指出,对于任何一对整数 a 和 b(b 为正),存在两个唯一整数 q 和 r,使得:

示例 1:
如果 a = 22, b = 4
那么 q = 5, r = 2
22 = 4 x 5 + 2

示例 2:
如果 a = -19,b = 5
那么 q = -4, r = 1
-19 = 5 x -4 + 1

商余定理的使用:
商余数定理是模运算中的基本定理。它用于证明模加法、模乘法和模算术中的更多原理。

证明: