Power of two
A
power of two is any of the
powers of the number
two; in other words, two times itself a certain number of times.
Because two is the basis of the binary system, powers of two are useful for measuring computer memory. For instance, a byte is eight (23) bits, and a kilobyte is 1,024 (210) bytes.
Powers of two and numbers one less than powers of two (counting starting from zero) show up commonly in computers and video games because of the programming. For instance, in The Legend of Zelda one can only hold 255 coins at one time, 16-color and 256-color schemes are used by computer monitors, and 65,536 shows up in several places.
A prime number that is one less than a power of two is called a Mersenne prime. For example, the prime number 31 is a Mersenne prime because it is 1 less than 32 (25).
Powers of two:
- 20 = 1
- 21 = 2
- 22 = 4
- 23 = 8
- 24 = 16
- 25 = 32
- 26 = 64
- 27 = 128
- 28 = 256
- 29 = 512
- 210 = 1,024
- 211 = 2,048
- 212 = 4,096
- 213 = 8,192
- 214 = 16,384
- 215 = 32,768
- 216 = 65,536
- 217 = 131,072
- 218 = 262,144
- 219 = 524,288
- 220 = 1,048,576
- 221 = 2,097,152
- 222 = 4,194,304
- 223 = 8,388,608
- 224 = 16,777,216
- 225 = 33,554,432
- 226 = 67,108,864
- 227 = 134,217,728
- 228 = 268,435,456
- 229 = 536,870,912
- 230 = 1,073,741,824
- 231 = 2,147,483,648
- 232 = 4,294,967,296
- 233 = 8,589,934,592
- 234 = 17,179,869,184
- 235 = 34,359,738,368
- 236 = 68,719,476,736
- 237 = 137,438,953,472
- 238 = 274,877,906,944
- 239 = 549,755,813,888
- 240 = 1,099,511,627,776
- 241 = 2,199,023,255,552
- 242 = 4,398,046,511,104
- 243 = 8,796,093,022,208
- 244 = 17,592,186,044,416
- 245 = 35,184,372,088,832
- 246 = 70,368,744,177,664
- 247 = 140,737,488,355,328
- 248 = 281,474,976,710,656
- 249 = 562,949,953,421,312
- 250 = 1,125,899,906,842,624
- 251 = 2,251,799,813,685,248