TheoremBase

Each clause is proved by an ε-argument from the definition of convergence: halving for uniqueness and sums, the estimate |a_n bnb_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).

Proof

Throughout, convergence is that of Convergent Sequences of Real Numbers §converges, and N\mathbb{N} carries its order, a total order with strict relation <<, as recorded in Subsequences §subsequence. Three facts are used repeatedly.

First, for r∈{2,3}r\in\{2,3\} (the only cases used below) and N1,…,Nr∈NN_{1},\dots,N_{r}\in\mathbb{N} the set {N1,…,Nr}\{N_{1},\dots,N_{r}\} is a nonempty finite subset of N\mathbb{N} 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 max⁡{N1,…,Nr}\max\{N_{1},\dots,N_{r}\} 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 n≥max⁡{N1,…,Nr}n\ge\max\{N_{1},\dots,N_{r}\} satisfies n≥Nin\ge N_{i} for each ii, by transitivity of the order.

Second, for x,y∈Fx,y\in F we have y−x=−(x−y)y-x=-(x-y) by Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs and ∣−z∣=∣z∣|-z|=|z| by Rules of Arithmetic and Order in an Ordered Field §absolute-value, so ∣x−y∣=∣y−x∣|x-y|=|y-x|.

Third, for x,y,ε∈Fx,y,\varepsilon\in F, ∣x−y∣<ε|x-y|<\varepsilon holds if and only if −ε<x−y<ε-\varepsilon<x-y<\varepsilon, 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 yy by Rules of Arithmetic and Order in an Ordered Field §order-sum, if and only if y−ε<x<y+εy-\varepsilon<x<y+\varepsilon.

Clause unique. Suppose cn→Lc_{n}\to L, cn→L′c_{n}\to L' and L≠L′L\neq L'. Then L−L′≠0L-L'\neq0, so 0<∣L−L′∣0<|L-L'| by Rules of Arithmetic and Order in an Ordered Field §absolute-value, and ε=∣L−L′∣/2\varepsilon=|L-L'|/2 is positive with ε+ε=∣L−L′∣\varepsilon+\varepsilon=|L-L'| by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving. Choose N1N_{1} with ∣cn−L∣<ε|c_{n}-L|<\varepsilon for n≥N1n\ge N_{1} and N2N_{2} with ∣cn−L′∣<ε|c_{n}-L'|<\varepsilon for n≥N2n\ge N_{2}, and put N=max⁡{N1,N2}N=\max\{N_{1},N_{2}\}. 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,

∣L−L′∣≤∣L−cN∣+∣cN−L′∣=∣cN−L∣+∣cN−L′∣<ε+ε=∣L−L′∣,|L-L'|\le|L-c_{N}|+|c_{N}-L'|=|c_{N}-L|+|c_{N}-L'|<\varepsilon+\varepsilon=|L-L'|,

so ∣L−L′∣<∣L−L′∣|L-L'|<|L-L'| 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 L=L′L=L'.

Clause bounded. Let an→Aa_{n}\to A. Since 0<10<1 by Rules of Arithmetic and Order in an Ordered Field §squares, there is N∈NN\in\mathbb{N} with ∣an−A∣<1|a_{n}-A|<1 for n≥Nn\ge N; for such nn, Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §triangle-three-points with x=anx=a_{n}, y=0y=0, z=Az=A and Rules of Arithmetic and Order in an Ordered Field §order-sum give ∣an∣≤∣an−A∣+∣A∣≤1+∣A∣=∣A∣+1|a_{n}|\le|a_{n}-A|+|A|\le1+|A|=|A|+1. The set [N]={1,…,N}[N]=\{1,\dots,N\} 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 {∣ak∣:k∈[N]}\{|a_{k}|:k\in[N]\} under k↦∣ak∣k\mapsto|a_{k}| 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

S={∣ak∣:k∈[N]}∪{∣A∣+1}S=\{|a_{k}|:k\in[N]\}\cup\{|A|+1\}

