用模算术证明“任意整数n，n(n+1)(2n+1)可被6整除”是否有效？

数据老陈

2026-5-19

用模算术证明$n(n+1)(2n+1)$必被6整除

当然可行啦！模算术是处理这类整除问题的绝佳思路，比起归纳法有时候反而更直接易懂～

首先要明确：6是2和3的乘积，且2与3互质。根据整数整除的核心性质：若一个数能同时被两个互质的正整数整除，那么它就能被这两个数的乘积整除。所以我们只需要分别证明$f(n)=n(n+1)(2n+1)$能被2整除，以及能被3整除即可。

一、证明$f(n)$能被2整除

$n$和$n+1$是连续的两个整数，而连续整数里必然有一个是偶数（能被2整除）：

不管$n$取什么整数，$f(n)$都逃不开被2整除的命运～

我们可以把整数$n$按模3的结果分成三类（所有整数模3的结果只能是0、1、2），逐个分析：

当$n \equiv 0 \pmod{3}$时，$n$是3的倍数，$f(n)$直接包含因子3，能被3整除；
当$n \equiv 1 \pmod{3}$时，代入$2n+1$得：$2×1 +1 =3$，显然$3 \equiv0 \pmod{3}$，此时$2n+1$是3的倍数，$f(n)$能被3整除；
当$n \equiv 2 \pmod{3}$时，$n+1=2+1=3$，同样$3 \equiv0 \pmod{3}$，此时$n+1$是3的倍数，$f(n)$能被3整除。

三种情况覆盖了所有整数，所以$f(n)$必然能被3整除。