数论初步,求证

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 23:19:49

数论初步,求证
数论初步,求证

 

数论初步,求证
10,1000,100000,……除以11的余数都是10
而1,100,10000……除以11的余数都是1
那么对于任意一个数字都可以写成M=a*1 +b*10 +c*100+d*1000+……
从而它除以11的余数和(a+c+……)*1 +(b+d+……)*10
也就是 奇数位数字和*1 +偶数位数字和*10
假设 奇数位数字和=x;偶数位数字和=y
M除以11的余数也就是x+10y除以11的余数
x+10y =11y +(x-y)
根据题意x-y是11的倍数
所以x+10y是11的倍数
所以M也就是11的倍数