作业帮 > 数学 > 作业

证明题高手进.证明一个数能被2^n整除当且仅当这个数的最后n位数能被4整除.

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/10 00:36:45
证明题高手进.证明一个数能被2^n整除当且仅当这个数的最后n位数能被4整除.
题的意思就是(举个通俗点的) 证明一个数能被4整除,当且仅当这个数的最后两位能被4整除.好的我追加分.
证明题高手进.证明一个数能被2^n整除当且仅当这个数的最后n位数能被4整除.
一个数Z,写成末N位形成的数字C,和其之前的高位形成的数字A之和的形式即 :
Z = A*10^N + C
那么这个数被2^N 除的余数:
A*10^N + C | 2^N
= A*(2*5)^N + C | 2^N
= A*5^N*2^N + C | 2^N
= C | 2^N
即证得A*10^N + C 与 C,对 2^N 同余.
因此当C | 2^N = 0时,原数A*10^N + C | 2^N = 0