怎么证明每个位上的数字之和可以被3整除的数可以被3整除？ 第1页
1
imathok 网友的相关建议:
谢邀。
个人觉得这个问题实在不必要到知乎提问。随便百度一下就可以得到结果
证明的关键是把数拆散
假设有一个四位数abcd，它可以表示成以下形式： abcd=1000a+100b+10c+d =999a+99b+9c+a+b+c+d =9×(111a+11b+c)+a+b+c+d 可以看出，9×(111a+11b+c)必定能被3整除，所以判断abcd能否被3整除，就看a+b+c+d能被3整除，也就是看它各数位上的数字之和能否被3整除。 其它的多位数也是如此证明，这个事实可用数学归纳法来证明。
1
相关话题
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？平滑的战争迷雾效果是如何实现的？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
计算机行业是不是自砸饭碗的行业？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
刷完算法导论和leetcode，能找到什么水平的工作？
100个金币，只有1个略重，其余99个一样重。给你一个天平，最少称几次能确保找出那个略重的?
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
递归的本质是什么？
前一个讨论
中国为什么要购买美国国债？
相关的话题
如何看待「原谅宝」？什么是递归？
std::list::sort 用了什么算法？为什么速度这么快？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
0x5f3759df这个快速开方中的常数的数学依据是什么？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
一个算法面试题，怎么写？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
求十亿内所有质数的和，怎么做最快?
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
如何看待 2022 年秋招算法岗人间地狱？
是否存在一个字符串，它的md5值是其自身？
到了 2022 年，人工智能有哪些真正可落地的应用？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
谁能最简单的详解椭圆曲线算法，secp256k1 是如何生成公钥和私钥的？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
「贪心算法」的算法思路是什么，它存在什么缺陷？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？