A sequence of real numbers or a sequence in R is a mapping f : N R.
|
|
- Samson Reeves
- 7 years ago
- Views:
Transcription
1 A sequence of real numbers or a sequence in R is a mapping f : N R.
2 A sequence of real numbers or a sequence in R is a mapping f : N R. Notation: We write x n for f(n), n N and so the notation for a sequence is (x n ).
3 A sequence of real numbers or a sequence in R is a mapping f : N R. Notation: We write x n for f(n), n N and so the notation for a sequence is (x n ). Examples: 1. Constant sequence: (a, a, a,...), where a R
4 A sequence of real numbers or a sequence in R is a mapping f : N R. Notation: We write x n for f(n), n N and so the notation for a sequence is (x n ). Examples: 1. Constant sequence: (a, a, a,...), where a R 2. Sequence defined by listing: (1, 4, 8, 11, 52,...)
5 A sequence of real numbers or a sequence in R is a mapping f : N R. Notation: We write x n for f(n), n N and so the notation for a sequence is (x n ). Examples: 1. Constant sequence: (a, a, a,...), where a R 2. Sequence defined by listing: (1, 4, 8, 11, 52,...) 3. Sequence defined by rule: (x n ), where x n = 3n 2 for all n N
6 A sequence of real numbers or a sequence in R is a mapping f : N R. Notation: We write x n for f(n), n N and so the notation for a sequence is (x n ). Examples: 1. Constant sequence: (a, a, a,...), where a R 2. Sequence defined by listing: (1, 4, 8, 11, 52,...) 3. Sequence defined by rule: (x n ), where x n = 3n 2 for all n N 4. Sequence defined recursively: (x n ), where x 1 = 4 and x n+1 = 2x n 5 for all n N
7 Convergence: What does it mean?
8 Convergence: What does it mean? Think of the examples: (2, 2, 2,...) ( 1 n ) (( 1) n 1 n ) (1, 2, 1, 2,...) (( 1) n (1 1 n )) (n 2 1)
9 Convergence: What does it mean? Think of the examples: (2, 2, 2,...) ( 1 n ) (( 1) n 1 n ) (1, 2, 1, 2,...) (( 1) n (1 1 n )) (n 2 1) Definition: The sequence (x n ) is convergent if there exists l R such that for every ε > 0, there exists n 0 N such that x n l < ε for all n n 0.
10 Convergence: What does it mean? Think of the examples: (2, 2, 2,...) ( 1 n ) (( 1) n 1 n ) (1, 2, 1, 2,...) (( 1) n (1 1 n )) (n 2 1) Definition: The sequence (x n ) is convergent if there exists l R such that for every ε > 0, there exists n 0 N such that x n l < ε for all n n 0. We say: l is a limit of (x n ): lim n x n = l
11 A sequence which is not convergent is called divergent.
12 A sequence which is not convergent is called divergent. Result: The limit of a convergent sequence is unique.
13 A sequence which is not convergent is called divergent. Result: The limit of a convergent sequence is unique. Ex. Examine whether the sequences listed earlier are convergent. Also, find their limits if they are convergent.
14 A sequence which is not convergent is called divergent. Result: The limit of a convergent sequence is unique. Ex. Examine whether the sequences listed earlier are convergent. Also, find their limits if they are convergent. Ex. Same question for the following sequences. (i) ( n+1 2n+3 ) (ii) (n ) (iii) (n3 + 1) (iv) (α n ), where α < 1
15 A sequence which is not convergent is called divergent. Result: The limit of a convergent sequence is unique. Ex. Examine whether the sequences listed earlier are convergent. Also, find their limits if they are convergent. Ex. Same question for the following sequences. (i) ( n+1 2n+3 ) (ii) (n ) (iii) (n3 + 1) (iv) (α n ), where α < 1 Definition: The sequence (x n ) is bounded if there exists M > 0 such that x n M for all n N. Otherwise (x n ) is called unbounded (not bounded).
16 A sequence which is not convergent is called divergent. Result: The limit of a convergent sequence is unique. Ex. Examine whether the sequences listed earlier are convergent. Also, find their limits if they are convergent. Ex. Same question for the following sequences. (i) ( n+1 2n+3 ) (ii) (n ) (iii) (n3 + 1) (iv) (α n ), where α < 1 Definition: The sequence (x n ) is bounded if there exists M > 0 such that x n M for all n N. Otherwise (x n ) is called unbounded (not bounded). Examples: (i) ( 3n+2 2n+5 ) (ii) (1, 2, 1, 3, 1, 4,...)
17 Result: Every convergent sequence is bounded. So, Not bounded implies Not convergent.
18 Result: Every convergent sequence is bounded. So, Not bounded implies Not convergent. Limit rules for convergent sequences
19 Result: Every convergent sequence is bounded. So, Not bounded implies Not convergent. Limit rules for convergent sequences Let x n x and y n y.
20 Result: Every convergent sequence is bounded. So, Not bounded implies Not convergent. Limit rules for convergent sequences Let x n x and y n y. Then (i) x n + y n x + y (ii) kx n kx for all k R (iii) x n x (iv) x n y n xy (v) xn y n x y if y 0
21 Result: Every convergent sequence is bounded. So, Not bounded implies Not convergent. Limit rules for convergent sequences Let x n x and y n y. Then (i) x n + y n x + y (ii) kx n kx for all k R (iii) x n x (iv) x n y n xy (v) xn y n x y if y 0 Ex. Similar results for divergent sequences?
22 Result: Every convergent sequence is bounded. So, Not bounded implies Not convergent. Limit rules for convergent sequences Let x n x and y n y. Then (i) x n + y n x + y (ii) kx n kx for all k R (iii) x n x (iv) x n y n xy (v) xn y n x y if y 0 Ex. Similar results for divergent sequences? Ex. If x n x and x 0, then show that there exists n 0 N such that x n 0 for all n n 0.
23 Ex. Examine the convergence and find the limits (if possible) of the following sequences. (i) ( 2n2 3n 3n 2 +5n+3 ) (ii) ( n + 1 n) (iii) ( 4n 2 + n 2n)
24 Ex. Examine the convergence and find the limits (if possible) of the following sequences. (i) ( 2n2 3n 3n 2 +5n+3 ) (ii) ( n + 1 n) (iii) ( 4n 2 + n 2n) Ex. Show that both the following sequences are convergent with limit 1. (i) (α 1 n ), where α > 0 (ii) (n 1 n)
25 Ex. Examine the convergence and find the limits (if possible) of the following sequences. (i) ( 2n2 3n 3n 2 +5n+3 ) (ii) ( n + 1 n) (iii) ( 4n 2 + n 2n) Ex. Show that both the following sequences are convergent with limit 1. (i) (α 1 n ), where α > 0 (ii) (n 1 n) Sandwich theorem: Let (x n ), (y n ), (z n ) be sequences such that x n y n z n for all n N.
26 Ex. Examine the convergence and find the limits (if possible) of the following sequences. (i) ( 2n2 3n 3n 2 +5n+3 ) (ii) ( n + 1 n) (iii) ( 4n 2 + n 2n) Ex. Show that both the following sequences are convergent with limit 1. (i) (α 1 n ), where α > 0 (ii) (n 1 n) Sandwich theorem: Let (x n ), (y n ), (z n ) be sequences such that x n y n z n for all n N. If both (x n ) and (z n ) converge to the same limit l, then (y n ) also converges to l.
27 Ex. Examine the convergence and find the limits (if possible) of the following sequences. (i) ( 2n2 3n 3n 2 +5n+3 ) (ii) ( n + 1 n) (iii) ( 4n 2 + n 2n) Ex. Show that both the following sequences are convergent with limit 1. (i) (α 1 n ), where α > 0 (ii) (n 1 n) Sandwich theorem: Let (x n ), (y n ), (z n ) be sequences such that x n y n z n for all n N. If both (x n ) and (z n ) converge to the same limit l, then (y n ) also converges to l. Examples: (i) ( 1 n sin2 n) ( ) (ii) ((2 n + 3 n ) 1 n) (iii) 1 1 n 2 +1 n 2 +n
28 Result: Let x n 0 for all n N and let L = lim x n+1 n x n exist.
29 Result: Let x n 0 for all n N and let L = lim x n+1 n x n exist. (i) If L < 1, then x n 0. (ii) If L > 1, then (x n ) is divergent.
30 Result: Let x n 0 for all n N and let L = lim x n+1 n x n exist. (i) If L < 1, then x n 0. (ii) If L > 1, then (x n ) is divergent. Examples: (i) ( αn n! ), α R (ii) ( nk α n ), α > 1, k > 0 (iii) ( 2n n 4 )
31 Result: Let x n 0 for all n N and let L = lim x n+1 n x n exist. (i) If L < 1, then x n 0. (ii) If L > 1, then (x n ) is divergent. Examples: (i) ( αn nk n! ), α R (ii) ( α ), α > 1, k > 0 n (iii) ( 2n ) n 4 Definition: (x n ) is increasing if x n+1 x n for all n N (x n ) is decreasing if x n+1 x n for all n N (x n ) is monotonic if it is either increasing or decreasing.
32 Result: Let x n 0 for all n N and let L = lim x n+1 n x n exist. (i) If L < 1, then x n 0. (ii) If L > 1, then (x n ) is divergent. Examples: (i) ( αn nk n! ), α R (ii) ( α ), α > 1, k > 0 n (iii) ( 2n ) n 4 Definition: (x n ) is increasing if x n+1 x n for all n N (x n ) is decreasing if x n+1 x n for all n N (x n ) is monotonic if it is either increasing or decreasing. Ex. Examine whether the following sequences are monotonic. (i) (1 1 n ) (ii) (n + 1 n ) (iii) (cos nπ 3 ) (iv) ((1 + 1 n )n )
33 Definition: Let S( ) R and u R. u is an upper bound of S in R if x u for all x S.
34 Definition: Let S( ) R and u R. u is an upper bound of S in R if x u for all x S. u is the supremum (least upper bound) of S in R if (i) u is an upper bound of S in R, and (ii) u is the least among all the upper bounds of S in R, i.e. if u is any upper bound of S in R, then u u.
35 Definition: Let S( ) R and u R. u is an upper bound of S in R if x u for all x S. u is the supremum (least upper bound) of S in R if (i) u is an upper bound of S in R, and (ii) u is the least among all the upper bounds of S in R, i.e. if u is any upper bound of S in R, then u u. Lower bound and infimum (greatest lower bound) are defined similarly.
36 Result: An increasing sequence (x n ) which is bounded above converges to sup{x n : n N} A decreasing sequence (x n ) which is bounded below converges to inf{x n : n N}
37 Result: An increasing sequence (x n ) which is bounded above converges to sup{x n : n N} A decreasing sequence (x n ) which is bounded below converges to inf{x n : n N} So a monotonic sequence converges iff it is bounded.
38 Result: An increasing sequence (x n ) which is bounded above converges to sup{x n : n N} A decreasing sequence (x n ) which is bounded below converges to inf{x n : n N} So a monotonic sequence converges iff it is bounded. Example: x 1 = 1, x n+1 = 1 3 (x n + 1) for all n N. Then (x n ) is convergent and lim n x n = 1 2.
39 Result: An increasing sequence (x n ) which is bounded above converges to sup{x n : n N} A decreasing sequence (x n ) which is bounded below converges to inf{x n : n N} So a monotonic sequence converges iff it is bounded. Example: x 1 = 1, x n+1 = 1 3 (x n + 1) for all n N. Then (x n ) is convergent and lim n x n = 1 2. Ex. Let x n = 1 n n n+n for all n N. Is (x n ) convergent?
40 Result: An increasing sequence (x n ) which is bounded above converges to sup{x n : n N} A decreasing sequence (x n ) which is bounded below converges to inf{x n : n N} So a monotonic sequence converges iff it is bounded. Example: x 1 = 1, x n+1 = 1 3 (x n + 1) for all n N. Then (x n ) is convergent and lim n x n = 1 2. Ex. Let x n = 1 n n n+n for all n N. Is (x n ) convergent? Cauchy sequence: A sequence (x n ) is called a Cauchy sequence if for each ε > 0, there exists n 0 N such that x m x n < ε for all m, n n 0.
41 Result: A sequence in R is convergent iff it is a Cauchy sequence.
42 Result: A sequence in R is convergent iff it is a Cauchy sequence. Ex. Let x n = ! + 1 2! n! for all n N. Show that (x n) is convergent.
43 Result: A sequence in R is convergent iff it is a Cauchy sequence. Ex. Let x n = ! + 1 2! n! for all n N. Show that (x n) is convergent. Ex. Let (x n ) satisfy either of the following conditions: (i) x n+1 x n α n for all n N (ii) x n+2 x n+1 α x n+1 x n for all n N, where 0 < α < 1. Show that (x n ) is a Cauchy sequence.
44 Result: A sequence in R is convergent iff it is a Cauchy sequence. Ex. Let x n = ! + 1 2! n! for all n N. Show that (x n) is convergent. Ex. Let (x n ) satisfy either of the following conditions: (i) x n+1 x n α n for all n N (ii) x n+2 x n+1 α x n+1 x n for all n N, where 0 < α < 1. Show that (x n ) is a Cauchy sequence. Ex. Let x 1 = 1 and let x n+1 = 1 x n+2 for all n N. Show that (x n) is convergent and find lim n x n.
45 Subsequence: Let (x n ) be a sequence in R. If (n k ) is a sequence of positive integers such that n 1 < n 2 < n 3 <, then (x nk ) is called a subsequence of (x n ).
46 Subsequence: Let (x n ) be a sequence in R. If (n k ) is a sequence of positive integers such that n 1 < n 2 < n 3 <, then (x nk ) is called a subsequence of (x n ). Examples: Think of some divergent sequences and their convergent subsequences.
47 Subsequence: Let (x n ) be a sequence in R. If (n k ) is a sequence of positive integers such that n 1 < n 2 < n 3 <, then (x nk ) is called a subsequence of (x n ). Examples: Think of some divergent sequences and their convergent subsequences. Result: If a sequence (x n ) converges to l, then every subsequence of (x n ) must converge to l.
48 Subsequence: Let (x n ) be a sequence in R. If (n k ) is a sequence of positive integers such that n 1 < n 2 < n 3 <, then (x nk ) is called a subsequence of (x n ). Examples: Think of some divergent sequences and their convergent subsequences. Result: If a sequence (x n ) converges to l, then every subsequence of (x n ) must converge to l. So, if (x n ) has a subsequence (x nk ) such that x nk x n l. l, then
49 Subsequence: Let (x n ) be a sequence in R. If (n k ) is a sequence of positive integers such that n 1 < n 2 < n 3 <, then (x nk ) is called a subsequence of (x n ). Examples: Think of some divergent sequences and their convergent subsequences. Result: If a sequence (x n ) converges to l, then every subsequence of (x n ) must converge to l. So, if (x n ) has a subsequence (x nk ) such that x nk x n l. l, then Also, if (x n ) has two subsequences converging to two different limits, then (x n ) cannot be convergent.
50 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1.
51 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1. In fact, (x n ) is not convergent.
52 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1. In fact, (x n ) is not convergent. Ex. Let (x n ) be a sequence such that x 2n l and x 2n 1 l. Show that x n l.
53 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1. In fact, (x n ) is not convergent. Ex. Let (x n ) be a sequence such that x 2n l and x 2n 1 l. Show that x n l. Example: The sequence (1, 1 2, 1, 2 3, 1, 3 4,...) converges to 1.
54 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1. In fact, (x n ) is not convergent. Ex. Let (x n ) be a sequence such that x 2n l and x 2n 1 l. Show that x n l. Example: The sequence (1, 1 2, 1, 2 3, 1, 3 4,...) converges to 1. Ex. Can you find a convergent subsequence of (( 1) n n 2 )?
55 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1. In fact, (x n ) is not convergent. Ex. Let (x n ) be a sequence such that x 2n l and x 2n 1 l. Show that x n l. Example: The sequence (1, 1 2, 1, 2 3, 1, 3 4,...) converges to 1. Ex. Can you find a convergent subsequence of (( 1) n n 2 )? Bolzano-Weierstrass Theorem: Every bounded sequence in R has a convergent subsequence.
56 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1. In fact, (x n ) is not convergent. Ex. Let (x n ) be a sequence such that x 2n l and x 2n 1 l. Show that x n l. Example: The sequence (1, 1 2, 1, 2 3, 1, 3 4,...) converges to 1. Ex. Can you find a convergent subsequence of (( 1) n n 2 )? Bolzano-Weierstrass Theorem: Every bounded sequence in R has a convergent subsequence. Example: If x R, then there exists a sequence (r n ) of rationals converging to x.
57 Example: Let x n = ( 1) n (1 1 n ) for all n N. Then x n 1. In fact, (x n ) is not convergent. Ex. Let (x n ) be a sequence such that x 2n l and x 2n 1 l. Show that x n l. Example: The sequence (1, 1 2, 1, 2 3, 1, 3 4,...) converges to 1. Ex. Can you find a convergent subsequence of (( 1) n n 2 )? Bolzano-Weierstrass Theorem: Every bounded sequence in R has a convergent subsequence. Example: If x R, then there exists a sequence (r n ) of rationals converging to x. Similarly, if x R, then there exists a sequence (t n ) of irrationals converging to x.
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
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 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 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 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 informationGod 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
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 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 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 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 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 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 information0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup
456 BRUCE K. DRIVER 24. Hölder Spaces Notation 24.1. Let Ω be an open subset of R d,bc(ω) and BC( Ω) be the bounded continuous functions on Ω and Ω respectively. By identifying f BC( Ω) with f Ω BC(Ω),
More information1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
More informationMATH PROBLEMS, WITH SOLUTIONS
MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These
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 informationColumbia University in the City of New York New York, N.Y. 10027
Columbia University in the City of New York New York, N.Y. 10027 DEPARTMENT OF MATHEMATICS 508 Mathematics Building 2990 Broadway Fall Semester 2005 Professor Ioannis Karatzas W4061: MODERN ANALYSIS Description
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 informationMathematics for Econometrics, Fourth Edition
Mathematics for Econometrics, Fourth Edition Phoebus J. Dhrymes 1 July 2012 1 c Phoebus J. Dhrymes, 2012. Preliminary material; not to be cited or disseminated without the author s permission. 2 Contents
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 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 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 informationAn Introduction to Real Analysis. John K. Hunter. Department of Mathematics, University of California at Davis
An Introduction to Real Analysis John K. Hunter Department of Mathematics, University of California at Davis Abstract. These are some notes on introductory real analysis. They cover the properties of the
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationAFM Ch.12 - Practice Test
AFM Ch.2 - Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question.. Form a sequence that has two arithmetic means between 3 and 89. a. 3, 33, 43, 89
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 informationProbability Generating Functions
page 39 Chapter 3 Probability Generating Functions 3 Preamble: Generating Functions Generating functions are widely used in mathematics, and play an important role in probability theory Consider a sequence
More informationConvex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
More informationMath 104: Introduction to Analysis
Math 104: Introduction to Analysis Evan Chen UC Berkeley Notes for the course MATH 104, instructed by Charles Pugh. 1 1 August 29, 2013 Hard: #22 in Chapter 1. Consider a pile of sand principle. You wish
More informationLecture Notes on Analysis II MA131. Xue-Mei Li
Lecture Notes on Analysis II MA131 Xue-Mei Li March 8, 2013 The lecture notes are based on this and previous years lectures by myself and by the previous lecturers. I would like to thank David Mond, who
More informationOn Lexicographic (Dictionary) Preference
MICROECONOMICS LECTURE SUPPLEMENTS Hajime Miyazaki File Name: lexico95.usc/lexico99.dok DEPARTMENT OF ECONOMICS OHIO STATE UNIVERSITY Fall 993/994/995 Miyazaki.@osu.edu On Lexicographic (Dictionary) Preference
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationHow To Understand The Theory Of Hyperreals
Ultraproducts and Applications I Brent Cody Virginia Commonwealth University September 2, 2013 Outline Background of the Hyperreals Filters and Ultrafilters Construction of the Hyperreals The Transfer
More informationOne side James Compactness Theorem
One side James Compactness Theorem 1 1 Department of Mathematics University of Murcia Topological Methods in Analysis and Optimization. On the occasion of the 70th birthday of Prof. Petar Kenderov A birthday
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 informationMetric Spaces. Lecture Notes and Exercises, Fall 2015. M.van den Berg
Metric Spaces Lecture Notes and Exercises, Fall 2015 M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK mamvdb@bristol.ac.uk 1 Definition of a metric space. Let X be a set,
More informationOn continued fractions of the square root of prime numbers
On continued fractions of the square root of prime numbers Alexandra Ioana Gliga March 17, 2006 Nota Bene: Conjecture 5.2 of the numerical results at the end of this paper was not correctly derived from
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
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 informationSMT 2014 Algebra Test Solutions February 15, 2014
1. Alice and Bob are painting a house. If Alice and Bob do not take any breaks, they will finish painting the house in 20 hours. If, however, Bob stops painting once the house is half-finished, then the
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
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 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 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 informationPolarization codes and the rate of polarization
Polarization codes and the rate of polarization Erdal Arıkan, Emre Telatar Bilkent U., EPFL Sept 10, 2008 Channel Polarization Given a binary input DMC W, i.i.d. uniformly distributed inputs (X 1,...,
More informationFollow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu
COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part
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 informationBachelor Degree in Business Administration Academic year 2015/16
University of Catania Department of Economics and Business Bachelor Degree in Business Administration Academic year 2015/16 Mathematics for Social Sciences (1st Year, 1st Semester, 9 Credits) Name of Lecturer:
More information36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?
36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this
More informationLIMITS AND CONTINUITY
LIMITS AND CONTINUITY 1 The concept of it Eample 11 Let f() = 2 4 Eamine the behavior of f() as approaches 2 2 Solution Let us compute some values of f() for close to 2, as in the tables below We see from
More informationDedekind s forgotten axiom and why we should teach it (and why we shouldn t teach mathematical induction in our calculus classes)
Dedekind s forgotten axiom and why we should teach it (and why we shouldn t teach mathematical induction in our calculus classes) by Jim Propp (UMass Lowell) March 14, 2010 1 / 29 Completeness Three common
More informationTAKE-AWAY GAMES. ALLEN J. SCHWENK California Institute of Technology, Pasadena, California INTRODUCTION
TAKE-AWAY GAMES ALLEN J. SCHWENK California Institute of Technology, Pasadena, California L INTRODUCTION Several games of Tf take-away?f have become popular. The purpose of this paper is to determine the
More information13.5. Click here for answers. Click here for solutions. CURL AND DIVERGENCE. 17. F x, y, z x i y j x k. 2. F x, y, z x 2z i x y z j x 2y k
SECTION CURL AND DIVERGENCE 1 CURL AND DIVERGENCE A Click here for answers. S Click here for solutions. 1 15 Find (a the curl and (b the divergence of the vector field. 1. F x, y, xy i y j x k. F x, y,
More informationMISS. INDUCTION SEQUENCES and SERIES. J J O'Connor MT1002 2009/10
MISS MATHEMATICAL INDUCTION SEQUENCES and SERIES J J O'Connor MT002 2009/0 Contents This booklet contains eleven lectures on the topics: Mathematical Induction 2 Sequences 9 Series 3 Power Series 22 Taylor
More information9.10 calculus 09 10 blank.notebook February 26, 2010
Thm. Short form: A power series representing a function is its Taylor series. 1 From the previous section, Find some terms using the theorem. 2 Know this and the Maclaurin series for sin, cos, and e x.
More informationReal Number Computability and Domain Theory
Real Number Computability and Domain Theory Pietro Di Gianantonio dipartimento di Matematica e Informatica, Università di Udine via delle Scienze 206 I-33100 Udine Italy E-mail: pietro@dimi.uniud.it Abstract
More informationTransformations and Expectations of random variables
Transformations and Epectations of random variables X F X (): a random variable X distributed with CDF F X. Any function Y = g(x) is also a random variable. If both X, and Y are continuous random variables,
More informationLecture 13: Martingales
Lecture 13: Martingales 1. Definition of a Martingale 1.1 Filtrations 1.2 Definition of a martingale and its basic properties 1.3 Sums of independent random variables and related models 1.4 Products of
More informationChapter 5. Banach Spaces
9 Chapter 5 Banach Spaces Many linear equations may be formulated in terms of a suitable linear operator acting on a Banach space. In this chapter, we study Banach spaces and linear operators acting on
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 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 informationReference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.
5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2
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 informationON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska
Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. Gacovska-Barandovska Smirnov (1949) derived four
More informationSignal detection and goodness-of-fit: the Berk-Jones statistics revisited
Signal detection and goodness-of-fit: the Berk-Jones statistics revisited Jon A. Wellner (Seattle) INET Big Data Conference INET Big Data Conference, Cambridge September 29-30, 2015 Based on joint work
More information1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 005-06-15 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
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 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 informationLIES MY CALCULATOR AND COMPUTER TOLD ME
LIES MY CALCULATOR AND COMPUTER TOLD ME See Section Appendix.4 G for a discussion of graphing calculators and computers with graphing software. A wide variety of pocket-size calculating devices are currently
More informationA FIRST COURSE IN OPTIMIZATION THEORY
A FIRST COURSE IN OPTIMIZATION THEORY RANGARAJAN K. SUNDARAM New York University CAMBRIDGE UNIVERSITY PRESS Contents Preface Acknowledgements page xiii xvii 1 Mathematical Preliminaries 1 1.1 Notation
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationRAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS PART A
RAJALAKSHMI ENGINEERING COLLEGE MA 26 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS. Solve (D 2 + D 2)y = 0. 2. Solve (D 2 + 6D + 9)y = 0. PART A 3. Solve (D 4 + 4)x = 0 where D = d dt 4. Find Particular Integral:
More informationMATH 132: CALCULUS II SYLLABUS
MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early
More informationDEGREES OF MONOTONE COMPLEXITY
DEGREES OF MONOTONE COMPLEXITY WILLIAM C. CALHOUN Abstract. Levin and Schnorr (independently) introduced the monotone complexity, K m (α), of a binary string α. We use monotone complexity to definetherelativecomplexity
More informationM2S1 Lecture Notes. G. A. Young http://www2.imperial.ac.uk/ ayoung
M2S1 Lecture Notes G. A. Young http://www2.imperial.ac.uk/ ayoung September 2011 ii Contents 1 DEFINITIONS, TERMINOLOGY, NOTATION 1 1.1 EVENTS AND THE SAMPLE SPACE......................... 1 1.1.1 OPERATIONS
More informationThe Union-Find Problem Kruskal s algorithm for finding an MST presented us with a problem in data-structure design. As we looked at each edge,
The Union-Find Problem Kruskal s algorithm for finding an MST presented us with a problem in data-structure design. As we looked at each edge, cheapest first, we had to determine whether its two endpoints
More informationMetric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationStanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in
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 informationPhantom bonuses. November 22, 2004
Phantom bonuses November 22, 2004 1 Introduction The game is defined by a list of payouts u 1, u 2,..., u l, and a list of probabilities p 1, p 2,..., p l, p i = 1. We allow u i to be rational numbers,
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
More informationInvariant Option Pricing & Minimax Duality of American and Bermudan Options
Invariant Option Pricing & Minimax Duality of American and Bermudan Options Farshid Jamshidian NIB Capital Bank N.V. FELAB, Applied Math Dept., Univ. of Twente April 2005, version 1.0 Invariant Option
More information14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style
Basic Concepts of Integration 14.1 Introduction When a function f(x) is known we can differentiate it to obtain its derivative df. The reverse dx process is to obtain the function f(x) from knowledge of
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More information4.5 Chebyshev Polynomials
230 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION 4.5 Chebyshev Polynomials We now turn our attention to polynomial interpolation for f (x) over [ 1, 1] based on the nodes 1 x 0 < x 1 < < x N 1. Both
More informationMARTINGALES AND GAMBLING Louis H. Y. Chen Department of Mathematics National University of Singapore
MARTINGALES AND GAMBLING Louis H. Y. Chen Department of Mathematics National University of Singapore 1. Introduction The word martingale refers to a strap fastened belween the girth and the noseband of
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationLectures 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,
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 information6.1. The Exponential Function. Introduction. Prerequisites. Learning Outcomes. Learning Style
The Exponential Function 6.1 Introduction In this block we revisit the use of exponents. We consider how the expression a x is defined when a is a positive number and x is irrational. Previously we have
More informationSolutions 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
More informationLecture 4: BK inequality 27th August and 6th September, 2007
CSL866: Percolation and Random Graphs IIT Delhi Amitabha Bagchi Scribe: Arindam Pal Lecture 4: BK inequality 27th August and 6th September, 2007 4. Preliminaries The FKG inequality allows us to lower bound
More informationChapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way
Chapter 3 Distribution Problems 3.1 The idea of a distribution Many of the problems we solved in Chapter 1 may be thought of as problems of distributing objects (such as pieces of fruit or ping-pong balls)
More informationBad Reputation. March 26, 2002
Bad Reputation Jeffrey C. Ely Juuso Välimäki March 26, 2002 Abstract We study the classical reputation model in which a long-run player faces a sequence of short-run players and would like to establish
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 informationDegrees that are not degrees of categoricity
Degrees that are not degrees of categoricity Bernard A. Anderson Department of Mathematics and Physical Sciences Gordon State College banderson@gordonstate.edu www.gordonstate.edu/faculty/banderson Barbara
More information