被7整除的截尾口诀

把个位a截下,剩下b,算 b−2a;重复直到一眼看出。能被7整除则原数能被7整除。161→16−2=14,秒判。

分类
数论趣题
难度
入门
标签
整除、被7整除、截尾法、数论
被7整除的截尾口诀 · 漫画配图
漫画 · 被7整除的截尾口诀

题目

不用长除法,判断 161、273、1001 能不能被 7 整除。

答案与解析

截尾法(truncation):设数 N=10b+aN=10b+aaa 是个位),反复计算 b2ab-2a,直到变小。

  • 161:b=16,a=1b=16,a=1162=1416-2=14,14 能被 7 整除 → 161 能被 7 整除(161=7×23)。✓
  • 273:272×3=2127-2\times3=21 → 可被 7 整除 → ✓(273=7×39)。
  • 1001:1002×1=98100-2\times1=9892×8=79-2\times8=-7 → 可被 7 整除 → ✓(1001=7×143)。

背后的数学

原理是模 7 等价变形: N=10b+a10b+a10(b2a)=21a0(mod7)N=10b+a \equiv 10b+a - 10(b-2a)=21a \equiv 0 \pmod 7 所以 NNb2ab-2a 同余于 7。反复截尾不断缩小,直到可直接判断。类似技巧可用于 13(算 b9ab-9ab+4ab+4a)、11(交错的奇偶位差)等——本质都是在做同余化简。