Skip to content

Commit 39ccc4b

Browse files
committed
use Set.Uncountable
1 parent 18e2f51 commit 39ccc4b

1 file changed

Lines changed: 7 additions & 7 deletions

File tree

Mathlib/SetTheory/Cardinal/Pigeonhole.lean

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -132,12 +132,12 @@ open Cardinal
132132
Δ-system, i.e. an uncountable subfamily that share the same pairwise intersection. -/
133133
theorem Uncountable.exists_uncountable_pairwise_inter_eq {α : Type u} {ι : Type v} [DecidableEq α]
134134
[Uncountable ι] (f : ι → Finset α) :
135-
∃ (s : Set ι) (t : Finset α), Uncountable s ∧ s.Pairwise (f · ∩ f · = t) := by
136-
suffices ∀ (s : Set ι) (n : ℕ), (∀ i ∈ s, (f i).card = n) → Uncountable s
137-
∃ s' ⊆ s, ∃ (t : Finset α), Uncountable s' ∧ s'.Pairwise (f · ∩ f · = t) by
135+
∃ (s : Set ι) (t : Finset α), s.Uncountable ∧ s.Pairwise (f · ∩ f · = t) := by
136+
suffices ∀ (s : Set ι) (n : ℕ), (∀ i ∈ s, (f i).card = n) → s.Uncountable
137+
∃ s' ⊆ s, ∃ (t : Finset α), s'.Uncountable ∧ s'.Pairwise (f · ∩ f · = t) by
138138
rcases exists_uncountable_fiber (fun i => ULift.up (f i).card) (by simp) (by infer_instance)
139139
with ⟨⟨n⟩, h⟩
140-
rcases this _ n (by grind) h with ⟨s', -, t, hs, ht⟩
140+
rcases this _ n (by grind) h.to_set with ⟨s', -, t, hs, ht⟩
141141
exact ⟨s', t, hs, ht⟩
142142
intro s n hn hs
143143
induction n generalizing f s with
@@ -146,7 +146,7 @@ theorem Uncountable.exists_uncountable_pairwise_inter_eq {α : Type u} {ι : Typ
146146
| succ n ih =>
147147
by_cases h : ∃ a, Uncountable {i ∈ s | a ∈ f i}
148148
· rcases h with ⟨a, ha⟩
149-
rcases ih (fun i => f i \ {a}) _ (by grind) ha with ⟨s', hs', t, hs'', ht⟩
149+
rcases ih (fun i => f i \ {a}) _ (by grind) ha.to_set with ⟨s', hs', t, hs'', ht⟩
150150
exact ⟨s', hs'.trans (sep_subset _ _), t ∪ {a}, hs'', fun i hi j hj hij => by
151151
grind [Set.Pairwise]⟩
152152
simp only [coe_setOf, not_exists, not_uncountable_iff] at h
@@ -160,7 +160,7 @@ theorem Uncountable.exists_uncountable_pairwise_inter_eq {α : Type u} {ι : Typ
160160
unfold g
161161
rwa [WellFoundedLT.fix_eq]
162162
rw [setOf_and, setOf_mem_eq, ← diff_compl, ← diff_self_inter]
163-
refine (hs.to_set.diff ?_).nonempty
163+
refine (hs.diff ?_).nonempty
164164
simp_rw [compl_setOf, not_forall, setOf_exists, ← mem_Iio, inter_iUnion₂]
165165
refine .biUnion ?_ fun a ha => ?_
166166
· rwa [← le_aleph0_iff_set_countable, mk_Iio_ordinal, lift_le_aleph0, ← lt_succ_iff,
@@ -178,7 +178,7 @@ theorem Uncountable.exists_uncountable_pairwise_inter_eq {α : Type u} {ι : Typ
178178
have := (hg j hj).2 k hjk''
179179
simp only [← hjk, Finset.inter_self] at this
180180
simpa [this] using hn _ (hg j hj).1
181-
refine ⟨g '' Iio ω₁, by grind, ∅, .to_subtype (.image ?_ hg'), Pairwise.image ?_⟩
181+
refine ⟨g '' Iio ω₁, by grind, ∅, .image ?_ hg', Pairwise.image ?_⟩
182182
· rw [← uncountable_coe_iff, ← aleph0_lt_mk_iff, mk_Iio_ordinal, aleph0_lt_lift, card_omega]
183183
exact aleph0_lt_aleph_one
184184
intro j hj k hk hjk

0 commit comments

Comments
 (0)