www.whyslopes.com   << Français :  20 pages >>    
Appetizers and Lessons for Mathematics and Reason
  online logic chapters  - the best starting point for further site exploration.  Bon Appetite.

2. Limit of a Sequence
Section Entrance ] Up ] Next ]
Starter & Warm Up Lessons ] 1. Usual Review/Starter Lessons ] 2. Limits [13] ] 3. Differentiation Rules[28] ] 4. Applications of Derivatives [5] ] 5. Definite Integrals - Preview [5] ] 6. Integration Applications [6] ] Advanced Material ]

More Calculus

 Vol. 3, Why Slopes & More Maths, also gives starter lessons for differential and integral calculus. 

Starter Guide (Views)
Real Player Videos

2. Limit of a Sequence
Triangle Inequality
One Side Range Theorem
Range On One Side

Starter & Warm Up Lessons
1. Usual Review/Starter Lessons
2. Limits [13]
3. Differentiation Rules[28]
4. Applications of Derivatives [5]
5. Definite Integrals - Preview [5]
6. Integration Applications [6]
Advanced Material

 

Limit of a Sequence

Suppose g(n) is a function of whole numbers n > 0. Then g(1),g(2),g(3),¼, form an infinite sequence of points. This sequence is said to converge to a finite limit if and only if there is a real number L such that for every positive number e = [1/2] [1/(10k)] > 0 there is an N such that
n > N     implies    |g(n)-L| < e = ½  1 
10k
In the latter case, a limit L is said to exist and we write
L =

lim
n->¥ 
g(n)
The decimal-free equivalent form of the foregoing definition would relax the requirement that e = ½ [1/(10k)].

Cauchy Sequences

Imagine we have an infinite sequence of numbers g(1), g(2), g(3), ... This sequence is said to be a Cauchy sequence if the one of the following properties holds:

  • (Decimal Perspective): For every whole number k, there exist a whole number m such that g(p) will agree with g(q) to k decimal places when p > m and q > m
  • (Decimal Free Perspective): For every positive number E > 0, there exists a whole number m such that |g(p) - g(q)| <e if p > m and q > m.

Both conditions are equivalent. Each implies the other. Again, why depends on how you think of the real numbers.

Cauchy Sequence - A Technical View

The precise decimal-based definition of a Cauchy sequence g(n) is as follows.


For every whole number k > 0, there exist a whole number N such that
n ³ N and m ³ N implies    |g(n)-g(m)| £ e = ½  1 
10k
·
The equivalent decimal-free description or definition of a Cauchy-Sequence g(n) is given next.
For every positive real number e > 0, there exist a whole number N such tha
n ³ N and m ³ N implies     |g(n)-g(m)| £ e.

Now every Cauchy Sequence has a limit L. To show this, we assume that specifying in principle how to compute the decimal expansion of L determines the value of L. (The number pi = 3.14... is an example of real number that can be computed to million of decimal places. The number pi is given by the limit of this decimal expansion.)

Now if we have a Cauchy sequence g(1), g(2), g(3), ... , how do we determine the first k decimal places of a limit L. The answer is simple. According to the decimal perspective we may compute L to k-decimal places because

For every whole number k, there exist a whole number m such that g(p) will agree with g(q) to k decimal places when both p and q are greater than m.

So given k, we may choose or find in principle, a whole number m with the property that g(p) and g(q) will agree to k decimal places whenever both p and q are more positive than m. Take the decimal expansion of g(m+1) to k decimal places. This decimal expansion to k places tell us how to compute L to k decimal places. Since k can be as large as we like, that is, arbitrary, we can in principle determine every digit in the decimal expansion of a number L. Simply go far enough along the sequence. By this construction, a limit L of the Cauchy sequence g(1), g(2), g(3) can in principle be computed. That is enough to say the limit L exist at least in principle.

The argument using decimal free perspectives of real numbers is more complicated.

 

Recap: Cauchy Sequences

  • [Play Video]  4½ minutes: Algebraic View of Limits. Example involving sums and quotients.
  • [Play Video]  5½ minutes: Limits and Error Control for Linear Expressions
  • [Play Video]  2¾ minutes: Error Control to N decimal Places, say 5 or 10. 
  • [Play Video]  3¼ minutes:  Limits as Error Control for an unlimited number of decimal places. 

In dealing with real numbers, we assume that each finite and infinite decimal expansion defines a real number. When two numbers differ by [1/2] ·10-k > 0, their decimal expansions are said to agree to k decimal places. Convergence of a sequence to a limit L can now be expressed in terms of decimal numbers or significant digits: For any whole number k, there is a whole number N, such that all terms in the sequence after the first N agree with the limit L to k decimal places.

