Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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 00, the row sums tend to 11, and the row absolute sums are uniformly bounded

Statement

Let cc be a summability matrix (A summability (Toeplitz) matrix, the transformed sequence yn=kcn,kxky_n = \sum_k c_{n,k} x_k, and regularity), so that every row has only finitely many nonzero entries. Then cc is regular if and only if all three of the following hold:

  1. (Columns are null.) For every kNk \in \mathbb{N} the kk-th column converges with limncn,k=0\lim_n c_{n,k} = 0.
  2. (Row sums tend to 11.) The sequence of row sums converges with limnkcn,k=1\lim_n \sum_k c_{n,k} = 1.
  3. (Row absolute sums are uniformly bounded.) There is MRM \in \mathbb{R} with kcn,kM\sum_k |c_{n,k}| \le M for every nNn \in \mathbb{N}.

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 c:N×NRc : \mathbb{N} \times \mathbb{N} \to \mathbb{R} with finite row support. For a sequence (xk)(x_k) of reals we write (yn)(y_n) for its transform, yn=kcn,kxky_n = \sum_k c_{n,k}x_k, and rn:=kcn,kr_n := \sum_k |c_{n,k}| for the row absolute sums.

[L1]

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 yn=kcn,kxky_n = \sum_k c_{n,k} x_k, and regularity, Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L2]

Finite sums (Finite sums and finite products, by recursion) and their laws: additivity, scaling with k<dλ=dλ\sum_{k<d}\lambda = d\lambda, splitting, and monotonicity in the terms (Laws of finite sums and finite products).

[L3]

Triangle inequality for finite sums (Triangle inequality for finite sums); uv=uv|uv| = |u|\,|v|, u0|u| \ge 0, u=u\big||u|\big| = |u| and u=u|u| = u for u0u \ge 0 (Basic properties of the absolute value).

[L4]

Convergence: for every real ε>0\varepsilon > 0 there is NN beyond which the terms are within ε\varepsilon 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 00 converges to 00.

[L5]

Every convergent sequence of reals is bounded (Every convergent sequence is bounded).

[L6]

Algebra of limits for sums and scalar multiples (Algebra of limits: sums, scalar multiples, products and quotients).

[L7]

Archimedean property of R\mathbb{R}: for every real zz there is a natural n1n \ge 1 with z<n1Rz < n \cdot 1_{\mathbb{R}} (Every complete ordered field is Archimedean); equivalently, for every real ε>0\varepsilon > 0 there is a natural J1J \ge 1 with 1/J<ε1/J < \varepsilon (For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon).

[L8]

Least upper bounds: a nonempty subset of R\mathbb{R} 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).

[L9]

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).

[L10]

Recursion theorem (The recursion theorem); well-ordering principle (The well-ordering principle); induction principle (The principle of mathematical induction); totality of the order on N\mathbb{N} (\le is a linear order on N\mathbb{N}); and consecutive comparisons suffice for strict increase, with kjjk_j \ge j for a strictly increasing index map (A strictly increasing index map satisfies nkkn_k \ge k).

[L11]

