Step | Hyp | Ref
| Expression |
1 | | acsmre 17592 |
. 2
β’ (πΆ β (ACSβπ) β πΆ β (Mooreβπ)) |
2 | | mresspw 17532 |
. . . . . . . . . . 11
β’ (πΆ β (Mooreβπ) β πΆ β π« π) |
3 | 1, 2 | syl 17 |
. . . . . . . . . 10
β’ (πΆ β (ACSβπ) β πΆ β π« π) |
4 | 3 | sspwd 4614 |
. . . . . . . . 9
β’ (πΆ β (ACSβπ) β π« πΆ β π« π«
π) |
5 | 4 | sselda 3981 |
. . . . . . . 8
β’ ((πΆ β (ACSβπ) β§ π β π« πΆ) β π β π« π« π) |
6 | 5 | elpwid 4610 |
. . . . . . 7
β’ ((πΆ β (ACSβπ) β§ π β π« πΆ) β π β π« π) |
7 | | sspwuni 5102 |
. . . . . . 7
β’ (π β π« π β βͺ π
β π) |
8 | 6, 7 | sylib 217 |
. . . . . 6
β’ ((πΆ β (ACSβπ) β§ π β π« πΆ) β βͺ π β π) |
9 | 8 | adantr 481 |
. . . . 5
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ (toIncβπ ) β Dirset) β βͺ π
β π) |
10 | | elinel1 4194 |
. . . . . . . . . . 11
β’ (π₯ β (π« βͺ π
β© Fin) β π₯ β
π« βͺ π ) |
11 | 10 | elpwid 4610 |
. . . . . . . . . 10
β’ (π₯ β (π« βͺ π
β© Fin) β π₯ β
βͺ π ) |
12 | | elinel2 4195 |
. . . . . . . . . 10
β’ (π₯ β (π« βͺ π
β© Fin) β π₯ β
Fin) |
13 | | fissuni 9353 |
. . . . . . . . . 10
β’ ((π₯ β βͺ π
β§ π₯ β Fin) β
βπ¦ β (π«
π β© Fin)π₯ β βͺ π¦) |
14 | 11, 12, 13 | syl2anc 584 |
. . . . . . . . 9
β’ (π₯ β (π« βͺ π
β© Fin) β βπ¦
β (π« π β©
Fin)π₯ β βͺ π¦) |
15 | 14 | ad2antll 727 |
. . . . . . . 8
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β βπ¦ β (π« π β© Fin)π₯ β βͺ π¦) |
16 | 1 | ad3antrrr 728 |
. . . . . . . . . 10
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β πΆ β
(Mooreβπ)) |
17 | | eqid 2732 |
. . . . . . . . . 10
β’
(mrClsβπΆ) =
(mrClsβπΆ) |
18 | | simprr 771 |
. . . . . . . . . 10
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β π₯ β βͺ π¦) |
19 | | elinel1 4194 |
. . . . . . . . . . . . . 14
β’ (π¦ β (π« π β© Fin) β π¦ β π« π ) |
20 | 19 | elpwid 4610 |
. . . . . . . . . . . . 13
β’ (π¦ β (π« π β© Fin) β π¦ β π ) |
21 | 20 | unissd 4917 |
. . . . . . . . . . . 12
β’ (π¦ β (π« π β© Fin) β βͺ π¦
β βͺ π ) |
22 | 21 | ad2antrl 726 |
. . . . . . . . . . 11
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β βͺ π¦ β βͺ π ) |
23 | 8 | ad2antrr 724 |
. . . . . . . . . . 11
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β βͺ π β π) |
24 | 22, 23 | sstrd 3991 |
. . . . . . . . . 10
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β βͺ π¦ β π) |
25 | 16, 17, 18, 24 | mrcssd 17564 |
. . . . . . . . 9
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β ((mrClsβπΆ)βπ₯) β ((mrClsβπΆ)ββͺ π¦)) |
26 | | simpl 483 |
. . . . . . . . . . . . . . 15
β’
(((toIncβπ )
β Dirset β§ π¦
β (π« π β©
Fin)) β (toIncβπ ) β Dirset) |
27 | 20 | adantl 482 |
. . . . . . . . . . . . . . 15
β’
(((toIncβπ )
β Dirset β§ π¦
β (π« π β©
Fin)) β π¦ β
π ) |
28 | | elinel2 4195 |
. . . . . . . . . . . . . . . 16
β’ (π¦ β (π« π β© Fin) β π¦ β Fin) |
29 | 28 | adantl 482 |
. . . . . . . . . . . . . . 15
β’
(((toIncβπ )
β Dirset β§ π¦
β (π« π β©
Fin)) β π¦ β
Fin) |
30 | | ipodrsfi 18488 |
. . . . . . . . . . . . . . 15
β’
(((toIncβπ )
β Dirset β§ π¦
β π β§ π¦ β Fin) β βπ₯ β π βͺ π¦ β π₯) |
31 | 26, 27, 29, 30 | syl3anc 1371 |
. . . . . . . . . . . . . 14
β’
(((toIncβπ )
β Dirset β§ π¦
β (π« π β©
Fin)) β βπ₯
β π βͺ π¦
β π₯) |
32 | 31 | adantl 482 |
. . . . . . . . . . . . 13
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β βπ₯ β π βͺ π¦ β π₯) |
33 | 1 | ad3antrrr 728 |
. . . . . . . . . . . . . . 15
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β πΆ β (Mooreβπ)) |
34 | | simprr 771 |
. . . . . . . . . . . . . . 15
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β βͺ π¦ β π₯) |
35 | | elpwi 4608 |
. . . . . . . . . . . . . . . . . 18
β’ (π β π« πΆ β π β πΆ) |
36 | 35 | adantl 482 |
. . . . . . . . . . . . . . . . 17
β’ ((πΆ β (ACSβπ) β§ π β π« πΆ) β π β πΆ) |
37 | 36 | ad2antrr 724 |
. . . . . . . . . . . . . . . 16
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β π β πΆ) |
38 | | simprl 769 |
. . . . . . . . . . . . . . . 16
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β π₯ β π ) |
39 | 37, 38 | sseldd 3982 |
. . . . . . . . . . . . . . 15
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β π₯ β πΆ) |
40 | 17 | mrcsscl 17560 |
. . . . . . . . . . . . . . 15
β’ ((πΆ β (Mooreβπ) β§ βͺ π¦
β π₯ β§ π₯ β πΆ) β ((mrClsβπΆ)ββͺ π¦) β π₯) |
41 | 33, 34, 39, 40 | syl3anc 1371 |
. . . . . . . . . . . . . 14
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β ((mrClsβπΆ)ββͺ π¦) β π₯) |
42 | | elssuni 4940 |
. . . . . . . . . . . . . . 15
β’ (π₯ β π β π₯ β βͺ π ) |
43 | 42 | ad2antrl 726 |
. . . . . . . . . . . . . 14
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β π₯ β βͺ π ) |
44 | 41, 43 | sstrd 3991 |
. . . . . . . . . . . . 13
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β§ (π₯ β π β§ βͺ π¦ β π₯)) β ((mrClsβπΆ)ββͺ π¦) β βͺ π ) |
45 | 32, 44 | rexlimddv 3161 |
. . . . . . . . . . . 12
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π¦ β (π« π β© Fin))) β ((mrClsβπΆ)ββͺ π¦)
β βͺ π ) |
46 | 45 | anassrs 468 |
. . . . . . . . . . 11
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ (toIncβπ ) β Dirset) β§ π¦ β (π« π β© Fin)) β ((mrClsβπΆ)ββͺ π¦)
β βͺ π ) |
47 | 46 | adantrr 715 |
. . . . . . . . . 10
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ (toIncβπ ) β Dirset) β§ (π¦ β (π« π β© Fin) β§ π₯ β βͺ π¦)) β ((mrClsβπΆ)ββͺ π¦)
β βͺ π ) |
48 | 47 | adantlrr 719 |
. . . . . . . . 9
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β ((mrClsβπΆ)ββͺ π¦) β βͺ π ) |
49 | 25, 48 | sstrd 3991 |
. . . . . . . 8
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β§ (π¦
β (π« π β©
Fin) β§ π₯ β βͺ π¦))
β ((mrClsβπΆ)βπ₯) β βͺ π ) |
50 | 15, 49 | rexlimddv 3161 |
. . . . . . 7
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ ((toIncβπ ) β Dirset β§ π₯ β (π« βͺ π
β© Fin))) β ((mrClsβπΆ)βπ₯) β βͺ π ) |
51 | 50 | anassrs 468 |
. . . . . 6
β’ ((((πΆ β (ACSβπ) β§ π β π« πΆ) β§ (toIncβπ ) β Dirset) β§ π₯ β (π« βͺ π
β© Fin)) β ((mrClsβπΆ)βπ₯) β βͺ π ) |
52 | 51 | ralrimiva 3146 |
. . . . 5
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ (toIncβπ ) β Dirset) β βπ₯ β (π« βͺ π
β© Fin)((mrClsβπΆ)βπ₯) β βͺ π ) |
53 | 17 | acsfiel 17594 |
. . . . . 6
β’ (πΆ β (ACSβπ) β (βͺ π
β πΆ β (βͺ π
β π β§
βπ₯ β (π«
βͺ π β© Fin)((mrClsβπΆ)βπ₯) β βͺ π ))) |
54 | 53 | ad2antrr 724 |
. . . . 5
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ (toIncβπ ) β Dirset) β (βͺ π
β πΆ β (βͺ π
β π β§
βπ₯ β (π«
βͺ π β© Fin)((mrClsβπΆ)βπ₯) β βͺ π ))) |
55 | 9, 52, 54 | mpbir2and 711 |
. . . 4
β’ (((πΆ β (ACSβπ) β§ π β π« πΆ) β§ (toIncβπ ) β Dirset) β βͺ π
β πΆ) |
56 | 55 | ex 413 |
. . 3
β’ ((πΆ β (ACSβπ) β§ π β π« πΆ) β ((toIncβπ ) β Dirset β βͺ π
β πΆ)) |
57 | 56 | ralrimiva 3146 |
. 2
β’ (πΆ β (ACSβπ) β βπ β π« πΆ((toIncβπ ) β Dirset β βͺ π
β πΆ)) |
58 | 1, 57 | jca 512 |
1
β’ (πΆ β (ACSβπ) β (πΆ β (Mooreβπ) β§ βπ β π« πΆ((toIncβπ ) β Dirset β βͺ π
β πΆ))) |