Skip to content

Commit 2fe8173

Browse files
committed
feat(Order): distributivity of himp sdiff over iSup iInf (leanprover-community#34781)
1 parent 3c5419f commit 2fe8173

1 file changed

Lines changed: 12 additions & 0 deletions

File tree

Mathlib/Order/CompleteBooleanAlgebra.lean

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -403,6 +403,12 @@ theorem inf_iSup₂_eq {f : ∀ i, κ i → α} (a : α) :
403403
(a ⊓ ⨆ (i) (j), f i j) = ⨆ (i) (j), a ⊓ f i j := by
404404
simp only [inf_iSup_eq]
405405

406+
theorem himp_iInf_eq {f : ι → α} : a ⇨ (⨅ x, f x) = ⨅ x, a ⇨ f x :=
407+
eq_of_forall_le_iff fun b => by simp
408+
409+
theorem iSup_himp_eq {f : ι → α} : (⨆ x, f x) ⇨ a = ⨅ x, f x ⇨ a :=
410+
eq_of_forall_le_iff fun b => by simp [inf_iSup_eq]
411+
406412
theorem iSup_inf_iSup {ι ι' : Type*} {f : ι → α} {g : ι' → α} :
407413
((⨆ i, f i) ⊓ ⨆ j, g j) = ⨆ i : ι × ι', f i.1 ⊓ g i.2 := by
408414
simp_rw [iSup_inf_eq, inf_iSup_eq, iSup_prod]
@@ -504,6 +510,12 @@ theorem iInf₂_sup_eq {f : ∀ i, κ i → α} (a : α) : (⨅ (i) (j), f i j)
504510
theorem sup_iInf₂_eq {f : ∀ i, κ i → α} (a : α) : (a ⊔ ⨅ (i) (j), f i j) = ⨅ (i) (j), a ⊔ f i j :=
505511
@inf_iSup₂_eq αᵒᵈ _ _ _ _ _
506512

513+
theorem iSup_sdiff_eq {f : ι → α} : (⨆ x, f x) \ a = ⨆ x, f x \ a :=
514+
eq_of_forall_ge_iff fun _ => by simp
515+
516+
theorem sdiff_iSup_eq {f : ι → α} : a \ ⨅ x, f x = ⨆ x, a \ f x :=
517+
eq_of_forall_ge_iff fun _ => by simp [iInf_sup_eq]
518+
507519
theorem iInf_sup_iInf {ι ι' : Type*} {f : ι → α} {g : ι' → α} :
508520
((⨅ i, f i) ⊔ ⨅ i, g i) = ⨅ i : ι × ι', f i.1 ⊔ g i.2 :=
509521
@iSup_inf_iSup αᵒᵈ _ _ _ _ _

0 commit comments

Comments
 (0)