powers of two

In mathematics, a power of two means a number of the form where is an integer, i.e. the result of exponentiation with number two as the base and integer as the exponent. In a context where only integers are considered, is restricted to non-negative values, so we have 1, 2, and 2 multiplied by itself a certain number of times. Because two is the base of the binary numeral system, powers of two are common in computer science. Written in binary, a power of two always has the form 100…000 or 0.00…001, just like a power of ten in the decimal system.