*This preview shows
page 1. Sign up
to
view the full content.*

COP 3503 – Practice Problems #1 – Induction Proofs
Here are four straight-forward induction problems that you can use for practice doing
induction proofs.
Remember to prove the base case by direct substitution, then present the
inductive hypothesis followed by the induction step.
I’ll post solutions to these problems next

This is the end of the preview. Sign up
to
access the rest of the document.

**Unformatted text preview: **week, after you have had a chance to do them yourself. 1. ∑ =-+ =-n 1 i 3 1 ) 1 n 4 )( 1 n ( n ) 1 i 2 ( i 2 2. ∑ = + + = + n 1 i 3 4 ) 2 n )( 1 n ( n ) 2 i 2 ( i 2 3. ∑ = + = + n 1 i ) 1 n ( 4 n ) 2 i 2 ( i 2 1 4. ∑ = + + + = + + + n 1 i ) 2 n )( 1 n ( 4 ) 11 n 5 ( n ) 2 i )( 1 i ( i 3 i...

View
Full
Document