Step | Hyp | Ref
| Expression |
1 | | mreexexlem2d.7 |
. . . . . . . 8
β’ (π β πΉ β (πβ(πΊ βͺ π»))) |
2 | 1 | adantr 481 |
. . . . . . 7
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β πΉ β (πβ(πΊ βͺ π»))) |
3 | | mreexexlem2d.1 |
. . . . . . . . . 10
β’ (π β π΄ β (Mooreβπ)) |
4 | 3 | adantr 481 |
. . . . . . . . 9
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β π΄ β (Mooreβπ)) |
5 | | mreexexlem2d.2 |
. . . . . . . . 9
β’ π = (mrClsβπ΄) |
6 | | simpr 485 |
. . . . . . . . . 10
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β πΊ β (πβ((πΉ βͺ π») β {π}))) |
7 | | ssun2 4172 |
. . . . . . . . . . . . 13
β’ π» β ((πΉ β {π}) βͺ π») |
8 | | difundir 4279 |
. . . . . . . . . . . . . 14
β’ ((πΉ βͺ π») β {π}) = ((πΉ β {π}) βͺ (π» β {π})) |
9 | | mreexexlem2d.9 |
. . . . . . . . . . . . . . . . 17
β’ (π β π β πΉ) |
10 | | incom 4200 |
. . . . . . . . . . . . . . . . . 18
β’ (πΉ β© π») = (π» β© πΉ) |
11 | | mreexexlem2d.5 |
. . . . . . . . . . . . . . . . . . 19
β’ (π β πΉ β (π β π»)) |
12 | | ssdifin0 4484 |
. . . . . . . . . . . . . . . . . . 19
β’ (πΉ β (π β π») β (πΉ β© π») = β
) |
13 | 11, 12 | syl 17 |
. . . . . . . . . . . . . . . . . 18
β’ (π β (πΉ β© π») = β
) |
14 | 10, 13 | eqtr3id 2786 |
. . . . . . . . . . . . . . . . 17
β’ (π β (π» β© πΉ) = β
) |
15 | | minel 4464 |
. . . . . . . . . . . . . . . . 17
β’ ((π β πΉ β§ (π» β© πΉ) = β
) β Β¬ π β π») |
16 | 9, 14, 15 | syl2anc 584 |
. . . . . . . . . . . . . . . 16
β’ (π β Β¬ π β π») |
17 | | difsnb 4808 |
. . . . . . . . . . . . . . . 16
β’ (Β¬
π β π» β (π» β {π}) = π») |
18 | 16, 17 | sylib 217 |
. . . . . . . . . . . . . . 15
β’ (π β (π» β {π}) = π») |
19 | 18 | uneq2d 4162 |
. . . . . . . . . . . . . 14
β’ (π β ((πΉ β {π}) βͺ (π» β {π})) = ((πΉ β {π}) βͺ π»)) |
20 | 8, 19 | eqtrid 2784 |
. . . . . . . . . . . . 13
β’ (π β ((πΉ βͺ π») β {π}) = ((πΉ β {π}) βͺ π»)) |
21 | 7, 20 | sseqtrrid 4034 |
. . . . . . . . . . . 12
β’ (π β π» β ((πΉ βͺ π») β {π})) |
22 | | mreexexlem2d.3 |
. . . . . . . . . . . . . . 15
β’ πΌ = (mrIndβπ΄) |
23 | | mreexexlem2d.8 |
. . . . . . . . . . . . . . 15
β’ (π β (πΉ βͺ π») β πΌ) |
24 | 22, 3, 23 | mrissd 17576 |
. . . . . . . . . . . . . 14
β’ (π β (πΉ βͺ π») β π) |
25 | 24 | ssdifssd 4141 |
. . . . . . . . . . . . 13
β’ (π β ((πΉ βͺ π») β {π}) β π) |
26 | 3, 5, 25 | mrcssidd 17565 |
. . . . . . . . . . . 12
β’ (π β ((πΉ βͺ π») β {π}) β (πβ((πΉ βͺ π») β {π}))) |
27 | 21, 26 | sstrd 3991 |
. . . . . . . . . . 11
β’ (π β π» β (πβ((πΉ βͺ π») β {π}))) |
28 | 27 | adantr 481 |
. . . . . . . . . 10
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β π» β (πβ((πΉ βͺ π») β {π}))) |
29 | 6, 28 | unssd 4185 |
. . . . . . . . 9
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β (πΊ βͺ π») β (πβ((πΉ βͺ π») β {π}))) |
30 | 4, 5 | mrcssvd 17563 |
. . . . . . . . 9
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β (πβ((πΉ βͺ π») β {π})) β π) |
31 | 4, 5, 29, 30 | mrcssd 17564 |
. . . . . . . 8
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β (πβ(πΊ βͺ π»)) β (πβ(πβ((πΉ βͺ π») β {π})))) |
32 | 25 | adantr 481 |
. . . . . . . . 9
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β ((πΉ βͺ π») β {π}) β π) |
33 | 4, 5, 32 | mrcidmd 17566 |
. . . . . . . 8
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β (πβ(πβ((πΉ βͺ π») β {π}))) = (πβ((πΉ βͺ π») β {π}))) |
34 | 31, 33 | sseqtrd 4021 |
. . . . . . 7
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β (πβ(πΊ βͺ π»)) β (πβ((πΉ βͺ π») β {π}))) |
35 | 2, 34 | sstrd 3991 |
. . . . . 6
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β πΉ β (πβ((πΉ βͺ π») β {π}))) |
36 | 9 | adantr 481 |
. . . . . 6
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β π β πΉ) |
37 | 35, 36 | sseldd 3982 |
. . . . 5
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β π β (πβ((πΉ βͺ π») β {π}))) |
38 | 23 | adantr 481 |
. . . . . 6
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β (πΉ βͺ π») β πΌ) |
39 | | ssun1 4171 |
. . . . . . 7
β’ πΉ β (πΉ βͺ π») |
40 | 39, 36 | sselid 3979 |
. . . . . 6
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β π β (πΉ βͺ π»)) |
41 | 5, 22, 4, 38, 40 | ismri2dad 17577 |
. . . . 5
β’ ((π β§ πΊ β (πβ((πΉ βͺ π») β {π}))) β Β¬ π β (πβ((πΉ βͺ π») β {π}))) |
42 | 37, 41 | pm2.65da 815 |
. . . 4
β’ (π β Β¬ πΊ β (πβ((πΉ βͺ π») β {π}))) |
43 | | nss 4045 |
. . . 4
β’ (Β¬
πΊ β (πβ((πΉ βͺ π») β {π})) β βπ(π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) |
44 | 42, 43 | sylib 217 |
. . 3
β’ (π β βπ(π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) |
45 | | simprl 769 |
. . . . . 6
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β π β πΊ) |
46 | | ssun1 4171 |
. . . . . . . . . 10
β’ (πΉ β {π}) β ((πΉ β {π}) βͺ π») |
47 | 46, 20 | sseqtrrid 4034 |
. . . . . . . . 9
β’ (π β (πΉ β {π}) β ((πΉ βͺ π») β {π})) |
48 | 47, 26 | sstrd 3991 |
. . . . . . . 8
β’ (π β (πΉ β {π}) β (πβ((πΉ βͺ π») β {π}))) |
49 | 48 | adantr 481 |
. . . . . . 7
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β (πΉ β {π}) β (πβ((πΉ βͺ π») β {π}))) |
50 | | simprr 771 |
. . . . . . 7
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β Β¬ π β (πβ((πΉ βͺ π») β {π}))) |
51 | 49, 50 | ssneldd 3984 |
. . . . . 6
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β Β¬ π β (πΉ β {π})) |
52 | | unass 4165 |
. . . . . . 7
β’ (((πΉ β {π}) βͺ π») βͺ {π}) = ((πΉ β {π}) βͺ (π» βͺ {π})) |
53 | 3 | adantr 481 |
. . . . . . . 8
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β π΄ β (Mooreβπ)) |
54 | | mreexexlem2d.4 |
. . . . . . . . 9
β’ (π β βπ β π« πβπ¦ β π βπ§ β ((πβ(π βͺ {π¦})) β (πβπ ))π¦ β (πβ(π βͺ {π§}))) |
55 | 54 | adantr 481 |
. . . . . . . 8
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β βπ β π« πβπ¦ β π βπ§ β ((πβ(π βͺ {π¦})) β (πβπ ))π¦ β (πβ(π βͺ {π§}))) |
56 | 23 | adantr 481 |
. . . . . . . . 9
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β (πΉ βͺ π») β πΌ) |
57 | | difss 4130 |
. . . . . . . . . 10
β’ (πΉ β {π}) β πΉ |
58 | | unss1 4178 |
. . . . . . . . . 10
β’ ((πΉ β {π}) β πΉ β ((πΉ β {π}) βͺ π») β (πΉ βͺ π»)) |
59 | 57, 58 | mp1i 13 |
. . . . . . . . 9
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β ((πΉ β {π}) βͺ π») β (πΉ βͺ π»)) |
60 | 53, 5, 22, 56, 59 | mrissmrid 17581 |
. . . . . . . 8
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β ((πΉ β {π}) βͺ π») β πΌ) |
61 | | mreexexlem2d.6 |
. . . . . . . . . . 11
β’ (π β πΊ β (π β π»)) |
62 | 61 | adantr 481 |
. . . . . . . . . 10
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β πΊ β (π β π»)) |
63 | 62 | difss2d 4133 |
. . . . . . . . 9
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β πΊ β π) |
64 | 63, 45 | sseldd 3982 |
. . . . . . . 8
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β π β π) |
65 | 20 | adantr 481 |
. . . . . . . . . 10
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β ((πΉ βͺ π») β {π}) = ((πΉ β {π}) βͺ π»)) |
66 | 65 | fveq2d 6892 |
. . . . . . . . 9
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β (πβ((πΉ βͺ π») β {π})) = (πβ((πΉ β {π}) βͺ π»))) |
67 | 50, 66 | neleqtrd 2855 |
. . . . . . . 8
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β Β¬ π β (πβ((πΉ β {π}) βͺ π»))) |
68 | 53, 5, 22, 55, 60, 64, 67 | mreexmrid 17583 |
. . . . . . 7
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β (((πΉ β {π}) βͺ π») βͺ {π}) β πΌ) |
69 | 52, 68 | eqeltrrid 2838 |
. . . . . 6
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ) |
70 | 45, 51, 69 | jca32 516 |
. . . . 5
β’ ((π β§ (π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π})))) β (π β πΊ β§ (Β¬ π β (πΉ β {π}) β§ ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ))) |
71 | 70 | ex 413 |
. . . 4
β’ (π β ((π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π}))) β (π β πΊ β§ (Β¬ π β (πΉ β {π}) β§ ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ)))) |
72 | 71 | eximdv 1920 |
. . 3
β’ (π β (βπ(π β πΊ β§ Β¬ π β (πβ((πΉ βͺ π») β {π}))) β βπ(π β πΊ β§ (Β¬ π β (πΉ β {π}) β§ ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ)))) |
73 | 44, 72 | mpd 15 |
. 2
β’ (π β βπ(π β πΊ β§ (Β¬ π β (πΉ β {π}) β§ ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ))) |
74 | | df-rex 3071 |
. 2
β’
(βπ β
πΊ (Β¬ π β (πΉ β {π}) β§ ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ) β βπ(π β πΊ β§ (Β¬ π β (πΉ β {π}) β§ ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ))) |
75 | 73, 74 | sylibr 233 |
1
β’ (π β βπ β πΊ (Β¬ π β (πΉ β {π}) β§ ((πΉ β {π}) βͺ (π» βͺ {π})) β πΌ)) |