Order arithmetic: a>0a > 0 gives a1>0a^{-1} > 0 and 0<a<b0 < a < b gives 0<b1<a10 < b^{-1} < a^{-1} (Inverses of positives are positive, and reciprocation reverses order); for c>0c > 0, aba \le b if and only if acbcac \le bc (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

technique · direct
1.1

Sufficiency. Assume conditions 1, 2 and 3, let (xk)(x_k) converge to LL, and let ε>0\varepsilon > 0 be an arbitrary real; fix M0M \ge 0 as in condition 3, and fix D0D \ge 0 with xkLD|x_k - L| \le D for every kk, which exists because a convergent sequence is bounded.

L1L3L4L5L11choose
1.2

Choose KNK \in \mathbb{N} with xkL<ε(3(M+1))1|x_k - L| < \varepsilon\,(3(M+1))^{-1} for every kKk \ge K.

L4L11choose
1.3

For every nn, choosing an admissible bound RKR \ge K for row nn, one has ynL=k=0Rcn,k(xkL)+(kcn,k1)Ly_n - L = \sum_{k=0}^{R} c_{n,k}(x_k - L) + \big(\textstyle\sum_k c_{n,k} - 1\big)L, since k=0Rcn,kL=Lkcn,k\sum_{k=0}^{R} c_{n,k}L = L\sum_k c_{n,k}.

L1L2
1.4

Necessity. The remaining steps, apart from 2.1, 2.2, 2.3 and 3.1 which finish the sufficiency argument above, assume instead that cc is regular.

L1
1.5

Suppose, towards a contradiction, that the row absolute sums (rn)(r_n) are not bounded above, that is, for every TRT \in \mathbb{R} there is nn with rn>Tr_n > T.

L1L11assume-contra
1.6

For each nn the set of admissible bounds for row nn is a nonempty subset of N\mathbb{N}, so it has a least element ρ(n)\rho(n); thus cn,k=0c_{n,k} = 0 for every k>ρ(n)k > \rho(n), and every Rρ(n)R \ge \rho(n) is admissible for row nn.

L1L10
2.1

For every nn: k=0Rcn,k(xkL)k<Kcn,kxkL+k=KRcn,kxkLDk<Kcn,k+ε(3(M+1))1rnDk<Kcn,k+ε/3\big|\sum_{k=0}^{R} c_{n,k}(x_k-L)\big| \le \sum_{k<K}|c_{n,k}|\,|x_k-L| + \sum_{k=K}^{R}|c_{n,k}|\,|x_k-L| \le D\sum_{k<K}|c_{n,k}| + \varepsilon\,(3(M+1))^{-1} r_n \le D\sum_{k<K}|c_{n,k}| + \varepsilon/3, the last step because rnM<M+1r_n \le M < M+1.

step 1.1step 1.2step 1.3L2L3L11
2.2

By condition 1 each of the finitely many columns k<Kk < K satisfies cn,k0c_{n,k} \to 0, hence cn,k0|c_{n,k}| \to 0 since cn,k0=cn,k0\big||c_{n,k}| - 0\big| = |c_{n,k} - 0|; a sum of finitely many null sequences is null, by induction on the number of summands, so k<Kcn,k0\sum_{k<K}|c_{n,k}| \to 0 in nn and there is N1N_1 with k<Kcn,k<ε(3(D+1))1\sum_{k<K}|c_{n,k}| < \varepsilon\,(3(D+1))^{-1} for every nN1n \ge N_1.

step 1.1step 1.2L3L4L6L10L11choose
2.3

By condition 2 there is N2N_2 with kcn,k1<ε(3(L+1))1\big|\sum_k c_{n,k} - 1\big| < \varepsilon\,(3(|L|+1))^{-1} for every nN2n \ge N_2, so that (kcn,k1)L<ε/3\big|(\sum_k c_{n,k} - 1)L\big| < \varepsilon/3 for such nn.

step 1.1L3L4L11choose
2.4

Condition 1 holds. Fix kk and let ee be the sequence with ek=1e_k = 1 and ej=0e_j = 0 for jkj \ne k; it is eventually 00, so it converges to 00, and its transform at row nn is cn,kc_{n,k} because every other term of the row sum vanishes. Regularity gives limncn,k=0\lim_n c_{n,k} = 0.

step 1.4L1L2L4
2.5

Condition 2 holds. The constant sequence with value 11 converges to 11 and its transform at row nn is the row sum kcn,k\sum_k c_{n,k}, so regularity gives limnkcn,k=1\lim_n \sum_k c_{n,k} = 1.

step 1.4L1L4
3.1

For every nn beyond both N1N_1 and N2N_2: ynLDk<Kcn,k+ε/3+ε/3<ε/3+ε/3+ε/3=ε|y_n - L| \le D\sum_{k<K}|c_{n,k}| + \varepsilon/3 + \varepsilon/3 < \varepsilon/3 + \varepsilon/3 + \varepsilon/3 = \varepsilon; as ε\varepsilon was arbitrary, ynLy_n \to L, and as (xk)(x_k) was an arbitrary convergent sequence, cc is regular.

step 1.3step 2.1step 2.2step 2.3L1L4L10L11
3.2

Each column converges, hence is bounded, so Mk:=sup{cn,k:nN}M_k := \sup\{\,|c_{n,k}| : n \in \mathbb{N}\,\} exists in R\mathbb{R} for every kk; putting Bm:=k=0mMkB_m := \sum_{k=0}^{m} M_k one has k=0mcn,kBm\sum_{k=0}^{m}|c_{n,k}| \le B_m for every nn and every mm, and Bm0B_m \ge 0.

step 2.4L2L3L5L8L11
4.1

Define by recursion k0:=0k_0 := 0, n0:=0n_0 := 0 and, for j1j \ge 1, first Tj:=T_j := the larger of max{rn:nnj1}\max\{r_n : n \le n_{j-1}\} and Bkj1+j(j+Bkj1)B_{k_{j-1}} + j\,(j + B_{k_{j-1}}), then nj:=min{n:rn>Tj}n_j := \min\{n : r_n > T_j\}, which exists by step 1.5 and well-ordering, and then kj:=k_j := the larger of kj1+1k_{j-1}+1 and ρ(nj)\rho(n_j); then nj>nj1n_j > n_{j-1}, because rnjr_{n_j} exceeds every rnr_n with nnj1n \le n_{j-1}, and kj1<kjk_{j-1} < k_j with cnj,k=0c_{n_j,k} = 0 for every k>kjk > k_j, and rnj>Bkj1+j(j+Bkj1)r_{n_j} > B_{k_{j-1}} + j\,(j + B_{k_{j-1}}).

step 1.5step 1.6step 3.2L9L10L11construct
5.1

Since (kj)(k_j) is strictly increasing with k0=0k_0 = 0, every k1k \ge 1 lies in exactly one block kj1<kkjk_{j-1} < k \le k_j with j1j \ge 1; define x0:=0x_0 := 0 and, for kk in the jj-th block, xk:=sgn(cnj,k)j1x_k := \operatorname{sgn}(c_{n_j,k})\,j^{-1}, where sgn(t):=1\operatorname{sgn}(t) := 1 for t0t \ge 0 and sgn(t):=1\operatorname{sgn}(t) := -1 for t<0t < 0. Then xk1|x_k| \le 1 for every kk, and xk0x_k \to 0: given ε>0\varepsilon > 0, take J1J \ge 1 with 1/J<ε1/J < \varepsilon, and every k>kJk > k_J lies in a block with index j>Jj > J, so xk=1/j<1/J<ε|x_k| = 1/j < 1/J < \varepsilon.

step 4.1L3L7L10L11construct
6.1

For every j1j \ge 1: the terms of ynjy_{n_j} with k>kjk > k_j vanish, so ynj=kkj1cnj,kxk+kj1<kkjcnj,kxky_{n_j} = \sum_{k \le k_{j-1}} c_{n_j,k}x_k + \sum_{k_{j-1} < k \le k_j} c_{n_j,k}x_k; the second sum equals j1kj1<kkjcnj,k=j1(rnjkkj1cnj,k)j1(rnjBkj1)j^{-1}\sum_{k_{j-1}<k\le k_j}|c_{n_j,k}| = j^{-1}\big(r_{n_j} - \sum_{k \le k_{j-1}}|c_{n_j,k}|\big) \ge j^{-1}(r_{n_j} - B_{k_{j-1}}), while the first has absolute value at most kkj1cnj,kBkj1\sum_{k\le k_{j-1}}|c_{n_j,k}| \le B_{k_{j-1}}; hence ynjj1(rnjBkj1)Bkj1>j1j(j+Bkj1)Bkj1=jy_{n_j} \ge j^{-1}(r_{n_j} - B_{k_{j-1}}) - B_{k_{j-1}} > j^{-1}\,j\,(j + B_{k_{j-1}}) - B_{k_{j-1}} = j.

step 3.2step 4.1step 5.1L2L3L11
7.1

But (xk)(x_k) converges to 00, so regularity makes (yn)(y_n) converge, hence bounded, so some SRS \in \mathbb{R} has ynS|y_n| \le S for every nn; taking jj with j1R>Sj \cdot 1_{\mathbb{R}} > S, available by the Archimedean property, step 6.1 gives ynj>j>Sy_{n_j} > j > S, a contradiction.

step 1.4step 5.1step 6.1L1L5L7L11
8.1

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.

step 2.4step 2.5step 7.1discharge-contradiction
9.1

Sufficiency is step 3.1 and necessity is step 8.1, so cc is regular exactly when conditions 1, 2 and 3 all hold.

step 3.1step 8.1

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 cn,0=1c_{n,0} = 1 and every other entry 00 has row sums and row absolute sums constantly 11, so it satisfies 2 and 3, while its 00-th column is constantly 11 and fails 1; and the zero matrix has null columns and row absolute sums 00, so it satisfies 1 and 3, while its row sums are constantly 00 and fail 2.

  • The gliding hump. The witness of the necessity argument is built in blocks: on the jj-th block its terms have modulus 1/j1/j, so the sequence tends to 00, and their signs are chosen to align with the entries of one row njn_j, so that on that row the transform picks up almost the whole row absolute sum, divided by jj. Choosing rnjr_{n_j} larger than jj times its own head bound makes the transform exceed jj there. The bound Bkj1B_{k_{j-1}} on the head is available before njn_j 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 ρ(n)\rho(n) is the least admissible one; and MkM_k is a supremum, that is, a definite element of R\mathbb{R} rather than a selected bound.

Depends on

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