Conditionally complete linear ordered fields #
This file shows that the reals are unique, or, more formally, given a type satisfying the common
axioms of the reals (field, conditionally complete, linearly ordered) that there is an isomorphism
preserving these properties to the reals.
This is ConditionallyCompleteLinearOrderedField.inducedOrderRingIso.
Moreover this isomorphism is unique.
We show all conditionally complete linear ordered fields are
archimedean. We also construct the natural map from a LinearOrderedField to such a field.
Main definitions #
ConditionallyCompleteLinearOrderedField.inducedMap: A (unique) map from any archimedean linear ordered field to a conditionally complete linear ordered field. Various bundlings are available.
Main results #
ConditionallyCompleteLinearOrderedField.uniqueOrderRingHom: Uniqueness ofOrderRingHoms from an archimedean linear ordered field to a conditionally complete linear ordered field.ConditionallyCompleteLinearOrderedField.uniqueOrderRingIso: Uniqueness ofOrderRingIsos between two conditionally complete linearly ordered fields.
References #
Tags #
reals, conditionally complete, ordered field, uniqueness
A field which is both linearly ordered and conditionally complete with respect to the order. This axiomatizes the reals.
- add : α → α → α
- zero : α
- mul : α → α → α
- one : α
- neg : α → α
- sub : α → α → α
- inv : α → α
- div : α → α → α
- exists_pair_ne : ∃ (x : α) (y : α), x ≠ y
- sup : α → α → α
- inf : α → α → α
Instances For
Any conditionally complete linearly ordered field is archimedean.
Rational cut map #
The idea is that a conditionally complete linear ordered field is fully characterized by its copy of
the rationals. Hence we define LinearOrderedField.cutMap β : α → Set β which sends a : α to the
"rationals in β" that are less than a.
The lower cut of rationals inside a linear ordered field that are less than a given element of another linear ordered field.
Instances For
Induced map #
LinearOrderedField.cutMap spits out a Set β. To get something in β, we now take the supremum.
The induced order-preserving function from a linear ordered field to a conditionally complete linear ordered field, defined by taking the Sup in the codomain of all the rationals less than the input.
Equations
Instances For
Preparatory lemma for inducedOrderRingHom.
Preparatory lemma for inducedOrderRingHom.
inducedMap as an additive homomorphism.
Equations
- ConditionallyCompleteLinearOrderedField.inducedAddHom α β = { toFun := ConditionallyCompleteLinearOrderedField.inducedMap α β, map_zero' := ⋯, map_add' := ⋯ }
Instances For
inducedMap as an OrderRingHom.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The isomorphism of ordered rings between two conditionally complete linearly ordered fields.
Equations
- One or more equations did not get rendered due to their size.
Instances For
There is a unique ordered ring homomorphism from an archimedean linear ordered field to a conditionally complete linear ordered field.
Equations
Instances For
There is a unique ordered ring isomorphism between two conditionally complete linear ordered fields.
Equations
Instances For
Alias of ConditionallyCompleteLinearOrderedField.inducedMap.
The induced order-preserving function from a linear ordered field to a conditionally complete linear ordered field, defined by taking the Sup in the codomain of all the rationals less than the input.
Instances For
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_mono.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_rat.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_zero.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_one.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_nonneg.
Alias of ConditionallyCompleteLinearOrderedField.coe_lt_inducedMap_iff.
Alias of ConditionallyCompleteLinearOrderedField.lt_inducedMap_iff.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_self.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_inducedMap.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_inv_self.
Alias of ConditionallyCompleteLinearOrderedField.inducedMap_add.
Alias of ConditionallyCompleteLinearOrderedField.le_inducedMap_mul_self_of_mem_cutMap.
Preparatory lemma for inducedOrderRingHom.
Alias of ConditionallyCompleteLinearOrderedField.exists_mem_cutMap_mul_self_of_lt_inducedMap_mul_self.
Preparatory lemma for inducedOrderRingHom.
Alias of ConditionallyCompleteLinearOrderedField.inducedAddHom.
inducedMap as an additive homomorphism.
Instances For
Alias of ConditionallyCompleteLinearOrderedField.inducedOrderRingHom.
inducedMap as an OrderRingHom.
Equations
Instances For
Alias of ConditionallyCompleteLinearOrderedField.inducedOrderRingIso.
The isomorphism of ordered rings between two conditionally complete linearly ordered fields.
Equations
Instances For
Alias of ConditionallyCompleteLinearOrderedField.coe_inducedOrderRingIso.
Alias of ConditionallyCompleteLinearOrderedField.inducedOrderRingIso_symm.
Alias of ConditionallyCompleteLinearOrderedField.inducedOrderRingIso_self.