math1005ass2sol

math1005ass2sol - 40 marks MATH1005A, Summer2009 Assignment...

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

View Full Document Right Arrow Icon
40 marks MATH1005A, Summer2009 Assignment 2 (solution) Problem 1 (10 marks) . Show that the sequence defined by a 1 = 2 , a n +1 = 1 3 - a n satisfies 0 < a n 2 and is decreasing. Deduce that the the sequence is convergent and find its limit. Solution: We start by proving that a n 2 by mathematical induction. a 1 = 2 2 . Assume a n 2 we prove that a n +1 2. a n 2 3 - a n 3 - 2 = 1 a n +1 = 1 3 - a n 1 < 2 . So by the principle of induction a n 2 for all n . Since a n 2, we have 3 - a n > 0. Therefore a n +1 = 1 / (3 - a n ) 0 for all n . Moreover a 1 = 2 > 0. So 0 < a n 2 fo all n . To prove that { a n } is decreasing we use induction again. a 1 = 2 > 1 = 1 3 - 2 = a 2 . Assume a n - 1 > a n we prove that a n > a n +1 . a n - 1 > a n 3 - a n - 1 < 3 - a n a n = 1 3 - a n - 1 > 1 3 - a n = a n +1 . So by the principle of induction a n > a n +1 for all n . Now by Monotonic Sequence Theorem the sequence
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 01/18/2012 for the course MATH 1005 taught by Professor Any during the Summer '07 term at Carleton CA.

Page1 / 5

math1005ass2sol - 40 marks MATH1005A, Summer2009 Assignment...

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