MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  filufint Structured version   Visualization version   GIF version
Theorem filufint 22522
Description: A filter is equal to the intersection of the ultrafilters containing it. (Contributed by Jeff Hankins, 1-Jan-2010.) (Revised by Stefan O'Rear, 2-Aug-2015.)
Assertion
Ref Expression
filufint (𝐹 ∈ (Fil‘𝑋) → ∩ {𝑓 ∈ (UFil‘𝑋) ∣ 𝐹 ⊆ 𝑓} = 𝐹)
Distinct variable groups:   𝑓,𝐹   𝑓,𝑋
Proof of Theorem filufint
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vex 3497 . . . . 5 𝑥 ∈ V
21elintrab 4880 . . . 4 (𝑥 ∈ ∩ {𝑓 ∈ (UFil‘𝑋) ∣ 𝐹 ⊆ 𝑓} ↔ ∀𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 → 𝑥 ∈ 𝑓))
3 filsspw 22453 . . . . . . . . . . . . . 14 (𝐹 ∈ (Fil‘𝑋) → 𝐹 ⊆ 𝒫 𝑋)
433ad2ant1 1129 . . . . . . . . . . . . 13 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → 𝐹 ⊆ 𝒫 𝑋)
5 difss 4107 . . . . . . . . . . . . . . 15 (𝑋 ∖ 𝑥) ⊆ 𝑋
6 filtop 22457 . . . . . . . . . . . . . . . . . 18 (𝐹 ∈ (Fil‘𝑋) → 𝑋 ∈ 𝐹)
7 difexg 5223 . . . . . . . . . . . . . . . . . 18 (𝑋 ∈ 𝐹 → (𝑋 ∖ 𝑥) ∈ V)
86, 7syl 17 . . . . . . . . . . . . . . . . 17 (𝐹 ∈ (Fil‘𝑋) → (𝑋 ∖ 𝑥) ∈ V)
983ad2ant1 1129 . . . . . . . . . . . . . . . 16 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑋 ∖ 𝑥) ∈ V)
10 elpwg 4544 . . . . . . . . . . . . . . . 16 ((𝑋 ∖ 𝑥) ∈ V → ((𝑋 ∖ 𝑥) ∈ 𝒫 𝑋 ↔ (𝑋 ∖ 𝑥) ⊆ 𝑋))
119, 10syl 17 . . . . . . . . . . . . . . 15 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((𝑋 ∖ 𝑥) ∈ 𝒫 𝑋 ↔ (𝑋 ∖ 𝑥) ⊆ 𝑋))
125, 11mpbiri 260 . . . . . . . . . . . . . 14 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑋 ∖ 𝑥) ∈ 𝒫 𝑋)
1312snssd 4735 . . . . . . . . . . . . 13 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → {(𝑋 ∖ 𝑥)} ⊆ 𝒫 𝑋)
144, 13unssd 4161 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ⊆ 𝒫 𝑋)
15 ssun1 4147 . . . . . . . . . . . . . 14 𝐹 ⊆ (𝐹 ∪ {(𝑋 ∖ 𝑥)})
16 filn0 22464 . . . . . . . . . . . . . 14 (𝐹 ∈ (Fil‘𝑋) → 𝐹 ≠ ∅)
17 ssn0 4353 . . . . . . . . . . . . . 14 ((𝐹 ⊆ (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ∧ 𝐹 ≠ ∅) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ≠ ∅)
1815, 16, 17sylancr 589 . . . . . . . . . . . . 13 (𝐹 ∈ (Fil‘𝑋) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ≠ ∅)
19183ad2ant1 1129 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ≠ ∅)
20 elsni 4577 . . . . . . . . . . . . . . 15 (𝑧 ∈ {(𝑋 ∖ 𝑥)} → 𝑧 = (𝑋 ∖ 𝑥))
21 filelss 22454 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹) → 𝑦 ⊆ 𝑋)
22213adant3 1128 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → 𝑦 ⊆ 𝑋)
23 reldisj 4401 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑦 ⊆ 𝑋 → ((𝑦 ∩ (𝑋 ∖ 𝑥)) = ∅ ↔ 𝑦 ⊆ (𝑋 ∖ (𝑋 ∖ 𝑥))))
2422, 23syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((𝑦 ∩ (𝑋 ∖ 𝑥)) = ∅ ↔ 𝑦 ⊆ (𝑋 ∖ (𝑋 ∖ 𝑥))))
25 dfss4 4234 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑥 ⊆ 𝑋 ↔ (𝑋 ∖ (𝑋 ∖ 𝑥)) = 𝑥)
2625biimpi 218 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 ⊆ 𝑋 → (𝑋 ∖ (𝑋 ∖ 𝑥)) = 𝑥)
2726sseq2d 3998 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 ⊆ 𝑋 → (𝑦 ⊆ (𝑋 ∖ (𝑋 ∖ 𝑥)) ↔ 𝑦 ⊆ 𝑥))
28273ad2ant3 1131 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑦 ⊆ (𝑋 ∖ (𝑋 ∖ 𝑥)) ↔ 𝑦 ⊆ 𝑥))
2924, 28bitrd 281 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((𝑦 ∩ (𝑋 ∖ 𝑥)) = ∅ ↔ 𝑦 ⊆ 𝑥))
30 filss 22455 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋 ∧ 𝑦 ⊆ 𝑥)) → 𝑥 ∈ 𝐹)
31303exp2 1350 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹 ∈ (Fil‘𝑋) → (𝑦 ∈ 𝐹 → (𝑥 ⊆ 𝑋 → (𝑦 ⊆ 𝑥 → 𝑥 ∈ 𝐹))))
32313imp 1107 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑦 ⊆ 𝑥 → 𝑥 ∈ 𝐹))
3329, 32sylbid 242 . . . . . . . . . . . . . . . . . . . . 21 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((𝑦 ∩ (𝑋 ∖ 𝑥)) = ∅ → 𝑥 ∈ 𝐹))
3433necon3bd 3030 . . . . . . . . . . . . . . . . . . . 20 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑦 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (¬ 𝑥 ∈ 𝐹 → (𝑦 ∩ (𝑋 ∖ 𝑥)) ≠ ∅))
35343exp 1115 . . . . . . . . . . . . . . . . . . 19 (𝐹 ∈ (Fil‘𝑋) → (𝑦 ∈ 𝐹 → (𝑥 ⊆ 𝑋 → (¬ 𝑥 ∈ 𝐹 → (𝑦 ∩ (𝑋 ∖ 𝑥)) ≠ ∅))))
3635com24 95 . . . . . . . . . . . . . . . . . 18 (𝐹 ∈ (Fil‘𝑋) → (¬ 𝑥 ∈ 𝐹 → (𝑥 ⊆ 𝑋 → (𝑦 ∈ 𝐹 → (𝑦 ∩ (𝑋 ∖ 𝑥)) ≠ ∅))))
37363imp1 1343 . . . . . . . . . . . . . . . . 17 (((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑦 ∈ 𝐹) → (𝑦 ∩ (𝑋 ∖ 𝑥)) ≠ ∅)
38 ineq2 4182 . . . . . . . . . . . . . . . . . 18 (𝑧 = (𝑋 ∖ 𝑥) → (𝑦 ∩ 𝑧) = (𝑦 ∩ (𝑋 ∖ 𝑥)))
3938neeq1d 3075 . . . . . . . . . . . . . . . . 17 (𝑧 = (𝑋 ∖ 𝑥) → ((𝑦 ∩ 𝑧) ≠ ∅ ↔ (𝑦 ∩ (𝑋 ∖ 𝑥)) ≠ ∅))
4037, 39syl5ibrcom 249 . . . . . . . . . . . . . . . 16 (((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑦 ∈ 𝐹) → (𝑧 = (𝑋 ∖ 𝑥) → (𝑦 ∩ 𝑧) ≠ ∅))
4140expimpd 456 . . . . . . . . . . . . . . 15 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((𝑦 ∈ 𝐹 ∧ 𝑧 = (𝑋 ∖ 𝑥)) → (𝑦 ∩ 𝑧) ≠ ∅))
4220, 41sylan2i 607 . . . . . . . . . . . . . 14 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((𝑦 ∈ 𝐹 ∧ 𝑧 ∈ {(𝑋 ∖ 𝑥)}) → (𝑦 ∩ 𝑧) ≠ ∅))
4342ralrimivv 3190 . . . . . . . . . . . . 13 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ∀𝑦 ∈ 𝐹 ∀𝑧 ∈ {(𝑋 ∖ 𝑥)} (𝑦 ∩ 𝑧) ≠ ∅)
44 filfbas 22450 . . . . . . . . . . . . . . 15 (𝐹 ∈ (Fil‘𝑋) → 𝐹 ∈ (fBas‘𝑋))
45443ad2ant1 1129 . . . . . . . . . . . . . 14 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → 𝐹 ∈ (fBas‘𝑋))
465a1i 11 . . . . . . . . . . . . . . 15 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑋 ∖ 𝑥) ⊆ 𝑋)
47263ad2ant2 1130 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑥 ⊆ 𝑋 ∧ (𝑋 ∖ 𝑥) = ∅) → (𝑋 ∖ (𝑋 ∖ 𝑥)) = 𝑥)
48 difeq2 4092 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑋 ∖ 𝑥) = ∅ → (𝑋 ∖ (𝑋 ∖ 𝑥)) = (𝑋 ∖ ∅))
49 dif0 4331 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑋 ∖ ∅) = 𝑋
5048, 49syl6eq 2872 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑋 ∖ 𝑥) = ∅ → (𝑋 ∖ (𝑋 ∖ 𝑥)) = 𝑋)
51503ad2ant3 1131 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑥 ⊆ 𝑋 ∧ (𝑋 ∖ 𝑥) = ∅) → (𝑋 ∖ (𝑋 ∖ 𝑥)) = 𝑋)
5247, 51eqtr3d 2858 . . . . . . . . . . . . . . . . . . . . 21 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑥 ⊆ 𝑋 ∧ (𝑋 ∖ 𝑥) = ∅) → 𝑥 = 𝑋)
5363ad2ant1 1129 . . . . . . . . . . . . . . . . . . . . 21 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑥 ⊆ 𝑋 ∧ (𝑋 ∖ 𝑥) = ∅) → 𝑋 ∈ 𝐹)
5452, 53eqeltrd 2913 . . . . . . . . . . . . . . . . . . . 20 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑥 ⊆ 𝑋 ∧ (𝑋 ∖ 𝑥) = ∅) → 𝑥 ∈ 𝐹)
55543expia 1117 . . . . . . . . . . . . . . . . . . 19 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑥 ⊆ 𝑋) → ((𝑋 ∖ 𝑥) = ∅ → 𝑥 ∈ 𝐹))
5655necon3bd 3030 . . . . . . . . . . . . . . . . . 18 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑥 ⊆ 𝑋) → (¬ 𝑥 ∈ 𝐹 → (𝑋 ∖ 𝑥) ≠ ∅))
5756ex 415 . . . . . . . . . . . . . . . . 17 (𝐹 ∈ (Fil‘𝑋) → (𝑥 ⊆ 𝑋 → (¬ 𝑥 ∈ 𝐹 → (𝑋 ∖ 𝑥) ≠ ∅)))
5857com23 86 . . . . . . . . . . . . . . . 16 (𝐹 ∈ (Fil‘𝑋) → (¬ 𝑥 ∈ 𝐹 → (𝑥 ⊆ 𝑋 → (𝑋 ∖ 𝑥) ≠ ∅)))
59583imp 1107 . . . . . . . . . . . . . . 15 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑋 ∖ 𝑥) ≠ ∅)
6063ad2ant1 1129 . . . . . . . . . . . . . . 15 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → 𝑋 ∈ 𝐹)
61 snfbas 22468 . . . . . . . . . . . . . . 15 (((𝑋 ∖ 𝑥) ⊆ 𝑋 ∧ (𝑋 ∖ 𝑥) ≠ ∅ ∧ 𝑋 ∈ 𝐹) → {(𝑋 ∖ 𝑥)} ∈ (fBas‘𝑋))
6246, 59, 60, 61syl3anc 1367 . . . . . . . . . . . . . 14 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → {(𝑋 ∖ 𝑥)} ∈ (fBas‘𝑋))
63 fbunfip 22471 . . . . . . . . . . . . . 14 ((𝐹 ∈ (fBas‘𝑋) ∧ {(𝑋 ∖ 𝑥)} ∈ (fBas‘𝑋)) → (¬ ∅ ∈ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ↔ ∀𝑦 ∈ 𝐹 ∀𝑧 ∈ {(𝑋 ∖ 𝑥)} (𝑦 ∩ 𝑧) ≠ ∅))
6445, 62, 63syl2anc 586 . . . . . . . . . . . . 13 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (¬ ∅ ∈ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ↔ ∀𝑦 ∈ 𝐹 ∀𝑧 ∈ {(𝑋 ∖ 𝑥)} (𝑦 ∩ 𝑧) ≠ ∅))
6543, 64mpbird 259 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ¬ ∅ ∈ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
66 fsubbas 22469 . . . . . . . . . . . . . 14 (𝑋 ∈ 𝐹 → ((fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ∈ (fBas‘𝑋) ↔ ((𝐹 ∪ {(𝑋 ∖ 𝑥)}) ⊆ 𝒫 𝑋 ∧ (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ≠ ∅ ∧ ¬ ∅ ∈ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))))
676, 66syl 17 . . . . . . . . . . . . 13 (𝐹 ∈ (Fil‘𝑋) → ((fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ∈ (fBas‘𝑋) ↔ ((𝐹 ∪ {(𝑋 ∖ 𝑥)}) ⊆ 𝒫 𝑋 ∧ (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ≠ ∅ ∧ ¬ ∅ ∈ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))))
68673ad2ant1 1129 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ∈ (fBas‘𝑋) ↔ ((𝐹 ∪ {(𝑋 ∖ 𝑥)}) ⊆ 𝒫 𝑋 ∧ (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ≠ ∅ ∧ ¬ ∅ ∈ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))))
6914, 19, 65, 68mpbir3and 1338 . . . . . . . . . . 11 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ∈ (fBas‘𝑋))
70 fgcl 22480 . . . . . . . . . . 11 ((fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ∈ (fBas‘𝑋) → (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ∈ (Fil‘𝑋))
7169, 70syl 17 . . . . . . . . . 10 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ∈ (Fil‘𝑋))
72 filssufil 22514 . . . . . . . . . . 11 ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ∈ (Fil‘𝑋) → ∃𝑓 ∈ (UFil‘𝑋)(𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓)
73 snex 5323 . . . . . . . . . . . . . . . . . . . . 21 {(𝑋 ∖ 𝑥)} ∈ V
74 unexg 7466 . . . . . . . . . . . . . . . . . . . . 21 ((𝐹 ∈ (Fil‘𝑋) ∧ {(𝑋 ∖ 𝑥)} ∈ V) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ∈ V)
7573, 74mpan2 689 . . . . . . . . . . . . . . . . . . . 20 (𝐹 ∈ (Fil‘𝑋) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ∈ V)
76 ssfii 8877 . . . . . . . . . . . . . . . . . . . 20 ((𝐹 ∪ {(𝑋 ∖ 𝑥)}) ∈ V → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ⊆ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
7775, 76syl 17 . . . . . . . . . . . . . . . . . . 19 (𝐹 ∈ (Fil‘𝑋) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ⊆ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
78773ad2ant1 1129 . . . . . . . . . . . . . . . . . 18 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝐹 ∪ {(𝑋 ∖ 𝑥)}) ⊆ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
7978unssad 4162 . . . . . . . . . . . . . . . . 17 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → 𝐹 ⊆ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
80 ssfg 22474 . . . . . . . . . . . . . . . . . 18 ((fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ∈ (fBas‘𝑋) → (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ⊆ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))))
8169, 80syl 17 . . . . . . . . . . . . . . . . 17 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ⊆ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))))
8279, 81sstrd 3976 . . . . . . . . . . . . . . . 16 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → 𝐹 ⊆ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))))
8382ad2antrr 724 . . . . . . . . . . . . . . 15 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓) → 𝐹 ⊆ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))))
84 simpr 487 . . . . . . . . . . . . . . 15 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓) → (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓)
8583, 84sstrd 3976 . . . . . . . . . . . . . 14 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓) → 𝐹 ⊆ 𝑓)
86 ufilfil 22506 . . . . . . . . . . . . . . . . 17 (𝑓 ∈ (UFil‘𝑋) → 𝑓 ∈ (Fil‘𝑋))
87 0nelfil 22451 . . . . . . . . . . . . . . . . 17 (𝑓 ∈ (Fil‘𝑋) → ¬ ∅ ∈ 𝑓)
8886, 87syl 17 . . . . . . . . . . . . . . . 16 (𝑓 ∈ (UFil‘𝑋) → ¬ ∅ ∈ 𝑓)
8988ad2antlr 725 . . . . . . . . . . . . . . 15 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓) → ¬ ∅ ∈ 𝑓)
90 disjdif 4420 . . . . . . . . . . . . . . . . 17 (𝑥 ∩ (𝑋 ∖ 𝑥)) = ∅
9186ad2antlr 725 . . . . . . . . . . . . . . . . . 18 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → 𝑓 ∈ (Fil‘𝑋))
92 simprr 771 . . . . . . . . . . . . . . . . . 18 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → 𝑥 ∈ 𝑓)
9377unssbd 4163 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐹 ∈ (Fil‘𝑋) → {(𝑋 ∖ 𝑥)} ⊆ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
94933ad2ant1 1129 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → {(𝑋 ∖ 𝑥)} ⊆ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
9594adantr 483 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) → {(𝑋 ∖ 𝑥)} ⊆ (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})))
9669adantr 483 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) → (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ∈ (fBas‘𝑋))
9796, 80syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) → (fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)})) ⊆ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))))
9895, 97sstrd 3976 . . . . . . . . . . . . . . . . . . . . 21 (((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) → {(𝑋 ∖ 𝑥)} ⊆ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))))
9998adantr 483 . . . . . . . . . . . . . . . . . . . 20 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → {(𝑋 ∖ 𝑥)} ⊆ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))))
100 simprl 769 . . . . . . . . . . . . . . . . . . . 20 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓)
10199, 100sstrd 3976 . . . . . . . . . . . . . . . . . . 19 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → {(𝑋 ∖ 𝑥)} ⊆ 𝑓)
102 snidg 4592 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑋 ∖ 𝑥) ∈ V → (𝑋 ∖ 𝑥) ∈ {(𝑋 ∖ 𝑥)})
1038, 102syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝐹 ∈ (Fil‘𝑋) → (𝑋 ∖ 𝑥) ∈ {(𝑋 ∖ 𝑥)})
1041033ad2ant1 1129 . . . . . . . . . . . . . . . . . . . 20 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑋 ∖ 𝑥) ∈ {(𝑋 ∖ 𝑥)})
105104ad2antrr 724 . . . . . . . . . . . . . . . . . . 19 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → (𝑋 ∖ 𝑥) ∈ {(𝑋 ∖ 𝑥)})
106101, 105sseldd 3967 . . . . . . . . . . . . . . . . . 18 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → (𝑋 ∖ 𝑥) ∈ 𝑓)
107 filin 22456 . . . . . . . . . . . . . . . . . 18 ((𝑓 ∈ (Fil‘𝑋) ∧ 𝑥 ∈ 𝑓 ∧ (𝑋 ∖ 𝑥) ∈ 𝑓) → (𝑥 ∩ (𝑋 ∖ 𝑥)) ∈ 𝑓)
10891, 92, 106, 107syl3anc 1367 . . . . . . . . . . . . . . . . 17 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → (𝑥 ∩ (𝑋 ∖ 𝑥)) ∈ 𝑓)
10990, 108eqeltrrid 2918 . . . . . . . . . . . . . . . 16 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 ∧ 𝑥 ∈ 𝑓)) → ∅ ∈ 𝑓)
110109expr 459 . . . . . . . . . . . . . . 15 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓) → (𝑥 ∈ 𝑓 → ∅ ∈ 𝑓))
11189, 110mtod 200 . . . . . . . . . . . . . 14 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓) → ¬ 𝑥 ∈ 𝑓)
11285, 111jca 514 . . . . . . . . . . . . 13 ((((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) ∧ 𝑓 ∈ (UFil‘𝑋)) ∧ (𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓) → (𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓))
113112exp31 422 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (𝑓 ∈ (UFil‘𝑋) → ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 → (𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓))))
114113reximdvai 3272 . . . . . . . . . . 11 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → (∃𝑓 ∈ (UFil‘𝑋)(𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ⊆ 𝑓 → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
11572, 114syl5 34 . . . . . . . . . 10 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ((𝑋filGen(fi‘(𝐹 ∪ {(𝑋 ∖ 𝑥)}))) ∈ (Fil‘𝑋) → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
11671, 115mpd 15 . . . . . . . . 9 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹 ∧ 𝑥 ⊆ 𝑋) → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓))
1171163expia 1117 . . . . . . . 8 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹) → (𝑥 ⊆ 𝑋 → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
118 filssufil 22514 . . . . . . . . . 10 (𝐹 ∈ (Fil‘𝑋) → ∃𝑓 ∈ (UFil‘𝑋)𝐹 ⊆ 𝑓)
119 filelss 22454 . . . . . . . . . . . . . . . . 17 ((𝑓 ∈ (Fil‘𝑋) ∧ 𝑥 ∈ 𝑓) → 𝑥 ⊆ 𝑋)
120119ex 415 . . . . . . . . . . . . . . . 16 (𝑓 ∈ (Fil‘𝑋) → (𝑥 ∈ 𝑓 → 𝑥 ⊆ 𝑋))
12186, 120syl 17 . . . . . . . . . . . . . . 15 (𝑓 ∈ (UFil‘𝑋) → (𝑥 ∈ 𝑓 → 𝑥 ⊆ 𝑋))
122121con3d 155 . . . . . . . . . . . . . 14 (𝑓 ∈ (UFil‘𝑋) → (¬ 𝑥 ⊆ 𝑋 → ¬ 𝑥 ∈ 𝑓))
123122impcom 410 . . . . . . . . . . . . 13 ((¬ 𝑥 ⊆ 𝑋 ∧ 𝑓 ∈ (UFil‘𝑋)) → ¬ 𝑥 ∈ 𝑓)
124123a1d 25 . . . . . . . . . . . 12 ((¬ 𝑥 ⊆ 𝑋 ∧ 𝑓 ∈ (UFil‘𝑋)) → (𝐹 ⊆ 𝑓 → ¬ 𝑥 ∈ 𝑓))
125124ancld 553 . . . . . . . . . . 11 ((¬ 𝑥 ⊆ 𝑋 ∧ 𝑓 ∈ (UFil‘𝑋)) → (𝐹 ⊆ 𝑓 → (𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
126125reximdva 3274 . . . . . . . . . 10 (¬ 𝑥 ⊆ 𝑋 → (∃𝑓 ∈ (UFil‘𝑋)𝐹 ⊆ 𝑓 → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
127118, 126syl5com 31 . . . . . . . . 9 (𝐹 ∈ (Fil‘𝑋) → (¬ 𝑥 ⊆ 𝑋 → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
128127adantr 483 . . . . . . . 8 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹) → (¬ 𝑥 ⊆ 𝑋 → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
129117, 128pm2.61d 181 . . . . . . 7 ((𝐹 ∈ (Fil‘𝑋) ∧ ¬ 𝑥 ∈ 𝐹) → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓))
130129ex 415 . . . . . 6 (𝐹 ∈ (Fil‘𝑋) → (¬ 𝑥 ∈ 𝐹 → ∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓)))
131 rexanali 3265 . . . . . 6 (∃𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 ∧ ¬ 𝑥 ∈ 𝑓) ↔ ¬ ∀𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 → 𝑥 ∈ 𝑓))
132130, 131syl6ib 253 . . . . 5 (𝐹 ∈ (Fil‘𝑋) → (¬ 𝑥 ∈ 𝐹 → ¬ ∀𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 → 𝑥 ∈ 𝑓)))
133132con4d 115 . . . 4 (𝐹 ∈ (Fil‘𝑋) → (∀𝑓 ∈ (UFil‘𝑋)(𝐹 ⊆ 𝑓 → 𝑥 ∈ 𝑓) → 𝑥 ∈ 𝐹))
1342, 133syl5bi 244 . . 3 (𝐹 ∈ (Fil‘𝑋) → (𝑥 ∈ ∩ {𝑓 ∈ (UFil‘𝑋) ∣ 𝐹 ⊆ 𝑓} → 𝑥 ∈ 𝐹))
135134ssrdv 3972 . 2 (𝐹 ∈ (Fil‘𝑋) → ∩ {𝑓 ∈ (UFil‘𝑋) ∣ 𝐹 ⊆ 𝑓} ⊆ 𝐹)
136 ssintub 4886 . . 3 𝐹 ⊆ ∩ {𝑓 ∈ (UFil‘𝑋) ∣ 𝐹 ⊆ 𝑓}
137136a1i 11 . 2 (𝐹 ∈ (Fil‘𝑋) → 𝐹 ⊆ ∩ {𝑓 ∈ (UFil‘𝑋) ∣ 𝐹 ⊆ 𝑓})
138135, 137eqssd 3983 1 (𝐹 ∈ (Fil‘𝑋) → ∩ {𝑓 ∈ (UFil‘𝑋) ∣ 𝐹 ⊆ 𝑓} = 𝐹)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1533   ∈ wcel 2110   ≠ wne 3016  ∀wral 3138  ∃wrex 3139  {crab 3142  Vcvv 3494   ∖ cdif 3932   ∪ cun 3933   ∩ cin 3934   ⊆ wss 3935  ∅c0 4290  𝒫 cpw 4538  {csn 4560  ∩ cint 4868  ‘cfv 6349  (class class class)co 7150  ficfi 8868  fBascfbas 20527  filGencfg 20528  Filcfil 22447  UFilcufil 22501
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-rep 5182  ax-sep 5195  ax-nul 5202  ax-pow 5258  ax-pr 5321  ax-un 7455  ax-ac2 9879
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-pss 3953  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4561  df-pr 4563  df-tp 4565  df-op 4567  df-uni 4832  df-int 4869  df-iun 4913  df-br 5059  df-opab 5121  df-mpt 5139  df-tr 5165  df-id 5454  df-eprel 5459  df-po 5468  df-so 5469  df-fr 5508  df-se 5509  df-we 5510  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-rn 5560  df-res 5561  df-ima 5562  df-pred 6142  df-ord 6188  df-on 6189  df-lim 6190  df-suc 6191  df-iota 6308  df-fun 6351  df-fn 6352  df-f 6353  df-f1 6354  df-fo 6355  df-f1o 6356  df-fv 6357  df-isom 6358  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-rpss 7443  df-om 7575  df-1st 7683  df-2nd 7684  df-wrecs 7941  df-recs 8002  df-rdg 8040  df-1o 8096  df-oadd 8100  df-er 8283  df-en 8504  df-dom 8505  df-fin 8507  df-fi 8869  df-dju 9324  df-card 9362  df-ac 9536  df-fbas 20536  df-fg 20537  df-fil 22448  df-ufil 22503
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator