Bitstrings
N-bit number:
b
N-1
b
N-2
...b
1
b
0
Total number of patterns is
2 * 2 * . . . * 2 = 2
N
(
Important Binary Number Fact #1
)
How many bits does it take to represent a given number N?
K = ceil (lg N)
(
Important Binary Number Fact #2
)