1 2 3 n proof July 8, 2019 16 32 64 128 1 2 3 n formula proof 1 2 3 4 n formula proof 1 1 2 1 3 1 n log n proof 1 3 5 2n 1 n 2 proof Proof of 1 2 3 n =- 1 12 Proof 1 2 3 4 n 1 2 3 4 5 to n formula proof 1= 2 proof