Hw1 - 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 ∑

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
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
Background image of page 1
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

This document was uploaded on 06/12/2011.

Ask a homework question - tutors are online