Source / pinned edition
mathlib.order
Source of package mathlib.order · sha256:37a4a1585b83e01fd4b3ad85e8b4d5a7748f38d80960568f9f2c8fba45774d2e
- work
- urn:arxo:mathlib.order#Import_Source_729ad6ebc9855d9867d8e0ed21084d915cfb78a701831a8ba80c645a9f400818
- number
- sha256:37a4a1585b83e01fd4b3ad85e8b4d5a7748f38d80960568f9f2c8fba45774d2e
- kind
- urn:arxo:mathlib.order#treatise
Import_Edition_729ad6ebc9855d9867d8e0ed21084d915cfb78a701831a8ba80c645a9f400818
- edition
- urn:arxo:mathlib.order#Import_Edition_729ad6ebc9855d9867d8e0ed21084d915cfb78a701831a8ba80c645a9f400818
- language
- en
- officiality
- official
- materialisation
- PINNED_OFFICIAL_BYTES
- life cycle
- —
Publications
| URI | Type | documentHash | Retrieved |
|---|---|---|---|
| https://github.com/leanprover-community/mathlib4/blob/db584cd6d46c92f209a44c0f1c829460d327499d/Mathlib/Order/Defs/LinearOrder.lean | text/plain; charset=utf-8 | sha256:837dba1e44eb02eb7837e8e7b72b59c277e85899454f45d3be66de44ecd98632 | 2026-09-07T23:26:52Z |
Fragments — 1
LinearOrder.toPartialOrder · defn · referenced by: 1
en · official · sha256:4c75211e27319e193d0cc52dd48d5805d358ca8d55b49c602fde26ca00d8d8aa
class LinearOrder (α : Type*) extends PartialOrder α, Min α, Max α, Ord α where
/-- A linear order is total. -/
protected le_total (a b : α) : a ≤ b ∨ b ≤ a
/-- In a linearly ordered type, we assume the order relations are all decidable. -/
toDecidableLE : DecidableLE α
/-- In a linearly ordered type, we assume the order relations are all decidable. -/
toDecidableEq : DecidableEq α := @decidableEqOfDecidableLE _ _ toDecidableLE
/-- In a linearly ordered type, we assume the order relations are all decidable. -/
toDecidableLT : DecidableLT α := @decidableLTOfDecidableLE _ _ toDecidableLE
min := fun a b => if a ≤ b then a else b
max := fun a b => if a ≤ b then b else a
/-- The minimum function is equivalent to the one you get from `minOfLe`. -/
protected min_def : ∀ a b, min a b = if a ≤ b then a else b := by intros; rfl
/-- The minimum function is equivalent to the one you get from `maxOfLe`. -/
protected max_def : ∀ a b, max a b = if a ≤ b then b else a := by intros; rfl
compare a b := compareOfLessAndEq a b
/-- Comparison via `compare` is equal to the canonical comparison given decidable `<` and `=`. -/
compare_eq_compareOfLessAndEq : ∀ a b, compare a b = compareOfLessAndEq a b := by
compareOfLessAndEq_rflReferencing norms: Import_Rule_fe781d4b45f1c0e419bffbc13071c03144c7491b558ca2f2bfff627e57c43adc
The hash beside the text is the sha256 of its exact bytes. It is the check that the text shown matches the one pinned in the package: a divergence fails the oracle’s static analysis.