C = 1 + 2 + 2 ^ 2 + .... + 2 ^ 20
2C = 2 + 2 ^ 2 + 2 ^ 3 + ... + 2 ^ 21
2C - C = ( 2 + 2 ^ 2 + 2 ^ 3 + ... + 2 ^ 21 )
- ( 1 + 2 + 2 ^ 2 + .... + 2 ^ 20 )
C = 2 ^ 21 - 1
C = 2097151
Ta có:
C = 1 + 2 + 22 + ... + 220
2C = 2 + 22 + 23 + ... + 221
2C - C = (2 + 22 + 23 + ... + 221) - (1 + 2 + 22 + ... + 220)
C = 221 - 1
2C=2+2^2+2^3+...+2^21
2C-C=(2+2^2+2^3+...+2^21)-(1+2+2^2+...+2^20)
C=2^21-1