## 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."