试证如果一个三位数能被37整除,那么就有另一个由同样数字组成的3位数能被37整除
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/21 18:19:39
![试证如果一个三位数能被37整除,那么就有另一个由同样数字组成的3位数能被37整除](/uploads/image/z/2505284-44-4.jpg?t=%E8%AF%95%E8%AF%81%E5%A6%82%E6%9E%9C%E4%B8%80%E4%B8%AA%E4%B8%89%E4%BD%8D%E6%95%B0%E8%83%BD%E8%A2%AB37%E6%95%B4%E9%99%A4%2C%E9%82%A3%E4%B9%88%E5%B0%B1%E6%9C%89%E5%8F%A6%E4%B8%80%E4%B8%AA%E7%94%B1%E5%90%8C%E6%A0%B7%E6%95%B0%E5%AD%97%E7%BB%84%E6%88%90%E7%9A%843%E4%BD%8D%E6%95%B0%E8%83%BD%E8%A2%AB37%E6%95%B4%E9%99%A4)
试证如果一个三位数能被37整除,那么就有另一个由同样数字组成的3位数能被37整除
试证如果一个三位数能被37整除,那么就有另一个由同样数字组成的3位数能被37整除
试证如果一个三位数能被37整除,那么就有另一个由同样数字组成的3位数能被37整除
37*3=111
设3位数是(abc)
如果a最小,则(bc)-(aa)是37倍数=00、48或者84, 所以acb也是37倍数.
如果c最小,则同样bac也是37的倍数.
如果b最小,(a0c)-(b0b)=37倍数=000或者407、703,分别与0、74、37都是37的倍数.
与cba 是37倍数
证毕.
任意三位数N=100a+10b+c,其中a不等于0,即N为由a,b,c三个数字组成的三位数.
N mod 37=26a+10b+c
当b不等于0时,
10N mod 37=260a+100b+10c mod 37=a+ 26b+10c mod 37=100b+10c+a mod 37
即如果三位数‘abc’=N能被37整除则‘bca’也能被37整除(如259与592...
全部展开
任意三位数N=100a+10b+c,其中a不等于0,即N为由a,b,c三个数字组成的三位数.
N mod 37=26a+10b+c
当b不等于0时,
10N mod 37=260a+100b+10c mod 37=a+ 26b+10c mod 37=100b+10c+a mod 37
即如果三位数‘abc’=N能被37整除则‘bca’也能被37整除(如259与592)。
当b=0时
N=100a+c
N mod 37=26a+c
26N mod37=676a+26c mod 37= 10a+26c mod 37=100c+10a mod 37
即当'a0c'=N能被37整除时,'ca0'也能被37整除(如703与370)。
收起