INTRODUCTION TO THE CONVERGENCE OF SEQUENCES


 David George
 10 months ago
 Views:
Transcription
1 INTRODUCTION TO THE CONVERGENCE OF SEQUENCES BECKY LYTLE Abstract. In this paper, we discuss the basic ideas involved in sequences and convergence. We start by defining sequences and follow by explaining convergence and divergence, bounded sequences, continuity, and subsequences. Relevant theorems, such as the BolzanoWeierstrass theorem, will be given and we will apply each concept to a variety of exercises. Contents. Introduction to Sequences 2. Limit of a Sequence 2. Divergence and Bounded Sequences 4 4. Continuity 5 5. Subsequences and the BolzanoWeierstrass Theorem 5 References 7. Introduction to Sequences Definition.. A sequence is a function whose domain is N and whose codomain is R. Given a function f: N R, f(n) is the nth term in the sequence. Example.2. The first example of a sequence is x n = n. In this case, our function f is defined as f(n) = n. As a listed sequence of numbers, this would look like the following: (.) (, 2,, 4, 5, 6, 7... ) Another example of a sequence is x n = 5 n, which would look like the following: (.4) (5, 25, 25, ) We know these are both valid examples of sequences because they are infinite lists of real numbers and hence can be regarded as functions with domain N. Example.5. The following would not be an examples of sequences: (.6) (, 2, ) (.7) (500, 200, 550, 0000) Date: July 2, 205.
2 2 BECKY LYTLE We know that these are not examples of sequences because they are finite lists of real numbers. 2. Limit of a Sequence A limit describes how a sequence x n behaves eventually as n gets very large, in a sense that we make explicit below. Definition 2.. A sequence of real numbers converges to a real number a if, for every positive number ɛ, there exists an N N such that for all n N, a n  a < ɛ. We call such an a the limit of the sequence and write lim n a n = a. Proposition. The sequence n converges to zero. Proof. Let ɛ > 0. We choose N N such that N > ɛ. Such a choice is always possible by the Archimedean property. To verify that this choice of N is appropriate, let n N satisfy n N. Then, n N implies n > ɛ which is equal to n = n 0 < ɛ, proving that n converges to zero by the definition of convergence. Proposition 2. An example of a sequence that does not converge is the following: (2.2) (,,,,...) If a sequence does not converge, it is said to diverge, which we will explain later in the paper, along with the explanation of why the above sequence does not converge. Proposition. If x n y n z n for all n N and lim n x n =lim n z n =l, then lim n y n =l too. Proof. Let ɛ > 0. We want to show there exists an N such that for all n > N, y n l < ɛ. We know that x n l. Therefore, there exists an N such that for all n > N, x n l < ɛ. Also, we know that z n l. Therefore, there exists an N 2 such that for all n > N 2, z n l < ɛ. Let N = max(n, N 2 ) and n > N. Then, n > N so x n l < ɛ. Also, n > N 2 so z n l < ɛ. We want to show that y n l < ɛ. This is equivalent to showing that both y n l < ɛ and l y n < ɛ. We know that y n z n, so y n l z n l < ɛ. Also, we know that y n x n, so l y n l x n < ɛ. Theorem 2. (Algebraic Limit Theorem). Let lim n a n = a and lim n b n = b. Then, (i) lim n ca n = ca for all c R (ii) lim n (a n + b n ) = a+b (iii) lim n (a n b n ) = ab (iv) lim n (a n /b n ) = a/b provided b 0 Example 2.4. If (x n ) 2, then ((2x n  )/). Proof. First, we will start with the information given in the example: x n 2. Next, we simply use the fact that ( 4 )( 2 ) = 2. (2.5) x n ( ) ( ) 4 2
3 INTRODUCTION TO THE CONVERGENCE OF SEQUENCES Now, let a n = x n, and let a = ( 4 )( 2 ), and let c = ( 2 ). From the Algebraic Limit Theorem, we know that ca n ca. Then, ( 2 )(x n) ( 2 )( 4 )( 2 ), which is equal to the following: 2x n (2.6) 4 The next step follows from the fact that 4 = +. 2x n (2.7) + Let 2xn = a n, let (+ ) = a, let b n = (,,...), and let b =. Then, by the Algebraic Limit Theorem, we know that a n + b n a + b. Therefore, we know that 2xn + (+ ) +, which is equal to the following: 2x n (2.8) This last step follows because 2xn  = 2xn. 2x n (2.9) Therefore, using the Algebraic Limit Theorem, we have shown that if (x n ) 2, then ((2x n  )/). Example 2.0. The following sequence converges to the proposed limit (2.) lim ( ) 2n + = 2 5n n Proof. Let 5n+4 be a n, let 5n+4 be b n and let 2n+ 5n+4 be c n, and c n = a n + b n. By Theorem 2., we know that lim(c n ) = lim (a n +b n ) = lim(a n )+lim(b n ). We must therefore determine what lim(a n ) and lim(b n ) are. First, we will show that lim( 5n+4 ) = 0. Let ɛ > 0. By the Archimedean principle, there exists an N N such that N > /ɛ. Then, for n > N, 5n+4 < 5N+4 < /N < ɛ. Therefore, the limit of 5n+4 is zero. Then, because lim(c n ) = lim(a n +b n ), lim(c n ) = lim(a n + 0) = lim(a n ). We will therefore find the limit of a n in order to prove lim( 2n+ 5n+4 ) = 2 5. We now want to show that lim( 2n 5n+4 ) = 2 5. Let ɛ > 0. By the Archimedean Principle, there exists an N such that /ɛ < N. Let n > N. We then want to show the following: (2.2) Then, (2.) 2n 5n < ɛ 2n 5n = 8 5(5n + 4)
4 4 BECKY LYTLE We have to check the following: (2.4) 8 5(5n + 4) < ɛ (2.5) We know that the inequality 8 5(5n + 4) < ɛ 8 5(5n+4) < ɛ is true for every value of n because n > N > /ɛ and ɛ. Therefore we only need to show that the inequality 8 5(5n+4) < ɛ is true. Using the fact that N > /ɛ, we can say the following: (2.6) Then, 8 5(5n + 4) < 8 5(5(/ɛ) + 4) = 8ɛ ɛ 8ɛ 25+20ɛ < 8ɛ 25 < ɛ. Therefore, 8 5(5n+4) < ɛ. Example 2.7. Let x n 0. If (x n ) 0, then ( x n ) 0. Proof. First, we have to prove that lim( x n ) exists. We know that x n is decreasing but is greater than or equal to 0 for all values of n. The square root of a positive number is also positive. Therefore, x n 0. Also, note that if 0< a < b, then 0< a< b. So if x n is decreasing, then so is x n. Therefore, lim( x n ) exists. Next, we must prove that ( x n ) 0. Let lim(x n ) = lim(( x n )( x n )) = 0. By the Algebraic Limit Theorem, we know that if lim(a n ) = a and lim(b n ) = b then lim((a n )(b n )) = ab. By this theorem, lim(( x n )( x n )) = lim( x n )lim( x n ) = 0. Thus, (lim( x n )) 2 =0. This implies that lim( x n )=0.. Divergence and Bounded Sequences Definition.. A sequence that does not have a limit or in other words, does not converge, is said to be divergent. Example.2. Recall proposition 2, which says that the following sequence does not converge: (.) (,,,...) Later in this paper, we will give a concise proof of this fact. Contrast this with the following sequence, which we have seen (.4) (, 2,, 4, 5, 6, 7... ) This converges to zero, as we proved earlier in this paper. However, these sequences do have something in common. They are both bounded. Definition.5. A sequence (x n ) is bounded if there exists a number M>0 such that x n M for all n N. Geometrically, this means we can find an interval [ M,M] that contains every term in the sequence (x n ).
5 INTRODUCTION TO THE CONVERGENCE OF SEQUENCES 5 Example.6. Given the sequence x n = (, 2,, 2,, 2...), we can see that the interval [, 2] contains every term in x n. This sequence is therefore a bounded sequence. Example.7. Given the sequence x n = (0, 00, 000, 0000,...), we can see that there is no real number that serves as an upper bound because lim(x n ) is infinity. Therefore, there does not exist any interval that contains every term in the sequence x n, and x n is not a bounded sequence. Theorem.8. Every convergent sequence is bounded. Example.9. Theorem being illustrated: Let x n = n+ n, which is the following sequence: ( 2 (.0), 2, 4, 5 ) 4... We know this converges to and can verify this using the same logic used in the proof under the definition of convergence showing that n converges to zero. Therefore, as n becomes very large, x n approaches, but is never equal to. By the above theorem, we know that this sequence is bounded because it is convergent. We can see that x n is a decreasing sequence, so the x is the largest value of the sequence and is the upper bound. The limit of the sequence,, is the lower bound. An interval that contains every term in the sequence x n is (,2]. 4. Continuity Theorem 4.. If f: R R is continuous, x n x implies f(x n ) f(x) Example 4.2. Theorem being applied: Let f(x) = x. This function is continuous. Let lim(x n ) = 5. In order words, x n 5. By the above theorem, this implies that f(x n ) f(5). This is equal to x n ()(5) which is also equal to x n 5. Therefore, we are able to see what the limit of f(x n ) is using this theorem. Example 4.. Theorem failing when function is noncontinuous: Let f(x) be x, a noncontinuous function. We know this is noncontinuous because there is an asymptote at x=0. Let x n be n. We know this converges to zero based on a previous proof. Let s see if the continuity theorem fails for a noncontinuous function f. The theorem states that f(x n ) converges to f(x) if x n x. We know that x n 0, so if the theorem works, then f(x n ) f(0). But f(0) = 0 which does not exist. Therefore, f(x n ) cannot converge to /0, and the theorem fails for this noncontinuous function. 5. Subsequences and the BolzanoWeierstrass Theorem Definition 5.. Let (a n ) be a sequence of real numbers, and let n < n 2 < n < n 4... be an increasing sequence of natural numbers. Then, the sequence (a n, a n2, a n, a n4...) is called a subsequence of (a n ) and is denoted by (a nk ), where k N indexes the subsequence.
6 6 BECKY LYTLE Example 5.2. Let x n = n = (, 2,, 4 subsequences:...). Below are two examples of valid (5.) (, 6, 9, 2...) (5.4) ( 20, 200, ) Theorem 5.5. BolzanoWeierstrass Theorem: Every bounded sequence contains a convergent subsequence. Example 5.6. Given a sequence x n = (,2,,4,,2,,4...), a convergent subsequence can be found. Proof. We know that this sequence is bounded by the interval [, 4]. By the BolzanoWeierstrass Theorem, we can say that there indeed exists a convergent subsequence of x n. Just by looking at this sequence, we can see four convergent subsequences: (,,...), (2,2,2...), (,,...), and (4,4,4...). These subsequences converge to, 2,, and 4 respectively. Example 5.7. Given an unbounded sequence x n subsequence of x n does not exist = (,2,,4,5...), a convergent Proof. A convergent subsequence does not necessarily exist because this sequence does not satisfy the BolzanoWeierstrass Theorem. Recall that any subsequence of a sequence is nonrepeating and in the order of the original entries of x n. Notice that x n is increasing for all values of n and is divergent, considering the sequence continues until infinity. Therefore, for any subsequence a n, the values will be increasing toward infinity as well, and the subsequence will also be divergent. Theorem 5.8. Subsequences of a convergent sequence converge to the same limit as the original sequence. Example 5.9. Let us return to the example of a divergent sequence that was given under the definition of divergence. Recall that this sequence, x n, was (, ,, ,, ...). One subsequence of x n is (,,,...). This subsequence converges to. Another subsequence of x n is (, , ,...). This subsequence converges to . Now, we will prove that x n is divergent by contradiction. Assume x n is convergent. Then, by the above theorem, all its subsequences converge to lim(x n ), implying that all its subsequences converge to the same value. The two subsequences of x n stated above converge to different values. Therefore, this contradicts our original hypothesis that x n is convergent. We are then able to conclude that x n is divergent. Acknowledgements. I would like to thank my two mentors, Sean Howe and Abby Ward for meeting with me each week for the duration of my stay at the program. Thank you so much for suggesting this topic, explaining everything to me that I was confused about, editing and helping with my paper, and calming me down when I got overwhelmed. I would also like to thank Peter May for organizing this wonderful REU and for giving me the opportunity to participate.
7 INTRODUCTION TO THE CONVERGENCE OF SEQUENCES 7 References [] Walter Rudin. Principles of Mathematical Analysis. McGrawHill Inc [2] Stephen Abbott. Understanding Analysis. Springer. 205.
x if x 0, x if x < 0.
Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationSeries Convergence Tests Math 122 Calculus III D Joyce, Fall 2012
Some series converge, some diverge. Series Convergence Tests Math 22 Calculus III D Joyce, Fall 202 Geometric series. We ve already looked at these. We know when a geometric series converges and what it
More informationCHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
More information10.2 Series and Convergence
10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and
More informationSection 3 Sequences and Limits, Continued.
Section 3 Sequences and Limits, Continued. Lemma 3.6 Let {a n } n N be a convergent sequence for which a n 0 for all n N and it α 0. Then there exists N N such that for all n N. α a n 3 α In particular
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationPractice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
More informationTo discuss this topic fully, let us define some terms used in this and the following sets of supplemental notes.
INFINITE SERIES SERIES AND PARTIAL SUMS What if we wanted to sum up the terms of this sequence, how many terms would I have to use? 1, 2, 3,... 10,...? Well, we could start creating sums of a finite number
More informationTaylor Polynomials and Taylor Series Math 126
Taylor Polynomials and Taylor Series Math 26 In many problems in science and engineering we have a function f(x) which is too complicated to answer the questions we d like to ask. In this chapter, we will
More information1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N.
CHAPTER 3: EXPONENTS AND POWER FUNCTIONS 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N. For example: In general, if
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More informationx a x 2 (1 + x 2 ) n.
Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number
More informationTHE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
More informationMath 4310 Handout  Quotient Vector Spaces
Math 4310 Handout  Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More informationMATH 2300 review problems for Exam 3 ANSWERS
MATH 300 review problems for Exam 3 ANSWERS. Check whether the following series converge or diverge. In each case, justify your answer by either computing the sum or by by showing which convergence test
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
More informationMath212a1010 Lebesgue measure.
Math212a1010 Lebesgue measure. October 19, 2010 Today s lecture will be devoted to Lebesgue measure, a creation of Henri Lebesgue, in his thesis, one of the most famous theses in the history of mathematics.
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationPART I. THE REAL NUMBERS
PART I. THE REAL NUMBERS This material assumes that you are already familiar with the real number system and the representation of the real numbers as points on the real line. I.1. THE NATURAL NUMBERS
More informationProofs are short works of prose and need to be written in complete sentences, with mathematical symbols used where appropriate.
Advice for homework: Proofs are short works of prose and need to be written in complete sentences, with mathematical symbols used where appropriate. Even if a problem is a simple exercise that doesn t
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationSome Notes on Taylor Polynomials and Taylor Series
Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited
More informationTOPIC 3: CONTINUITY OF FUNCTIONS
TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationInduction. Margaret M. Fleck. 10 October These notes cover mathematical induction and recursive definition
Induction Margaret M. Fleck 10 October 011 These notes cover mathematical induction and recursive definition 1 Introduction to induction At the start of the term, we saw the following formula for computing
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationMathematical Induction. Lecture 1011
Mathematical Induction Lecture 1011 Menu Mathematical Induction Strong Induction Recursive Definitions Structural Induction Climbing an Infinite Ladder Suppose we have an infinite ladder: 1. We can reach
More informationMatrix Norms. Tom Lyche. September 28, Centre of Mathematics for Applications, Department of Informatics, University of Oslo
Matrix Norms Tom Lyche Centre of Mathematics for Applications, Department of Informatics, University of Oslo September 28, 2009 Matrix Norms We consider matrix norms on (C m,n, C). All results holds for
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More information0 0 such that f x L whenever x a
EpsilonDelta Definition of the Limit Few statements in elementary mathematics appear as cryptic as the one defining the limit of a function f() at the point = a, 0 0 such that f L whenever a Translation:
More informationWe now explore a third method of proof: proof by contradiction.
CHAPTER 6 Proof by Contradiction We now explore a third method of proof: proof by contradiction. This method is not limited to proving just conditional statements it can be used to prove any kind of statement
More informationLinear Codes. In the V[n,q] setting, the terms word and vector are interchangeable.
Linear Codes Linear Codes In the V[n,q] setting, an important class of codes are the linear codes, these codes are the ones whose code words form a subvector space of V[n,q]. If the subspace of V[n,q]
More informationMA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity
MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x
More informationn k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
More informationMetric Spaces Joseph Muscat 2003 (Last revised May 2009)
1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationLectures 56: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5: Taylor Series Weeks 5 Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationSolutions of Equations in One Variable. FixedPoint Iteration II
Solutions of Equations in One Variable FixedPoint Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationSECTION 102 Mathematical Induction
73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms
More information5.3 Improper Integrals Involving Rational and Exponential Functions
Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More information2. Methods of Proof Types of Proofs. Suppose we wish to prove an implication p q. Here are some strategies we have available to try.
2. METHODS OF PROOF 69 2. Methods of Proof 2.1. Types of Proofs. Suppose we wish to prove an implication p q. Here are some strategies we have available to try. Trivial Proof: If we know q is true then
More informationGod created the integers and the rest is the work of man. (Leopold Kronecker, in an afterdinner speech at a conference, Berlin, 1886)
Chapter 2 Numbers God created the integers and the rest is the work of man. (Leopold Kronecker, in an afterdinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work
More informationMathematical Methods of Engineering Analysis
Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................
More informationINCIDENCEBETWEENNESS GEOMETRY
INCIDENCEBETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationEXAMENSARBETEN I MATEMATIK
EXAMENSARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Some observations on Fatou sets of rational functions av Per Alexanderson 2007  No 13 MATEMATISKA INSTITUTIONEN, STOCKHOLMS
More informationt := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
More informationStyle Guide For Writing Mathematical Proofs
Style Guide For Writing Mathematical Proofs Adapted by Lindsey Shorser from materials by Adrian Butscher and Charles Shepherd A solution to a math problem is an argument. Therefore, it should be phrased
More informationSection 1.3 P 1 = 1 2. = 1 4 2 8. P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., = 1 2 4.
Difference Equations to Differential Equations Section. The Sum of a Sequence This section considers the problem of adding together the terms of a sequence. Of course, this is a problem only if more than
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
More information3.4 Limits at Infinity  Asymptotes
3.4 Limits at Infinity  Asymptotes Definition 3.3. If f is a function defined on some interval (a, ), then f(x) = L means that values of f(x) are very close to L (keep getting closer to L) as x. The line
More informationWald s Identity. by Jeffery Hein. Dartmouth College, Math 100
Wald s Identity by Jeffery Hein Dartmouth College, Math 100 1. Introduction Given random variables X 1, X 2, X 3,... with common finite mean and a stopping rule τ which may depend upon the given sequence,
More informationRi and. i=1. S i N. and. R R i
The subset R of R n is a closed rectangle if there are n nonempty closed intervals {[a 1, b 1 ], [a 2, b 2 ],..., [a n, b n ]} so that R = [a 1, b 1 ] [a 2, b 2 ] [a n, b n ]. The subset R of R n is an
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationMathematics 31 Precalculus and Limits
Mathematics 31 Precalculus and Limits Overview After completing this section, students will be epected to have acquired reliability and fluency in the algebraic skills of factoring, operations with radicals
More informationReal Numbers and Monotone Sequences
Real Numbers and Monotone Sequences. Introduction. Real numbers. Mathematical analysis depends on the properties of the set R of real numbers, so we should begin by saying something about it. There are
More informationNotes: Chapter 2 Section 2.2: Proof by Induction
Notes: Chapter 2 Section 2.2: Proof by Induction Basic Induction. To prove: n, a W, n a, S n. (1) Prove the base case  S a. (2) Let k a and prove that S k S k+1 Example 1. n N, n i = n(n+1) 2. Example
More informationCardinality. The set of all finite strings over the alphabet of lowercase letters is countable. The set of real numbers R is an uncountable set.
Section 2.5 Cardinality (another) Definition: The cardinality of a set A is equal to the cardinality of a set B, denoted A = B, if and only if there is a bijection from A to B. If there is an injection
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationAn example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
More informationI. Pointwise convergence
MATH 40  NOTES Sequences of functions Pointwise and Uniform Convergence Fall 2005 Previously, we have studied sequences of real numbers. Now we discuss the topic of sequences of real valued functions.
More informationTHE CENTRAL LIMIT THEOREM TORONTO
THE CENTRAL LIMIT THEOREM DANIEL RÜDT UNIVERSITY OF TORONTO MARCH, 2010 Contents 1 Introduction 1 2 Mathematical Background 3 3 The Central Limit Theorem 4 4 Examples 4 4.1 Roulette......................................
More informationSequences and Series
Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite
More informationsin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2
. Problem Show that using an ɛ δ proof. sin() lim = 0 Solution: One can see that the following inequalities are true for values close to zero, both positive and negative. This in turn implies that On the
More informationSection 62 Mathematical Induction
6 Mathematical Induction 457 In calculus, it can be shown that e x k0 x k k! x x x3!! 3!... xn n! where the larger n is, the better the approximation. Problems 6 and 6 refer to this series. Note that
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationLimit processes are the basis of calculus. For example, the derivative. f f (x + h) f (x)
SEC. 4.1 TAYLOR SERIES AND CALCULATION OF FUNCTIONS 187 Taylor Series 4.1 Taylor Series and Calculation of Functions Limit processes are the basis of calculus. For example, the derivative f f (x + h) f
More informationDiscrete Mathematics: Solutions to Homework (12%) For each of the following sets, determine whether {2} is an element of that set.
Discrete Mathematics: Solutions to Homework 2 1. (12%) For each of the following sets, determine whether {2} is an element of that set. (a) {x R x is an integer greater than 1} (b) {x R x is the square
More information2 Complex Functions and the CauchyRiemann Equations
2 Complex Functions and the CauchyRiemann Equations 2.1 Complex functions In onevariable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)
More informationThe fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992), 33 37) Bart de Smit
The fundamental group of the Hawaiian earring is not free Bart de Smit The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992),
More informationAlgebraic and Transcendental Numbers
Pondicherry University July 2000 Algebraic and Transcendental Numbers Stéphane Fischler This text is meant to be an introduction to algebraic and transcendental numbers. For a detailed (though elementary)
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More informationBasic Proof Techniques
Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationMA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
More informationLEARNING OBJECTIVES FOR THIS CHAPTER
CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. FiniteDimensional
More informationBasic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationNotes on Continuous Random Variables
Notes on Continuous Random Variables Continuous random variables are random quantities that are measured on a continuous scale. They can usually take on any value over some interval, which distinguishes
More information3 Does the Simplex Algorithm Work?
Does the Simplex Algorithm Work? In this section we carefully examine the simplex algorithm introduced in the previous chapter. Our goal is to either prove that it works, or to determine those circumstances
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationWorksheet on induction Calculus I Fall 2006 First, let us explain the use of for summation. The notation
Worksheet on induction MA113 Calculus I Fall 2006 First, let us explain the use of for summation. The notation f(k) means to evaluate the function f(k) at k = 1, 2,..., n and add up the results. In other
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationSolutions to Math 51 First Exam January 29, 2015
Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not
More information6.8 Taylor and Maclaurin s Series
6.8. TAYLOR AND MACLAURIN S SERIES 357 6.8 Taylor and Maclaurin s Series 6.8.1 Introduction The previous section showed us how to find the series representation of some functions by using the series representation
More informationTaylor Series and Asymptotic Expansions
Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.
More informationDay 2: Logic and Proof
Day 2: Logic and Proof George E. Hrabovsky MAST Introduction This is the second installment of the series. Here I intend to present the ideas and methods of proof. Logic and proof To begin with, I will
More informationElementary Number Theory We begin with a bit of elementary number theory, which is concerned
CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationCritical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.
Lecture 0: Convexity and Optimization We say that if f is a once continuously differentiable function on an interval I, and x is a point in the interior of I that x is a critical point of f if f (x) =
More informationEvery Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
More information