99999是不是三的倍数（99999是3的倍数吗）

好酷屋

发布于2023-03-15

标签: 10...+ a1 mod整除更多>

好酷屋教程网小编为您收集和整理了99999是不是三的倍数（99999是3的倍数吗）的相关教程：1、99999是三的倍数。2、解题方法：设这个数表示成x=10^n*an+10^(n-1)*a(n-1)+...+a1(一共有n位)那么只要证明x与a1+a2+a3+...+

1、99999是三的倍数。

2、解题方法：设这个数表示成x = 10^n * an + 10^(n-1) * a(n-1) + ...+ a1 (一共有n位)

那么只要证明x 与a1+a2+a3+...+an对于3同余即可

显然10^n * an - an = an * 99999.9999 能被3整除

所以10^n * an = an (mod 3)

同理 10^(n-1) * a(n-1) = a(n-1) (mod 3)

所以x = 10^n * an + 10^(n-1) * a(n-1) + ...+ a1 = an + a(n-1) + ...+ a1 (mod 3)

也就是x除以3的余数与x的各位数字和除以3的余数相同

所以如果各位数字和能被3整除,那么这个数就能被3整除。

以上就是好酷屋教程网小编为您收集和整理的99999是不是三的倍数相关内容，如果对您有帮助，请帮忙分享这篇文章^_^

本文来源： https://www.haoku5.com/shenghuo/6411b43372cd718faa0982a4.html

相关推荐