Skip to content

Commit ca7d6f1

Browse files
committed
feat(Data/Finset/Union): two easy lemmas relating union and biUnion (#34004)
The lemma names are picked to mimic biUnion_image and image_biUnion a little earlier
1 parent f79622f commit ca7d6f1

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

Mathlib/Data/Finset/Union.lean

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -254,6 +254,11 @@ theorem image_biUnion_filter_eq [DecidableEq α] (s : Finset β) (g : β → α)
254254
((s.image g).biUnion fun a => s.filter fun c => g c = a) = s :=
255255
biUnion_filter_eq_of_maps_to fun _ => mem_image_of_mem g
256256

257+
lemma union_biUnion [DecidableEq α] : (s₁ ∪ s₂).biUnion t = s₁.biUnion t ∪ s₂.biUnion t := by
258+
grind
259+
260+
lemma biUnion_union : s.biUnion (fun x ↦ t₁ x ∪ t₂ x) = s.biUnion t₁ ∪ s.biUnion t₂ := by grind
261+
257262
theorem biUnion_singleton {f : α → β} : (s.biUnion fun a => {f a}) = s.image f := by grind
258263

259264
end BUnion

0 commit comments

Comments
 (0)