同余和同补是数论中的两个重要概念。
1. 同余：在数论中，同余是指两个整数在除以一个给定的正整数时所得的余数相等。如果两个整数a和b除以正整数m所得的余数相等，即a mod m = b mod m，我们就说a和b在模m下是同余的。这可以表示为a ≡ b (mod m)。同余关系具有以下性质：
- 自反性：a ≡ a (mod m)
- 对称性：如果a ≡ b (mod m)，则b ≡ a (mod m)
- 传递性：如果a ≡ b (mod m)且b ≡ c (mod m)，则a ≡ c (mod m)
同余关系在数论、代数和密码学等领域中有广泛的应用。
2. 同补：在集合论中，给定一个全集U，对于集合A的补集A'，A'包含了U中不属于A的所有元素。如果A和B是U的子集，且A ∪ B = U，那么B被称为A的同补集。同补集的概念常用于集合运算和概率论中。
例如，假设U是所有自然数的集合，A是所有偶数的集合，那么A的同补集就是所有奇数的集合。同补集的概念在概率论中也有应用，例如事件A和事件A的补集的概率之和为1，即P(A) + P(A') = 1。
