|
||||||||||||
|
||||||||||||
| ||||||||||||
Ashish, we have three responses for you. Ashish, I'll show you for n = 2 and you can do the general situation. Suppose that your integer is k then you can write
where p is an integer and q and r are digits. For example 25654 = 25600 + 50 + 4 = 25600 + 54. Since p * 100 is divisible by 22 = 4, k is divisible by 22 if and only if q * 10 + r is divisible by 22 . I hope this helps,
In our March Problem of the Month this year, you find the following argument:
Claude.
Another example: What you need to think about is the part of the number appearing
before the last n digits. Look at 35640 for example. This means 35 x
1000 + 640 = 35 x 103 + 640. What do you know about 23 dividing
103 ? | ||||||||||||
|
||||||||||||
Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. |