A Conversation for Divisibility
Divison by 4,8,16,32, etc.
Apollyon - Grammar Fascist Started conversation Jun 12, 2007
Based on this entry, it would appear that the test for divisibility by any power of 2 can be generalised to:
A number is divisible by 2^n if the last n digits are divisible by 2^n.
Now, if only I knew how to prove that...
Divison by 4,8,16,32, etc.
Icy North Posted Jun 12, 2007
Well, I think it's all in the entry. The number with the last n digits subtracted (i.e. replace them with zeroes) is divisible by 10^n, therefore it is divisible by both 5^n and 2^n. Therefore if the last n digits are also divisible by 2^n, then the whole number must be too.
Does this make sense?
Key: Complain about this post
Divison by 4,8,16,32, etc.
More Conversations for Divisibility
Write an Entry
"The Hitchhiker's Guide to the Galaxy is a wholly remarkable book. It has been compiled and recompiled many times and under many different editorships. It contains contributions from countless numbers of travellers and researchers."