is a nonempty finite subset of FF 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 FF is total, so SS has a greatest element M=max⁡SM=\max S 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 n∈Nn\in\mathbb{N}. By Arithmetic and Order of the Natural Numbers §trichotomy, n≤Nn\le N or N≤nN\le n. If n≤Nn\le N, then n∈[N]n\in[N], as 1≤n1\le n by Arithmetic and Order of the Natural Numbers §least, so ∣an∣≤M|a_{n}|\le M; if N≤nN\le n, then ∣an∣≤∣A∣+1≤M|a_{n}|\le|A|+1\le M. Thus ∣an∣≤M|a_{n}|\le M for every nn, and (an)(a_{n}) is bounded.

Clause tails. For the constant sequence, ∣λ−λ∣=∣0∣=0<ε|\lambda-\lambda|=|0|=0<\varepsilon for every positive ε\varepsilon and every n∈Nn\in\mathbb{N}, by Rules of Arithmetic and Order in an Ordered Field §absolute-value; so N=1N=1 serves. Next let cn=anc_{n}=a_{n} for n≥Kn\ge K. Given a positive ε\varepsilon, choose N1N_{1} with ∣an−A∣<ε|a_{n}-A|<\varepsilon for n≥N1n\ge N_{1} and put N=max⁡{N1,K}N=\max\{N_{1},K\}; for n≥Nn\ge N, ∣cn−A∣=∣an−A∣<ε|c_{n}-A|=|a_{n}-A|<\varepsilon. Finally let p∈Np\in\mathbb{N}. Given a positive ε\varepsilon, choose NN with ∣an−A∣<ε|a_{n}-A|<\varepsilon for n≥Nn\ge N. For n≥Nn\ge N we have n<n+pn<n+p by Arithmetic and Order of the Natural Numbers §difference, hence n+p≥Nn+p\ge N and ∣an+p−A∣<ε|a_{n+p}-A|<\varepsilon. So (an+p)n∈N(a_{n+p})_{n\in\mathbb{N}} converges to AA.

Clause arithmetic. Sums. Given a positive ε\varepsilon, the element ε/2\varepsilon/2 is positive with ε/2+ε/2=ε\varepsilon/2+\varepsilon/2=\varepsilon by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving. Choose N1N_{1} with ∣an−A∣<ε/2|a_{n}-A|<\varepsilon/2 for n≥N1n\ge N_{1} and N2N_{2} with ∣bn−B∣<ε/2|b_{n}-B|<\varepsilon/2 for n≥N2n\ge N_{2}, and put N=max⁡{N1,N2}N=\max\{N_{1},N_{2}\}. For n≥Nn\ge N, since (an+bn)−(A+B)=(an−A)+(bn−B)(a_{n}+b_{n})-(A+B)=(a_{n}-A)+(b_{n}-B) 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

∣(an+bn)−(A+B)∣≤∣an−A∣+∣bn−B∣<ε/2+ε/2=ε.|(a_{n}+b_{n})-(A+B)|\le|a_{n}-A|+|b_{n}-B|<\varepsilon/2+\varepsilon/2=\varepsilon.

Scalar multiples. If λ=0\lambda=0, then λan=0=λA\lambda a_{n}=0=\lambda A for every nn 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 00. Let λ≠0\lambda\neq0, so 0<∣λ∣0<|\lambda| by Rules of Arithmetic and Order in an Ordered Field §absolute-value. Given a positive ε\varepsilon, the element δ=ε ∣λ∣−1\delta=\varepsilon\,|\lambda|^{-1} 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 ∣λ∣ δ=ε|\lambda|\,\delta=\varepsilon. Choose NN with ∣an−A∣<δ|a_{n}-A|<\delta for n≥Nn\ge N. For n≥Nn\ge N, as λan−λA=λ(an−A)\lambda a_{n}-\lambda A=\lambda(a_{n}-A) 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 ∣λan−λA∣=∣λ∣ ∣an−A∣<∣λ∣ δ=ε|\lambda a_{n}-\lambda A|=|\lambda|\,|a_{n}-A|<|\lambda|\,\delta=\varepsilon.

Negatives and differences. By Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §signs, −an=(−1)an-a_{n}=(-1)a_{n} and −A=(−1)A-A=(-1)A, so −an→−A-a_{n}\to-A is the case λ=−1\lambda=-1. Then an−bn=an+(−bn)a_{n}-b_{n}=a_{n}+(-b_{n}) by Negatives, Differences, Reciprocals and Quotients §negative, and the case of sums, applied to (an)(a_{n}) and (−bn)(-b_{n}), gives an−bn→A+(−B)=A−Ba_{n}-b_{n}\to A+(-B)=A-B.

