Combinatorics and Mathematical Induction

Match the items on the right to the items on the left.

1² + 2² + 3² + 4² +…+ n²

1 + 3 + 3² + ... + 3ⁿ⁻¹

1³ + 2³ + 3³ + … +n³

1.2.3 + 2.3.4 +…+ n(n+1) (n+2

[n(n+1)(2n+1)]/2

(3ⁿ-1)/2

[n(n+1)/2]²

[n(n+1)(n+2)(n+3)]/4