证明:一个数的各位数之和能被3整除,则该数能被3整除

简介:

解:

对于一位数,无需多言;

 

对于两位数,可写成10x+y的方式,改写一下

10x+y=(9x)+(x+y)

前面括号的部分无疑是3的倍数,而如果(x+y)是3的倍数的话,那10x+y就一定是3的倍数。

 

对于三位数,可写成100x+10y+z的形式,我们可以把它改变一下

100x+10y+z=99x+x+9y+y+z=(99x+9y)+(x+y+z)

前面括号的部分无疑是3的倍数,而如果(x+y+z)是3的倍数的话,那100x+10y+z就是3的倍数。

 

对于四位数,可写成1000x+100y+10z+w,我们又可以变换一下

1000x+100y+10z+w=(999x+99y+9z)+(x+y+z+w)

同理如果(x+y+z+w)是3的倍数的话,1000x+100y+10z+w就是3的倍数

 

以此类推,五位数,六位数到n位数都是一样的推导过程。

证毕。



















本文转自张昺华-sky博客园博客,原文链接:http://www.cnblogs.com/xiandedanteng/p/8099176.html,如需转载请自行联系原作者

相关文章
|
5月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
|
3月前
判断一个素数能被几个9整除
判断一个素数能被几个9整除。
31 1
|
9月前
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
48 0
|
10月前
遇7避过(输出1~100内的安全数,安全数不能带有7,不能被7整除
遇7避过(输出1~100内的安全数,安全数不能带有7,不能被7整除
45 0
|
11月前
|
Python
判断一个数能否同时被4和5整除
判断一个数能否同时被4和5整除
37 0
|
11月前
|
算法
判断一个数是否能被3或5整除
判断一个数是否能被3或5整除
109 0
|
机器学习/深度学习 人工智能 算法
能被整除的数
能被整除的数
能被整除的数
08:判断一个数能否同时被3和5整除
08:判断一个数能否同时被3和5整除
122 0
|
算法 C++
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
238 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
84 0