Products. By clause bounded there is M∈FM\in F with ∣an∣≤M|a_{n}|\le M for every nn; then 0≤∣a1∣≤M0\le|a_{1}|\le M. Put C=M+∣B∣+1C=M+|B|+1. Since 0≤M0\le M and 0≤∣B∣0\le|B|, we have 0≤M+∣B∣0\le M+|B| by Rules of Arithmetic and Order in an Ordered Field §order-sum, hence 0<C0<C by 0<10<1 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 ∣an∣≤C|a_{n}|\le C for every nn and ∣B∣≤C|B|\le C. For every nn, the identity anbn−AB=an(bn−B)+B(an−A)a_{n}b_{n}-AB=a_{n}(b_{n}-B)+B(a_{n}-A), 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

∣anbn−AB∣≤∣an∣ ∣bn−B∣+∣B∣ ∣an−A∣≤C ∣bn−B∣+C ∣an−A∣.|a_{n}b_{n}-AB|\le|a_{n}|\,|b_{n}-B|+|B|\,|a_{n}-A|\le C\,|b_{n}-B|+C\,|a_{n}-A|.

Given a positive ε\varepsilon, put δ=(ε/2) C−1\delta=(\varepsilon/2)\,C^{-1}, 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 Cδ=ε/2C\delta=\varepsilon/2. Choose N1N_{1} with ∣an−A∣<δ|a_{n}-A|<\delta for n≥N1n\ge N_{1} and N2N_{2} with ∣bn−B∣<δ|b_{n}-B|<\delta for n≥N2n\ge N_{2}, and put N=max⁡{N1,N2}N=\max\{N_{1},N_{2}\}. For n≥Nn\ge N, Rules of Arithmetic and Order in an Ordered Field §order-product gives C ∣bn−B∣<ε/2C\,|b_{n}-B|<\varepsilon/2 and C ∣an−A∣<ε/2C\,|a_{n}-A|<\varepsilon/2, so ∣anbn−AB∣<ε/2+ε/2=ε|a_{n}b_{n}-AB|<\varepsilon/2+\varepsilon/2=\varepsilon 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 B≠0B\neq0 and bn≠0b_{n}\neq0 for every nn. For x∈Fx\in F with x≠0x\neq0 we have ∣x∣ ∣x−1∣=∣x x−1∣=∣1∣=1|x|\,|x^{-1}|=|x\,x^{-1}|=|1|=1 by Rules of Arithmetic and Order in an Ordered Field §absolute-value and Rules of Arithmetic and Order in an Ordered Field §squares, so ∣x−1∣=∣x∣−1|x^{-1}|=|x|^{-1} by Negatives, Differences, Reciprocals and Quotients §reciprocal. We first show bn−1→B−1b_{n}^{-1}\to B^{-1}. As 0<∣B∣0<|B|, the element β=∣B∣/2\beta=|B|/2 is positive with β+β=∣B∣\beta+\beta=|B| by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving. Choose N1N_{1} with ∣bn−B∣<β|b_{n}-B|<\beta for n≥N1n\ge N_{1}. For n≥N1n\ge N_{1}, 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 ∣∣bn∣−∣B∣∣<β\big||b_{n}|-|B|\big|<\beta, so by the third fact above ∣B∣−β<∣bn∣|B|-\beta<|b_{n}|, that is 0<β<∣bn∣0<\beta<|b_{n}|, and therefore ∣bn∣−1<β−1|b_{n}|^{-1}<\beta^{-1} by Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal. Put Γ=β−1∣B∣−1\Gamma=\beta^{-1}|B|^{-1}, 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 nn, bn−1−B−1=(B−bn) bn−1B−1b_{n}^{-1}-B^{-1}=(B-b_{n})\,b_{n}^{-1}B^{-1} 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 n≥N1n\ge N_{1}, 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,

∣bn−1−B−1∣=∣bn−B∣ ∣bn∣−1 ∣B∣−1≤Γ ∣bn−B∣.|b_{n}^{-1}-B^{-1}|=|b_{n}-B|\,|b_{n}|^{-1}\,|B|^{-1}\le \Gamma\,|b_{n}-B|.

Given a positive ε\varepsilon, the element εΓ−1\varepsilon \Gamma^{-1} 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 N2N_{2} with ∣bn−B∣<εΓ−1|b_{n}-B|<\varepsilon \Gamma^{-1} for n≥N2n\ge N_{2}, and put N=max⁡{N1,N2}N=\max\{N_{1},N_{2}\}. For n≥Nn\ge N, 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 ∣bn−1−B−1∣<Γ εΓ−1=ε|b_{n}^{-1}-B^{-1}|<\Gamma\,\varepsilon \Gamma^{-1}=\varepsilon. So bn−1→B−1b_{n}^{-1}\to B^{-1}, and the product case of clause arithmetic, applied to (an)(a_{n}) and (bn−1)(b_{n}^{-1}), gives an/bn=anbn−1→AB−1=A/Ba_{n}/b_{n}=a_{n}b_{n}^{-1}\to AB^{-1}=A/B, quotients being as in Negatives, Differences, Reciprocals and Quotients §reciprocal.

Clause absolute. Given a positive ε\varepsilon, choose NN with ∣an−A∣<ε|a_{n}-A|<\varepsilon for n≥Nn\ge N. For n≥Nn\ge N, ∣∣an∣−∣A∣∣≤∣an−A∣<ε\big||a_{n}|-|A|\big|\le|a_{n}-A|<\varepsilon 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 FF is associative and commutative with neutral element 00, 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 I=∅I=\emptyset, then ∑i∈Id(i,n)=0\sum_{i\in I}d(i,n)=0 for every nn and ∑i∈IDi=0\sum_{i\in I}D_{i}=0 by Sums and Products over a Finite Set and over an Interval §empty, and the claim is clause tails for the constant sequence 00.

Let I≠∅I\neq\emptyset, let q=#I∈Nq=\#I\in\mathbb{N}, and let φ\varphi be a bijection from [q][q] onto II, 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 n∈Nn\in\mathbb{N}

∑i∈Id(i,n)=∑j=1qd(φ(j),n),∑i∈IDi=∑j=1qDφ(j).\sum_{i\in I}d(i,n)=\sum_{j=1}^{q}d(\varphi(j),n),\qquad\sum_{i\in I}D_{i}=\sum_{j=1}^{q}D_{\varphi(j)}.

We induct along the enumeration φ\varphi: by Arithmetic and Order of the Natural Numbers §induction, applied to the set of those m∈Nm\in\mathbb{N} for which m≤qm\le q implies that (∑j=1md(φ(j),n))n∈N\big(\sum_{j=1}^{m}d(\varphi(j),n)\big)_{n\in\mathbb{N}} converges to ∑j=1mDφ(j)\sum_{j=1}^{m}D_{\varphi(j)}, it suffices to treat m=1m=1 and the step from mm to m+1m+1. For m=1m=1, the interval {1,…,1}\{1,\dots,1\} is {1}\{1\} 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 d(φ(1),n)→Dφ(1)d(\varphi(1),n)\to D_{\varphi(1)}, which holds by hypothesis as φ(1)∈I\varphi(1)\in I. Suppose the claim for mm, and let m+1≤qm+1\le q; then m<m+1≤qm<m+1\le q by Arithmetic and Order of the Natural Numbers §successor, so m≤qm\le q and the claim for mm applies. As 1≤m+1≤q1\le m+1\le q, m+1∈[q]m+1\in[q], so φ(m+1)∈I\varphi(m+1)\in I. 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,

∑j=1m+1d(φ(j),n)=∑j=1md(φ(j),n)+d(φ(m+1),n),∑j=1m+1Dφ(j)=∑j=1mDφ(j)+Dφ(m+1),\sum_{j=1}^{m+1}d(\varphi(j),n)=\sum_{j=1}^{m}d(\varphi(j),n)+d(\varphi(m+1),n),\qquad\sum_{j=1}^{m+1}D_{\varphi(j)}=\sum_{j=1}^{m}D_{\varphi(j)}+D_{\varphi(m+1)},

