Skip to content

Commit 9f4b375

Browse files
committed
feat(Data/Finset/Powerset): add biUnion_id_subset_iff_subset_powerset (#39535)
1 parent e71becb commit 9f4b375

1 file changed

Lines changed: 5 additions & 0 deletions

File tree

Mathlib/Data/Finset/Powerset.lean

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -78,6 +78,11 @@ theorem image_injOn_powerset_of_injOn {β : Type*} [DecidableEq β] {f : α →
7878
have {z a} (_ : z ⊆ s) (_ : a ∈ s) : a ∈ z ↔ f a ∈ z.image f := by grind [H.eq_iff]
7979
exact fun _ _ _ _ _ => by grind
8080

81+
/-- `s.biUnion id ⊆ t` iff every member of `s` is a subset of `t`, i.e. `s ⊆ t.powerset`. -/
82+
lemma biUnion_id_subset_iff_subset_powerset [DecidableEq α] {s : Finset (Finset α)} :
83+
s.biUnion id ⊆ t ↔ s ⊆ t.powerset := by
84+
aesop (add simp subset_iff)
85+
8186
theorem image_surjOn_powerset {β : Type*} [DecidableEq β] {f : α → β} :
8287
Set.SurjOn (α := Finset α) (·.image f) s.powerset (s.image f).powerset :=
8388
fun t ht => ⟨{ x ∈ s | f x ∈ t}, by grind⟩

0 commit comments

Comments
 (0)