ExampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passverified 2026-08-04 (gpt-5.6-sol-codex-subscription)

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.

The cube $[- M, M]^{n}$ in $R^{n}$ is totally bounded, with an explicit finite $ε$ -net of grid points and no appeal to the integer part

Example

Let $n \in N$ with $n \geq 1$ , let $M \in R$ with $M > 0$ , and let $(R^{n}, d_{2})$ carry the Euclidean metric ( $R^{n}$ as the set of functions $n \to R$ , and $d_{1}$ , $d_{2}$ , $d_{\infty}$ are metrics on it). The cube

$Q : = {x \in R^{n} : - M \leq x_{k} \leq M for every k < n}$

is a totally bounded metric subspace of $(R^{n}, d_{2})$ (Finite $ε$ -net and totally bounded metric space, Isometry, isometric embedding, and the subspace metric on a subset), and a finite $ε$ -net can be written down: choose a natural $m \geq 1$ with $1 / m < ε / (2 M ι (n))$ , put $h : = 2 M / m$ , and take the grid

$G : = {g \in Q : each g_{k} = - M + j_{k} h for some natural j_{k} \leq m} .$

No integer part and no floor function is used: the index $j_{k}$ attached to a point of $Q$ is produced as a least natural meeting an inequality (The well-ordering principle).

Facts & Assumptions

Given: $n \geq 1$ , a real $M > 0$ , the cube $Q \subseteq R^{n}$ with the metric $d_{2}$ restricted to it, and a real $ε > 0$ .

[L1]

$d_{2} (x, y) = \sqrt{\sum_{k < n} (x_{k} - y_{k})^{2}}$ is a metric on $R^{n}$ , and $d_{\infty} (x, y) = \max {∣ x_{k} - y_{k} ∣ : k < n}$ is another ( $R^{n}$ as the set of functions $n \to R$ , and $d_{1}$ , $d_{2}$ , $d_{\infty}$ are metrics on it, Finite sums and finite products, by recursion, Absolute value in an ordered field).

[L2]

$d_{2} (x, y) \leq ι (n) d_{\infty} (x, y)$ , since each $(x_{k} - y_{k})^{2} \leq d_{\infty} (x, y)^{2}$ gives $d_{2} (x, y)^{2} \leq ι (n) d_{\infty} (x, y)^{2} \leq (ι (n) d_{\infty} (x, y))^{2}$ using $ι (n) \geq 1$ , and squaring is monotone on the nonnegatives (Laws of finite sums and finite products, Squaring is monotone on the nonnegatives, Square roots exist: a unique $\sqrt{a} \geq 0$ with $(\sqrt{a})^{2} = a$ ; the positives are ${x^{2} : x \neq 0}$ , The canonical natural $ι (n) = n \cdot 1_{F}$ of a field).

[L3]

A finite $ε$ -net for a metric space is a finite subset $F$ of it with the balls $B (y, ε)$ , $y \in F$ , covering the space, and total boundedness asks for one at every real $ε > 0$ ; balls of a subspace are traces of ambient balls (Finite $ε$ -net and totally bounded metric space, Open ball, closed ball and sphere in a metric space, Isometry, isometric embedding, and the subspace metric on a subset).

[L4]

A set listed as ${a_{0}, \dots, a_{p}}$ , that is the image of a function whose domain is a natural number, is finite (Open cover, subcover, compact metric space, and compact subset of a metric space).

[L5]

Every nonempty subset of $N$ has a least element (The well-ordering principle).

[L6]

For every real $η > 0$ there is a natural $m \geq 1$ with $1 / m < η$ ; reciprocals of positives are positive and reverse the order; and integer powers are those of Integer powers $a^{m}$ (For every $ε > 0$ in a complete ordered field there is a natural $n \geq 1$ with $1 / n < ε$ , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).

Verification

technique · direct

1.1

Take a natural $m \geq 1$ with $1 / m < ε / (2 M ι (n))$ , which exists because $2 M ι (n) > 0$ , and put $h : = 2 M / m > 0$ , so that $ι (n) h = 2 M ι (n) / m < ε$ .

2.1

Let $G$ be the set of points of $R^{n}$ each of whose coordinates is $- M + j h$ for some natural $j \leq m$ ; every such point lies in $Q$ , since $0 \leq j h \leq m h = 2 M$ gives $- M \leq - M + j h \leq M$ .

L1step 1.1

3.1

$G$ is finite: writing a natural $t < (m + 1)^{n}$ in base $m + 1$ gives digits $t_{0}, \dots, t_{n - 1}$ , each a natural $\leq m$ , and $t \mapsto$ the point with $k$ -th coordinate $- M + t_{k} h$ is a function from the natural number $(m + 1)^{n}$ onto $G$ , so $G$ is listed by that function.

L4step 2.1

3.2

Let $y \in Q$ and $k < n$ ; the set of naturals $j \leq m$ with $y_{k} \leq - M + j h$ is nonempty, containing $m$ because $y_{k} \leq M = - M + m h$ , so it has a least element $j_{k}$ .

L5step 2.1

4.1

Then $∣ y_{k} - (- M + j_{k} h) ∣ \leq h$ : if $j_{k} = 0$ then $y_{k} \leq - M$ and also $y_{k} \geq - M$ , so the difference is $0$ ; and if $j_{k} \geq 1$ then minimality gives $y_{k} > - M + (j_{k} - 1) h$ , so $- h < y_{k} - (- M + j_{k} h) \leq 0$ .

step 3.2

5.1

Writing $g$ for the point of $G$ with $k$ -th coordinate $- M + j_{k} h$ , step 4.1 gives $d_{\infty} (y, g) \leq h$ , hence $d_{2} (y, g) \leq ι (n) h < ε$ by step 1.1, so $y$ lies in the ball of radius $ε$ about $g$ in the subspace $Q$ .

L1L2L3step 1.1step 4.1

6.1

So $G$ is a finite $ε$ -net for $Q$ ; as $ε > 0$ was arbitrary, $Q$ is totally bounded.

L3step 3.1step 5.1∎

Remarks

A second proof, and why the explicit one is worth having. $Q$ is closed and bounded in $R^{n}$ , hence compact (Heine-Borel in $R^{n}$ : with the Euclidean metric a subset of $R^{n}$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), hence totally bounded (A compact metric space is complete and totally bounded, and neither implication uses any choice principle), which proves the same statement in one line. The explicit grid is given because it exhibits the net rather than asserting that one exists, and because the count of grid points, $(m + 1)^{n}$ , shows how the size of a net grows with the dimension — the feature that makes total boundedness a genuinely metric notion rather than a consequence of boundedness (FALSE: a bounded metric space is totally bounded).

Why the least index and not the integer part. The natural choice of $j_{k}$ is the integer part of $(y_{k} + M) / h$ , and this library has no integer-part function at this point in the reading order. Taking the least $j \leq m$ with $y_{k} \leq - M + j h$ produces the same index, using only that a nonempty set of naturals has a least element.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

76 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources

Totally bounded space (Wikipedia) (standard reference, not scraped)
Heine-Borel theorem (Wikipedia) (standard reference, not scraped)

The cube [−M,M]n[−M,M]n in RnRn is totally bounded, with an explicit finite εε-net of grid points and no appeal to the integer part