Convergence here corresponds to the ability in principle, if not in practice, to patiently compute a decimal or binary expansion to an unlimited number of places.

Error control in practice requires a rate of convergence estimate to say how large N must be to obtain k decimal places. We may distinguish between convergence arguments which says there is always N and convergence arguments which give N as an easily-computed function of k - convergence in principle versus the desired situation in which the rate of convergence can be described and computed.

A Cauchy sequence f(n) has the following property: For each whole number k, there is a whole number N with the following property: all terms in the sequence after the first N-1 agree with each other to at least k decimal places. This property allows us to define and compute in principle an infinite decimal expansion. This expansion is assumed to define a unique real number: the limit L of the Cauchy sequence

The Role of Decimals

Cauchy in the 1800s developed his ideas of convergence in terms of decimal numbers and error control. The epsilon in his computations stood for an error E > 0 that could be made in principle as small as possible.

The decimal-free set theoretic view of mathematics reached it almost final form in the 1920s. It took another 30 years, that is, until the 1950s, for the set theoretic view of mathematics to be adopted in mathematics departments. The modern mathematics movement in the 1960s was intended to spread or provide a setting for the teaching of the set theoretic perspective.

The set theoretic perspective began about the mid 1800s, and it was used in the period 1900 -1930 to provide a strict thought-based foundation for computations --- the arithmetic based part of mathematics --- a foundation (hopefully) free of contradictions and inconsistencies. This set theoretic perspective was not developed for ease of exposition. The initial aim in studying sets was not to provide a foundation for arithmetic based mathematics. In the set theoretic approach to mathematics after arithmetic (counting included), the decimal perspective of real numbers was not necessary. So it was put aside.

In contrast, the common knowledge of mathematics is based on counting, a decimal knowledge of arithmetic and real numbers, and the use of simple formulas. This common knowledge is introduced and hopefully explained in elementary school in a thought-based manner. The common knowledge presently encompasses counting, arithmetic and the use of simple formulas.

The decimal expansion of real numbers provides a concrete sense of convergence. Unfortunately, in the zeal to derive the set theoretic perspective from first set-theoretic principles or assumptions about real numbers in our high schools and colleges, the decimal perspective was put aside at least partially. That is, while the decimal representation of whole numbers and real numbers was employed in computational examples in algebra, trig, chemistry, physic, business and calculus, the chains of reasoning emphasized in algebra and calculus typically made no mention of decimals (nor units). Decimals (and sometimes units) were used in many computational subjects yet not recognized nor sanctioned in math courses axioms.

Courses on analysis (advanced calculus) could be made more accessible to students by detailing in them a set-theoretic justification of decimal expansions and their convergence of the latter. Before and after this, courses that discuss the decimal and decimal-free perspective would be agreeable both to students of analysis and students who just assume the convergence of decimal expansion. Ease of exposition is the motivation for this suggestion.

Remark: A mathematics or science student could follow the more accessible decimal perspective in a calculus and then in a later analysis (or advance calculus) course, meet the set theoretic perspective justification and/or reformulation of the decimal arguments. Does rigor in haste lead to rigor mortis?

Remark (for advance students): Appendices in Volume 3, Why Slopes and More Math, provide the decimal and decimal free perspective of the basic theorems in calculus. For instance, the Bolzano Weierstrass Theorem that every infinite set in a closed interval has a limit point can be viewed as consequence of the Pigeon hole principle. The leftmost limit point has a decimal expansion computed to k decimals by covering the interval with nicely aligned subintervals of length 10**(-k) and locating the leftmost one with infinitely points (or concluding that such an interval most exist. The latter must contain the leftmost interval of length 10-k-1. Thus a sequence of nested intervals with left end points converging to the "lim inf" (technical expression) of the set is obtained.

Remark (also for advanced students): Lexicographic ordering of points and intervals with sides of length 10-k should extend this argument to bounded infinite sets or sequences in Rn

If a bounded region B is covered and partitioned by intervals whose sides have length 10-k, and an infinite S in B is given, then there must be a lexicographically least interval with infinitely many points of S inside it. As k increases, these intervals will be nested, and the lexicographical least corners of the k-th interval will yield the decimal expansion of a limit point -- approach the limit in a lexicographically increasing fashion. Exercise: Verify the details and show that writer has not made any mistakes. (In this process we could define the lim inf of a set in R^n with respect to the lexicographic ordering of points.

Here (x1, x2, ..., xn) is lexicographically > (y1, y2, ..., yn) iff there is a whole number k (1 < k < n) such that xm = ym if m < k and xk <  yk.

 

www.whyslopes.com

site search

Parents: Help your Child/Teen Learn covers  Speaking Skills, Reading & Writing Preparing for Science Having Patience, etc

Math How-TOs
1. Arithmetic   2. Algebra   3.  More Algebra  4.  Geometry 5 More Geometry 6.  Calculus
>> densely written 
>> use as skill checklists

Online Volumes (orders)
1,  Elements of Reason. 1996
1A. Pattern Based Reason  1995
1B. Math Curriculum Notes 1996
2. Three Skills for Algebra  1995
3 .Why.Slopes.&
.More.Math.1995

Skill & Concept 
Review or  Development 

 1. Decimal Arith - Video Based ]
2   Fractions  
3.  Fractions  with Units  
3. Solving Linear Equations  - 
making alg easier
4. Formulas forwards & Backwards - unifying theme for Algebra
5.  Proportionality, Back- & For-wards - theme at work.
6.  Logic - Math Free, good for precision in  work & studies 
7. Euclidean-Geometry  (leanly)
8. Slopes and Lines 
9. Why Study Slopes - a context 
10.  Quadratics
11  Polynomials
12  Factored Polys - a context
13 Functions - For-& Back -wards
14  Number Theory, Richly
15. Exponents, Radicals & logs.  
16   Calculus - Examples & Advice 
17.   Real  Analysis 
18  Electric Circuits Etc (So So)
19 Maps, Similarity & Trig, (alt view)
20 Complex numbers  

21 Logic with Symbols+truth tables

22  Consistent Story Telling
23. Even More Logic

 Up ] Next ] [Top of this Page]  
