Skip to content

Commit

Permalink
feat(order/lattice): sup_left_idem and similar (#2768)
Browse files Browse the repository at this point in the history
  • Loading branch information
ChrisHughes24 committed May 21, 2020
1 parent 951b967 commit d532eb6
Showing 1 changed file with 12 additions and 0 deletions.
12 changes: 12 additions & 0 deletions src/order/lattice.lean
Original file line number Diff line number Diff line change
Expand Up @@ -136,6 +136,12 @@ le_antisymm

instance sup_is_associative : is_associative α (⊔) := ⟨@sup_assoc _ _⟩

@[simp] lemma sup_left_idem : a ⊔ (a ⊔ b) = a ⊔ b :=
by rw [← sup_assoc, sup_idem]

@[simp] lemma sup_right_idem : (a ⊔ b) ⊔ b = a ⊔ b :=
by rw [sup_assoc, sup_idem]

lemma sup_left_comm (a b c : α) : a ⊔ (b ⊔ c) = b ⊔ (a ⊔ c) :=
by rw [← sup_assoc, ← sup_assoc, @sup_comm α _ a]

Expand Down Expand Up @@ -262,6 +268,12 @@ le_antisymm

instance inf_is_associative : is_associative α (⊓) := ⟨@inf_assoc _ _⟩

@[simp] lemma inf_left_idem : a ⊓ (a ⊓ b) = a ⊓ b :=
by rw [← inf_assoc, inf_idem]

@[simp] lemma inf_right_idem : (a ⊓ b) ⊓ b = a ⊓ b :=
by rw [inf_assoc, inf_idem]

lemma inf_left_comm (a b c : α) : a ⊓ (b ⊓ c) = b ⊓ (a ⊓ c) :=
by rw [← inf_assoc, ← inf_assoc, @inf_comm α _ a]

Expand Down

0 comments on commit d532eb6

Please sign in to comment.