MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  fin1aufil Structured version   Visualization version   GIF version

Theorem fin1aufil 24060
Description: There are no definable free ultrafilters in ZFC. However, there are free ultrafilters in some choice-denying constructions. Here we show that given an amorphous set (a.k.a. a Ia-finite I-infinite set) 𝑋, the set of infinite subsets of 𝑋 is a free ultrafilter on 𝑋. (Contributed by Mario Carneiro, 20-May-2015.)
Hypothesis
Ref Expression
fin1aufil.1 𝐹 = (𝒫 𝑋 ∖ Fin)
Assertion
Ref Expression
fin1aufil (𝑋 ∈ (FinIa ∖ Fin) → (𝐹 ∈ (UFil‘𝑋) ∧ 𝐹 = ∅))

Proof of Theorem fin1aufil
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fin1aufil.1 . . . . . . 7 𝐹 = (𝒫 𝑋 ∖ Fin)
21eleq2i 2861 . . . . . 6 (𝑥𝐹𝑥 ∈ (𝒫 𝑋 ∖ Fin))
3 eldif 3923 . . . . . 6 (𝑥 ∈ (𝒫 𝑋 ∖ Fin) ↔ (𝑥 ∈ 𝒫 𝑋 ∧ ¬ 𝑥 ∈ Fin))
4 velpw 4572 . . . . . . 7 (𝑥 ∈ 𝒫 𝑋𝑥𝑋)
54anbi1i 635 . . . . . 6 ((𝑥 ∈ 𝒫 𝑋 ∧ ¬ 𝑥 ∈ Fin) ↔ (𝑥𝑋 ∧ ¬ 𝑥 ∈ Fin))
62, 3, 53bitri 300 . . . . 5 (𝑥𝐹 ↔ (𝑥𝑋 ∧ ¬ 𝑥 ∈ Fin))
76a1i 11 . . . 4 (𝑋 ∈ (FinIa ∖ Fin) → (𝑥𝐹 ↔ (𝑥𝑋 ∧ ¬ 𝑥 ∈ Fin)))
8 id 23 . . . 4 (𝑋 ∈ (FinIa ∖ Fin) → 𝑋 ∈ (FinIa ∖ Fin))
9 eldifn 4094 . . . . 5 (𝑋 ∈ (FinIa ∖ Fin) → ¬ 𝑋 ∈ Fin)
10 eleq1 2857 . . . . . . 7 (𝑥 = 𝑋 → (𝑥 ∈ Fin ↔ 𝑋 ∈ Fin))
1110notbid 321 . . . . . 6 (𝑥 = 𝑋 → (¬ 𝑥 ∈ Fin ↔ ¬ 𝑋 ∈ Fin))
1211sbcieg 3792 . . . . 5 (𝑋 ∈ (FinIa ∖ Fin) → ([𝑋 / 𝑥] ¬ 𝑥 ∈ Fin ↔ ¬ 𝑋 ∈ Fin))
139, 12mpbird 260 . . . 4 (𝑋 ∈ (FinIa ∖ Fin) → [𝑋 / 𝑥] ¬ 𝑥 ∈ Fin)
14 0fi 9041 . . . . . 6 ∅ ∈ Fin
15 0ex 5274 . . . . . . . 8 ∅ ∈ V
16 eleq1 2857 . . . . . . . . 9 (𝑥 = ∅ → (𝑥 ∈ Fin ↔ ∅ ∈ Fin))
1716notbid 321 . . . . . . . 8 (𝑥 = ∅ → (¬ 𝑥 ∈ Fin ↔ ¬ ∅ ∈ Fin))
1815, 17sbcie 3794 . . . . . . 7 ([∅ / 𝑥] ¬ 𝑥 ∈ Fin ↔ ¬ ∅ ∈ Fin)
1918con2bii 360 . . . . . 6 (∅ ∈ Fin ↔ ¬ [∅ / 𝑥] ¬ 𝑥 ∈ Fin)
2014, 19mpbi 233 . . . . 5 ¬ [∅ / 𝑥] ¬ 𝑥 ∈ Fin
2120a1i 11 . . . 4 (𝑋 ∈ (FinIa ∖ Fin) → ¬ [∅ / 𝑥] ¬ 𝑥 ∈ Fin)
22 ssfi 9159 . . . . . . . 8 ((𝑦 ∈ Fin ∧ 𝑧𝑦) → 𝑧 ∈ Fin)
2322expcom 418 . . . . . . 7 (𝑧𝑦 → (𝑦 ∈ Fin → 𝑧 ∈ Fin))
24233ad2ant3 1151 . . . . . 6 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑦) → (𝑦 ∈ Fin → 𝑧 ∈ Fin))
2524con3d 153 . . . . 5 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑦) → (¬ 𝑧 ∈ Fin → ¬ 𝑦 ∈ Fin))
26 vex 3467 . . . . . 6 𝑧 ∈ V
27 eleq1 2857 . . . . . . 7 (𝑥 = 𝑧 → (𝑥 ∈ Fin ↔ 𝑧 ∈ Fin))
2827notbid 321 . . . . . 6 (𝑥 = 𝑧 → (¬ 𝑥 ∈ Fin ↔ ¬ 𝑧 ∈ Fin))
2926, 28sbcie 3794 . . . . 5 ([𝑧 / 𝑥] ¬ 𝑥 ∈ Fin ↔ ¬ 𝑧 ∈ Fin)
30 vex 3467 . . . . . 6 𝑦 ∈ V
31 eleq1 2857 . . . . . . 7 (𝑥 = 𝑦 → (𝑥 ∈ Fin ↔ 𝑦 ∈ Fin))
3231notbid 321 . . . . . 6 (𝑥 = 𝑦 → (¬ 𝑥 ∈ Fin ↔ ¬ 𝑦 ∈ Fin))
3330, 32sbcie 3794 . . . . 5 ([𝑦 / 𝑥] ¬ 𝑥 ∈ Fin ↔ ¬ 𝑦 ∈ Fin)
3425, 29, 333imtr4g 299 . . . 4 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑦) → ([𝑧 / 𝑥] ¬ 𝑥 ∈ Fin → [𝑦 / 𝑥] ¬ 𝑥 ∈ Fin))
35 eldifi 4093 . . . . . . . . 9 (𝑋 ∈ (FinIa ∖ Fin) → 𝑋 ∈ FinIa)
36 fin1ai 10279 . . . . . . . . 9 ((𝑋 ∈ FinIa𝑦𝑋) → (𝑦 ∈ Fin ∨ (𝑋𝑦) ∈ Fin))
3735, 36sylan 591 . . . . . . . 8 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋) → (𝑦 ∈ Fin ∨ (𝑋𝑦) ∈ Fin))
38373adant3 1148 . . . . . . 7 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) → (𝑦 ∈ Fin ∨ (𝑋𝑦) ∈ Fin))
39 inundif 4445 . . . . . . . . . . 11 ((𝑧𝑦) ∪ (𝑧𝑦)) = 𝑧
40 incom 4170 . . . . . . . . . . . . 13 (𝑧𝑦) = (𝑦𝑧)
41 simprl 782 . . . . . . . . . . . . 13 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → (𝑦𝑧) ∈ Fin)
4240, 41eqeltrid 2873 . . . . . . . . . . . 12 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → (𝑧𝑦) ∈ Fin)
43 simprr 784 . . . . . . . . . . . . 13 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → (𝑋𝑦) ∈ Fin)
44 simpl3 1210 . . . . . . . . . . . . . 14 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → 𝑧𝑋)
4544ssdifd 4107 . . . . . . . . . . . . 13 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → (𝑧𝑦) ⊆ (𝑋𝑦))
4643, 45ssfid 9231 . . . . . . . . . . . 12 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → (𝑧𝑦) ∈ Fin)
47 unfi 9157 . . . . . . . . . . . 12 (((𝑧𝑦) ∈ Fin ∧ (𝑧𝑦) ∈ Fin) → ((𝑧𝑦) ∪ (𝑧𝑦)) ∈ Fin)
4842, 46, 47syl2anc 595 . . . . . . . . . . 11 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → ((𝑧𝑦) ∪ (𝑧𝑦)) ∈ Fin)
4939, 48eqeltrrid 2874 . . . . . . . . . 10 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ ((𝑦𝑧) ∈ Fin ∧ (𝑋𝑦) ∈ Fin)) → 𝑧 ∈ Fin)
5049expr 461 . . . . . . . . 9 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ (𝑦𝑧) ∈ Fin) → ((𝑋𝑦) ∈ Fin → 𝑧 ∈ Fin))
5150orim2d 982 . . . . . . . 8 (((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) ∧ (𝑦𝑧) ∈ Fin) → ((𝑦 ∈ Fin ∨ (𝑋𝑦) ∈ Fin) → (𝑦 ∈ Fin ∨ 𝑧 ∈ Fin)))
5251ex 417 . . . . . . 7 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) → ((𝑦𝑧) ∈ Fin → ((𝑦 ∈ Fin ∨ (𝑋𝑦) ∈ Fin) → (𝑦 ∈ Fin ∨ 𝑧 ∈ Fin))))
5338, 52mpid 45 . . . . . 6 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) → ((𝑦𝑧) ∈ Fin → (𝑦 ∈ Fin ∨ 𝑧 ∈ Fin)))
5453con3d 153 . . . . 5 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) → (¬ (𝑦 ∈ Fin ∨ 𝑧 ∈ Fin) → ¬ (𝑦𝑧) ∈ Fin))
5533, 29anbi12i 639 . . . . . 6 (([𝑦 / 𝑥] ¬ 𝑥 ∈ Fin ∧ [𝑧 / 𝑥] ¬ 𝑥 ∈ Fin) ↔ (¬ 𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ Fin))
56 ioran 999 . . . . . 6 (¬ (𝑦 ∈ Fin ∨ 𝑧 ∈ Fin) ↔ (¬ 𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ Fin))
5755, 56bitr4i 281 . . . . 5 (([𝑦 / 𝑥] ¬ 𝑥 ∈ Fin ∧ [𝑧 / 𝑥] ¬ 𝑥 ∈ Fin) ↔ ¬ (𝑦 ∈ Fin ∨ 𝑧 ∈ Fin))
5830inex1 5290 . . . . . 6 (𝑦𝑧) ∈ V
59 eleq1 2857 . . . . . . 7 (𝑥 = (𝑦𝑧) → (𝑥 ∈ Fin ↔ (𝑦𝑧) ∈ Fin))
6059notbid 321 . . . . . 6 (𝑥 = (𝑦𝑧) → (¬ 𝑥 ∈ Fin ↔ ¬ (𝑦𝑧) ∈ Fin))
6158, 60sbcie 3794 . . . . 5 ([(𝑦𝑧) / 𝑥] ¬ 𝑥 ∈ Fin ↔ ¬ (𝑦𝑧) ∈ Fin)
6254, 57, 613imtr4g 299 . . . 4 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑦𝑋𝑧𝑋) → (([𝑦 / 𝑥] ¬ 𝑥 ∈ Fin ∧ [𝑧 / 𝑥] ¬ 𝑥 ∈ Fin) → [(𝑦𝑧) / 𝑥] ¬ 𝑥 ∈ Fin))
637, 8, 13, 21, 34, 62isfild 23986 . . 3 (𝑋 ∈ (FinIa ∖ Fin) → 𝐹 ∈ (Fil‘𝑋))
649adantr 485 . . . . . . 7 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → ¬ 𝑋 ∈ Fin)
65 unfi 9157 . . . . . . . 8 ((𝑥 ∈ Fin ∧ (𝑋𝑥) ∈ Fin) → (𝑥 ∪ (𝑋𝑥)) ∈ Fin)
66 ssun2 4140 . . . . . . . . 9 𝑋 ⊆ (𝑥𝑋)
67 undif2 4443 . . . . . . . . 9 (𝑥 ∪ (𝑋𝑥)) = (𝑥𝑋)
6866, 67sseqtrri 3994 . . . . . . . 8 𝑋 ⊆ (𝑥 ∪ (𝑋𝑥))
69 ssfi 9159 . . . . . . . 8 (((𝑥 ∪ (𝑋𝑥)) ∈ Fin ∧ 𝑋 ⊆ (𝑥 ∪ (𝑋𝑥))) → 𝑋 ∈ Fin)
7065, 68, 69sylancl 597 . . . . . . 7 ((𝑥 ∈ Fin ∧ (𝑋𝑥) ∈ Fin) → 𝑋 ∈ Fin)
7164, 70nsyl 141 . . . . . 6 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → ¬ (𝑥 ∈ Fin ∧ (𝑋𝑥) ∈ Fin))
72 ianor 997 . . . . . 6 (¬ (𝑥 ∈ Fin ∧ (𝑋𝑥) ∈ Fin) ↔ (¬ 𝑥 ∈ Fin ∨ ¬ (𝑋𝑥) ∈ Fin))
7371, 72sylib 221 . . . . 5 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → (¬ 𝑥 ∈ Fin ∨ ¬ (𝑋𝑥) ∈ Fin))
74 elpwi 4574 . . . . . . . 8 (𝑥 ∈ 𝒫 𝑋𝑥𝑋)
7574adantl 486 . . . . . . 7 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → 𝑥𝑋)
766baib 544 . . . . . . 7 (𝑥𝑋 → (𝑥𝐹 ↔ ¬ 𝑥 ∈ Fin))
7775, 76syl 18 . . . . . 6 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → (𝑥𝐹 ↔ ¬ 𝑥 ∈ Fin))
781eleq2i 2861 . . . . . . 7 ((𝑋𝑥) ∈ 𝐹 ↔ (𝑋𝑥) ∈ (𝒫 𝑋 ∖ Fin))
79 difss 4098 . . . . . . . . 9 (𝑋𝑥) ⊆ 𝑋
80 elpw2g 5306 . . . . . . . . . 10 (𝑋 ∈ (FinIa ∖ Fin) → ((𝑋𝑥) ∈ 𝒫 𝑋 ↔ (𝑋𝑥) ⊆ 𝑋))
8180adantr 485 . . . . . . . . 9 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → ((𝑋𝑥) ∈ 𝒫 𝑋 ↔ (𝑋𝑥) ⊆ 𝑋))
8279, 81mpbiri 261 . . . . . . . 8 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → (𝑋𝑥) ∈ 𝒫 𝑋)
83 eldif 3923 . . . . . . . . 9 ((𝑋𝑥) ∈ (𝒫 𝑋 ∖ Fin) ↔ ((𝑋𝑥) ∈ 𝒫 𝑋 ∧ ¬ (𝑋𝑥) ∈ Fin))
8483baib 544 . . . . . . . 8 ((𝑋𝑥) ∈ 𝒫 𝑋 → ((𝑋𝑥) ∈ (𝒫 𝑋 ∖ Fin) ↔ ¬ (𝑋𝑥) ∈ Fin))
8582, 84syl 18 . . . . . . 7 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → ((𝑋𝑥) ∈ (𝒫 𝑋 ∖ Fin) ↔ ¬ (𝑋𝑥) ∈ Fin))
8678, 85bitrid 286 . . . . . 6 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → ((𝑋𝑥) ∈ 𝐹 ↔ ¬ (𝑋𝑥) ∈ Fin))
8777, 86orbi12d 931 . . . . 5 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → ((𝑥𝐹 ∨ (𝑋𝑥) ∈ 𝐹) ↔ (¬ 𝑥 ∈ Fin ∨ ¬ (𝑋𝑥) ∈ Fin)))
8873, 87mpbird 260 . . . 4 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 ∈ 𝒫 𝑋) → (𝑥𝐹 ∨ (𝑋𝑥) ∈ 𝐹))
8988ralrimiva 3163 . . 3 (𝑋 ∈ (FinIa ∖ Fin) → ∀𝑥 ∈ 𝒫 𝑋(𝑥𝐹 ∨ (𝑋𝑥) ∈ 𝐹))
90 isufil 24031 . . 3 (𝐹 ∈ (UFil‘𝑋) ↔ (𝐹 ∈ (Fil‘𝑋) ∧ ∀𝑥 ∈ 𝒫 𝑋(𝑥𝐹 ∨ (𝑋𝑥) ∈ 𝐹)))
9163, 89, 90sylanbrc 594 . 2 (𝑋 ∈ (FinIa ∖ Fin) → 𝐹 ∈ (UFil‘𝑋))
92 snfi 9042 . . . . 5 {𝑥} ∈ Fin
93 eldifn 4094 . . . . . 6 ({𝑥} ∈ (𝒫 𝑋 ∖ Fin) → ¬ {𝑥} ∈ Fin)
9493, 1eleq2s 2887 . . . . 5 ({𝑥} ∈ 𝐹 → ¬ {𝑥} ∈ Fin)
9592, 94mt2 203 . . . 4 ¬ {𝑥} ∈ 𝐹
96 uffixsn 24053 . . . . . 6 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝑥 𝐹) → {𝑥} ∈ 𝐹)
9791, 96sylan 591 . . . . 5 ((𝑋 ∈ (FinIa ∖ Fin) ∧ 𝑥 𝐹) → {𝑥} ∈ 𝐹)
9897ex 417 . . . 4 (𝑋 ∈ (FinIa ∖ Fin) → (𝑥 𝐹 → {𝑥} ∈ 𝐹))
9995, 98mtoi 202 . . 3 (𝑋 ∈ (FinIa ∖ Fin) → ¬ 𝑥 𝐹)
10099eq0rdv 4378 . 2 (𝑋 ∈ (FinIa ∖ Fin) → 𝐹 = ∅)
10191, 100jca 520 1 (𝑋 ∈ (FinIa ∖ Fin) → (𝐹 ∈ (UFil‘𝑋) ∧ 𝐹 = ∅))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  wo 860  w3a 1101   = wceq 1567  wcel 2149  wral 3085  [wsbc 3753  cdif 3910  cun 3911  cin 3912  wss 3913  c0 4294  𝒫 cpw 4567  {csn 4594   cint 4916  cfv 6539  Fincfn 8945  FinIacfin1a 10264  Filcfil 23973  UFilcufil 24027
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-sep 5261  ax-nul 5273  ax-pow 5339  ax-pr 5407  ax-un 7735
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-int 4917  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5559  df-eprel 5564  df-po 5572  df-so 5573  df-fr 5617  df-we 5619  df-xp 5670  df-rel 5671  df-cnv 5672  df-co 5673  df-dm 5674  df-rn 5675  df-res 5676  df-ima 5677  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6495  df-fun 6541  df-fn 6542  df-f 6543  df-f1 6544  df-fo 6545  df-f1o 6546  df-fv 6547  df-ov 7416  df-oprab 7417  df-mpo 7418  df-om 7865  df-1o 8455  df-en 8946  df-fin 8949  df-fin1a 10271  df-fbas 21490  df-fg 21491  df-fil 23974  df-ufil 24029
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator