TheoremBase

The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points

The cubes of side 2N+1 in the integer lattice of dimension n are finite, increase with N, eventually contain every finite set of lattice points, and contain (2N+1)^n points.

Statement

Let n∈Nn\in\mathbb{N}, where N\mathbb{N} is the set of natural numbers, let [n][n] be the initial segment determined by nn, let Z\mathbb{Z} be the set of integers, and let Zn\mathbb{Z}^{n} be the integer lattice, whose points kk are read as maps on [n][n], the component of kk at i∈[n]i\in[n] being written kik_{i}. For N∈NN\in\mathbb{N} let ΓN\Gamma_{N} be the set of those k∈Znk\in\mathbb{Z}^{n} with −N≤ki≤N-N\le k_{i}\le N for every i∈[n]i\in[n] (the order of Z\mathbb{Z} being that of the integers). Then the following hold.

1. (Finite) For every N∈NN\in\mathbb{N}, ΓN\Gamma_{N} is a finite set containing the point all of whose components are 00; in particular it is nonempty.

2. (Nested) For all N,M∈NN,M\in\mathbb{N} with N≤MN\le M, ΓN⊆ΓM\Gamma_{N}\subseteq\Gamma_{M}.

3. (Exhausting) For every finite set E⊆ZnE\subseteq\mathbb{Z}^{n} there is N∈NN\in\mathbb{N} with E⊆ΓNE\subseteq\Gamma_{N}; in particular every k∈Znk\in\mathbb{Z}^{n} lies in some cube.

4. (Cardinality) For every N∈NN\in\mathbb{N}, the sum over ΓN\Gamma_{N} (nonempty and finite by clause 1) of the map with constant value 11, a sum over a finite index set of real numbers, is

∑k∈ΓN1=(2N+1)n,\sum_{k\in\Gamma_{N}}1=(2N+1)^{n},

where NN is read in R\mathbb{R} and the right-hand side is the natural power, as in The Real Numbers: Standing Notation and Background §numbers, and 2=1+12=1+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…