Step | Hyp | Ref
| Expression |
1 | | nfv 1918 |
. . . . 5
β’
β²π(πΎ β Toset β§ π΄ β π΅) |
2 | | nfcv 2904 |
. . . . . . 7
β’
β²ππ΄ |
3 | | nfra2w 3297 |
. . . . . . 7
β’
β²πβπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) |
4 | 2, 3 | nfralw 3309 |
. . . . . 6
β’
β²πβπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) |
5 | 4 | nfn 1861 |
. . . . 5
β’
β²π Β¬
βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) |
6 | 1, 5 | nfan 1903 |
. . . 4
β’
β²π((πΎ β Toset β§ π΄ β π΅) β§ Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
7 | | tospos 18370 |
. . . . . . . . . 10
β’ (πΎ β Toset β πΎ β Poset) |
8 | | posprs 18266 |
. . . . . . . . . 10
β’ (πΎ β Poset β πΎ β Proset
) |
9 | | ordtconn.j |
. . . . . . . . . . 11
β’ π½ = (ordTopβ β€
) |
10 | | ordtconn.l |
. . . . . . . . . . . . . 14
β’ β€ =
((leβπΎ) β© (π΅ Γ π΅)) |
11 | | fvex 6902 |
. . . . . . . . . . . . . . 15
β’
(leβπΎ) β
V |
12 | 11 | inex1 5317 |
. . . . . . . . . . . . . 14
β’
((leβπΎ) β©
(π΅ Γ π΅)) β V |
13 | 10, 12 | eqeltri 2830 |
. . . . . . . . . . . . 13
β’ β€ β
V |
14 | | eqid 2733 |
. . . . . . . . . . . . . 14
β’ dom β€ = dom
β€ |
15 | 14 | ordttopon 22689 |
. . . . . . . . . . . . 13
β’ ( β€ β V
β (ordTopβ β€ ) β
(TopOnβdom β€ )) |
16 | 13, 15 | ax-mp 5 |
. . . . . . . . . . . 12
β’
(ordTopβ β€ ) β
(TopOnβdom β€ ) |
17 | | ordtconn.x |
. . . . . . . . . . . . . 14
β’ π΅ = (BaseβπΎ) |
18 | 17, 10 | prsdm 32883 |
. . . . . . . . . . . . 13
β’ (πΎ β Proset β dom β€ = π΅) |
19 | 18 | fveq2d 6893 |
. . . . . . . . . . . 12
β’ (πΎ β Proset β
(TopOnβdom β€ ) = (TopOnβπ΅)) |
20 | 16, 19 | eleqtrid 2840 |
. . . . . . . . . . 11
β’ (πΎ β Proset β
(ordTopβ β€ ) β
(TopOnβπ΅)) |
21 | 9, 20 | eqeltrid 2838 |
. . . . . . . . . 10
β’ (πΎ β Proset β π½ β (TopOnβπ΅)) |
22 | 7, 8, 21 | 3syl 18 |
. . . . . . . . 9
β’ (πΎ β Toset β π½ β (TopOnβπ΅)) |
23 | 22 | ad3antrrr 729 |
. . . . . . . 8
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β π½ β (TopOnβπ΅)) |
24 | 23 | adantlr 714 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β π½ β (TopOnβπ΅)) |
25 | | simpllr 775 |
. . . . . . . 8
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β π΄ β π΅) |
26 | 25 | adantlr 714 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β π΄ β π΅) |
27 | | simpll 766 |
. . . . . . . . . . . 12
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β πΎ β Toset) |
28 | 27, 7, 8 | 3syl 18 |
. . . . . . . . . . 11
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β πΎ β Proset ) |
29 | | snex 5431 |
. . . . . . . . . . . . . . . 16
β’ {π΅} β V |
30 | 17 | fvexi 6903 |
. . . . . . . . . . . . . . . . . . 19
β’ π΅ β V |
31 | 30 | mptex 7222 |
. . . . . . . . . . . . . . . . . 18
β’ (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) β V |
32 | 31 | rnex 7900 |
. . . . . . . . . . . . . . . . 17
β’ ran
(π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) β V |
33 | 30 | mptex 7222 |
. . . . . . . . . . . . . . . . . 18
β’ (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) β V |
34 | 33 | rnex 7900 |
. . . . . . . . . . . . . . . . 17
β’ ran
(π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) β V |
35 | 32, 34 | unex 7730 |
. . . . . . . . . . . . . . . 16
β’ (ran
(π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})) β V |
36 | 29, 35 | unex 7730 |
. . . . . . . . . . . . . . 15
β’ ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))) β V |
37 | | ssfii 9411 |
. . . . . . . . . . . . . . 15
β’ (({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))) β V β ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))) β (fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))))) |
38 | 36, 37 | ax-mp 5 |
. . . . . . . . . . . . . 14
β’ ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))) β (fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))) |
39 | | fvex 6902 |
. . . . . . . . . . . . . . 15
β’
(fiβ({π΅} βͺ
(ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))) β V |
40 | | bastg 22461 |
. . . . . . . . . . . . . . 15
β’
((fiβ({π΅}
βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))) β V β (fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))) β (topGenβ(fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))))) |
41 | 39, 40 | ax-mp 5 |
. . . . . . . . . . . . . 14
β’
(fiβ({π΅} βͺ
(ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))) β (topGenβ(fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))))) |
42 | 38, 41 | sstri 3991 |
. . . . . . . . . . . . 13
β’ ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))) β (topGenβ(fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))))) |
43 | | eqid 2733 |
. . . . . . . . . . . . . . 15
β’ ran
(π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) = ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) |
44 | | eqid 2733 |
. . . . . . . . . . . . . . 15
β’ ran
(π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) = ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) |
45 | 17, 10, 43, 44 | ordtprsval 32887 |
. . . . . . . . . . . . . 14
β’ (πΎ β Proset β
(ordTopβ β€ ) =
(topGenβ(fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))))) |
46 | 9, 45 | eqtrid 2785 |
. . . . . . . . . . . . 13
β’ (πΎ β Proset β π½ =
(topGenβ(fiβ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})))))) |
47 | 42, 46 | sseqtrrid 4035 |
. . . . . . . . . . . 12
β’ (πΎ β Proset β ({π΅} βͺ (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}))) β π½) |
48 | 47 | unssbd 4188 |
. . . . . . . . . . 11
β’ (πΎ β Proset β (ran
(π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})) β π½) |
49 | 28, 48 | syl 17 |
. . . . . . . . . 10
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β (ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) βͺ ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})) β π½) |
50 | 49 | unssbd 4188 |
. . . . . . . . 9
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) β π½) |
51 | | breq2 5152 |
. . . . . . . . . . . . . 14
β’ (π§ = π¦ β (π β€ π§ β π β€ π¦)) |
52 | 51 | notbid 318 |
. . . . . . . . . . . . 13
β’ (π§ = π¦ β (Β¬ π β€ π§ β Β¬ π β€ π¦)) |
53 | 52 | cbvrabv 3443 |
. . . . . . . . . . . 12
β’ {π§ β π΅ β£ Β¬ π β€ π§} = {π¦ β π΅ β£ Β¬ π β€ π¦} |
54 | | breq1 5151 |
. . . . . . . . . . . . . . 15
β’ (π₯ = π β (π₯ β€ π¦ β π β€ π¦)) |
55 | 54 | notbid 318 |
. . . . . . . . . . . . . 14
β’ (π₯ = π β (Β¬ π₯ β€ π¦ β Β¬ π β€ π¦)) |
56 | 55 | rabbidv 3441 |
. . . . . . . . . . . . 13
β’ (π₯ = π β {π¦ β π΅ β£ Β¬ π₯ β€ π¦} = {π¦ β π΅ β£ Β¬ π β€ π¦}) |
57 | 56 | rspceeqv 3633 |
. . . . . . . . . . . 12
β’ ((π β π΅ β§ {π§ β π΅ β£ Β¬ π β€ π§} = {π¦ β π΅ β£ Β¬ π β€ π¦}) β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π β€ π§} = {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) |
58 | 53, 57 | mpan2 690 |
. . . . . . . . . . 11
β’ (π β π΅ β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π β€ π§} = {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) |
59 | 30 | rabex 5332 |
. . . . . . . . . . . 12
β’ {π§ β π΅ β£ Β¬ π β€ π§} β V |
60 | | eqid 2733 |
. . . . . . . . . . . . 13
β’ (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) = (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) |
61 | 60 | elrnmpt 5954 |
. . . . . . . . . . . 12
β’ ({π§ β π΅ β£ Β¬ π β€ π§} β V β ({π§ β π΅ β£ Β¬ π β€ π§} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π β€ π§} = {π¦ β π΅ β£ Β¬ π₯ β€ π¦})) |
62 | 59, 61 | ax-mp 5 |
. . . . . . . . . . 11
β’ ({π§ β π΅ β£ Β¬ π β€ π§} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π β€ π§} = {π¦ β π΅ β£ Β¬ π₯ β€ π¦}) |
63 | 58, 62 | sylibr 233 |
. . . . . . . . . 10
β’ (π β π΅ β {π§ β π΅ β£ Β¬ π β€ π§} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})) |
64 | 63 | adantl 483 |
. . . . . . . . 9
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β {π§ β π΅ β£ Β¬ π β€ π§} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π₯ β€ π¦})) |
65 | 50, 64 | sseldd 3983 |
. . . . . . . 8
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β {π§ β π΅ β£ Β¬ π β€ π§} β π½) |
66 | 65 | ad2antrr 725 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β {π§ β π΅ β£ Β¬ π β€ π§} β π½) |
67 | 49 | unssad 4187 |
. . . . . . . . 9
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) β π½) |
68 | | breq1 5151 |
. . . . . . . . . . . . . 14
β’ (π§ = π¦ β (π§ β€ π β π¦ β€ π)) |
69 | 68 | notbid 318 |
. . . . . . . . . . . . 13
β’ (π§ = π¦ β (Β¬ π§ β€ π β Β¬ π¦ β€ π)) |
70 | 69 | cbvrabv 3443 |
. . . . . . . . . . . 12
β’ {π§ β π΅ β£ Β¬ π§ β€ π} = {π¦ β π΅ β£ Β¬ π¦ β€ π} |
71 | | breq2 5152 |
. . . . . . . . . . . . . . 15
β’ (π₯ = π β (π¦ β€ π₯ β π¦ β€ π)) |
72 | 71 | notbid 318 |
. . . . . . . . . . . . . 14
β’ (π₯ = π β (Β¬ π¦ β€ π₯ β Β¬ π¦ β€ π)) |
73 | 72 | rabbidv 3441 |
. . . . . . . . . . . . 13
β’ (π₯ = π β {π¦ β π΅ β£ Β¬ π¦ β€ π₯} = {π¦ β π΅ β£ Β¬ π¦ β€ π}) |
74 | 73 | rspceeqv 3633 |
. . . . . . . . . . . 12
β’ ((π β π΅ β§ {π§ β π΅ β£ Β¬ π§ β€ π} = {π¦ β π΅ β£ Β¬ π¦ β€ π}) β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π§ β€ π} = {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) |
75 | 70, 74 | mpan2 690 |
. . . . . . . . . . 11
β’ (π β π΅ β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π§ β€ π} = {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) |
76 | 30 | rabex 5332 |
. . . . . . . . . . . 12
β’ {π§ β π΅ β£ Β¬ π§ β€ π} β V |
77 | | eqid 2733 |
. . . . . . . . . . . . 13
β’ (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) = (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) |
78 | 77 | elrnmpt 5954 |
. . . . . . . . . . . 12
β’ ({π§ β π΅ β£ Β¬ π§ β€ π} β V β ({π§ β π΅ β£ Β¬ π§ β€ π} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π§ β€ π} = {π¦ β π΅ β£ Β¬ π¦ β€ π₯})) |
79 | 76, 78 | ax-mp 5 |
. . . . . . . . . . 11
β’ ({π§ β π΅ β£ Β¬ π§ β€ π} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) β βπ₯ β π΅ {π§ β π΅ β£ Β¬ π§ β€ π} = {π¦ β π΅ β£ Β¬ π¦ β€ π₯}) |
80 | 75, 79 | sylibr 233 |
. . . . . . . . . 10
β’ (π β π΅ β {π§ β π΅ β£ Β¬ π§ β€ π} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯})) |
81 | 80 | adantl 483 |
. . . . . . . . 9
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β {π§ β π΅ β£ Β¬ π§ β€ π} β ran (π₯ β π΅ β¦ {π¦ β π΅ β£ Β¬ π¦ β€ π₯})) |
82 | 67, 81 | sseldd 3983 |
. . . . . . . 8
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β {π§ β π΅ β£ Β¬ π§ β€ π} β π½) |
83 | 82 | ad2antrr 725 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β {π§ β π΅ β£ Β¬ π§ β€ π} β π½) |
84 | | simpll 766 |
. . . . . . . . 9
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β ((πΎ β Toset β§ π΄ β π΅) β§ π β π΅)) |
85 | | simpr 486 |
. . . . . . . . 9
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β Β¬ π β π΄) |
86 | 84, 85 | jca 513 |
. . . . . . . 8
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄)) |
87 | | simplrl 776 |
. . . . . . . 8
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β βπ₯ β π΄ Β¬ π β€ π₯) |
88 | | ssel 3975 |
. . . . . . . . . . . . . . 15
β’ (π΄ β π΅ β (π₯ β π΄ β π₯ β π΅)) |
89 | 88 | ancrd 553 |
. . . . . . . . . . . . . 14
β’ (π΄ β π΅ β (π₯ β π΄ β (π₯ β π΅ β§ π₯ β π΄))) |
90 | 89 | anim1d 612 |
. . . . . . . . . . . . 13
β’ (π΄ β π΅ β ((π₯ β π΄ β§ Β¬ π β€ π₯) β ((π₯ β π΅ β§ π₯ β π΄) β§ Β¬ π β€ π₯))) |
91 | 90 | impl 457 |
. . . . . . . . . . . 12
β’ (((π΄ β π΅ β§ π₯ β π΄) β§ Β¬ π β€ π₯) β ((π₯ β π΅ β§ π₯ β π΄) β§ Β¬ π β€ π₯)) |
92 | | elin 3964 |
. . . . . . . . . . . . 13
β’ (π₯ β ({π§ β π΅ β£ Β¬ π β€ π§} β© π΄) β (π₯ β {π§ β π΅ β£ Β¬ π β€ π§} β§ π₯ β π΄)) |
93 | | breq2 5152 |
. . . . . . . . . . . . . . . 16
β’ (π§ = π₯ β (π β€ π§ β π β€ π₯)) |
94 | 93 | notbid 318 |
. . . . . . . . . . . . . . 15
β’ (π§ = π₯ β (Β¬ π β€ π§ β Β¬ π β€ π₯)) |
95 | 94 | elrab 3683 |
. . . . . . . . . . . . . 14
β’ (π₯ β {π§ β π΅ β£ Β¬ π β€ π§} β (π₯ β π΅ β§ Β¬ π β€ π₯)) |
96 | 95 | anbi1i 625 |
. . . . . . . . . . . . 13
β’ ((π₯ β {π§ β π΅ β£ Β¬ π β€ π§} β§ π₯ β π΄) β ((π₯ β π΅ β§ Β¬ π β€ π₯) β§ π₯ β π΄)) |
97 | | an32 645 |
. . . . . . . . . . . . 13
β’ (((π₯ β π΅ β§ Β¬ π β€ π₯) β§ π₯ β π΄) β ((π₯ β π΅ β§ π₯ β π΄) β§ Β¬ π β€ π₯)) |
98 | 92, 96, 97 | 3bitri 297 |
. . . . . . . . . . . 12
β’ (π₯ β ({π§ β π΅ β£ Β¬ π β€ π§} β© π΄) β ((π₯ β π΅ β§ π₯ β π΄) β§ Β¬ π β€ π₯)) |
99 | 91, 98 | sylibr 233 |
. . . . . . . . . . 11
β’ (((π΄ β π΅ β§ π₯ β π΄) β§ Β¬ π β€ π₯) β π₯ β ({π§ β π΅ β£ Β¬ π β€ π§} β© π΄)) |
100 | 99 | ne0d 4335 |
. . . . . . . . . 10
β’ (((π΄ β π΅ β§ π₯ β π΄) β§ Β¬ π β€ π₯) β ({π§ β π΅ β£ Β¬ π β€ π§} β© π΄) β β
) |
101 | 25, 100 | sylanl1 679 |
. . . . . . . . 9
β’
((((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β§ Β¬ π β€ π₯) β ({π§ β π΅ β£ Β¬ π β€ π§} β© π΄) β β
) |
102 | 101 | r19.29an 3159 |
. . . . . . . 8
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ βπ₯ β π΄ Β¬ π β€ π₯) β ({π§ β π΅ β£ Β¬ π β€ π§} β© π΄) β β
) |
103 | 86, 87, 102 | syl2anc 585 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β ({π§ β π΅ β£ Β¬ π β€ π§} β© π΄) β β
) |
104 | | simplrr 777 |
. . . . . . . 8
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β βπ¦ β π΄ Β¬ π¦ β€ π) |
105 | | ssel 3975 |
. . . . . . . . . . . . . . 15
β’ (π΄ β π΅ β (π¦ β π΄ β π¦ β π΅)) |
106 | 105 | ancrd 553 |
. . . . . . . . . . . . . 14
β’ (π΄ β π΅ β (π¦ β π΄ β (π¦ β π΅ β§ π¦ β π΄))) |
107 | 106 | anim1d 612 |
. . . . . . . . . . . . 13
β’ (π΄ β π΅ β ((π¦ β π΄ β§ Β¬ π¦ β€ π) β ((π¦ β π΅ β§ π¦ β π΄) β§ Β¬ π¦ β€ π))) |
108 | 107 | impl 457 |
. . . . . . . . . . . 12
β’ (((π΄ β π΅ β§ π¦ β π΄) β§ Β¬ π¦ β€ π) β ((π¦ β π΅ β§ π¦ β π΄) β§ Β¬ π¦ β€ π)) |
109 | | elin 3964 |
. . . . . . . . . . . . 13
β’ (π¦ β ({π§ β π΅ β£ Β¬ π§ β€ π} β© π΄) β (π¦ β {π§ β π΅ β£ Β¬ π§ β€ π} β§ π¦ β π΄)) |
110 | 69 | elrab 3683 |
. . . . . . . . . . . . . 14
β’ (π¦ β {π§ β π΅ β£ Β¬ π§ β€ π} β (π¦ β π΅ β§ Β¬ π¦ β€ π)) |
111 | 110 | anbi1i 625 |
. . . . . . . . . . . . 13
β’ ((π¦ β {π§ β π΅ β£ Β¬ π§ β€ π} β§ π¦ β π΄) β ((π¦ β π΅ β§ Β¬ π¦ β€ π) β§ π¦ β π΄)) |
112 | | an32 645 |
. . . . . . . . . . . . 13
β’ (((π¦ β π΅ β§ Β¬ π¦ β€ π) β§ π¦ β π΄) β ((π¦ β π΅ β§ π¦ β π΄) β§ Β¬ π¦ β€ π)) |
113 | 109, 111,
112 | 3bitri 297 |
. . . . . . . . . . . 12
β’ (π¦ β ({π§ β π΅ β£ Β¬ π§ β€ π} β© π΄) β ((π¦ β π΅ β§ π¦ β π΄) β§ Β¬ π¦ β€ π)) |
114 | 108, 113 | sylibr 233 |
. . . . . . . . . . 11
β’ (((π΄ β π΅ β§ π¦ β π΄) β§ Β¬ π¦ β€ π) β π¦ β ({π§ β π΅ β£ Β¬ π§ β€ π} β© π΄)) |
115 | 114 | ne0d 4335 |
. . . . . . . . . 10
β’ (((π΄ β π΅ β§ π¦ β π΄) β§ Β¬ π¦ β€ π) β ({π§ β π΅ β£ Β¬ π§ β€ π} β© π΄) β β
) |
116 | 25, 115 | sylanl1 679 |
. . . . . . . . 9
β’
((((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β§ Β¬ π¦ β€ π) β ({π§ β π΅ β£ Β¬ π§ β€ π} β© π΄) β β
) |
117 | 116 | r19.29an 3159 |
. . . . . . . 8
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ βπ¦ β π΄ Β¬ π¦ β€ π) β ({π§ β π΅ β£ Β¬ π§ β€ π} β© π΄) β β
) |
118 | 86, 104, 117 | syl2anc 585 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β ({π§ β π΅ β£ Β¬ π§ β€ π} β© π΄) β β
) |
119 | 17, 10 | trleile 32129 |
. . . . . . . . . . . . . . . 16
β’ ((πΎ β Toset β§ π β π΅ β§ π§ β π΅) β (π β€ π§ β¨ π§ β€ π)) |
120 | | oran 989 |
. . . . . . . . . . . . . . . 16
β’ ((π β€ π§ β¨ π§ β€ π) β Β¬ (Β¬ π β€ π§ β§ Β¬ π§ β€ π)) |
121 | 119, 120 | sylib 217 |
. . . . . . . . . . . . . . 15
β’ ((πΎ β Toset β§ π β π΅ β§ π§ β π΅) β Β¬ (Β¬ π β€ π§ β§ Β¬ π§ β€ π)) |
122 | 121 | 3expa 1119 |
. . . . . . . . . . . . . 14
β’ (((πΎ β Toset β§ π β π΅) β§ π§ β π΅) β Β¬ (Β¬ π β€ π§ β§ Β¬ π§ β€ π)) |
123 | 122 | nrexdv 3150 |
. . . . . . . . . . . . 13
β’ ((πΎ β Toset β§ π β π΅) β Β¬ βπ§ β π΅ (Β¬ π β€ π§ β§ Β¬ π§ β€ π)) |
124 | | rabid 3453 |
. . . . . . . . . . . . . . . . . 18
β’ (π§ β {π§ β π΅ β£ Β¬ π β€ π§} β (π§ β π΅ β§ Β¬ π β€ π§)) |
125 | | rabid 3453 |
. . . . . . . . . . . . . . . . . 18
β’ (π§ β {π§ β π΅ β£ Β¬ π§ β€ π} β (π§ β π΅ β§ Β¬ π§ β€ π)) |
126 | 124, 125 | anbi12i 628 |
. . . . . . . . . . . . . . . . 17
β’ ((π§ β {π§ β π΅ β£ Β¬ π β€ π§} β§ π§ β {π§ β π΅ β£ Β¬ π§ β€ π}) β ((π§ β π΅ β§ Β¬ π β€ π§) β§ (π§ β π΅ β§ Β¬ π§ β€ π))) |
127 | | elin 3964 |
. . . . . . . . . . . . . . . . 17
β’ (π§ β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β (π§ β {π§ β π΅ β£ Β¬ π β€ π§} β§ π§ β {π§ β π΅ β£ Β¬ π§ β€ π})) |
128 | | anandi 675 |
. . . . . . . . . . . . . . . . 17
β’ ((π§ β π΅ β§ (Β¬ π β€ π§ β§ Β¬ π§ β€ π)) β ((π§ β π΅ β§ Β¬ π β€ π§) β§ (π§ β π΅ β§ Β¬ π§ β€ π))) |
129 | 126, 127,
128 | 3bitr4i 303 |
. . . . . . . . . . . . . . . 16
β’ (π§ β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β (π§ β π΅ β§ (Β¬ π β€ π§ β§ Β¬ π§ β€ π))) |
130 | 129 | exbii 1851 |
. . . . . . . . . . . . . . 15
β’
(βπ§ π§ β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β βπ§(π§ β π΅ β§ (Β¬ π β€ π§ β§ Β¬ π§ β€ π))) |
131 | | nfrab1 3452 |
. . . . . . . . . . . . . . . . 17
β’
β²π§{π§ β π΅ β£ Β¬ π β€ π§} |
132 | | nfrab1 3452 |
. . . . . . . . . . . . . . . . 17
β’
β²π§{π§ β π΅ β£ Β¬ π§ β€ π} |
133 | 131, 132 | nfin 4216 |
. . . . . . . . . . . . . . . 16
β’
β²π§({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) |
134 | 133 | n0f 4342 |
. . . . . . . . . . . . . . 15
β’ (({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β β
β βπ§ π§ β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π})) |
135 | | df-rex 3072 |
. . . . . . . . . . . . . . 15
β’
(βπ§ β
π΅ (Β¬ π β€ π§ β§ Β¬ π§ β€ π) β βπ§(π§ β π΅ β§ (Β¬ π β€ π§ β§ Β¬ π§ β€ π))) |
136 | 130, 134,
135 | 3bitr4i 303 |
. . . . . . . . . . . . . 14
β’ (({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β β
β βπ§ β π΅ (Β¬ π β€ π§ β§ Β¬ π§ β€ π)) |
137 | 136 | necon1bbii 2991 |
. . . . . . . . . . . . 13
β’ (Β¬
βπ§ β π΅ (Β¬ π β€ π§ β§ Β¬ π§ β€ π) β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) = β
) |
138 | 123, 137 | sylib 217 |
. . . . . . . . . . . 12
β’ ((πΎ β Toset β§ π β π΅) β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) = β
) |
139 | 138 | adantlr 714 |
. . . . . . . . . . 11
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) = β
) |
140 | 139 | adantr 482 |
. . . . . . . . . 10
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β ({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) = β
) |
141 | 140 | ineq1d 4211 |
. . . . . . . . 9
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β (({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β© π΄) = (β
β© π΄)) |
142 | | 0in 4393 |
. . . . . . . . 9
β’ (β
β© π΄) =
β
|
143 | 141, 142 | eqtrdi 2789 |
. . . . . . . 8
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β (({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β© π΄) = β
) |
144 | 143 | adantlr 714 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β (({π§ β π΅ β£ Β¬ π β€ π§} β© {π§ β π΅ β£ Β¬ π§ β€ π}) β© π΄) = β
) |
145 | | simplr 768 |
. . . . . . . . . 10
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β π β π΅) |
146 | | simpr 486 |
. . . . . . . . . 10
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β Β¬ π β π΄) |
147 | | vex 3479 |
. . . . . . . . . . . . . . 15
β’ π β V |
148 | 147 | snss 4789 |
. . . . . . . . . . . . . 14
β’ (π β π΅ β {π} β π΅) |
149 | | eldif 3958 |
. . . . . . . . . . . . . . . 16
β’ (π β (π΅ β π΄) β (π β π΅ β§ Β¬ π β π΄)) |
150 | 147 | snss 4789 |
. . . . . . . . . . . . . . . 16
β’ (π β (π΅ β π΄) β {π} β (π΅ β π΄)) |
151 | 149, 150 | bitr3i 277 |
. . . . . . . . . . . . . . 15
β’ ((π β π΅ β§ Β¬ π β π΄) β {π} β (π΅ β π΄)) |
152 | | ssconb 4137 |
. . . . . . . . . . . . . . 15
β’ (({π} β π΅ β§ π΄ β π΅) β ({π} β (π΅ β π΄) β π΄ β (π΅ β {π}))) |
153 | 151, 152 | bitrid 283 |
. . . . . . . . . . . . . 14
β’ (({π} β π΅ β§ π΄ β π΅) β ((π β π΅ β§ Β¬ π β π΄) β π΄ β (π΅ β {π}))) |
154 | 148, 153 | sylanb 582 |
. . . . . . . . . . . . 13
β’ ((π β π΅ β§ π΄ β π΅) β ((π β π΅ β§ Β¬ π β π΄) β π΄ β (π΅ β {π}))) |
155 | 154 | adantl 483 |
. . . . . . . . . . . 12
β’ ((πΎ β Toset β§ (π β π΅ β§ π΄ β π΅)) β ((π β π΅ β§ Β¬ π β π΄) β π΄ β (π΅ β {π}))) |
156 | 155 | anass1rs 654 |
. . . . . . . . . . 11
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β ((π β π΅ β§ Β¬ π β π΄) β π΄ β (π΅ β {π}))) |
157 | 156 | adantr 482 |
. . . . . . . . . 10
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β ((π β π΅ β§ Β¬ π β π΄) β π΄ β (π΅ β {π}))) |
158 | 145, 146,
157 | mpbi2and 711 |
. . . . . . . . 9
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β π΄ β (π΅ β {π})) |
159 | 7 | ad3antrrr 729 |
. . . . . . . . . 10
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β πΎ β Poset) |
160 | | nfv 1918 |
. . . . . . . . . . 11
β’
β²π§(πΎ β Poset β§ π β π΅) |
161 | 131, 132 | nfun 4165 |
. . . . . . . . . . 11
β’
β²π§({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π}) |
162 | | nfcv 2904 |
. . . . . . . . . . 11
β’
β²π§(π΅ β {π}) |
163 | | ianor 981 |
. . . . . . . . . . . . . . 15
β’ (Β¬
(π β€ π§ β§ π§ β€ π) β (Β¬ π β€ π§ β¨ Β¬ π§ β€ π)) |
164 | 17, 10 | posrasymb 32123 |
. . . . . . . . . . . . . . . . 17
β’ ((πΎ β Poset β§ π β π΅ β§ π§ β π΅) β ((π β€ π§ β§ π§ β€ π) β π = π§)) |
165 | | equcom 2022 |
. . . . . . . . . . . . . . . . 17
β’ (π = π§ β π§ = π) |
166 | 164, 165 | bitrdi 287 |
. . . . . . . . . . . . . . . 16
β’ ((πΎ β Poset β§ π β π΅ β§ π§ β π΅) β ((π β€ π§ β§ π§ β€ π) β π§ = π)) |
167 | 166 | necon3bbid 2979 |
. . . . . . . . . . . . . . 15
β’ ((πΎ β Poset β§ π β π΅ β§ π§ β π΅) β (Β¬ (π β€ π§ β§ π§ β€ π) β π§ β π)) |
168 | 163, 167 | bitr3id 285 |
. . . . . . . . . . . . . 14
β’ ((πΎ β Poset β§ π β π΅ β§ π§ β π΅) β ((Β¬ π β€ π§ β¨ Β¬ π§ β€ π) β π§ β π)) |
169 | 168 | 3expia 1122 |
. . . . . . . . . . . . 13
β’ ((πΎ β Poset β§ π β π΅) β (π§ β π΅ β ((Β¬ π β€ π§ β¨ Β¬ π§ β€ π) β π§ β π))) |
170 | 169 | pm5.32d 578 |
. . . . . . . . . . . 12
β’ ((πΎ β Poset β§ π β π΅) β ((π§ β π΅ β§ (Β¬ π β€ π§ β¨ Β¬ π§ β€ π)) β (π§ β π΅ β§ π§ β π))) |
171 | 124, 125 | orbi12i 914 |
. . . . . . . . . . . . 13
β’ ((π§ β {π§ β π΅ β£ Β¬ π β€ π§} β¨ π§ β {π§ β π΅ β£ Β¬ π§ β€ π}) β ((π§ β π΅ β§ Β¬ π β€ π§) β¨ (π§ β π΅ β§ Β¬ π§ β€ π))) |
172 | | elun 4148 |
. . . . . . . . . . . . 13
β’ (π§ β ({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π}) β (π§ β {π§ β π΅ β£ Β¬ π β€ π§} β¨ π§ β {π§ β π΅ β£ Β¬ π§ β€ π})) |
173 | | andi 1007 |
. . . . . . . . . . . . 13
β’ ((π§ β π΅ β§ (Β¬ π β€ π§ β¨ Β¬ π§ β€ π)) β ((π§ β π΅ β§ Β¬ π β€ π§) β¨ (π§ β π΅ β§ Β¬ π§ β€ π))) |
174 | 171, 172,
173 | 3bitr4ri 304 |
. . . . . . . . . . . 12
β’ ((π§ β π΅ β§ (Β¬ π β€ π§ β¨ Β¬ π§ β€ π)) β π§ β ({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π})) |
175 | | eldifsn 4790 |
. . . . . . . . . . . . 13
β’ (π§ β (π΅ β {π}) β (π§ β π΅ β§ π§ β π)) |
176 | 175 | bicomi 223 |
. . . . . . . . . . . 12
β’ ((π§ β π΅ β§ π§ β π) β π§ β (π΅ β {π})) |
177 | 170, 174,
176 | 3bitr3g 313 |
. . . . . . . . . . 11
β’ ((πΎ β Poset β§ π β π΅) β (π§ β ({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π}) β π§ β (π΅ β {π}))) |
178 | 160, 161,
162, 177 | eqrd 4001 |
. . . . . . . . . 10
β’ ((πΎ β Poset β§ π β π΅) β ({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π}) = (π΅ β {π})) |
179 | 159, 145,
178 | syl2anc 585 |
. . . . . . . . 9
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β ({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π}) = (π΅ β {π})) |
180 | 158, 179 | sseqtrrd 4023 |
. . . . . . . 8
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β π΄ β ({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π})) |
181 | 180 | adantlr 714 |
. . . . . . 7
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β π΄ β ({π§ β π΅ β£ Β¬ π β€ π§} βͺ {π§ β π΅ β£ Β¬ π§ β€ π})) |
182 | 24, 26, 66, 83, 103, 118, 144, 181 | nconnsubb 22919 |
. . . . . 6
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)) β§ Β¬ π β π΄) β Β¬ (π½ βΎt π΄) β Conn) |
183 | 182 | anasss 468 |
. . . . 5
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ ((βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π) β§ Β¬ π β π΄)) β Β¬ (π½ βΎt π΄) β Conn) |
184 | 183 | adantllr 718 |
. . . 4
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) β§ π β π΅) β§ ((βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π) β§ Β¬ π β π΄)) β Β¬ (π½ βΎt π΄) β Conn) |
185 | | rexanali 3103 |
. . . . . . . . . . 11
β’
(βπ β
π΅ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β Β¬ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
186 | 185 | rexbii 3095 |
. . . . . . . . . 10
β’
(βπ¦ β
π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β βπ¦ β π΄ Β¬ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
187 | | rexcom 3288 |
. . . . . . . . . 10
β’
(βπ¦ β
π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β βπ β π΅ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄)) |
188 | | rexnal 3101 |
. . . . . . . . . 10
β’
(βπ¦ β
π΄ Β¬ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) β Β¬ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
189 | 186, 187,
188 | 3bitr3i 301 |
. . . . . . . . 9
β’
(βπ β
π΅ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β Β¬ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
190 | 189 | rexbii 3095 |
. . . . . . . 8
β’
(βπ₯ β
π΄ βπ β π΅ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β βπ₯ β π΄ Β¬ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
191 | | rexcom 3288 |
. . . . . . . 8
β’
(βπ₯ β
π΄ βπ β π΅ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β βπ β π΅ βπ₯ β π΄ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄)) |
192 | | rexnal 3101 |
. . . . . . . 8
β’
(βπ₯ β
π΄ Β¬ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) β Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
193 | 190, 191,
192 | 3bitr3i 301 |
. . . . . . 7
β’
(βπ β
π΅ βπ₯ β π΄ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) |
194 | | r19.41v 3189 |
. . . . . . . . . 10
β’
(βπ¦ β
π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β (βπ¦ β π΄ (π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄)) |
195 | 194 | rexbii 3095 |
. . . . . . . . 9
β’
(βπ₯ β
π΄ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β βπ₯ β π΄ (βπ¦ β π΄ (π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄)) |
196 | | r19.41v 3189 |
. . . . . . . . 9
β’
(βπ₯ β
π΄ (βπ¦ β π΄ (π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β (βπ₯ β π΄ βπ¦ β π΄ (π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄)) |
197 | | reeanv 3227 |
. . . . . . . . . 10
β’
(βπ₯ β
π΄ βπ¦ β π΄ (π₯ β€ π β§ π β€ π¦) β (βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦)) |
198 | 197 | anbi1i 625 |
. . . . . . . . 9
β’
((βπ₯ β
π΄ βπ¦ β π΄ (π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β ((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β§ Β¬ π β π΄)) |
199 | 195, 196,
198 | 3bitri 297 |
. . . . . . . 8
β’
(βπ₯ β
π΄ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β ((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β§ Β¬ π β π΄)) |
200 | 199 | rexbii 3095 |
. . . . . . 7
β’
(βπ β
π΅ βπ₯ β π΄ βπ¦ β π΄ ((π₯ β€ π β§ π β€ π¦) β§ Β¬ π β π΄) β βπ β π΅ ((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β§ Β¬ π β π΄)) |
201 | 193, 200 | bitr3i 277 |
. . . . . 6
β’ (Β¬
βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) β βπ β π΅ ((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β§ Β¬ π β π΄)) |
202 | 27 | ad2antrr 725 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β πΎ β Toset) |
203 | 25 | sselda 3982 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β π₯ β π΅) |
204 | | simpllr 775 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β π β π΅) |
205 | 17, 10 | trleile 32129 |
. . . . . . . . . . . . . 14
β’ ((πΎ β Toset β§ π₯ β π΅ β§ π β π΅) β (π₯ β€ π β¨ π β€ π₯)) |
206 | 202, 203,
204, 205 | syl3anc 1372 |
. . . . . . . . . . . . 13
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β (π₯ β€ π β¨ π β€ π₯)) |
207 | | simpr 486 |
. . . . . . . . . . . . . . 15
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β π₯ β π΄) |
208 | | simplr 768 |
. . . . . . . . . . . . . . 15
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β Β¬ π β π΄) |
209 | | nelne2 3041 |
. . . . . . . . . . . . . . 15
β’ ((π₯ β π΄ β§ Β¬ π β π΄) β π₯ β π) |
210 | 207, 208,
209 | syl2anc 585 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β π₯ β π) |
211 | 159 | adantr 482 |
. . . . . . . . . . . . . . 15
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β πΎ β Poset) |
212 | 17, 10 | posrasymb 32123 |
. . . . . . . . . . . . . . . 16
β’ ((πΎ β Poset β§ π₯ β π΅ β§ π β π΅) β ((π₯ β€ π β§ π β€ π₯) β π₯ = π)) |
213 | 212 | necon3bbid 2979 |
. . . . . . . . . . . . . . 15
β’ ((πΎ β Poset β§ π₯ β π΅ β§ π β π΅) β (Β¬ (π₯ β€ π β§ π β€ π₯) β π₯ β π)) |
214 | 211, 203,
204, 213 | syl3anc 1372 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β (Β¬ (π₯ β€ π β§ π β€ π₯) β π₯ β π)) |
215 | 210, 214 | mpbird 257 |
. . . . . . . . . . . . 13
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β Β¬ (π₯ β€ π β§ π β€ π₯)) |
216 | 206, 215 | jca 513 |
. . . . . . . . . . . 12
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β ((π₯ β€ π β¨ π β€ π₯) β§ Β¬ (π₯ β€ π β§ π β€ π₯))) |
217 | | pm5.17 1011 |
. . . . . . . . . . . 12
β’ (((π₯ β€ π β¨ π β€ π₯) β§ Β¬ (π₯ β€ π β§ π β€ π₯)) β (π₯ β€ π β Β¬ π β€ π₯)) |
218 | 216, 217 | sylib 217 |
. . . . . . . . . . 11
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π₯ β π΄) β (π₯ β€ π β Β¬ π β€ π₯)) |
219 | 218 | rexbidva 3177 |
. . . . . . . . . 10
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β (βπ₯ β π΄ π₯ β€ π β βπ₯ β π΄ Β¬ π β€ π₯)) |
220 | 27 | ad2antrr 725 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β πΎ β Toset) |
221 | | simpllr 775 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β π β π΅) |
222 | 25 | sselda 3982 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β π¦ β π΅) |
223 | 17, 10 | trleile 32129 |
. . . . . . . . . . . . . 14
β’ ((πΎ β Toset β§ π β π΅ β§ π¦ β π΅) β (π β€ π¦ β¨ π¦ β€ π)) |
224 | 220, 221,
222, 223 | syl3anc 1372 |
. . . . . . . . . . . . 13
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β (π β€ π¦ β¨ π¦ β€ π)) |
225 | | simpr 486 |
. . . . . . . . . . . . . . . 16
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β π¦ β π΄) |
226 | | simplr 768 |
. . . . . . . . . . . . . . . 16
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β Β¬ π β π΄) |
227 | | nelne2 3041 |
. . . . . . . . . . . . . . . 16
β’ ((π¦ β π΄ β§ Β¬ π β π΄) β π¦ β π) |
228 | 225, 226,
227 | syl2anc 585 |
. . . . . . . . . . . . . . 15
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β π¦ β π) |
229 | 228 | necomd 2997 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β π β π¦) |
230 | 159 | adantr 482 |
. . . . . . . . . . . . . . 15
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β πΎ β Poset) |
231 | 17, 10 | posrasymb 32123 |
. . . . . . . . . . . . . . . 16
β’ ((πΎ β Poset β§ π β π΅ β§ π¦ β π΅) β ((π β€ π¦ β§ π¦ β€ π) β π = π¦)) |
232 | 231 | necon3bbid 2979 |
. . . . . . . . . . . . . . 15
β’ ((πΎ β Poset β§ π β π΅ β§ π¦ β π΅) β (Β¬ (π β€ π¦ β§ π¦ β€ π) β π β π¦)) |
233 | 230, 221,
222, 232 | syl3anc 1372 |
. . . . . . . . . . . . . 14
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β (Β¬ (π β€ π¦ β§ π¦ β€ π) β π β π¦)) |
234 | 229, 233 | mpbird 257 |
. . . . . . . . . . . . 13
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β Β¬ (π β€ π¦ β§ π¦ β€ π)) |
235 | 224, 234 | jca 513 |
. . . . . . . . . . . 12
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β ((π β€ π¦ β¨ π¦ β€ π) β§ Β¬ (π β€ π¦ β§ π¦ β€ π))) |
236 | | pm5.17 1011 |
. . . . . . . . . . . 12
β’ (((π β€ π¦ β¨ π¦ β€ π) β§ Β¬ (π β€ π¦ β§ π¦ β€ π)) β (π β€ π¦ β Β¬ π¦ β€ π)) |
237 | 235, 236 | sylib 217 |
. . . . . . . . . . 11
β’
(((((πΎ β Toset
β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β§ π¦ β π΄) β (π β€ π¦ β Β¬ π¦ β€ π)) |
238 | 237 | rexbidva 3177 |
. . . . . . . . . 10
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β (βπ¦ β π΄ π β€ π¦ β βπ¦ β π΄ Β¬ π¦ β€ π)) |
239 | 219, 238 | anbi12d 632 |
. . . . . . . . 9
β’ ((((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β§ Β¬ π β π΄) β ((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π))) |
240 | 239 | ex 414 |
. . . . . . . 8
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β (Β¬ π β π΄ β ((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β (βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π)))) |
241 | 240 | pm5.32rd 579 |
. . . . . . 7
β’ (((πΎ β Toset β§ π΄ β π΅) β§ π β π΅) β (((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β§ Β¬ π β π΄) β ((βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π) β§ Β¬ π β π΄))) |
242 | 241 | rexbidva 3177 |
. . . . . 6
β’ ((πΎ β Toset β§ π΄ β π΅) β (βπ β π΅ ((βπ₯ β π΄ π₯ β€ π β§ βπ¦ β π΄ π β€ π¦) β§ Β¬ π β π΄) β βπ β π΅ ((βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π) β§ Β¬ π β π΄))) |
243 | 201, 242 | bitrid 283 |
. . . . 5
β’ ((πΎ β Toset β§ π΄ β π΅) β (Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) β βπ β π΅ ((βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π) β§ Β¬ π β π΄))) |
244 | 243 | biimpa 478 |
. . . 4
β’ (((πΎ β Toset β§ π΄ β π΅) β§ Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) β βπ β π΅ ((βπ₯ β π΄ Β¬ π β€ π₯ β§ βπ¦ β π΄ Β¬ π¦ β€ π) β§ Β¬ π β π΄)) |
245 | 6, 184, 244 | r19.29af 3266 |
. . 3
β’ (((πΎ β Toset β§ π΄ β π΅) β§ Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄)) β Β¬ (π½ βΎt π΄) β Conn) |
246 | 245 | ex 414 |
. 2
β’ ((πΎ β Toset β§ π΄ β π΅) β (Β¬ βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄) β Β¬ (π½ βΎt π΄) β Conn)) |
247 | 246 | con4d 115 |
1
β’ ((πΎ β Toset β§ π΄ β π΅) β ((π½ βΎt π΄) β Conn β βπ₯ β π΄ βπ¦ β π΄ βπ β π΅ ((π₯ β€ π β§ π β€ π¦) β π β π΄))) |