求解模方程x(x-1) ≡ 0 mod 6：无法找到解，恳请指导解法

嘿，我来帮你搞定这个模方程的问题！其实这个方程不仅有解，还不止一个，咱们一步步拆解来看：

首先，先明确模方程的本质：x(x-1) ≡ 0 mod 6 等价于 6能整除x(x-1)，也就是数学里的 6 | x(x-1)。

方法一：利用连续整数的性质 + 整除规则 #

注意到x和x-1是连续整数，这意味着它们必然互质（最大公约数是1）——一个是偶数，一个是奇数，没有除了1以外的公共因子。而6可以分解为两个互质的质数乘积：6 = 2 × 3。

根据整除的性质：如果两个互质的数的乘积能被2×3整除，那么要么：

• 2和3都整除x → 6整除x，即 x ≡ 0 mod 6；
• 2整除x，3整除x-1 → x是偶数，且x-1 ≡ 0 mod 3（也就是x ≡ 1 mod 3），满足这个条件的模6余数是4，即 x ≡ 4 mod 6；
• 2整除x-1，3整除x → x是奇数，且x ≡ 0 mod 3，满足这个条件的模6余数是3，即 x ≡ 3 mod 6；
• 2和3都整除x-1 → 6整除x-1，即 x ≡ 1 mod 6；

方法二：直接枚举模6的所有可能余数 #

因为模6的余数只有0、1、2、3、4、5这6种，咱们逐个代入验证：

• x ≡ 0 mod 6：0×(0-1)=0 ≡ 0 mod 6，成立；
• x ≡ 1 mod 6：1×(1-1)=0 ≡ 0 mod 6，成立；
• x ≡ 2 mod 6：2×(2-1)=2 ≡ 2 mod 6，不成立；
• x ≡ 3 mod 6：3×(3-1)=6 ≡ 0 mod 6，成立；
• x ≡ 4 mod 6：4×(4-1)=12 ≡ 0 mod 6，成立；
• x ≡ 5 mod 6：5×(5-1)=20 ≡ 2 mod 6，不成立；

最终解的集合 #

综合两种方法，方程的所有解是：
x ≡ 0 mod 6、x ≡ 1 mod 6、x ≡ 3 mod 6、x ≡ 4 mod 6

内容的提问来源于stack exchange，提问作者Lauren