.一个自然数在四进制表示当中的各位数字之和是5,在五进制表示当中的各位数字之和是4,那么这个自然数除
.一个自然数在四进制表示当中的各位数字之和是5,在五进制表示当中的各位数字之和是4,那么这个自然数除
日期:2011-06-23 22:32:28 人气:1
易证,对任意某进制数,其各位数字和能被(N - 1)整除,则该数能被N - 1整除。亦即该数的十进制值能被N - 1整除。
例如:
在10进制中,各位数字和能被9整除,则此数必能被9整除。
在5进制中,各位数字和能被4整除,则此数必能被4整除。
在4进制中,各位数字和能被3整除,则此数必能被3整除。
证法参考10进制中被9整除的情况。
并能从上述证明得到推论:
对任意某N进制数,其各位数字和被(N - 1)除余K,则该数被(N - 1)除余K。
结合以上两点,则
由在5进制表示当