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.
, not attained, while is
Example
Write for the canonical natural number of (Canonical naturals are positive and strictly increasing) and . The set has , which is not attained, and , which is attained, being (Maximum and minimum of a set).
The interesting half is the infimum, and it is exactly the Archimedean property (Every complete ordered field is Archimedean) in disguise. That is a lower bound is immediate from positivity of the canonical naturals. That no positive number is a lower bound is the statement that the reciprocals of the naturals get below every positive , which is what the Archimedean property asserts once applied to . Leastness is then read off from the epsilon characterisation Epsilon characterisation of the infimum. Nothing is asserted by inspection: for each an explicit index is produced.
Facts & Assumptions
Given: The complete ordered field ; for a natural number let denote the canonical natural of and write ; and let .
Canonical naturals: ; for every ; and is strictly increasing on , so that for every , with equality exactly when (Canonical naturals are positive and strictly increasing).
Archimedean property: is a complete ordered field, hence Archimedean, so for every there is a natural with (Every complete ordered field is Archimedean, Archimedean ordered field).
Inverses and order: if then ; if then (claims 1 and 2 of Inverses of positives are positive, and reciprocation reverses order); and, from uniqueness of the multiplicative inverse, for every and , since exhibits as an inverse of and the identity axiom at exhibits as an inverse of itself (Field).
Multiplying by a positive constant is an order equivalence: for one has if and only if , and hence, by trichotomy, if and only if (Sign rules for products and monotonicity of multiplication, Ordered field).
Epsilon characterisation of the infimum: for a nonempty bounded below and a lower bound of , one has if and only if for every there is with (Epsilon characterisation of the infimum, Greatest lower bound (infimum)).
Maximum and attainment: means and for all ; if a nonempty has a maximum then exists and (Maximum and minimum of a set, The supremum is attained exactly when a maximum exists).
Order: trichotomy holds, so is impossible and the negation of is ; the order is transitive; and (Complete ordered field (least-upper-bound property), Ordered field, The multiplicative identity is positive).
Lower bound and bounded below: bounds below when for all , and is bounded below when such an exists (Lower bound, bounded below, bounded set).
Minimum, and the infimum as greatest lower bound: means and for all , so a minimum is a lower bound of belonging to (Maximum and minimum of a set); and is the greatest lower bound, so for every lower bound of (Greatest lower bound (infimum)).
Verification
is nonempty: taking gives the canonical natural by [L1], and by [L3], so .
Every element of is positive, so is a lower bound of and is bounded below: for one has , hence and in particular .
Every element of is : fix and multiply by the positive constant , which by [L4] turns the inequality into the equivalent inequality , and the latter holds by [L1].
Let be arbitrary; then , and the Archimedean property applied to supplies a natural with .
That index witnesses the approximation: from and [L3] one gets , that is with .
: every element of is by 1.2, whereas is impossible by irreflexivity.
: the element lies in by 1.1 and dominates every element of by 1.3.
is nonempty and bounded below by , and for every some element of is ; the epsilon characterisation therefore gives .
Since is nonempty with maximum , the attainment criterion gives that exists and .
has no minimum: a minimum of would be a lower bound of lying in , hence at most the greatest lower bound ; but every element of is by 1.2, and together with is impossible by trichotomy.
Hence and : the infimum of is not attained and has no minimum, while the supremum is attained and is the maximum.
Remarks
- The set is bounded, with for every , and its members are pairwise distinct, since is strictly decreasing on : for the map is strictly increasing by [L1], so , and inversion reverses that by [L3], giving . It is the standard example showing that a bounded set with infinitely many members can attain one of its two bounds and miss the other. ("Infinite" is used here in its everyday sense: no definition of finiteness is in scope on this page, and nothing above or below depends on one.)
- Positivity of every element is what makes a lower bound, and the Archimedean property is what makes it the greatest one. In a non-Archimedean ordered field the argument breaks at exactly one point, step 1.4: it is the Archimedean property (Every complete ordered field is Archimedean) that supplies, for a given , an index with , and hence with in step 2.1. And Not every ordered field is Archimedean exhibits an ordered field where no such natural exists. What that item establishes is the failure of the Archimedean property there; it says nothing about or its greatest lower bound, and this page does not compute one. So the value is a statement about , not a formal manipulation.
- Read as a sequence rather than a set, is the classical null sequence; the rational form of the same fact is The sequence is null.
Depends on
- Epsilon characterisation of the infimum
- Every complete ordered field is Archimedean
- The supremum is attained exactly when a maximum exists
- Canonical naturals are positive and strictly increasing
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Archimedean ordered field
- Maximum and minimum of a set
- Greatest lower bound (infimum)
- Lower bound, bounded below, bounded set
- Complete ordered field (least-upper-bound property)
- Ordered field
- Field
- The multiplicative identity is positive
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: 23 results over 8 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
- Archimedean property (Wikipedia) (standard reference, not scraped)
- Infimum and supremum (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed. (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)