Lecture 17Section 10.1 Least Upper Bound Axiom

Similar documents
MA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions

TRUE/FALSE QUESTIONS FOR SEQUENCES

Sequences and Series

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

CHAPTER 1 SEQUENCES AND INFINITE SERIES

} is said to be a Cauchy sequence provided the following condition is true.

MAS111 Convergence and Continuity

Definition An infinite sequence of numbers is an ordered set of real numbers.

Math 299 Supplement: Real Analysis Nov 2013

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

Math 1432 DAY 22. Dr. Melahat Almus.

Sequence A sequence is a function whose domain of definition is the set of natural numbers.

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

NATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER 1 EXAMINATION ADVANCED CALCULUS II. November 2003 Time allowed :

SUMMARY OF SEQUENCES AND SERIES

1 Introduction. 1.1 Notation and Terminology

Math 140A Elementary Analysis Homework Questions 3-1

FUNDAMENTALS OF REAL ANALYSIS by

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

1 Lecture 2: Sequence, Series and power series (8/14/2012)

Sequences. A Sequence is a list of numbers written in order.

In this section, we show how to use the integral test to decide whether a series

Review for Test 3 Math 1552, Integral Calculus Sections 8.8,

Solutions to Math 347 Practice Problems for the final

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

Lecture Notes for Analysis Class

5 Sequences and Series

Chapter 6 Infinite Series

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim

2.4 Sequences, Sequences of Sets

INFINITE SEQUENCES AND SERIES

MAT1026 Calculus II Basic Convergence Tests for Series

Exponential Functions and Taylor Series

Exponential Functions and Taylor Series


n n 2 n n + 1 +

MA2108S Tutorial 4 Answer Sheet

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Homework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.

DANIELL AND RIEMANN INTEGRABILITY

2 Banach spaces and Hilbert spaces

Part A, for both Section 200 and Section 501

Limit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

Solutions to Practice Midterms. Practice Midterm 1

Council for Innovative Research

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

7 Sequences of real numbers

ANSWERS TO MIDTERM EXAM # 2

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

2.4.2 A Theorem About Absolutely Convergent Series

Assignment 5: Solutions

Notes: MA1102: Series and Matrices

Advanced Calculus Test File Spring Test 1

Mathematical Methods for Physics and Engineering

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

Fall 2013 MTH431/531 Real analysis Section Notes

3. Sequences. 3.1 Basic definitions

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

Metric Space Properties

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

INFINITE SEQUENCES AND SERIES

MA131 - Analysis 1. Workbook 9 Series III

Sequences. Notation. Convergence of a Sequence

Additional Notes on Power Series

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

Lecture 3 The Lebesgue Integral

MATH 147 Homework 4. ( = lim. n n)( n + 1 n) n n n. 1 = lim

Infinite Sequences and Series

Solutions to Tutorial 3 (Week 4)

MATH 312 Midterm I(Spring 2015)

JANE PROFESSOR WW Prob Lib1 Summer 2000

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

f(x)g(x) dx is an inner product on D.

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

The log-behavior of n p(n) and n p(n)/n

Math 104: Homework 2 solutions

Math 341 Lecture #31 6.5: Power Series

The Boolean Ring of Intervals

Math 132, Fall 2009 Exam 2: Solutions

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

page Suppose that S 0, 1 1, 2.

2 n = n=1 a n is convergent and we let. i=1

lim za n n = z lim a n n.

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

THE INTEGRAL TEST AND ESTIMATES OF SUMS

Power series are analytic

Lecture 3 : Random variables and their distributions

Infinite Sequences and Series. Sequences. Sequences { } { } A sequence is a list of number in a definite order: a 1, a 2, a 3,, a n, or {a n } or

Section 7 Fundamentals of Sequences and Series

Indian Institute of Information Technology, Allahabad. End Semester Examination - Tentative Marking Scheme

The Interval of Convergence for a Power Series Examples

Transcription:

Lecture 7Sectio 0. Least Upper Boud Axiom Sectio 0.2 Sequeces of Real Numbers Jiwe He Real Numbers. Review Basic Properties of R: R beig Ordered Classificatio N = {0,, 2,...} = {atural umbers} Z = {..., 2,, 0,, 2,..., } = {itegers} Q = { p q : p, q Z, q 0} = {ratioal umbers} R = {real umbers} = Q {irratioal umbers (π, 2,...)} R is A Ordered Field x y ad y z x z. x y ad y x x = y. x, y R x y or y x. x y ad z R x + z y + z. x 0 ad y 0 xy 0. Archimedea Property ad Dedekid Cut Axiom Archimedea Property x > 0, y > 0, N such that x > y. Dedekid Cut Axiom Let E ad F be two oempty subsets of R such that E F = R;

E F = ; x E, y F, we have x y. The, z R such that x z, x E ad z y, y F. Least Upper Boud Theorem Every oempty subset S of R with a upper boud has a least upper boud (also called supremum)..2 Least Upper Boud Basic Properties of R: Least Upper Boud Property Defiitio. Let S be a oempty subset S of R. S is bouded above if M R such that x M for all x S; M is called a upper boud for S. S is bouded below if m R such that x m for all x S; m is called a lower boud for S. S is bouded if it is bouded above ad below. Least Upper Boud Theorem Every oempty subset S of R with a upper boud has a least upper boud (also called supremum). Proof. Let F = {upper bouds for S} ad E = R \ E (E, F ) is a Dedekid cut b R such that x b, x E ad b y, y F ; b is also a upper boud of S b is the lub of S. Supremum or Ifimum of a Set S Defiitio 2. Let S be a oempty subset of R with a upper boud. We deote by sup(s) or lub(s) the supremum or least upper boud of S. Theorem 3. Let M = sup(s). The x M, x S; 2

