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.