判断一个数能否被3整除的方法的数学证明.pdfVIP

我记得在初中（或者是在小学） ，数学书上给出了判断一个数是否能被 3 整除的方法：若一 个数所有位上的数字加起来能被 3 整除，那么这个数就能被 3 整除。比如 582，它的所有位 上的数字之和为： 5+8+2=15 ，15 能被 3 整除，所以 582 能被 3 整除，但这个方法的道理何 在？它是怎样证明的呢？下面是我的证明方法 首先定义一个取余函数 mod m, n ，这个函数表示 m 除以 n 后的余数，比如 mod 13,3 1, mod 15,5 0 ,mod 17,5 2 等等 那么，我们容易发现 mod 10,3 1； mod 100,3 1； mod 1000,3 1； mod 10000,3 1； …… …… 对于任一个数来说，比如 A A A ，它可以表示成如下形式： 1 2 n n 1 n 2 A A A A 10 A 10 A ，那么有 1 2 n 1 2 n n 1 n 2 mod A A A ,3 mod A 10 A 10 A ,3 1 2 n 1 2 n n 1 n 2 mod A 10 ,3 mod A 10 ,3 mod A ,3 1 2 n mod A ,3 mod A ,3 mod A ,3 1 2 n mod A1 A2 An ,3 得证。 比如对上面的数 582 来说，我们可以写成： 582=500+80+2 ，而 500=5 ×（ 99+1）=5 ×99+5 ； 80=8 ×（ 9+1）=8 ×9+8； 2=2； 则 582 与 582-5 ×99-8 ×9=5+8+2=15 同余的，因为减去的数都是 3 的倍数， 那么既然 582 与 15 同余，且 15 能被 3 整除，那么 582 也就能被 3 整除。 我们也还可以作推广：若一个数所有位上的数字加起来能被 9 整除，那么这个数就能被 9 整除。这个命题的证明方法与上面的完全似，这里就不再赘述。