# The Cauchy Criterion - Millersville University of bob/math464/CauchyCriterion/main.pdf · PDF fileCauchy Sequences Deﬁnition A sequence X = (xn) of real numbers is a Cauchy sequence

• View
220

0

Embed Size (px)

### Text of The Cauchy Criterion - Millersville University of bob/math464/CauchyCriterion/main.pdf ·...

The Cauchy CriterionMATH 464/506, Real Analysis

J. Robert Buchanan

Department of Mathematics

Summer 2007

J. Robert Buchanan The Cauchy Criterion

Cauchy Sequences

Definition

A sequence X = (xn) of real numbers is a Cauchy sequence ifit satisfies the Cauchy criterion: for all > 0 there existsH() N such that for all m, n H(), then terms xm, xn satisfy|xm xn| < .

Example(

1n

)

is a Cauchy sequence.

(1 + (1)n) is not a Cauchy sequence.

J. Robert Buchanan The Cauchy Criterion

Cauchy Sequences

Definition

A sequence X = (xn) of real numbers is a Cauchy sequence ifit satisfies the Cauchy criterion: for all > 0 there existsH() N such that for all m, n H(), then terms xm, xn satisfy|xm xn| < .

Example(

1n

)

is a Cauchy sequence.

(1 + (1)n) is not a Cauchy sequence.

J. Robert Buchanan The Cauchy Criterion

Cauchy Sequences

Definition

A sequence X = (xn) of real numbers is a Cauchy sequence ifit satisfies the Cauchy criterion: for all > 0 there existsH() N such that for all m, n H(), then terms xm, xn satisfy|xm xn| < .

Example(

1n

)

is a Cauchy sequence.

(1 + (1)n) is not a Cauchy sequence.

J. Robert Buchanan The Cauchy Criterion

Cauchy vs. Convergent

Lemma

If X = (xn) is a convergent sequence of real numbers, then X isa Cauchy sequence.

Proof.

Lemma

A Cauchy sequence of real numbers is bounded.

Proof.

J. Robert Buchanan The Cauchy Criterion

Cauchy vs. Convergent

Lemma

If X = (xn) is a convergent sequence of real numbers, then X isa Cauchy sequence.

Proof.

Lemma

A Cauchy sequence of real numbers is bounded.

Proof.

J. Robert Buchanan The Cauchy Criterion

Cauchy vs. Convergent

Lemma

If X = (xn) is a convergent sequence of real numbers, then X isa Cauchy sequence.

Proof.

Lemma

A Cauchy sequence of real numbers is bounded.

Proof.

J. Robert Buchanan The Cauchy Criterion

Cauchy vs. Convergent

Lemma

If X = (xn) is a convergent sequence of real numbers, then X isa Cauchy sequence.

Proof.

Lemma

A Cauchy sequence of real numbers is bounded.

Proof.

J. Robert Buchanan The Cauchy Criterion

Cauchy Convergence Criterion

Theorem (Cauchy Convergence Criterion)

A sequence of real numbers is convergent if and only if it is aCauchy sequence.

Proof.

J. Robert Buchanan The Cauchy Criterion

Cauchy Convergence Criterion

Theorem (Cauchy Convergence Criterion)

A sequence of real numbers is convergent if and only if it is aCauchy sequence.

Proof.

J. Robert Buchanan The Cauchy Criterion

Examples

Example

Consider the sequence:

x1 = 1, x2 = 2, and xn =12

(xn2 + xn1) for n > 2.

Consider the sequence

y1 =11!

, y2 =11!

12!

, , yn =11!

12!

+ +(1)n+1

n!,

Consider the sequence

z1 =11

, z2 =11

+12

, , zn =11

+12

+ +1n

,

J. Robert Buchanan The Cauchy Criterion

Examples

Example

Consider the sequence:

x1 = 1, x2 = 2, and xn =12

(xn2 + xn1) for n > 2.

Consider the sequence

y1 =11!

, y2 =11!

12!

, , yn =11!

12!

+ +(1)n+1

n!,

