How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A summability matrix with only finitely many nonzero entries per row is regular iff each column tends to , the row sums tend to , and the row absolute sums are uniformly bounded
Statement
Let be a summability matrix (A summability (Toeplitz) matrix, the transformed sequence , and regularity), so that every row has only finitely many nonzero entries. Then is regular if and only if all three of the following hold:
- (Columns are null.) For every the -th column converges with .
- (Row sums tend to .) The sequence of row sums converges with .
- (Row absolute sums are uniformly bounded.) There is with for every .
In 1 and 2 the existence of the limit is part of the assertion. The notation is licensed by uniqueness of limits of real sequences (A sequence has at most one limit).
Condition 3 is the one that cannot be seen on any single sequence: 1 and 2 are read off two particular convergent inputs, while the necessity of 3 needs a sequence built against the matrix, by a gliding hump.
Facts & Assumptions
Given: A summability matrix with finite row support. For a sequence of reals we write for its transform, , and for the row absolute sums.
Summability matrices: finite row support, the transform and its independence of the admissible row bound used, the row sum, the row absolute sum, and regularity (A summability (Toeplitz) matrix, the transformed sequence , and regularity, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Finite sums (Finite sums and finite products, by recursion) and their laws: additivity, scaling with , splitting, and monotonicity in the terms (Laws of finite sums and finite products).
Triangle inequality for finite sums (Triangle inequality for finite sums); , , and for (Basic properties of the absolute value).
Convergence: for every real there is beyond which the terms are within of the limit, the rational and real formulations agreeing (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences, The rationals embed densely in the reals); limits are unique (A sequence has at most one limit); a sequence that is eventually converges to .
Every convergent sequence of reals is bounded (Every convergent sequence is bounded).
Algebra of limits for sums and scalar multiples (Algebra of limits: sums, scalar multiples, products and quotients).
Archimedean property of : for every real there is a natural with (Every complete ordered field is Archimedean); equivalently, for every real there is a natural with (For every in a complete ordered field there is a natural with ).
Least upper bounds: a nonempty subset of bounded above has a supremum, which dominates every element of the set (Complete ordered field (least-upper-bound property), Upper bound, least upper bound, and strict upper bound, Lower bound, bounded below, bounded set).
Every nonempty finite set of reals has a maximum, which lies in the set and dominates it (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Recursion theorem (The recursion theorem); well-ordering principle (The well-ordering principle); induction principle (The principle of mathematical induction); totality of the order on ( is a linear order on ); and consecutive comparisons suffice for strict increase, with for a strictly increasing index map (A strictly increasing index map satisfies ).
Order arithmetic: gives and gives (Inverses of positives are positive, and reciprocation reverses order); for , if and only if (Sign rules for products and monotonicity of multiplication); adding a constant preserves the order and inequalities add (Order is preserved by adding a constant and by adding inequalities); canonical naturals are positive and increasing (Canonical naturals are positive and strictly increasing); the order is total and transitive (Complete ordered field (least-upper-bound property), Ordered field). In each clause above, Sign rules for products and monotonicity of multiplication and Order is preserved by adding a constant and by adding inequalities state the STRICT forms and only those; the nonstrict forms used below are those together with the equality cases, which trichotomy settles, the order being total (Ordered field).
Proof
Sufficiency. Assume conditions 1, 2 and 3, let converge to , and let be an arbitrary real; fix as in condition 3, and fix with for every , which exists because a convergent sequence is bounded.
Choose with for every .
For every , choosing an admissible bound for row , one has , since .
Necessity. The remaining steps, apart from 2.1, 2.2, 2.3 and 3.1 which finish the sufficiency argument above, assume instead that is regular.
Suppose, towards a contradiction, that the row absolute sums are not bounded above, that is, for every there is with .
For each the set of admissible bounds for row is a nonempty subset of , so it has a least element ; thus for every , and every is admissible for row .
For every : , the last step because .
By condition 1 each of the finitely many columns satisfies , hence since ; a sum of finitely many null sequences is null, by induction on the number of summands, so in and there is with for every .
By condition 2 there is with for every , so that for such .
Condition 1 holds. Fix and let be the sequence with and for ; it is eventually , so it converges to , and its transform at row is because every other term of the row sum vanishes. Regularity gives .
Condition 2 holds. The constant sequence with value converges to and its transform at row is the row sum , so regularity gives .
For every beyond both and : ; as was arbitrary, , and as was an arbitrary convergent sequence, is regular.
Each column converges, hence is bounded, so exists in for every ; putting one has for every and every , and .
Define by recursion , and, for , first the larger of and , then , which exists by step 1.5 and well-ordering, and then the larger of and ; then , because exceeds every with , and with for every , and .
Since is strictly increasing with , every lies in exactly one block with ; define and, for in the -th block, , where for and for . Then for every , and : given , take with , and every lies in a block with index , so .
For every : the terms of with vanish, so ; the second sum equals , while the first has absolute value at most ; hence .
But converges to , so regularity makes converge, hence bounded, so some has for every ; taking with , available by the Archimedean property, step 6.1 gives , a contradiction.
The assumption of step 1.5 is therefore untenable and condition 3 holds; with steps 2.4 and 2.5, regularity implies all three conditions.
Sufficiency is step 3.1 and necessity is step 8.1, so is regular exactly when conditions 1, 2 and 3 all hold.
Remarks
-
No one of the three conditions follows from the other two, and each is tested by a different input. Condition 1 is what a single nonzero coordinate detects, condition 2 what the constant sequence detects, and condition 3 is invisible to any fixed sequence: for each individual bounded input a matrix with unbounded row absolute sums may behave perfectly well, and the failure only appears against a sequence whose signs are chosen row by row. The substantial case is 3, and it is A summability matrix failing exactly one Silverman-Toeplitz condition and transforming a convergent sequence to a divergent one ↗, which exhibits a matrix satisfying 1 and 2 and failing 3, together with a null sequence whose transform diverges. The other two are settled in a line each and are recorded here rather than given items of their own: the matrix with and every other entry has row sums and row absolute sums constantly , so it satisfies 2 and 3, while its -th column is constantly and fails 1; and the zero matrix has null columns and row absolute sums , so it satisfies 1 and 3, while its row sums are constantly and fail 2.
-
The gliding hump. The witness of the necessity argument is built in blocks: on the -th block its terms have modulus , so the sequence tends to , and their signs are chosen to align with the entries of one row , so that on that row the transform picks up almost the whole row absolute sum, divided by . Choosing larger than times its own head bound makes the transform exceed there. The bound on the head is available before is chosen, because it depends only on the earlier block boundary, and that is what keeps the construction from circling.
-
No choice is used. Every stage of the recursion takes a least element or a maximum of a finite set; the row bound is the least admissible one; and is a supremum, that is, a definite element of rather than a selected bound.
Depends on
- A summability (Toeplitz) matrix, the transformed sequence $y_n = \sum_k c_{n,k} x_k$, and regularity
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Every complete ordered field is Archimedean
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Triangle inequality for finite sums
- Basic properties of the absolute value
- Limits and Cauchy sequences of reals
- The rationals embed densely in the reals
- Every convergent sequence is bounded
- Algebra of limits: sums, scalar multiples, products and quotients
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Complete ordered field (least-upper-bound property)
- Upper bound, least upper bound, and strict upper bound
- Lower bound, bounded below, bounded set
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- The recursion theorem
- The well-ordering principle
- The principle of mathematical induction
- $\le$ is a linear order on $\mathbb{N}$
- A strictly increasing index map satisfies $n_k \ge k$
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Order is preserved by adding a constant and by adding inequalities
- Canonical naturals are positive and strictly increasing
- A sequence has at most one limit
- Ordered field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 87 results over 31 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Toeplitz matrix (Encyclopedia of Mathematics) (standard reference, not scraped)
- Silverman-Toeplitz theorem (Wikipedia) (standard reference, not scraped)
- Divergent series (Wikipedia) (standard reference, not scraped)
- G. H. Hardy, Divergent Series, Ch. 3 (standard reference, not scraped)