Hosted by The Math Forum

Problem of the Week 1117

Binary Divisibility

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

If one thinks of the binary representation of a number as a base-ten number, we can ask: Which numbers are factors of their binary selves?

For instance, 2 is a factor of 10, 10 is a factor of 1010, and 20 is a factor of 10100. If a number has this property (binary divisibility) and I multiply it by 2 or 10, the new product has that property as well.

Aside from powers of 2 and 10, what other numbers have this property? Find at least two.

Is there a pattern we can use to generate some or all of them?

© Copyright 2009 Dave Ehren and Shilad Sen. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.


28 April 2009