and d(φ(m+1),n)→Dφ(m+1)d(\varphi(m+1),n)\to D_{\varphi(m+1)} by hypothesis; so the case of sums in clause arithmetic gives the claim for m+1m+1. Taking m=qm=q proves the clause.

Clause order. Let an≤bna_{n}\le b_{n} for every n≥Kn\ge K, and suppose that A≤BA\le B fails. Then B<AB<A by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §total-negation, so 0<A−B0<A-B by Rules of Arithmetic and Order in an Ordered Field §order-sum, and ε=(A−B)/2\varepsilon=(A-B)/2 is positive with ε+ε=A−B\varepsilon+\varepsilon=A-B by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving; hence B+ε=A−εB+\varepsilon=A-\varepsilon. Choose N1N_{1} with ∣an−A∣<ε|a_{n}-A|<\varepsilon for n≥N1n\ge N_{1} and N2N_{2} with ∣bn−B∣<ε|b_{n}-B|<\varepsilon for n≥N2n\ge N_{2}, and put N=max⁡{N1,N2,K}N=\max\{N_{1},N_{2},K\}. By the third fact above,

bN<B+ε=A−ε<aN,b_{N}<B+\varepsilon=A-\varepsilon<a_{N},

so bN<aNb_{N}<a_{N}, while aN≤bNa_{N}\le b_{N} as N≥KN\ge K; this contradicts Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §total-negation. Hence A≤BA\le B. The constant sequence λ\lambda converges to λ\lambda by clause tails. If an≤λa_{n}\le\lambda for n≥Kn\ge K, the case just proved, with the constant sequence λ\lambda in place of (bn)(b_{n}), gives A≤λA\le\lambda; if λ≤an\lambda\le a_{n} for n≥Kn\ge K, it gives λ≤A\lambda\le A when applied with the constant sequence λ\lambda in place of the first sequence and (an)(a_{n}) in place of the second.

Clause squeeze. Let A=BA=B and an≤cn≤bna_{n}\le c_{n}\le b_{n} for every n≥Kn\ge K. Given a positive ε\varepsilon, choose N1N_{1} with ∣an−A∣<ε|a_{n}-A|<\varepsilon for n≥N1n\ge N_{1} and N2N_{2} with ∣bn−A∣<ε|b_{n}-A|<\varepsilon for n≥N2n\ge N_{2}, and put N=max⁡{N1,N2,K}N=\max\{N_{1},N_{2},K\}. For n≥Nn\ge N, 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

A−ε<an≤cn≤bn<A+ε,A-\varepsilon<a_{n}\le c_{n}\le b_{n}<A+\varepsilon,

so A−ε<cn<A+εA-\varepsilon<c_{n}<A+\varepsilon, that is ∣cn−A∣<ε|c_{n}-A|<\varepsilon by the third fact again.

Clause domination. Let (bn)(b_{n}) be a null sequence and ∣cn−L∣≤bn|c_{n}-L|\le b_{n} for every n≥Kn\ge K. Given a positive ε\varepsilon, choose N1N_{1} with ∣bn−0∣<ε|b_{n}-0|<\varepsilon for n≥N1n\ge N_{1}, and put N=max⁡{N1,K}N=\max\{N_{1},K\}. For n≥Nn\ge N, using bn≤∣bn∣b_{n}\le|b_{n}| 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,

∣cn−L∣≤bn≤∣bn∣=∣bn−0∣<ε.|c_{n}-L|\le b_{n}\le|b_{n}|=|b_{n}-0|<\varepsilon .

Clause subsequence. Let a∘σa\circ\sigma be a subsequence of (an)(a_{n}), with σ:N→N\sigma:\mathbb{N}\to\mathbb{N} strictly increasing. Given a positive ε\varepsilon, choose NN with ∣an−A∣<ε|a_{n}-A|<\varepsilon for n≥Nn\ge N. For k≥Nk\ge N we have σ(k)≥k≥N\sigma(k)\ge k\ge N by Monotone Sequences and Subsequences: Comparison of All Terms, Growth of the Indices, and Subsequences of Subsequences §index, so ∣aσ(k)−A∣<ε|a_{\sigma(k)}-A|<\varepsilon. Hence aσ(k)→Aa_{\sigma(k)}\to A.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…