Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-28
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 bounded nondecreasing f:RRf : \mathbb{R} \to \mathbb{R} whose set of discontinuities is exactly Q\mathbb{Q}, obtained from the prescribed-jump construction applied to one fixed enumeration of the rationals

Example

Write Q\mathbb{Q} for the canonical copy of the rationals inside R\mathbb{R} (The rationals embed densely in the reals). There is a function f:RRf : \mathbb{R} \to \mathbb{R} with all of the following properties:

  1. ff is nondecreasing (Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of R\mathbb{R}, with the dictionary to monotone sequences) and 0f(x)10 \le f(x) \le 1 for every real xx;
  2. ff is discontinuous at every rational and continuous at every irrational, so its discontinuity set is exactly Q\mathbb{Q};
  3. every discontinuity of ff is a jump (Discontinuity of ff at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind).

Explicitly, fixing a bijection e:NQe : \mathbb{N} \to \mathbb{Q} (Q\mathbb{Q} is countably infinite), one may take

f(x)  =  k=0ak(x),ak(x)={1/2k+1if e(k)<x,0otherwise,f(x) \;=\; \sum_{k=0}^{\infty} a_{k}(x), \qquad a_{k}(x) = \begin{cases} 1/2^{\,k+1} & \text{if } e(k) < x,\\ 0 & \text{otherwise,}\end{cases}

which is the construction of Converse to Froda: for every at most countable ERE \subseteq \mathbb{R} there is a bounded nondecreasing f:RRf : \mathbb{R} \to \mathbb{R} whose set of discontinuities is exactly EE, every one of them a jump applied to E:=QE := \mathbb{Q} (Series, partial sums, convergence and the sum, divergence, and the tail series, For r<1|r| < 1, k0rk=1/(1r)\sum_{k \ge 0} r^k = 1/(1-r), and for r1|r| \ge 1 the series diverges).

This is the extreme case allowed by Froda's theorem. Froda's theorem: the set of discontinuities of a monotone function on an interval is at most countable, the injection into N\mathbb{N} being built from one fixed enumeration of the rationals by least index, so no choice principle is used says that a monotone function on an interval has at most countably many discontinuities; Q\mathbb{Q} is countable and dense, so the bound is attained by a set that meets every interval. A monotone function can therefore be discontinuous on a dense set, and it is nevertheless continuous on a set whose complement is countable.

Facts & Assumptions

Given: The canonical copy QR\mathbb{Q} \subseteq \mathbb{R} of the rationals.

[L1]

QN\mathbb{Q} \approx \mathbb{N}, and composing a bijection NQ\mathbb{N} \to \mathbb{Q} with the embedding qq^q \mapsto \hat q gives a bijection e:NQe : \mathbb{N} \to \mathbb{Q} onto the canonical copy; in particular that copy is nonempty and at most countable (Q\mathbb{Q} is countably infinite, The rationals embed densely in the reals, Finite, countably infinite, countable, uncountable, Equinumerous sets, ABA \approx B and ABA \preceq B, A nonempty set is at most countable iff it is a surjective image of N\mathbb{N}).

Verification

technique · direct
1.1

Q\mathbb{Q}, as a subset of R\mathbb{R}, is at most countable.

L1
2.1

Applying the prescribed-discontinuity theorem with E:=QE := \mathbb{Q} produces a nondecreasing f:RRf : \mathbb{R} \to \mathbb{R} with values in [0,1][0,1], continuous at every irrational, discontinuous at every rational, and with every discontinuity a jump. This is exactly claims 1, 2 and 3.

step 1.1L2
3.1

The displayed formula is the function the theorem constructs, for the surjection ee of [L1]: the construction there sums the masses 1/2k+11/2^{\,k+1} over the indices kk with e(k)<xe(k) < x.

step 2.1L1L2
4.1

The example is consistent with Froda's theorem and is extremal for it: the discontinuity set Q\mathbb{Q} is at most countable, as Froda requires, and no larger discontinuity set is possible for any monotone function.

step 2.1L1L3

Remarks

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: 143 results over 37 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