* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Sequences of Real Numbers
Survey
Document related concepts
Big O notation wikipedia , lookup
Vincent's theorem wikipedia , lookup
Law of large numbers wikipedia , lookup
Infinitesimal wikipedia , lookup
Mathematics of radio engineering wikipedia , lookup
Non-standard analysis wikipedia , lookup
Georg Cantor's first set theory article wikipedia , lookup
Large numbers wikipedia , lookup
Elementary mathematics wikipedia , lookup
Collatz conjecture wikipedia , lookup
P-adic number wikipedia , lookup
Proofs of Fermat's little theorem wikipedia , lookup
Transcript
Sequences of Real Numbers An Introduction What is a sequence? Informally A sequence is an infinite list. 1 2 3 4 5 0, , , , , , 2 3 4 5 6 In this class we will consider only sequences of real numbers, but we could think about sequences of sets, or points in the plane, or any other sorts of objects. What about sequences? • The entries in the list don’t have to be different. 0,1,0,0,1,0,0,1,0,0,1, • The entries in the list don’t have to follow any particular pattern. 1 1, 3, , 1001, , 8.12, 10, 12, 2 What about sequences? • The entries in the list don’t have to be different. 0,1,0,0,1,0,0,1,0,0,1, • The entries in the list don’t have to follow any particular pattern. 1, 3, , 1001, Though, in practice, we 1 are often interested in , 8.12, 10, 12, 2 sequences that do have some sort of pattern or regularity! What is a sequence of real numbers? More formally. . . A sequence of real numbers is a function in which the inputs are positive integers and the outputs are real numbers. 1 2 3 4 5 1 2 1 3 1 4 1 5 1 Or Perhaps it’s easier to think of it this way… What is a sequence of real numbers? More formally. . . A sequence of real numbers is a function in which the inputs are positive integers and the outputs are real numbers. 1st 1 2nd 3rd 4 th 5th 1 2 1 3 1 4 1 5 The input gives the position in the sequence, and the output gives its value. Graphing Sequences Since sequences of real numbers are functions from the positive integers to the real numbers, we can plot them, just as we plot other functions. . . There’s a “y” value for every positive integer. Graphing Sequences Since sequences of real numbers are functions from the positive integers to the real numbers, we can plot them, just as we plot other functions. . . There’s a “y” value for every positive integer. Graphing Sequences Since sequences of real numbers are functions from the positive integers to the real numbers, we can plot them, just as we plot other functions. . . There’s a “y” value for every positive integer. Terminology and notation • We write a “general” sequence as a1 , a2 , a3 , a4 , a5 , • Individual entries in the list are called the terms of the sequence. st For instance, a1 is the The “generic” term we call ak or an, or firstsomething. term, a2 is the second term, and so on 1 2nd a1 a2 k th ak Terminology and notation • So we can write the “general” sequence a1 , a2 , a3 , a4 , a5 , more compactly as ak k=1 or simply ak . • Sometimes it is convenient to start counting with 0 instead of 1, a0 , a1 , a2 , a3 , ak k=0 Convergence of Sequencences • A sequence {an} converges to the number L provided that as we get farther and farther out in the sequence, the terms an get closer and closer to L. an→-1/2 an→1 Convergence of Sequences A sequence {an} converges to the number L provided that as we get farther and farther out in the sequence, the terms an get closer and closer to L. {an} converges provided that it converges to some number. Otherwise we say that it diverges. In the particular case when an gets larger and larger without bound as n→∞, we say that {an} diverges to ∞. (Likewise {an} can diverge to -∞.) Convergence notation A {an} converges to the limit L, we represent this symbolically by lim ak L k or a k L as k . When {an} diverges to ±∞, we say lim ak k or a k as k .