Let T(n) = 1 + 2 + ... + n be the n-th triangular number. For example, t(1) = 1, t(2) = 3, t(3) = 6... T(n)= n(n+1)/ 2
a. Show that T(2n) = 3T(n) + T(n-1)
b. Show that T(1) + T(2) + T(n) = (n(n+1)(n+2))/6
Get Answers For Free
Most questions answered within 1 hours.