h4 - n th Harmonic number as H n = n s i =1 1 i . Prove by...

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

View Full Document Right Arrow Icon
[50] Homework 4. Proof Techniques Each problem is worth 10 points [10] Show that 3 3 is irrational. [10] Prove that for positive integer n , n 3 + 2 n is divisible by 3. [10] Using mathematical induction prove that n s i =1 i 2 i = 2 n +1 ( n - 1) + 2 . [10] DeFne the
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n th Harmonic number as H n = n s i =1 1 i . Prove by induction on n ≥ 0 that H 2 n ≥ 1 + n 2 . [10] Derive an explicit formula for the following recurrence for n ≥ 1 a n = n 2 a n-1 with a = 1. 1...
View Full Document

This note was uploaded on 03/26/2012 for the course STAT 350 taught by Professor Staff during the Spring '08 term at Purdue University.

Ask a homework question - tutors are online