FixedPoint - Math 17A Kouba Recursions Sequences Fixed...

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

View Full Document Right Arrow Icon
Image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Math 17A Kouba Recursions, Sequences, Fixed Points, and Limits EXAMPLE : The following recursions and inital values determine a sequence. Find an for n=1,2,3,4,5. 1.) an+1 = 2a,, + 3,a0 = —1 a1=2a0+3=2(—1)+3=1, a2=2a1+3=2(1)+3=5, a3=2a2+3=2(5)+3=13, a4=2a3+3:2(13)+3=29, a5=2a4+3=2(29)+3:61. a1=2a0+3=2(— 3)+3 (3)+3 a322a2+3=2(~—3)+3 (3)+3 (3)+3 a5=2a4+3=2— Hence lim an 2 oo (DNE) . TL—>OO Hence lim an 2 —3 . ”"900 DEFINITION : Let an+1 = flan), a0 = L, for n = 1, 2, 3, 4, - - . be a recursion and initial value which determines a sequence. The initial value L is called a fixed point for the recursion if all successive values of an are equal to L, i.e., if L = f (L) NOTE: I.) The number —3 is a fixed point for the previous example. II.) The initial value is sometimes critical in determining if the sequence converges or diverges. III.) A fixed point represents a potential limit for the sequence generated by the recursion and its initial value. IV.) Every limit of an associated sequence is a fixed point for the recursion. EXAMPLE : Find all fixed points for each recursion. 1-) an+1 = (1/2)an — (3/4) 2 an — 1 2) an+1 3.) an+1 ...
View Full Document

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern