Step | Hyp | Ref
| Expression |
1 | | pssnel 4471 |
. . . . . . 7
β’ (π β π β βπ₯(π₯ β π β§ Β¬ π₯ β π )) |
2 | 1 | 3ad2ant3 1136 |
. . . . . 6
β’ ((π β§ π β πΌ β§ π β π) β βπ₯(π₯ β π β§ Β¬ π₯ β π )) |
3 | | mrieqvd.1 |
. . . . . . . . . 10
β’ (π β π΄ β (Mooreβπ)) |
4 | 3 | 3ad2ant1 1134 |
. . . . . . . . 9
β’ ((π β§ π β πΌ β§ π β π) β π΄ β (Mooreβπ)) |
5 | 4 | adantr 482 |
. . . . . . . 8
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π΄ β (Mooreβπ)) |
6 | | mrieqvd.2 |
. . . . . . . 8
β’ π = (mrClsβπ΄) |
7 | | simprr 772 |
. . . . . . . . . 10
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β Β¬ π₯ β π ) |
8 | | difsnb 4810 |
. . . . . . . . . 10
β’ (Β¬
π₯ β π β (π β {π₯}) = π ) |
9 | 7, 8 | sylib 217 |
. . . . . . . . 9
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (π β {π₯}) = π ) |
10 | | simpl3 1194 |
. . . . . . . . . . 11
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π β π) |
11 | 10 | pssssd 4098 |
. . . . . . . . . 10
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π β π) |
12 | 11 | ssdifd 4141 |
. . . . . . . . 9
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (π β {π₯}) β (π β {π₯})) |
13 | 9, 12 | eqsstrrd 4022 |
. . . . . . . 8
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π β (π β {π₯})) |
14 | | mrieqvd.3 |
. . . . . . . . . 10
β’ πΌ = (mrIndβπ΄) |
15 | | simpl2 1193 |
. . . . . . . . . 10
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π β πΌ) |
16 | 14, 5, 15 | mrissd 17580 |
. . . . . . . . 9
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π β π) |
17 | 16 | ssdifssd 4143 |
. . . . . . . 8
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (π β {π₯}) β π) |
18 | 5, 6, 13, 17 | mrcssd 17568 |
. . . . . . 7
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (πβπ ) β (πβ(π β {π₯}))) |
19 | | difssd 4133 |
. . . . . . . . 9
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (π β {π₯}) β π) |
20 | 5, 6, 19, 16 | mrcssd 17568 |
. . . . . . . 8
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (πβ(π β {π₯})) β (πβπ)) |
21 | 5, 6, 16 | mrcssidd 17569 |
. . . . . . . . 9
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π β (πβπ)) |
22 | | simprl 770 |
. . . . . . . . 9
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π₯ β π) |
23 | 21, 22 | sseldd 3984 |
. . . . . . . 8
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β π₯ β (πβπ)) |
24 | 6, 14, 5, 15, 22 | ismri2dad 17581 |
. . . . . . . 8
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β Β¬ π₯ β (πβ(π β {π₯}))) |
25 | 20, 23, 24 | ssnelpssd 4113 |
. . . . . . 7
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (πβ(π β {π₯})) β (πβπ)) |
26 | 18, 25 | sspsstrd 4109 |
. . . . . 6
β’ (((π β§ π β πΌ β§ π β π) β§ (π₯ β π β§ Β¬ π₯ β π )) β (πβπ ) β (πβπ)) |
27 | 2, 26 | exlimddv 1939 |
. . . . 5
β’ ((π β§ π β πΌ β§ π β π) β (πβπ ) β (πβπ)) |
28 | 27 | 3expia 1122 |
. . . 4
β’ ((π β§ π β πΌ) β (π β π β (πβπ ) β (πβπ))) |
29 | 28 | alrimiv 1931 |
. . 3
β’ ((π β§ π β πΌ) β βπ (π β π β (πβπ ) β (πβπ))) |
30 | 29 | ex 414 |
. 2
β’ (π β (π β πΌ β βπ (π β π β (πβπ ) β (πβπ)))) |
31 | 3 | adantr 482 |
. . . . . . . . . . . . . 14
β’ ((π β§ π₯ β π) β π΄ β (Mooreβπ)) |
32 | 31 | elfvexd 6931 |
. . . . . . . . . . . . 13
β’ ((π β§ π₯ β π) β π β V) |
33 | | mrieqvd.4 |
. . . . . . . . . . . . . 14
β’ (π β π β π) |
34 | 33 | adantr 482 |
. . . . . . . . . . . . 13
β’ ((π β§ π₯ β π) β π β π) |
35 | 32, 34 | ssexd 5325 |
. . . . . . . . . . . 12
β’ ((π β§ π₯ β π) β π β V) |
36 | 35 | difexd 5330 |
. . . . . . . . . . 11
β’ ((π β§ π₯ β π) β (π β {π₯}) β V) |
37 | | simp1r 1199 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β π₯ β π) |
38 | | difsnpss 4811 |
. . . . . . . . . . . . . . . 16
β’ (π₯ β π β (π β {π₯}) β π) |
39 | 37, 38 | sylib 217 |
. . . . . . . . . . . . . . 15
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β (π β {π₯}) β π) |
40 | | simp2 1138 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β π = (π β {π₯})) |
41 | 40 | psseq1d 4093 |
. . . . . . . . . . . . . . 15
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β (π β π β (π β {π₯}) β π)) |
42 | 39, 41 | mpbird 257 |
. . . . . . . . . . . . . 14
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β π β π) |
43 | | simp3 1139 |
. . . . . . . . . . . . . 14
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β (π β π β (πβπ ) β (πβπ))) |
44 | 42, 43 | mpd 15 |
. . . . . . . . . . . . 13
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β (πβπ ) β (πβπ)) |
45 | 40 | fveq2d 6896 |
. . . . . . . . . . . . . 14
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β (πβπ ) = (πβ(π β {π₯}))) |
46 | 45 | psseq1d 4093 |
. . . . . . . . . . . . 13
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β ((πβπ ) β (πβπ) β (πβ(π β {π₯})) β (πβπ))) |
47 | 44, 46 | mpbid 231 |
. . . . . . . . . . . 12
β’ (((π β§ π₯ β π) β§ π = (π β {π₯}) β§ (π β π β (πβπ ) β (πβπ))) β (πβ(π β {π₯})) β (πβπ)) |
48 | 47 | 3expia 1122 |
. . . . . . . . . . 11
β’ (((π β§ π₯ β π) β§ π = (π β {π₯})) β ((π β π β (πβπ ) β (πβπ)) β (πβ(π β {π₯})) β (πβπ))) |
49 | 36, 48 | spcimdv 3584 |
. . . . . . . . . 10
β’ ((π β§ π₯ β π) β (βπ (π β π β (πβπ ) β (πβπ)) β (πβ(π β {π₯})) β (πβπ))) |
50 | 49 | 3impia 1118 |
. . . . . . . . 9
β’ ((π β§ π₯ β π β§ βπ (π β π β (πβπ ) β (πβπ))) β (πβ(π β {π₯})) β (πβπ)) |
51 | 50 | pssned 4099 |
. . . . . . . 8
β’ ((π β§ π₯ β π β§ βπ (π β π β (πβπ ) β (πβπ))) β (πβ(π β {π₯})) β (πβπ)) |
52 | 51 | 3com23 1127 |
. . . . . . 7
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ)) β§ π₯ β π) β (πβ(π β {π₯})) β (πβπ)) |
53 | 3 | 3ad2ant1 1134 |
. . . . . . . . 9
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ)) β§ π₯ β π) β π΄ β (Mooreβπ)) |
54 | 33 | 3ad2ant1 1134 |
. . . . . . . . 9
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ)) β§ π₯ β π) β π β π) |
55 | | simp3 1139 |
. . . . . . . . 9
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ)) β§ π₯ β π) β π₯ β π) |
56 | 53, 6, 54, 55 | mrieqvlemd 17573 |
. . . . . . . 8
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ)) β§ π₯ β π) β (π₯ β (πβ(π β {π₯})) β (πβ(π β {π₯})) = (πβπ))) |
57 | 56 | necon3bbid 2979 |
. . . . . . 7
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ)) β§ π₯ β π) β (Β¬ π₯ β (πβ(π β {π₯})) β (πβ(π β {π₯})) β (πβπ))) |
58 | 52, 57 | mpbird 257 |
. . . . . 6
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ)) β§ π₯ β π) β Β¬ π₯ β (πβ(π β {π₯}))) |
59 | 58 | 3expia 1122 |
. . . . 5
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ))) β (π₯ β π β Β¬ π₯ β (πβ(π β {π₯})))) |
60 | 59 | ralrimiv 3146 |
. . . 4
β’ ((π β§ βπ (π β π β (πβπ ) β (πβπ))) β βπ₯ β π Β¬ π₯ β (πβ(π β {π₯}))) |
61 | 60 | ex 414 |
. . 3
β’ (π β (βπ (π β π β (πβπ ) β (πβπ)) β βπ₯ β π Β¬ π₯ β (πβ(π β {π₯})))) |
62 | 6, 14, 3, 33 | ismri2d 17577 |
. . 3
β’ (π β (π β πΌ β βπ₯ β π Β¬ π₯ β (πβ(π β {π₯})))) |
63 | 61, 62 | sylibrd 259 |
. 2
β’ (π β (βπ (π β π β (πβπ ) β (πβπ)) β π β πΌ)) |
64 | 30, 63 | impbid 211 |
1
β’ (π β (π β πΌ β βπ (π β π β (πβπ ) β (πβπ)))) |