Prove that if n is a positive integer such that the integer which is made up from the last m digits of n in its decimal representation is divisible by 2^m then n is divisible by 2^m

Printable View

- March 23rd 2008, 06:51 PMmandy123Prove n is divisible by 2^m
Prove that if n is a positive integer such that the integer which is made up from the last m digits of n in its decimal representation is divisible by 2^m then n is divisible by 2^m

- March 24th 2008, 12:13 AMCaptainBlack
- March 24th 2008, 04:54 AMtopsquark
I know what the problem is asking and I don't dispute the result, but I don't like how its phrased. For example, 4|100, but "00" is divisible by anything. It probably should be mentioned as a special case for the problem to be stated correctly. (Yes, I'm in a picky mood this morning.)

-Dan