Documentation

BourbakiLean2.Order.Lattice

The maximum operation: max x y.

Equations
Instances For

    The minimum operation: min x y.

    Equations
    Instances For
      class InfSemilattice (α : Type u_2) extends PartialOrder α :
      Type u_2
      Instances
        instance instMinOfInfSemilattice {α : Type u_1} [InfSemilattice α] :
        Min α
        Equations
        • instMinOfInfSemilattice = { min := InfSemilattice.inf }
        theorem le_inf_of {α : Type u_1} [InfSemilattice α] {x y z : α} (h : z ≤ x) (h' : z ≤ y) :
        z ≤ x ⊓ y
        @[simp]
        theorem inf_le_left {α : Type u_1} [InfSemilattice α] {x y : α} :
        x ⊓ y ≤ x
        @[simp]
        theorem inf_le_right {α : Type u_1} [InfSemilattice α] {x y : α} :
        x ⊓ y ≤ y
        instance instLeftDirected {α : Type u_1} [InfSemilattice α] :
        Equations
        • ⋯ = ⋯
        theorem inf_isGLB {α : Type u_1} [InfSemilattice α] {x y : α} :
        IsGLB {x, y} (x ⊓ y)
        @[simp]
        theorem inf_monotone_left {α : Type u_1} [InfSemilattice α] {x : α} :
        Monotone fun (y : α) => x ⊓ y
        @[simp]
        theorem inf_monotone_right {α : Type u_1} [InfSemilattice α] {y : α} :
        Monotone fun (x : α) => x ⊓ y
        theorem inf_monotone {α : Type u_1} [InfSemilattice α] {x y z w : α} (h : x ≤ y) (h' : z ≤ w) :
        x ⊓ z ≤ y ⊓ w
        @[simp]
        theorem inf_self {α : Type u_1} [InfSemilattice α] {x : α} :
        x ⊓ x = x
        @[simp]
        theorem le_inf_iff {α : Type u_1} [InfSemilattice α] {x y z : α} :
        z ≤ x ⊓ y ↔ z ≤ x ∧ z ≤ y
        theorem inf_comm {α : Type u_1} [InfSemilattice α] {x y : α} :
        x ⊓ y = y ⊓ x
        theorem inf_assoc {α : Type u_1} [InfSemilattice α] {x y z : α} :
        x ⊓ (y ⊓ z) = x ⊓ y ⊓ z
        @[simp]
        theorem inf_eq_left_iff {α : Type u_1} [InfSemilattice α] {x y : α} :
        x ⊓ y = x ↔ x ≤ y
        @[simp]
        theorem inf_eq_right_iff {α : Type u_1} [InfSemilattice α] {x y : α} :
        x ⊓ y = y ↔ y ≤ x
        class SupSemilattice (α : Type u_2) extends PartialOrder α :
        Type u_2
        Instances
          instance instMaxOfSupSemilattice {α : Type u_1} [SupSemilattice α] :
          Max α
          Equations
          • instMaxOfSupSemilattice = { max := SupSemilattice.sup }
          theorem sup_le_of {α : Type u_1} [SupSemilattice α] {x y z : α} (h : x ≤ z) (h' : y ≤ z) :
          x ⊔ y ≤ z
          @[simp]
          theorem le_sup_left {α : Type u_1} [SupSemilattice α] {x y : α} :
          x ≤ x ⊔ y
          @[simp]
          theorem le_sup_right {α : Type u_1} [SupSemilattice α] {x y : α} :
          y ≤ x ⊔ y
          instance instRightDirected {α : Type u_1} [SupSemilattice α] :
          Equations
          • ⋯ = ⋯
          theorem sup_isLUB {α : Type u_1} [SupSemilattice α] {x y : α} :
          IsLUB {x, y} (x ⊔ y)
          @[simp]
          theorem sup_monotone_left {α : Type u_1} [SupSemilattice α] {x : α} :
          Monotone fun (y : α) => x ⊔ y
          @[simp]
          theorem sup_monotone_right {α : Type u_1} [SupSemilattice α] {y : α} :
          Monotone fun (x : α) => x ⊔ y
          theorem sup_monotone {α : Type u_1} [SupSemilattice α] {x y z w : α} (h : x ≤ y) (h' : z ≤ w) :
          x ⊔ z ≤ y ⊔ w
          @[simp]
          theorem sup_self {α : Type u_1} [SupSemilattice α] {x : α} :
          x ⊔ x = x
          @[simp]
          theorem sup_le_iff {α : Type u_1} [SupSemilattice α] {x y z : α} :
          x ⊔ y ≤ z ↔ x ≤ z ∧ y ≤ z
          theorem sup_comm {α : Type u_1} [SupSemilattice α] {x y : α} :
          x ⊔ y = y ⊔ x
          theorem sup_assoc {α : Type u_1} [SupSemilattice α] {x y z : α} :
          x ⊔ (y ⊔ z) = x ⊔ y ⊔ z
          @[simp]
          theorem sup_eq_left_iff {α : Type u_1} [SupSemilattice α] {x y : α} :
          x ⊔ y = x ↔ y ≤ x
          @[simp]
          theorem sup_eq_right_iff {α : Type u_1} [SupSemilattice α] {x y : α} :
          x ⊔ y = y ↔ x ≤ y
          class Lattice (α : Type u_2) extends InfSemilattice α, SupSemilattice α :
          Type u_2
          Instances
            instance instLatticeSet {α : Type u_2} :
            Equations