Consider the sequence

z1 =11

, z2 =11

+12

, , zn =11

+12

+ +1n

,

J. Robert Buchanan The Cauchy Criterion

Examples

Example

Consider the sequence:

x1 = 1, x2 = 2, and xn =12

(xn2 + xn1) for n > 2.

Consider the sequence

y1 =11!

, y2 =11!

12!

, , yn =11!

12!

+ +(1)n+1

n!,

Consider the sequence

z1 =11

, z2 =11

+12

, , zn =11

+12

+ +1n

,

J. Robert Buchanan The Cauchy Criterion

Contractive Sequences

Definition

A sequence of real numbers X = (xn) is contractive if thereexists a constant 0 < C < 1 such that

|xn+2 xn+1| C|xn+1 xn|

for all n N.

Theorem

Every contractive sequence is a Cauchy sequence andtherefore is convergent.

Proof.

J. Robert Buchanan The Cauchy Criterion

Contractive Sequences

Definition

A sequence of real numbers X = (xn) is contractive if thereexists a constant 0 < C < 1 such that

|xn+2 xn+1| C|xn+1 xn|

for all n N.

Theorem

Every contractive sequence is a Cauchy sequence andtherefore is convergent.

Proof.

J. Robert Buchanan The Cauchy Criterion

Contractive Sequences

Definition

A sequence of real numbers X = (xn) is contractive if thereexists a constant 0 < C < 1 such that

|xn+2 xn+1| C|xn+1 xn|

for all n N.

Theorem

Every contractive sequence is a Cauchy sequence andtherefore is convergent.

Proof.

J. Robert Buchanan The Cauchy Criterion

Further Results

Corollary

If X = (xn) is a contractive sequence with constant 0 < C < 1and if lim X = L, then

1 |xn L| Cn1

1 C|x2 x1|

2 |xn L| C

1 C|xn xn1|

Proof.

J. Robert Buchanan The Cauchy Criterion

Further Results

Corollary

If X = (xn) is a contractive sequence with constant 0 < C < 1and if lim X = L, then

1 |xn L| Cn1

1 C|x2 x1|

2 |xn L| C

1 C|xn xn1|

Proof.

J. Robert Buchanan The Cauchy Criterion

Application

Example

Approximate the solution 0 < x < 1 to the equation

x3 7x + 2 = 0

J. Robert Buchanan The Cauchy Criterion

Homework

Page 86: 1, 2, 3, 7, 8 , 9, 11, 14

Boxed problems should be written up separately and submittedfor grading at class time on Friday.

J. Robert Buchanan The Cauchy Criterion ##### underGraduate CataloG 2015-2016 - Millersville University 2020-04-24آ  P.O. Box 1002 Millersville, PA
Documents ##### Millersville University Presidential Millersville University Presidential Search 5 Mission Millersville University provides diverse, dynamic, meaningful experiences to inspire learners
Documents ##### Phase retrieval for the Cauchy wavelet transform waldspur/publications/phase_retrieval_for_the_cآ  (Cauchy)
Documents ##### Millersville University Web view Millersville University Campus Recreation Office INTRAMURAL STAFF APPLICATION
Documents ##### CLIFFORD MATRICES, CAUCHY KOWALEWSKI EXTENSIONS AND 284 CLIFFORD MATRICES, CAUCHY KOWALEWSKI EXTENSIONS
Documents ##### The Riemann Integral - Millersville University of bob/math464/riemannint/main.pdf · Riemann Sums Deﬁnition
Documents ##### INTEGRATED CAUCHY FUNCTIONAL EQUATION kslau/publication/Integrated Cauchy Functioآ  where/is nonnegative
Documents ##### Cauchy-Euler Equations - University of Southern Mississippi Cauchy-Euler Equations Bernd Schroderآ¨
Documents ##### Millersville University - Welcome to Millersville University Fire Safety Policy Burning candles are
Documents ##### Convergence of cauchy-riemann sums to cauchy-riemann integrals Convergence of Cauchy-Riemann Sums to
Documents Documents