CSC133 Discrete Structures Quiz Sections 4.2 and 4.3 key
Name: _____________________________
1. Prove by mathematical induction that
P(n): 1 + 4 + 7 + 10 + … + (3n – 2) = (n/2)(3n – 1), for all n greater than or equal to 1.
2. (2pts.) Write the LHS of the formula in (1) using summation notation.