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 failing exactly one Silverman-Toeplitz condition and transforming a convergent sequence to a divergent one
Statement refuted
Refuted claim: a summability matrix whose columns tend to and whose row sums tend to is regular; equivalently, the uniform bound on the row absolute sums in 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 is redundant.
The witness is the matrix with exactly two nonzero entries in each row,
together with the null sequence , where is the alternating sequence of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and . Every column of is eventually ; every row sum is exactly ; the row absolute sums are and are unbounded. The transform of is
which does not converge although . So is not regular, and the third condition of 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 is not redundant.
Facts & Assumptions
Given: The matrix above, the alternating sequence with and , and the sequence .
Summability matrices, the transform, row sums, row absolute sums and regularity (A summability (Toeplitz) matrix, the transformed sequence , and regularity, Sequences of reals: bounded, eventually, frequently, tails, subsequences); finite sums and their laws (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
The Silverman-Toeplitz conditions and the theorem that they characterise regularity (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).
The alternating sequence: , (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ); it does not converge (FALSE: every bounded sequence converges).
Convergence of real sequences (Limits and Cauchy sequences of reals); a sequence that is eventually converges to ; the reciprocal Archimedean property (For every in a complete ordered field there is a natural with ); no real bounds every canonical natural (Every complete ordered field is Archimedean, Lower bound, bounded below, bounded set).
Algebra of limits, in particular the scalar-multiple rule (Algebra of limits: sums, scalar multiples, products and quotients).
Order arithmetic: (Canonical naturals are positive and strictly increasing) hence invertible with positive inverse, and reciprocation reverses the order (Inverses of positives are positive, and reciprocation reverses order); and (Basic properties of the absolute value); the order is total and transitive (Complete ordered field (least-upper-bound property), Ordered field).
Counterexample
is a summability matrix: row vanishes at every , so is an admissible bound for row .
Every column of converges to : for fixed , the entry is nonzero only when or , so for every and the column is eventually .
Every row sum is : , so the row sums form the constant sequence and converge to .
The row absolute sums are not bounded above: , and no real exceeds every canonical natural.
converges to : , and given a real and a natural with , every has .
The transform of by is .
does not converge: were , then would converge to by the scalar-multiple rule, contradicting [L3].
So has null columns and row sums tending to , yet transforms the convergent sequence into a divergent one and is therefore not regular; the claim is false, and by 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 what fails is exactly the uniform bound on the row absolute sums, as step 1.4 confirms.
Remarks
-
Exactly one condition fails, and the counterexample is arranged so. The columns are eventually and the row sums are constantly , so conditions 1 and 2 of 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 hold outright; only the uniform bound fails, and the failure is visible in a single line, being unbounded.
-
How the failure is exploited. The two entries of row are large and of opposite sign, so they nearly cancel on a slowly varying input and do not cancel at all on an alternating one. The input is chosen so that the large factors and exactly cancel the small factors and , leaving the undamped oscillation . That is the gliding hump of the necessity proof in 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, in its simplest possible instance.
-
The failure is the stronger of the two possible ones. A matrix can be irregular by changing a limit, for instance and all other entries , whose row sums tend to rather than and which sends to . The matrix above destroys convergence altogether.
-
Contrast with the Cesaro matrix, whose rows are nonnegative and sum to , so its row absolute sums are constantly and it is regular (The Cesaro matrix satisfies the Silverman-Toeplitz conditions, giving a second proof of the Cesaro mean theorem). Uniform boundedness of the row absolute sums is what stops a weighting from amplifying, and it is the only one of the three conditions that is not tested by a single fixed input.
Depends on
- A summability matrix with only finitely many nonzero entries per row is regular iff each column tends to $0$, the row sums tend to $1$, and the row absolute sums are uniformly bounded
- A summability (Toeplitz) matrix, the transformed sequence $y_n = \sum_k c_{n,k} x_k$, and regularity
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- The even and odd index maps and the alternating sequence: strictly increasing $e, o$ with $\mathbb{N}$ their disjoint union, and the unique $(s_k)$ with $s_0 = 1$, $s_{\sigma(k)} = -s_k$, which satisfies $|s_k| = 1$, $s \circ e \equiv 1$ and $s \circ o \equiv -1$
- FALSE: every bounded sequence converges
- 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$
- Every complete ordered field is Archimedean
- Lower bound, bounded below, bounded set
- Basic properties of the absolute value
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- Complete ordered field (least-upper-bound property)
- Ordered field
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 76 results over 23 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
- Silverman-Toeplitz theorem (Wikipedia) (standard reference, not scraped)
- Divergent series (Wikipedia) (standard reference, not scraped)