Assignment 3 - ( (1 + 3) n + (1- 3) n ) for all n 0....

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

View Full Document Right Arrow Icon
MATH 135, Fall 2010 Assignment #3 Due at 4:00pm on Tuesday, October 5 For the online MapleTA assignment, please go to http://mapleta.uwaterloo.ca/ . Problem 1 . Prove that n i =1 (2 i - 1) 2 = n (2 n - 1)(2 n +1) 3 for all n 1. 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
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 + 3) n + (1- 3) n ) for all n 0. Problem 3 . Let a 1 = 2 and a n +1 = 4 a n-3 a n for n 1. Show that 1 a n a n +1 3 for all n 1. Problem 4 . Prove that ( n r )( r s ) = ( n s )( n-s r-s ) . 1...
View Full Document

Ask a homework question - tutors are online