Have you  been to the Site Entrance: www.whyslopes.com?

Algebra Définition d'une variable La raison basée sur les règles et modelés 
Vol. 1, Elements of Reason, introduces all  site Volumes on understanding and explaining mathematics and logic. Site Volumes are online with postscripts.  Paperback versions (no postscripts) are available
Vol. 1A, Pattern Based Reason,   describes benefits, origins and limits of  rules & patterns in daily life,  science, business & technology.  Not all is certain - a caution for all site ideas. 

Vol. 1B. Math Curriculum Notes, begins with inductive principles for progressive skill development  and describes  technical difficulties.
Vol 2, Three Skills for Algebra, wordily gives starter lessons for logic and algebra  -  stuff calculus  and high school students should know. 

Vol. 3, Why Slopes & More Maths, offers starter lessons for differential and integral calculus -stuff instructors should know.  Appendices  = starter lessons for real analysis -  for a few.
Instructors:  Outline of a new Applied Math program K5-12.  Lamp an earlier program, Mathematics education essays 
Parentsthe folder  Helping Your Child or Teen Learn  covers  Speaking Skills, Reading & Writing Preparing for Science Having Patience
Site Topics and Essays
 1. Decimal Arith. & Integer Lessons (Flash) ]
2     Fractions  
3.      Fractions  with Units  
3.    Solving Linear Equations  - making alg easier
4.  Formulas forwards & Backwards - a  theme
5.     Proportionality, Back- & For-wards
6.       Euclidean-Geometry  (lean intro)
7.      Logic - Math Free, good for work & studies
8.    Slopes and Lines
9.  Why Study Slopes - Advanced Motivation 
10.    Quadratics and  Polynomials

Would you like to be an algebra power user?  read (i)  the site folder on  Solving Linear Equations;  read (ii)  algebra chapters 8 to 18 and the essay what is a variable. in Vol 2., Three Skills for Algebra.   If  entering calculus, skip (i) and see (iii) the geometric preview and  algebra preview (chapters 2 to 6)  in Volume 3

11. Application of Factored Polynomials
12    Functions - Forwards & Backwards
13        Number Theory, Richly
14.     Exponents, Radicals & logs.  
15    Calculus - Examples & Blah, Blah, Blah 
16.   Real  Analysis 
17.  Electric Circuits Etc (So So)
18. Maps, Plans,  Similarity & Trig, (alt view)
19.    Complex numbers  - a visual approach

20.       Logic with Symbols (and truth tables)

21.     Logic & Consistent Story Telling
22. Even More Logic

Math How-TOs (skills checklists)
1. Arithmetic   2.  Algebra   3.  More Algebra   4.    Geometry   5.  More Geometry  6. Calculus 
7. Complex Numbers
(densely written)

Road Safety Message  Do not walk on a road with your back to the traffic - rule of thumb
Please report by
email,  errors in mathematics or grammar or terminology to site author
If a mathematics topic you need is not covered in site pages,  report that as well. Topics in most demand
will be covered first in site growth.  

All trademarks and copyrights on this page are owned by their respective owners.
Copyright to comments & contributions are owned by the Poster. 
The Rest © 1995 onward by site author,   Alan Selby
,  All Rights Reserved.