cap A sub k plus 1 end-sub equals open paren negative 1 close paren to the k-th power the fraction with numerator open paren k plus 1 close paren open paren k plus 2 close paren and denominator 2 end-fraction This matches the formula for , completing the induction. 3. Calculating the Sum of cap A sub n