CPSC 289 Sec 502: Quiz 5
March 1, 2007

Printed Name:________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."

Signature:___________________________________________

Prove the following statement using mathematical induction:

1*1! + 2*2! + 3*3! + ... + n*n! = (n+1)! - 1, for all n > 0.

Be sure to spell out all the details.