Step |
Hyp |
Ref |
Expression |
1 |
|
clsk1indlem.k |
|- K = ( r e. ~P 3o |-> if ( r = { (/) } , { (/) , 1o } , r ) ) |
2 |
|
tpex |
|- { (/) , 1o , 2o } e. _V |
3 |
|
snsstp1 |
|- { (/) } C_ { (/) , 1o , 2o } |
4 |
2 3
|
elpwi2 |
|- { (/) } e. ~P { (/) , 1o , 2o } |
5 |
|
df3o2 |
|- 3o = { (/) , 1o , 2o } |
6 |
5
|
pweqi |
|- ~P 3o = ~P { (/) , 1o , 2o } |
7 |
4 6
|
eleqtrri |
|- { (/) } e. ~P 3o |
8 |
2
|
a1i |
|- ( T. -> { (/) , 1o , 2o } e. _V ) |
9 |
3
|
a1i |
|- ( T. -> { (/) } C_ { (/) , 1o , 2o } ) |
10 |
|
0ex |
|- (/) e. _V |
11 |
10
|
snss |
|- ( (/) e. { (/) , 1o , 2o } <-> { (/) } C_ { (/) , 1o , 2o } ) |
12 |
9 11
|
sylibr |
|- ( T. -> (/) e. { (/) , 1o , 2o } ) |
13 |
|
snsstp3 |
|- { 2o } C_ { (/) , 1o , 2o } |
14 |
13
|
a1i |
|- ( T. -> { 2o } C_ { (/) , 1o , 2o } ) |
15 |
|
2oex |
|- 2o e. _V |
16 |
15
|
snss |
|- ( 2o e. { (/) , 1o , 2o } <-> { 2o } C_ { (/) , 1o , 2o } ) |
17 |
14 16
|
sylibr |
|- ( T. -> 2o e. { (/) , 1o , 2o } ) |
18 |
12 17
|
prssd |
|- ( T. -> { (/) , 2o } C_ { (/) , 1o , 2o } ) |
19 |
8 18
|
sselpwd |
|- ( T. -> { (/) , 2o } e. ~P { (/) , 1o , 2o } ) |
20 |
19
|
mptru |
|- { (/) , 2o } e. ~P { (/) , 1o , 2o } |
21 |
20 6
|
eleqtrri |
|- { (/) , 2o } e. ~P 3o |
22 |
|
simpl |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> { (/) } e. ~P 3o ) |
23 |
|
sseq1 |
|- ( s = { (/) } -> ( s C_ t <-> { (/) } C_ t ) ) |
24 |
|
fveq2 |
|- ( s = { (/) } -> ( K ` s ) = ( K ` { (/) } ) ) |
25 |
24
|
sseq1d |
|- ( s = { (/) } -> ( ( K ` s ) C_ ( K ` t ) <-> ( K ` { (/) } ) C_ ( K ` t ) ) ) |
26 |
25
|
notbid |
|- ( s = { (/) } -> ( -. ( K ` s ) C_ ( K ` t ) <-> -. ( K ` { (/) } ) C_ ( K ` t ) ) ) |
27 |
23 26
|
anbi12d |
|- ( s = { (/) } -> ( ( s C_ t /\ -. ( K ` s ) C_ ( K ` t ) ) <-> ( { (/) } C_ t /\ -. ( K ` { (/) } ) C_ ( K ` t ) ) ) ) |
28 |
27
|
rexbidv |
|- ( s = { (/) } -> ( E. t e. ~P 3o ( s C_ t /\ -. ( K ` s ) C_ ( K ` t ) ) <-> E. t e. ~P 3o ( { (/) } C_ t /\ -. ( K ` { (/) } ) C_ ( K ` t ) ) ) ) |
29 |
28
|
adantl |
|- ( ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) /\ s = { (/) } ) -> ( E. t e. ~P 3o ( s C_ t /\ -. ( K ` s ) C_ ( K ` t ) ) <-> E. t e. ~P 3o ( { (/) } C_ t /\ -. ( K ` { (/) } ) C_ ( K ` t ) ) ) ) |
30 |
|
simpr |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> { (/) , 2o } e. ~P 3o ) |
31 |
|
fveq2 |
|- ( t = { (/) , 2o } -> ( K ` t ) = ( K ` { (/) , 2o } ) ) |
32 |
31
|
sseq2d |
|- ( t = { (/) , 2o } -> ( ( K ` { (/) } ) C_ ( K ` t ) <-> ( K ` { (/) } ) C_ ( K ` { (/) , 2o } ) ) ) |
33 |
32
|
notbid |
|- ( t = { (/) , 2o } -> ( -. ( K ` { (/) } ) C_ ( K ` t ) <-> -. ( K ` { (/) } ) C_ ( K ` { (/) , 2o } ) ) ) |
34 |
33
|
cleq2lem |
|- ( t = { (/) , 2o } -> ( ( { (/) } C_ t /\ -. ( K ` { (/) } ) C_ ( K ` t ) ) <-> ( { (/) } C_ { (/) , 2o } /\ -. ( K ` { (/) } ) C_ ( K ` { (/) , 2o } ) ) ) ) |
35 |
34
|
adantl |
|- ( ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) /\ t = { (/) , 2o } ) -> ( ( { (/) } C_ t /\ -. ( K ` { (/) } ) C_ ( K ` t ) ) <-> ( { (/) } C_ { (/) , 2o } /\ -. ( K ` { (/) } ) C_ ( K ` { (/) , 2o } ) ) ) ) |
36 |
|
1oex |
|- 1o e. _V |
37 |
36
|
prid2 |
|- 1o e. { (/) , 1o } |
38 |
|
iftrue |
|- ( r = { (/) } -> if ( r = { (/) } , { (/) , 1o } , r ) = { (/) , 1o } ) |
39 |
|
prex |
|- { (/) , 1o } e. _V |
40 |
38 1 39
|
fvmpt |
|- ( { (/) } e. ~P 3o -> ( K ` { (/) } ) = { (/) , 1o } ) |
41 |
40
|
adantr |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> ( K ` { (/) } ) = { (/) , 1o } ) |
42 |
37 41
|
eleqtrrid |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> 1o e. ( K ` { (/) } ) ) |
43 |
|
1n0 |
|- 1o =/= (/) |
44 |
43
|
neii |
|- -. 1o = (/) |
45 |
|
eqcom |
|- ( 1o = 2o <-> 2o = 1o ) |
46 |
|
df-2o |
|- 2o = suc 1o |
47 |
|
df-1o |
|- 1o = suc (/) |
48 |
46 47
|
eqeq12i |
|- ( 2o = 1o <-> suc 1o = suc (/) ) |
49 |
|
suc11reg |
|- ( suc 1o = suc (/) <-> 1o = (/) ) |
50 |
45 48 49
|
3bitri |
|- ( 1o = 2o <-> 1o = (/) ) |
51 |
43 50
|
nemtbir |
|- -. 1o = 2o |
52 |
44 51
|
pm3.2ni |
|- -. ( 1o = (/) \/ 1o = 2o ) |
53 |
|
elpri |
|- ( 1o e. { (/) , 2o } -> ( 1o = (/) \/ 1o = 2o ) ) |
54 |
52 53
|
mto |
|- -. 1o e. { (/) , 2o } |
55 |
54
|
a1i |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> -. 1o e. { (/) , 2o } ) |
56 |
|
eqeq1 |
|- ( r = { (/) , 2o } -> ( r = { (/) } <-> { (/) , 2o } = { (/) } ) ) |
57 |
|
id |
|- ( r = { (/) , 2o } -> r = { (/) , 2o } ) |
58 |
56 57
|
ifbieq2d |
|- ( r = { (/) , 2o } -> if ( r = { (/) } , { (/) , 1o } , r ) = if ( { (/) , 2o } = { (/) } , { (/) , 1o } , { (/) , 2o } ) ) |
59 |
15
|
prid2 |
|- 2o e. { (/) , 2o } |
60 |
|
2on0 |
|- 2o =/= (/) |
61 |
|
nelsn |
|- ( 2o =/= (/) -> -. 2o e. { (/) } ) |
62 |
60 61
|
ax-mp |
|- -. 2o e. { (/) } |
63 |
|
nelneq2 |
|- ( ( 2o e. { (/) , 2o } /\ -. 2o e. { (/) } ) -> -. { (/) , 2o } = { (/) } ) |
64 |
59 62 63
|
mp2an |
|- -. { (/) , 2o } = { (/) } |
65 |
64
|
iffalsei |
|- if ( { (/) , 2o } = { (/) } , { (/) , 1o } , { (/) , 2o } ) = { (/) , 2o } |
66 |
58 65
|
eqtrdi |
|- ( r = { (/) , 2o } -> if ( r = { (/) } , { (/) , 1o } , r ) = { (/) , 2o } ) |
67 |
|
prex |
|- { (/) , 2o } e. _V |
68 |
66 1 67
|
fvmpt |
|- ( { (/) , 2o } e. ~P 3o -> ( K ` { (/) , 2o } ) = { (/) , 2o } ) |
69 |
68
|
adantl |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> ( K ` { (/) , 2o } ) = { (/) , 2o } ) |
70 |
55 69
|
neleqtrrd |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> -. 1o e. ( K ` { (/) , 2o } ) ) |
71 |
|
nelss |
|- ( ( 1o e. ( K ` { (/) } ) /\ -. 1o e. ( K ` { (/) , 2o } ) ) -> -. ( K ` { (/) } ) C_ ( K ` { (/) , 2o } ) ) |
72 |
42 70 71
|
syl2anc |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> -. ( K ` { (/) } ) C_ ( K ` { (/) , 2o } ) ) |
73 |
|
snsspr1 |
|- { (/) } C_ { (/) , 2o } |
74 |
72 73
|
jctil |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> ( { (/) } C_ { (/) , 2o } /\ -. ( K ` { (/) } ) C_ ( K ` { (/) , 2o } ) ) ) |
75 |
30 35 74
|
rspcedvd |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> E. t e. ~P 3o ( { (/) } C_ t /\ -. ( K ` { (/) } ) C_ ( K ` t ) ) ) |
76 |
22 29 75
|
rspcedvd |
|- ( ( { (/) } e. ~P 3o /\ { (/) , 2o } e. ~P 3o ) -> E. s e. ~P 3o E. t e. ~P 3o ( s C_ t /\ -. ( K ` s ) C_ ( K ` t ) ) ) |
77 |
7 21 76
|
mp2an |
|- E. s e. ~P 3o E. t e. ~P 3o ( s C_ t /\ -. ( K ` s ) C_ ( K ` t ) ) |