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: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness
Statement
False claim: in every ordered field (Ordered field), a subset of that is closed in and bounded is compact in ; consequently the completeness hypothesis in A subset of is compact if and only if it is closed and bounded is unnecessary.
How the claim must be read. It speaks of an arbitrary ordered field, so the whole vocabulary has to be available there, and it is: for and with put , using the absolute value of Absolute value in an ordered field, which is defined in every ordered field; call open in when every admits in with , call closed in when is open in , call bounded when some satisfy for all , and call compact in when every family of sets open in whose union contains has a finite subfamily whose union already contains . These are the definitions of The -neighbourhood and the punctured -neighbourhood of a point of , Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Lower bound, bounded below, bounded set and Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset transposed word for word from to ; with they are literally those definitions.
The refutation takes (The rationals as equivalence classes of pairs of integers, The rationals form a totally ordered field) and the set of nonnegative rationals whose square is below .
Facts & Assumptions
Given: The ordered field and the set , together with the notions "open in ", "closed in ", "bounded" and "compact in " as set out in the Statement. Here and in .
The false claim: in every ordered field, a closed bounded subset is compact.
is a field and the relation of its order makes it a totally ordered field: the order is total and transitive, adding a constant preserves it, and a product of positives is positive (The rationals form a totally ordered field, The rationals form a field, The rationals as equivalence classes of pairs of integers, Ordered field).
Absolute value in an ordered field: ; for and for ; and for one has exactly when (Absolute value in an ordered field, Basic properties of the absolute value).
No rational number squares to (FALSE: some rational number squares to 2).
In an ordered field, squaring is strictly monotone on the nonnegatives: implies , and implies (Squaring is monotone on the nonnegatives).
Ordered-field arithmetic: , hence and ; a positive element has a positive inverse; adding a constant and multiplying by a positive preserve an inequality (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Inverses of positives are positive, and reciprocation reverses order, Ordered field). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.
Refutation
is nonempty and bounded: because and by [L5]; and every satisfies , since would give by [L4] and [L5], contradicting .
has no greatest element: let and put , a definition by cases on the total order of ; here because , and , so both entries are positive and with . Put , so . Then because , and because and ; hence , so and .
is closed in : let , so , or and , in which case by [L3] gives . If , put ; every with satisfies by [L2], hence . If and , then since , so ; put , again a definition by cases. Every with satisfies , so by [L4], and , whence and . In both cases a neighbourhood of misses , so is open in .
For put ; each is open in , since and give, for every with , the inequality by [L2].
The family is a cover of by sets open in : given , step 1.2 supplies with , so .
has no finite subfamily covering : the empty subfamily fails because by step 1.1; and a nonempty finite subfamily is with every , so an induction on using the totality of the order of produces , one of the and hence a member of ; for each one has , so fails and . Thus the element of lies in no member of the subfamily.
The set is bounded by step 1.1 and closed in by step 1.3, and by steps 2.1 and 2.2 it is not compact in , while is an ordered field by [L1]. So the claim [A1] fails at and is false.
Remarks
-
What the false claim gets wrong. A subset of is compact if and only if it is closed and bounded has two halves of very different strengths. The half that a compact set is closed and bounded (A compact subset of is closed and bounded) uses no completeness at all, only the Archimedean property and the existence of maxima of finite sets. The converse half is the one that rests on completeness, through Heine-Borel by bisection: every closed bounded interval is compact and the nested interval property, and it is exactly the half refuted above.
-
Where the missing point is. The cover of step 2.1 creeps up on a bound that does not contain. In that bound exists, namely (Square roots exist: a unique with ; the positives are ), and it is not rational (FALSE: some rational number squares to 2); the set is thus closed in precisely because the point that would have to be adjoined to close it is absent from . Read inside , the same set of numbers is bounded and not closed, and it is not compact there either.
-
This is a statement about ordered fields, and it is refuted in that generality. One counterexample field suffices to refute a claim about every ordered field, and is the smallest one available here. Nothing above uses any ordered-field lemma outside its stated generality: [L2], [L4] and [L5] are all proved for an arbitrary ordered field, and the results of this page that are stated for only are not applied to .
-
The named witness is is closed and bounded in and is not compact ↗; the refutation is carried out here.
Depends on
- A subset of $\mathbb{R}$ is compact if and only if it is closed and bounded
- Open cover, subcover, compact subset of $\mathbb{R}$ (every open cover has a finite subcover), and sequentially compact subset
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Lower bound, bounded below, bounded set
- The rationals as equivalence classes of pairs of integers
- The rationals form a totally ordered field
- The rationals form a field
- FALSE: some rational number squares to 2
- Ordered field
- Absolute value in an ordered field
- Basic properties of the absolute value
- Squaring is monotone on the nonnegatives
- Order is preserved by adding a constant and by adding inequalities
- Sign rules for products and monotonicity of multiplication
- The multiplicative identity is positive
- Inverses of positives are positive, and reciprocation reverses order
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 65 results over 23 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
- Heine-Borel theorem (Wikipedia) (standard reference, not scraped)
- Rational number (Wikipedia) (standard reference, not scraped)
- Square root of 2 (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Example 2.21(g) and Thm 2.41) (standard reference, not scraped)
- MIT 18.100, Test 1 solutions (standard reference, not scraped)