Summary
This lesson opens the second unit of the course, devoted to sequences: functions defined on the natural numbers, whose limit is the limit at infinity of Calculus I restricted to them. It presents the path of the unit, whose foundation is the completeness axiom of the real numbers, which Calculus I already used by way of the supremum and which here shows three other faces: the convergence of monotonic bounded sequences, the Bolzano-Weierstrass theorem and the Cauchy criterion, equivalent to one another. It reconstructs the history of these ideas, from Bolzano’s purely analytic proof of 1817 and Cauchy’s Cours d’analyse of 1821 to the constructions of the real numbers by Dedekind and by Cantor in 1872, with the fundamental theorem of algebra of d’Alembert and Argand and Heine’s uniform continuity; it formulates the problem that runs through it, that of ensuring that a limit exists without knowing its value, and shows with an example that in the rationals this guarantee fails. It ends by indicating the place of the unit in the course, as preparation for the definite integral and for series, and where sequences are used in other courses of the site and in science and technology.
Learning objectives
- Describe the path of the unit and explain what each lesson proves and which result of Calculus I or of Algebra and Geometry it draws on.
- Explain why the existence of the limit of a sequence depends on the numbers one works in, and why the existence theorems of the unit rest on the completeness axiom.
- Place the results of the unit in their historical context, from Bolzano and Cauchy to Dedekind, Cantor and Heine, and distinguish the order in which they were discovered from the order in which they are proved.
- Indicate the place of the unit in the course and where sequences intervene in other courses and in scientific and technical applications.
Entry assessment
Before working through the unit, it is advisable to measure the starting point. This self-assessment is not graded: it serves to know where to pause. The first five questions cover, in order, the five content lessons of the unit, one each, and measure a skill (computing a limit, deciding whether a recurrence converges, distinguishing the limit superior from the supremum, predicting the error of an iteration, recognizing uniform continuity), not a statement to be recalled; the same skills are measured again at the end, in the synthesis lesson, with other data. The last six check what this unit takes as known from Calculus I and from Algebra and Geometry: the triangle inequality, the supremum of a set, the sum of a geometric progression, the definition of the limit at infinity, the mean value inequality and the th roots of a complex number.
Before starting the unit, measure your starting point. It is a short self-assessment: it is not graded and its result is stored only in your browser.
Question 1What is the limit of the sequence ?
and have been treated as if they were of the same size; , and that factor remains in the denominator.The term oscillates and is not bounded, but compared with it becomes negligible: their quotient is , which tends to . That one summand oscillates does not prevent the sequence from converging.It has been assumed that the denominator, being larger, makes the quotient tend to zero; the numerator and the denominator grow at the same rate, that of , and the quotient tends to the quotient of the coefficients of that term.Dividing the numerator and the denominator by gives . By the theorem on the geometric sequence, the two powers tend to , because their ratios have absolute value less than ; the limit of the quotient, which the theorem according to which the limit theorems hold for sequences brings over from Calculus I, is .Review: Sequences and their limit
Question 2The sequence is given by and . What can be asserted about it?
The number is not a fixed point of , because : it appears when squaring the equation , which requires . Moreover, the limit of a sequence is unique.An increasing sequence can be bounded: since is increasing and , from follows , and by induction all the terms are less than or equal to . The corollary on unbounded monotonic sequences requires that it not be bounded.The terms do not stop at : , greater than . The limit of a recurrence with continuous is a fixed point of , and is not .The function is continuous and increasing on , with values in , and . By the corollary on recurrences with an increasing function on a closed interval, the sequence is monotonic and converges to the smallest fixed point of greater than or equal to ; a fixed point satisfies , and the only nonnegative root is .Question 3What are the limit superior and the limit inferior of the sequence ?
The sine is not equal to or at any multiple of : the values of are only six, which repeat, and the largest is . The limit superior depends on the terms of the sequence, not on the range of the sine function.They are the supremum and the infimum of the terms, attained at and at . The limit superior is the limit of the suprema of the tails, which forget the first terms: in the tail from on, the factor is already close to .The limit superior and the limit inferior exist for every bounded sequence, whether it converges or not; precisely, a bounded sequence converges if and only if they coincide, and here they do not coincide.According to the remainder of on division by , the sine takes the values , , , , and , and the factor tends to . Every convergent subsequence has infinitely many terms with the same remainder, so the subsequential limits are , and ; by the corollary according to which the limit superior and the limit inferior are the largest and the smallest subsequential limits, the result follows.Review: Subsequences, Bolzano-Weierstrass, limit superior and inferior
Question 4The function is contractive on the reals, with constant , because its derivative has absolute value at most . One iterates starting from . What is the smallest for which the first error bound of the fixed-point theorem for contractive functions guarantees , where is the fixed point?
The factor , which here equals , has been omitted: with it, the bound is , not . That factor gathers all the corrections still missing up to the fixed point.The factor , the length of the first correction, which measures where the iteration starts from, has been omitted.The first bound of the theorem only uses , and , which are known before iterating; it is the second bound that contains the distance from to .Since , the bound is , and holds for the first time at , because and .Review: Cauchy sequences
Question 5Which of these functions is uniformly continuous on the indicated set?
The points and get close to each other, but their images are apart; by the sequential characterization of uniform continuity, it is not. Being continuous at each point is not enough.Being bounded is not enough. The points and get close to each other, because their difference is , and their images, and , are apart; by the sequential characterization of uniform continuity, it is not.The points and get close to each other, but their images always differ by ; by the sequential characterization of uniform continuity, it is not.With the value at and its value at , the function extends to a continuous function on ; at , by the theorem on the product of a bounded function and one that tends to zero. By the Heine-Cantor theorem, the extension is uniformly continuous on , and by the definition, also on , where it coincides with the function.Question 6From earlier unitsIf and , what can be asserted about ?
It would hold if and were on the same side of ; with and one has .The bounds have been multiplied, but distances add up: the triangle inequality bounds the distance from to by the sum of their distances to .Even on different sides, the distance of each one from is less than , and the triangle inequality, in the form , gives a bound.By the triangle inequality, . It is the move with which one proves that every convergent sequence is Cauchy.Question 7From earlier unitsLet be the set of the numbers , with natural. What can be stated about its supremum?
No element equals : would require . The supremum may not belong to the set; when it does, it is its maximum.The elements increase with , so the first is the smallest: is the minimum of , not its supremum.The completeness axiom guarantees the supremum of every nonempty set bounded above, and is one; what it lacks is the maximum.Each element is , less than , so is an upper bound. No smaller number is one: if , by the lemma of the Archimedean property there is a natural number greater than , and then . Therefore is the least of the upper bounds, and no element attains it.Review: Number systems: from the natural to the complex numbers
Question 8From earlier unitsIf and are natural numbers, what is the value of the sum ?
The sum has terms, and when it is multiplied by the first one and the power following the last one survive: what remains is , not .It is the sum : it still has to be multiplied by the first term, .The sign is reversed: if , it would give a negative number as a sum of positive terms. When the sum is multiplied by , the term that remains with a positive sign is the first one, .It is the sum of the first terms of the geometric progression with first term and ratio : by the proposition on the sum of a geometric progression, it equals . If , it is less than , a bound that reappears in contractive sequences.Question 9From earlier unitsIt is known that . For , what is the smallest number such that for every ?
has been read as if it were : that works, but it is not the smallest.In the subtraction, has been written; the difference is , not .The definition only asks for the inequality for those in the domain that are greater than , and with the point is left out.For , the difference is , and is equivalent to . With the inequality holds for every ; with a smaller , the point does not satisfy it, because it gives equality.Question 10From earlier unitsWhich of these inequalities holds for all real and ?
It fails with and : , greater than . The constant must bound the derivative on the whole interval, and at the derivative equals .The derivative of the exponential is not bounded on the line; with and the left-hand side equals , greater than .The arctangent does not preserve differences: with and , the left-hand side equals , and the right-hand side, , which is less than .The derivative of the arctangent is , of absolute value at most on the whole line; the corollary of the mean value inequality, with , gives the inequality.Question 11From earlier unitsWhich of these complex numbers satisfies ?
Its cube is : the argument , tripled, gives , not .Its argument is ; tripled it gives , and its cube equals , not .The number satisfies the equation, but it is not the only one: has three cube roots, and , of modulus and arguments , and .Its modulus is and its argument ; by De Moivre’s formula, its cube has modulus and argument , that is, it equals .Review: The nth roots of a complex number and the roots of unity
Loading the content…
Completed
Sign in to save your progress