CSC300 / CSC402: Counting and exponentiation [1/9]

We are all used to counting by adding one (arithmetic series):

0 1 2 3 4 5 6 7 ... N

You can also count by multiplying by two (geometric series):

1 2 4 8 16 32 64 128 ... N

There is correspondence between these two forms of counting, called exponentiation.

      2^0  =    1       2^10 = 1024   ~ thousand    (kilo/kibi)
      2^1  =    2       2^20 = 1024^2 ~ million     (mega/mebi)
      2^2  =    4       2^30 = 1024^3 ~ billion     (giga/bigi)
      2^3  =    8       2^40 = 1024^4 ~ trillion    (tera/tebi)
      2^4  =   16       2^50 = 1024^5 ~ quadrillion (peta/pebi)
      2^5  =   32       2^60 = 1024^6 ~ quintillion (exa/ exbi)
      2^6  =   64 
      2^7  =  128       
      2^8  =  256  
      2^9  =  512 
      2^10 = 1024