ɛ > 0, (M ɛ, M] S Defiitio 4. Let S be a oempty subset of R with a lower boud. We deote by if(s) or glb(s) the ifimum or greatest lower boud of S. Theorem 5. Let m = if(s). The x m, x S; ɛ > 0, [m, m + ɛ] S s: Supremum or Ifimum of a Set S s 6. Every fiite subset of R has both upper ad lower bouds: sup{, 2, 3} = 3, if{, 2, 3} =. If a < b, the b = sup[a, b] = sup[a, b) ad a = if[a, b] = if(a, b]. If S = {q Q : e < q < π}, the if S = e, sup S = π. If S = {x R : x 2 < π}, the if S = 3, sup S = 3. If S = {x Q : x 2 < π}, the if S = 3, sup S = 3. Theorem 7. The otios of ifimum ad supremum are dual i the sese that where S = { s s S}. if(s) = sup( S) 2 Sequeces of Real Numbers Sequeces: Defiitio Defiitio 8. A sequece of real umbers is a real-valued fuctio defied o the set of positive itegers N : N = {, 2,...} a = f() R. where the th term f() is deoted by a. [2ex] The sequece a, a 2,..., is deoted by (a ) = or (a ). s 9. a =, N, is the sequece, 2, 3, 4,...; a = +, N, is the sequece 2, 2 3, 3 4, 4 5,...; a = 2, N, is the sequece, 4, 9, 6,...; a = cos π = ( ), N, is the sequece,,,.... 3

Limit of a Sequece Defiitio 0. Let (a ) = be a sequece of real umbers. A real umber L is a limit of (a ) =, deoted by L = lim a, s if. ɛ > 0, If a N= N such that a L < ɛ, > N. +, N, the lim a = 0. For ay ɛ > 0 give, choose N > 0 such that ɛn >, i.e., N < ɛ. The, if > N, we have 0 < + < N+ < ɛ. If a = +, N, the lim a =. For ay ɛ > 0 give, choose N > 0 such that ɛn >, i.e., N < ɛ. The, if > N, we have 0 < + = < N < ɛ. Coverget Sequece Defiitio 2. A sequece that has a limit is said to be coverget. A sequece that has o limit is said to be diverget. Uiqueess of Limit If lim a = L ad lim a = M, the L = M. Proof. ɛ > 0, N > 0 such that a L < ɛ 2 ad a M < ɛ 2, > N. L M a L + a M < ɛ L = M. 3. If a = cos π = ( ), N, the sequece (a ) is diverget. If ɛ = 3, the the iterval (x 3, x + 3 ) has a legth 2 3 that is < ; x R, it ca ot cotai ad at the same time. Therefore it is ot possible to fid N such that a x < 3 if > N. Boudedess of a Sequece Defiitio 4. A sequece (a ) = is bouded above or bouded below or bouded if the set S = {a, a 2,...} is bouded above or bouded below or bouded. s 5. If a = +, N, the the sequece (a ) is bouded above by M ad bouded below by m 0. If a = cos π = ( ), N, the M is a upper boud for the sequece (a ) ad m is a lower boud for the sequece (a ). Theorem 6. Every coverget sequece is bouded. lim a = L ɛ > 0, N N s.t. a L < ɛ, > N a a L + L < ɛ + L, > N doe! Theorem 7. Every ubouded sequece is diverget. 4

Mootoic Sequece Defiitio 8. A sequece (a ) = is icreasig if a a + for all N. A sequece (a ) = is decreasig if a a + for all N. Theorem 9. A bouded, icreasig sequece coverges to its lub; a bouded, decreasig sequece coverges to its glb. s 20. If a = +, N, the (a ) is decreasig, bouded, ad lim a = if(a ) = 0. a+ a = + +2 = + +2 < If a = 2, N, the (a ) is icreasig, but ubouded above, therefore is diverget. 2. Let a = +, N. (a ) is icreasig a+ a = + +2 + = 2 +2+ 2 +2 > The sequece displays as 2, 2 if(a ) = 2 3, 3 4,..., 99 00,.... sup(a ) = ad lim a = sup(a ) =. 5

22. Let a = 2 with = ( ). (a ) is decreasig a + = 2+ a ( + ) 2 = 2 + < sup(a ) = 2 ad if(a ) = 0 lim a = if(a ) = 0. 6

23. Let a = e. (a ) is decreasig[4ex] Let f(x) = x e x. [ex] f (x) = ex xe x e 2x sup(a ) = e ad if(a ) = 0. = x e x < 0 lim a = if(a ) = 0. 24. Let a =, =, 2,... (a ) is decreasig for 3 [ex] Let f(x) = x /x = e (/x) l x. [ex] f (x) = e (/x) l x( (/x) l x ) < 0 if(a ) = lim a = if(a ) =. Outlie Cotets 7