Alphabeta Math
ExampleConstruction: AI-generatedVerification: 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 worked fixed point on [1,2][1,2] for the map x(x+2/x)/2x \mapsto (x + 2/x)/2, from the one-dimensional fixed point theorem

Example

Let

φ:[1,2]R,φ(x):=12(x+2x)\varphi : [1,2] \to \mathbb{R}, \qquad \varphi(x) := \frac{1}{2}\Bigl(x + \frac{2}{x}\Bigr)

(Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length). Then:

  1. φ\varphi is continuous on [1,2][1,2] (Continuity of f:ARf : A \to \mathbb{R} at a point of AA and on AA: the ε\varepsilon-δ\delta condition, its agreement with limxcf(x)=f(c)\lim_{x \to c} f(x) = f(c) at a limit point, and continuity at an isolated point);
  2. φ(x)[1,2]\varphi(x) \in [1,2] for every x[1,2]x \in [1,2];
  3. by Every continuous map of a closed bounded interval into itself has a fixed point, φ\varphi has a fixed point in [1,2][1,2]; and
  4. that fixed point is unique and equals 2=21/2\sqrt{2} = 2^{1/2} (Existence and uniqueness of nn-th roots: a unique a1/n0a^{1/n} \ge 0 with (a1/n)n=a(a^{1/n})^n = a).

What the example is for. It is the smallest nontrivial instance of the one-dimensional fixed point theorem in which the fixed point can be named, and it shows that the theorem, which asserts existence only, may be combined with an algebraic identity to pin the point down. The identity is elementary: φ(c)=c\varphi(c) = c says c+2/c=2cc + 2/c = 2c, that is c2=2c^{2} = 2.

No derivative is used, and none is available at this point in the reading order. The usual argument that φ\varphi maps [1,2][1,2] into itself computes the minimum of φ\varphi by differentiation; the two-line order estimate of step 1.2 below replaces it. The same map is treated as a contraction of [1,2][1,2] in The map x(x+2/x)/2x \mapsto (x + 2/x)/2 is a contraction of [1,2][1,2] with fixed point 2\sqrt{2}, and the a priori bound gives the error after nn steps, where the Banach fixed point theorem gives the same point together with an error bound after nn iterations; that route needs completeness of the metric subspace, this one needs only the intermediate value theorem.

Facts & Assumptions

Given: The interval [1,2][1,2] and the function φ(x)=12(x+2/x)\varphi(x) = \tfrac{1}{2}(x + 2/x) on it.

[L2]

One-dimensional fixed point theorem: a continuous φ:[a,b]R\varphi : [a,b] \to \mathbb{R} with aba \le b and φ(x)[a,b]\varphi(x) \in [a,b] for all x[a,b]x \in [a,b] has a fixed point in [a,b][a,b] (Every continuous map of a closed bounded interval into itself has a fixed point, Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on [a,b][a,b] takes every value between f(a)f(a) and f(b)f(b)).

[L3]

Reciprocals and order: for 1x21 \le x \le 2 one has 0<x0 < x, hence 1/21/x11/2 \le 1/x \le 1 and so 12/x21 \le 2/x \le 2 (Inverses of positives are positive, and reciprocation reverses order, Ordered field).

[L4]

Square roots: for a0a \ge 0 there is a unique s0s \ge 0 with s2=as^{2} = a, written a1/2=aa^{1/2} = \sqrt{a}; and tt2t \mapsto t^{2} is strictly increasing on the nonnegative reals (Existence and uniqueness of nn-th roots: a unique a1/n0a^{1/n} \ge 0 with (a1/n)n=a(a^{1/n})^n = a, Monotonicity of xxnx \mapsto x^n and of nann \mapsto a^n, Integer powers ama^m).

[L5]

Ordered-field arithmetic: 121 \le 2; halving preserves order; and 12=124=221^{2} = 1 \le 2 \le 4 = 2^{2} (Ordered field, Complete ordered field (least-upper-bound property), Integer powers ama^m).

Verification

technique · direct
1.1

Claim 1. On [1,2][1,2] the identity is continuous and does not vanish, since x1>0x \ge 1 > 0; so x2/xx \mapsto 2/x is continuous there by [L1], and φ=12(id+2/id)\varphi = \tfrac{1}{2}\bigl(\mathrm{id} + 2/\mathrm{id}\bigr) is continuous on [1,2][1,2] as a scalar multiple of a sum of continuous functions.

L1L3
1.2

Claim 2. Let x[1,2]x \in [1,2]. By [L3] we have 12/x21 \le 2/x \le 2, and by hypothesis 1x21 \le x \le 2; adding, 2x+2/x42 \le x + 2/x \le 4, and halving gives 1φ(x)21 \le \varphi(x) \le 2 by [L5]. So φ(x)[1,2]\varphi(x) \in [1,2].

L3L5
2.1

Claim 3. By [L2], applied with a:=1a := 1, b:=2b := 2 and the map φ\varphi, which is continuous by step 1.1 and maps [1,2][1,2] into itself by step 1.2, there is c[1,2]c \in [1,2] with φ(c)=c\varphi(c) = c.

step 1.1step 1.2L2choose
3.1

Every fixed point squares to 22. Let c[1,2]c \in [1,2] satisfy φ(c)=c\varphi(c) = c. Then c1>0c \ge 1 > 0, so multiplying 12(c+2/c)=c\tfrac{1}{2}(c + 2/c) = c by 2c2c gives c2+2=2c2c^{2} + 2 = 2c^{2}, that is c2=2c^{2} = 2.

step 2.1L3L5
4.1

Claim 4. By [L4] there is exactly one nonnegative real whose square is 22, namely 2\sqrt{2}; since every fixed point cc is 1>0\ge 1 > 0 and satisfies c2=2c^{2} = 2 by step 3.1, the fixed point is unique and equals 2\sqrt{2}. And 2\sqrt{2} does lie in [1,2][1,2]: from 12=124=221^{2} = 1 \le 2 \le 4 = 2^{2} and the strict monotonicity of tt2t \mapsto t^{2} on the nonnegative reals ([L4], [L5]) one gets 1221 \le \sqrt{2} \le 2.

step 3.1L4L5

Remarks

  • A sharper bound, from a square. For x>0x > 0 one has (x2/x)20\bigl(\sqrt{x} - \sqrt{2/x}\bigr)^{2} \ge 0, and expanding gives x+2/x22x + 2/x \ge 2\sqrt{2}, so φ(x)2\varphi(x) \ge \sqrt{2} for every x>0x > 0. That is the same identity The map x(x+2/x)/2x \mapsto (x + 2/x)/2 is a contraction of [1,2][1,2] with fixed point 2\sqrt{2}, and the a priori bound gives the error after nn steps uses, and it shows that φ\varphi maps (0,)(0,\infty) into [2,)[\sqrt{2}, \infty); the crude estimate of step 1.2 is all that claim 2 needs, and it avoids square roots entirely.

  • Existence and identification are separate steps. Every continuous map of a closed bounded interval into itself has a fixed point gives claim 3 with no information about where the point is; claim 4 is pure algebra and would be equally valid if no fixed point existed, since it only says which number a fixed point must be. It is the combination that names 2\sqrt{2}.

  • The interval matters. On [2,1][-2,-1] the same formula has the fixed point 2-\sqrt{2}, and on an interval straddling 00 the map is not even defined. Choosing [1,2][1,2] is what makes claim 2 true and isolates the positive root.

Depends on

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: 106 results over 22 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