hw1 - 1 H 2 H 3 … H n where H 1 = 1 H 2 = 1 ½ H 3 = 1 ½...

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

View Full Document Right Arrow Icon
COP 3503H – Spring 2001 – Homework - Induction Proofs For each of the following conjectures, produce an induction proof which proves the conjecture is true. Note that all of these conjectures are true. 1. 2200 n 1, and n natural numbers, it is true that = = n 1 i i 2 ) 1 n ( n + 2. The harmonic numbers are H
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 , H 2, H 3, …, H n where H 1 = 1, H 2 = 1 + ½, H 3 = 1 + ½ + 1/3 in general H n = 1 + ½ + 1/3 + ¼ + …+1/n. This leads to the conjecture: 3. 2200 n ≥ 1, and n ∈ natural numbers, it is true that ∑ = =-n 1 i ) 1 i 2 ( n 2 n H ) 1 n ( H n n 1 i i-+ = ∑ =...
View Full Document

This note was uploaded on 02/22/2009 for the course COP 3503c taught by Professor Staff during the Spring '08 term at University of Central Florida.

Ask a homework question - tutors are online