# INTRODUCTION TO THE CONVERGENCE OF SEQUENCES

Save this PDF as:

Size: px
Start display at page:

## 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 Bolzano-Weierstrass 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 Bolzano-Weierstrass 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 non-continuous: Let f(x) be x, a non-continuous function. We know this is non-continuous 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 non-continuous function. 5. Subsequences and the Bolzano-Weierstrass 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. Bolzano-Weierstrass 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 Bolzano-Weierstrass 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 Bolzano-Weierstrass Theorem. Recall that any subsequence of a sequence is non-repeating 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. McGraw-Hill 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

### Undergraduate 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

### Series 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

### CHAPTER 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.,

### 10.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

### Section 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

### HOMEWORK 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

### Metric 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

### Practice 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

### To 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

### Taylor 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

### 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.

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

### Handout #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

### x 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

### THE 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,

### Math 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

### 1 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

### Real 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

### MATH 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

### Math 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

### Math212a1010 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.

### Continuity 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

### PART 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

### Proofs 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

### Continued 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

### Taylor 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

### Some 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

### TOPIC 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

### Notes 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.

### Induction. 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

### MASSACHUSETTS 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

### Mathematical Induction. Lecture 10-11

Mathematical Induction Lecture 10-11 Menu Mathematical Induction Strong Induction Recursive Definitions Structural Induction Climbing an Infinite Ladder Suppose we have an infinite ladder: 1. We can reach

### Matrix 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

### Open 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.

### 0 0 such that f x L whenever x a

Epsilon-Delta 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:

### We 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

### Linear 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 sub-vector space of V[n,q]. If the subspace of V[n,q]

### MA4001 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

### n 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

### Metric 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

### CONTINUED 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.

### Lectures 5-6: 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,

### Solutions of Equations in One Variable. Fixed-Point Iteration II

Solutions of Equations in One Variable Fixed-Point Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011

### SECTION 10-2 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

### 5.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

### MATH 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

### Mathematics 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,

### 2. 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

### God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner 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 after-dinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work

### Mathematical 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.............................

### INCIDENCE-BETWEENNESS GEOMETRY

INCIDENCE-BETWEENNESS 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

### EXAMENSARBETEN 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

### t := 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

### Style 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

### Section 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

### Cartesian 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

### 3.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

### Wald 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,

### Ri and. i=1. S i N. and. R R i

The subset R of R n is a closed rectangle if there are n non-empty 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

### 3. 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)

### Mathematics 31 Pre-calculus and Limits

Mathematics 31 Pre-calculus 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

### Real 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

### Notes: 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

### Cardinality. 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

### U.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

### An 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

### Arkansas 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

### E3: 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............................

### I. 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.

### THE 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......................................

### Sequences 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

### sin(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

### Section 6-2 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

### Chapter 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

### Limit 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

### Discrete 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

### 2 Complex Functions and the Cauchy-Riemann Equations

2 Complex Functions and the Cauchy-Riemann Equations 2.1 Complex functions In one-variable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)

### The 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),

### Algebraic 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)

### 4.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

### Basic 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

### So 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

### MA651 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

### LEARNING 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. Finite-Dimensional

### Basic 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

### Discrete 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

### Notes 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

### 3 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

### FIRST 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

### Worksheet 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

### CHAPTER 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

### Notes 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

### Solutions 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

### 6.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

### Taylor 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.

### Day 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

### Elementary 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,

### PUTNAM 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