Each clause is proved by an ε-argument from the definition of convergence: halving for uniqueness and sums, the estimate |a_n − AB| ≤ |a_n||b_n − B| + |B||a_n − A| for products, |b_n| > |B|/2 eventually for quotients, and contradiction with ε = (A − B)/2 for order. Finite sums follow by induction along an enumeration of the index set, and subsequences from k ≤ σ(k).
Throughout, convergence is that of Convergent Sequences of Real Numbers §converges, and carries its order, a total order with strict relation , as recorded in Subsequences §subsequence. Three facts are used repeatedly.
First, for (the only cases used below) and the set is a nonempty finite subset of by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §small and Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §union, so it has a greatest element by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §extremes; every satisfies for each , by transitivity of the order.
Second, for we have by Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs and by Rules of Arithmetic and Order in an Ordered Field §absolute-value, so .
Third, for , holds if and only if , by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §absolute-strict, that is, adding by Rules of Arithmetic and Order in an Ordered Field §order-sum, if and only if .
Clause unique. Suppose , and . Then , so by Rules of Arithmetic and Order in an Ordered Field §absolute-value, and is positive with by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving. Choose with for and with for , and put . By Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §triangle-three-points, the second fact above and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §strict-sum,
so by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed, which Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §strict-irreflexive excludes. Hence .
Clause bounded. Let . Since by Rules of Arithmetic and Order in an Ordered Field §squares, there is with for ; for such , Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §triangle-three-points with , , and Rules of Arithmetic and Order in an Ordered Field §order-sum give . The set is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §naturals, so its image under is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §image, and
is a nonempty finite subset of by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §small and Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §union. The order of the ordered field is total, so has a greatest element by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §extremes. Let . By Arithmetic and Order of the Natural Numbers §trichotomy, or . If , then , as by Arithmetic and Order of the Natural Numbers §least, so ; if , then . Thus for every , and is bounded.
Clause tails. For the constant sequence, for every positive and every , by Rules of Arithmetic and Order in an Ordered Field §absolute-value; so serves. Next let for . Given a positive , choose with for and put ; for , . Finally let . Given a positive , choose with for . For we have by Arithmetic and Order of the Natural Numbers §difference, hence and . So converges to .
Clause arithmetic. Sums. Given a positive , the element is positive with by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving. Choose with for and with for , and put . For , since by Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs and the commutative ring laws, the triangle inequality Rules of Arithmetic and Order in an Ordered Field §triangle, Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §strict-sum and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed give
Scalar multiples. If , then for every by Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §zero, and the claim is clause tails for the constant sequence . Let , so by Rules of Arithmetic and Order in an Ordered Field §absolute-value. Given a positive , the element is positive by Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §positive-product, and . Choose with for . For , as by Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs and the commutative ring laws, Rules of Arithmetic and Order in an Ordered Field §absolute-value and Rules of Arithmetic and Order in an Ordered Field §order-product give .
Negatives and differences. By Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs, and , so is the case . Then by Negatives, Differences, Reciprocals and Quotients §negative, and the case of sums, applied to and , gives .
Products. By clause bounded there is with for every ; then . Put . Since and , we have by Rules of Arithmetic and Order in an Ordered Field §order-sum, hence by and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §strict-sum; and Rules of Arithmetic and Order in an Ordered Field §order-sum gives for every and . For every , the identity , from Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs and the commutative ring laws, together with Rules of Arithmetic and Order in an Ordered Field §triangle, Rules of Arithmetic and Order in an Ordered Field §absolute-value, Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §nonnegative-scaling and Rules of Arithmetic and Order in an Ordered Field §order-sum, gives
Given a positive , put , which is positive by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving, Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §positive-product, and satisfies . Choose with for and with for , and put . For , Rules of Arithmetic and Order in an Ordered Field §order-product gives and , so by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §strict-sum, Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving.
Clause quotient. Let and for every . For with we have by Rules of Arithmetic and Order in an Ordered Field §absolute-value and Rules of Arithmetic and Order in an Ordered Field §squares, so by Negatives, Differences, Reciprocals and Quotients §reciprocal. We first show . As , the element is positive with by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving. Choose with for . For , Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §reverse-triangle and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed give , so by the third fact above , that is , and therefore by Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal. Put , which is positive by Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §positive-product. For every , by Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs and Negatives, Differences, Reciprocals and Quotients §reciprocal; hence for , by Rules of Arithmetic and Order in an Ordered Field §absolute-value, the second fact above and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §nonnegative-scaling,
Given a positive , the element is positive by Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §positive-product. Choose with for , and put . For , Rules of Arithmetic and Order in an Ordered Field §order-product and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed give . So , and the product case of clause arithmetic, applied to and , gives , quotients being as in Negatives, Differences, Reciprocals and Quotients §reciprocal.
Clause absolute. Given a positive , choose with for . For , by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §reverse-triangle and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed.
Clause finite-sums. The addition of is associative and commutative with neutral element , so the sums are those of Sums and Products over a Finite Set and over an Interval §operation and Sums and Products over a Finite Set and over an Interval §empty. If , then for every and by Sums and Products over a Finite Set and over an Interval §empty, and the claim is clause tails for the constant sequence .
Let , let , and let be a bijection from onto , as in Sums and Products over a Finite Set and over an Interval §operation. By that clause and Sums and Products over a Finite Set and over an Interval §intervals, for every
We induct along the enumeration : by Arithmetic and Order of the Natural Numbers §induction, applied to the set of those for which implies that converges to , it suffices to treat and the step from to . For , the interval is by antisymmetry of the order, so by Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals §singleton the claim reads , which holds by hypothesis as . Suppose the claim for , and let ; then by Arithmetic and Order of the Natural Numbers §successor, so and the claim for applies. As , , so . By Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals §interval-recursion, with the interval sums of Sums and Products over a Finite Set and over an Interval §sums,
and by hypothesis; so the case of sums in clause arithmetic gives the claim for . Taking proves the clause.
Clause order. Let for every , and suppose that fails. Then by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §total-negation, so by Rules of Arithmetic and Order in an Ordered Field §order-sum, and is positive with by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving; hence . Choose with for and with for , and put . By the third fact above,
so , while as ; this contradicts Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §total-negation. Hence . The constant sequence converges to by clause tails. If for , the case just proved, with the constant sequence in place of , gives ; if for , it gives when applied with the constant sequence in place of the first sequence and in place of the second.
Clause squeeze. Let and for every . Given a positive , choose with for and with for , and put . For , the third fact above and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed give
so , that is by the third fact again.
Clause domination. Let be a null sequence and for every . Given a positive , choose with for , and put . For , using from Rules of Arithmetic and Order in an Ordered Field §absolute-value and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed,
Clause subsequence. Let be a subsequence of , with strictly increasing. Given a positive , choose with for . For we have by Monotone Sequences and Subsequences: Comparison of All Terms, Growth of the Indices, and Subsequences of Subsequences §index, so . Hence .
Loading…