TheoremBase

The Diagonal Sets of the Cauchy Product and Re-indexing of Diagonal Sums

Describes the elements of the diagonal set DnD_n of pairs (i,j) in [n]x[n] with i+j=n+1, shows it is a finite set of pairs of natural numbers, and re-indexes a sum over Dm+1D_{m+1} as a sum from k=0 to m via the bijection k -> (k+1,(m-k)+1).

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let N\mathbb{N}, N0\mathbb{N}_{0} and their addition and order be as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let intervals {m,…,n}\{m,\dots,n\} and segments [n][n] be as in Intervals of Natural Numbers (i) and Intervals of Natural Numbers (ii), let the difference n−kn-k of k,n∈N0k,n\in\mathbb{N}_{0} with k≤nk\le n be as there, and let finite sums in R\mathbb{R} be as in Sums and Products over a Finite Set and over an Interval (iii), Sums and Products over a Finite Set and over an Interval (iv) and Sums and Products over a Finite Set and over an Interval (v). For n∈N0n\in\mathbb{N}_{0} let

Dn={(i,j)∈[n]×[n]:i+j=n+1},D_{n}=\{(i,j)\in[n]\times[n]:i+j=n+1\},

a subset of the Cartesian product [n]×[n][n]\times[n], a set by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (ii), with (i,j)(i,j) the ordered pair. This is the set of Finite Sums of Reals: Congruence, the Product Map (x,y) ↦ f(x)h(y), and the Sequence of Diagonal Sums (iii), and for n∈Nn\in\mathbb{N} the set DnD_{n} of The Cauchy Product of Two Absolutely Convergent Series.

Let n∈N0n\in\mathbb{N}_{0} and let qq be a set. Then q∈Dnq\in D_{n} if and only if q=(i,j)q=(i,j) for some i,j∈[n]i,j\in[n] with i+j=n+1i+j=n+1.

For every n∈N0n\in\mathbb{N}_{0}, DnD_{n} is a finite set and Dn⊆N×ND_{n}\subseteq\mathbb{N}\times\mathbb{N}.

Let m∈N0m\in\mathbb{N}_{0}. For every k∈{0,…,m}k\in\{0,\dots,m\} the difference m−k∈N0m-k\in\mathbb{N}_{0} is defined and (k+1,(m−k)+1)∈Dm+1(k+1,(m-k)+1)\in D_{m+1}; there is exactly one map σ:{0,…,m}→Dm+1\sigma:\{0,\dots,m\}\to D_{m+1} with σ(k)=(k+1,(m−k)+1)\sigma(k)=(k+1,(m-k)+1) for every k∈{0,…,m}k\in\{0,\dots,m\}, and σ\sigma is a bijection.

Let m∈N0m\in\mathbb{N}_{0}, let EE be a set with Dm+1⊆ED_{m+1}\subseteq E (for instance E=N×NE=\mathbb{N}\times\mathbb{N}, by (ii)), and let g:E→Rg:E\to\mathbb{R} be a map, g(i,j)g(i,j) standing for g((i,j))g((i,j)). There is exactly one map a:{0,…,m}→Ra:\{0,\dots,m\}\to\mathbb{R} with ak=g(k+1,(m−k)+1)a_{k}=g(k+1,(m-k)+1) for every k∈{0,…,m}k\in\{0,\dots,m\}, the argument lying in Dm+1D_{m+1} by (iii); and

∑(i,j)∈Dm+1g(i,j)=∑k=0mak=∑k=0mg(k+1,(m−k)+1).\sum_{(i,j)\in D_{m+1}}g(i,j)=\sum_{k=0}^{m}a_{k}=\sum_{k=0}^{m}g(k+1,(m-k)+1).

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…