power of two
A power of two is a number of the form , with generally understood to be a nonnegative integer. The first few powers of two are 1, 2, 4, 8, 16, 32, 64, 128 and so forth. These are listed in A000079 of Sloane’s OEIS. Because computers use the binary numeral system for their computations, the powers of two are of paramount importance in computer science.
With a negative integer, the larger powers of two are the fractions , , , , , , , , which are so often used in conjunction with units of the British Weights and Measures Act of which some have been inherited and are still used in the United States. These fractions are also used in music for gradually smaller rhythmic units, as well as in photography, though somewhat relabelled (e.g., the readout of a camera might read rather than ).
The binary representation of an power of two greater than 1 is always a digit 1 as the most significant digit followed by as many zeroes as indicated by the exponent for 2, such as is in binary . Hence .
For , the value of (the divisor function) is always , and the divisors are the powers of two from to . The value of the sum of divisors function is therefore a Mersenne number . The powers of two are therefore deficient numbers always 1 short of being a perfect numbers. In fact, they are the only known almost perfect numbers. So the sum of consecutive powers of two from down to some other negative is a fraction with a Mersenne number as its numerator and a power of two as its denominator. This suggests that
Only a Collatz sequence starting with a power of two is in strictly descending order, and will reach 1 in precisely steps. Any other starting value guarantees that there will be steps at which the value will be tripled and incremented rather than just halved.
|Title||power of two|
|Date of creation||2013-03-22 18:09:56|
|Last modified on||2013-03-22 18:09:56|
|Last modified by||1and2and4 (20899)|