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.
FALSE: every additive is of the form for a single real
Statement
FALSE. Every additive (Cauchy's functional equation , and the additive functions ) is of the form for a single real .
What is true is the -linear part of it, for rational (An additive satisfies , and for every rational and every real ; in particular at every rational ), and the conditional statements of Six regularity conditions each force an additive to be : continuity at a single point, monotonicity on a nondegenerate interval, boundedness above on one, boundedness below on one, constancy of sign on one, and a graph that is not dense in , each of which adds a regularity hypothesis. The claim above asserts the conclusion with no hypothesis at all, and it is false.
The refutation assumes the Axiom of Choice (The Axiom of Choice), which it uses through Assuming the Axiom of Choice, has a Hamel basis over : there is such that every real is a finite -linear combination of elements of in exactly one way, and each basis vector carries a well-defined -linear coefficient map and hence through Zorn's lemma. The hypothesis is carried explicitly in the Facts below and in every step that needs it. It is an axiom already adopted in this library, so the refutation is a refutation and not a conditional one; what it does not settle is whether a counterexample exists without choice, and nothing here bears on that question.
Facts & Assumptions
Given: The Axiom of Choice, and denoting the canonical copy of the rationals inside (The rationals embed densely in the reals).
The Axiom of Choice (The Axiom of Choice, Zorn's lemma).
Assume the Axiom of Choice. Then there is , a basis of as a vector space over by restriction of scalars, and for each a map with for all reals , with , and with range the whole of (Assuming the Axiom of Choice, has a Hamel basis over : there is such that every real is a finite -linear combination of elements of in exactly one way, and each basis vector carries a well-defined -linear coefficient map, claims 1 and 4, A field is a vector space over itself, and over any subfield every -vector space is a -vector space by restricting the scalars, Vector space over a field, Linear combination of a finite list, and the span as the smallest linear subspace containing ).
A function is additive when for all reals (Cauchy's functional equation , and the additive functions ).
There exists an irrational real, that is a real not lying in : the irrationals are dense in and in particular nonempty (Both and are dense in , and every nonempty open subset of is uncountable).
is a field, so a nonzero real is invertible (Complete ordered field (least-upper-bound property)).
Refutation
Assume the Axiom of Choice and fix a Hamel basis of over together with an element ; such an element exists because spans , which is not , so is nonempty. Put , regarded as a function .
is additive: for all reals is one of the properties of the coefficient map.
Every value of is rational, and .
Suppose there were a real with for every real . Then , so and is invertible.
Take an irrational real and put . Then , which is irrational; but every value of is rational by step 2.2. This is impossible, so no such exists.
So is an additive function that is not of the form for any real , and the claim in the Statement is false.
Remarks
-
What the witness looks like, by the regularity theorem. Since is additive and not of the form , the contrapositive of each clause of Six regularity conditions each force an additive to be : continuity at a single point, monotonicity on a nondegenerate interval, boundedness above on one, boundedness below on one, constancy of sign on one, and a graph that is not dense in applies: is continuous at no point of , is bounded neither above nor below on any nondegenerate interval, is monotone on no nondegenerate interval, is of constant sign on none, and its graph is dense in . The companion page states and uses exactly this in full.
-
The cost is the Axiom of Choice, and only that. The construction uses no other principle, and AC is an axiom this library has adopted, so nothing here is conditional in the sense of resting on unproved material. It is worth being precise about what is not claimed: it is not claimed that no explicit non-linear additive function can be written down, only that this one is produced by a proof that exhibits nothing.
-
Every hypothesis that would rescue the claim is already recorded. Adding any single one of the six conditions of Six regularity conditions each force an additive to be : continuity at a single point, monotonicity on a nondegenerate interval, boundedness above on one, boundedness below on one, constancy of sign on one, and a graph that is not dense in turns the false statement into a theorem. That is the reason the false statement is worth stating: the failure is not marginal, and yet it is repaired by an extremely weak hypothesis, as little as continuity at one single point.
Depends on
- Cauchy's functional equation $f(x+y) = f(x) + f(y)$, and the additive functions $\mathbb{R} \to \mathbb{R}$
- An additive $f : \mathbb{R} \to \mathbb{R}$ satisfies $f(0) = 0$, $f(-x) = -f(x)$ and $f(qx) = q\,f(x)$ for every rational $q$ and every real $x$; in particular $f(q) = q\,f(1)$ at every rational $q$
- Assuming the Axiom of Choice, $\mathbb{R}$ has a Hamel basis over $\mathbb{Q}$: there is $B \subseteq \mathbb{R}$ such that every real is a finite $\mathbb{Q}$-linear combination of elements of $B$ in exactly one way, and each basis vector carries a well-defined $\mathbb{Q}$-linear coefficient map
- Six regularity conditions each force an additive $f : \mathbb{R} \to \mathbb{R}$ to be $x \mapsto f(1)x$: continuity at a single point, monotonicity on a nondegenerate interval, boundedness above on one, boundedness below on one, constancy of sign on one, and a graph that is not dense in $\mathbb{R}^{2}$
- Vector space over a field
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- A field is a vector space over itself, and over any subfield $K \subseteq F$ every $F$-vector space is a $K$-vector space by restricting the scalars
- The Axiom of Choice
- Zorn's lemma
- Complete ordered field (least-upper-bound property)
- The rationals embed densely in the reals
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 177 results over 32 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
- Cauchy's functional equation (Wikipedia) (standard reference, not scraped)
- Axiom of choice (Wikipedia) (standard reference, not scraped)
- Hamel Basis (MathWorld) (standard reference, not scraped)