同余
**同余**
同余是数论中的一个基本概念,它描述了两个整数在除以同一个正整数时,余数相同的特殊关系。这个概念极大地简化了许多与整除性相关的问题。
**第一步:从整除到余数**
要理解同余,我们先从更基础的除法概念开始。当我们用一个正整数 `m` 去除一个整数 `a` 时,我们可以得到一个商和一个余数。例如,用 `5` 去除 `17`:
`17 ÷ 5 = 3 ... 2`
这里,商是 `3`,余数是 `2`。我们也可以写成:`17 = 5 * 3 + 2`。
这个余数 `2` 有一个重要的
2025-10-25 15:48:50
0