Assignment 3 - MATH 135 Fall 2010 Solution of Assignment#3 Problem 1 Prove that n i=1(2i 1)2 = n(2n1(2n 1 3 for all n 1 Solution When n = 1 we have

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 135, Fall 2010 Solution of Assignment #3 Problem 1 . Prove that n i =1 (2 i - 1) 2 = n (2 n - 1)(2 n +1) 3 for all n 1. Solution. When n = 1 we have n i =1 (2 i - 1) 2 = 1 2 = 1 and n (2 n - 1)(2 n +1) 3 = 1 · 1 · 3 3 = 1, so the claim is true when n = 1. Let k 1 and suppose the claim is true when n = k , that is suppose that k i =1 (2 i - 1) 2 = k (2 k - 1)(2 k +1) 3 . Then when n = k + 1 we have = k +1 X i =1 (2 i - 1) 2 = k X i =1 (2 i - 1) 2 + (2 k + 1) 2 = k (2 k - 1)(2 k + 1) 3 + (2 k + 1) 2 = (2 k + 1) k (2 k - 1) 3 + (2 k + 1) = (2 k + 1) k (2 k - 1) + 3(2 k + 1) 3 = (2 k + 1)(2 k 2 - k + 6 k + 3) 3 = (2 k + 1)(2 k 2 + 5 k + 3) 3 = (2 k + 1)( k + 1)(2 k + 3) 3 Thus the claim is true when n = k + 1. By Mathematical Induction, the claim is true for all n 0. Problem 2 . Let a 0 = 1 and a 1 = 1 and for n 2 let a n = 2 a n - 1 + 2 a n - 2 . Show that we have a n = 1 2 ( (1 + 3) n + (1 - 3) n ) for all n 0. Solution.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/18/2010 for the course ECONOMICS 120 taught by Professor Mesta during the Spring '10 term at Wilfred Laurier University .

Page1 / 2

Assignment 3 - MATH 135 Fall 2010 Solution of Assignment#3 Problem 1 Prove that n i=1(2i 1)2 = n(2n1(2n 1 3 for all n 1 Solution When n = 1 we have

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online