Step |
Hyp |
Ref |
Expression |
1 |
|
nosupbnd1.1 |
|- S = if ( E. x e. A A. y e. A -. x . } ) , ( g e. { y | E. u e. A ( y e. dom u /\ A. v e. A ( -. v ( u |` suc y ) = ( v |` suc y ) ) ) } |-> ( iota x E. u e. A ( g e. dom u /\ A. v e. A ( -. v ( u |` suc g ) = ( v |` suc g ) ) /\ ( u ` g ) = x ) ) ) ) |
2 |
1
|
nosupno |
|- ( ( A C_ No /\ A e. _V ) -> S e. No ) |
3 |
2
|
3ad2ant2 |
|- ( ( -. E. x e. A A. y e. A -. x S e. No ) |
4 |
|
nodmord |
|- ( S e. No -> Ord dom S ) |
5 |
|
ordirr |
|- ( Ord dom S -> -. dom S e. dom S ) |
6 |
3 4 5
|
3syl |
|- ( ( -. E. x e. A A. y e. A -. x -. dom S e. dom S ) |
7 |
|
simpl3l |
|- ( ( ( -. E. x e. A A. y e. A -. x U e. A ) |
8 |
|
ndmfv |
|- ( -. dom S e. dom U -> ( U ` dom S ) = (/) ) |
9 |
|
2on |
|- 2o e. On |
10 |
9
|
elexi |
|- 2o e. _V |
11 |
10
|
prid2 |
|- 2o e. { 1o , 2o } |
12 |
11
|
nosgnn0i |
|- (/) =/= 2o |
13 |
|
neeq1 |
|- ( ( U ` dom S ) = (/) -> ( ( U ` dom S ) =/= 2o <-> (/) =/= 2o ) ) |
14 |
12 13
|
mpbiri |
|- ( ( U ` dom S ) = (/) -> ( U ` dom S ) =/= 2o ) |
15 |
14
|
neneqd |
|- ( ( U ` dom S ) = (/) -> -. ( U ` dom S ) = 2o ) |
16 |
8 15
|
syl |
|- ( -. dom S e. dom U -> -. ( U ` dom S ) = 2o ) |
17 |
16
|
con4i |
|- ( ( U ` dom S ) = 2o -> dom S e. dom U ) |
18 |
17
|
adantl |
|- ( ( ( -. E. x e. A A. y e. A -. x dom S e. dom U ) |
19 |
|
simpl2l |
|- ( ( ( -. E. x e. A A. y e. A -. x A C_ No ) |
20 |
19
|
adantr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x A C_ No ) |
21 |
7
|
adantr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x U e. A ) |
22 |
20 21
|
sseldd |
|- ( ( ( ( -. E. x e. A A. y e. A -. x U e. No ) |
23 |
|
simprl |
|- ( ( ( ( -. E. x e. A A. y e. A -. x q e. A ) |
24 |
20 23
|
sseldd |
|- ( ( ( ( -. E. x e. A A. y e. A -. x q e. No ) |
25 |
3
|
adantr |
|- ( ( ( -. E. x e. A A. y e. A -. x S e. No ) |
26 |
25
|
adantr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x S e. No ) |
27 |
|
nodmon |
|- ( S e. No -> dom S e. On ) |
28 |
26 27
|
syl |
|- ( ( ( ( -. E. x e. A A. y e. A -. x dom S e. On ) |
29 |
|
simpl3r |
|- ( ( ( -. E. x e. A A. y e. A -. x ( U |` dom S ) = S ) |
30 |
29
|
adantr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( U |` dom S ) = S ) |
31 |
|
simpll1 |
|- ( ( ( ( -. E. x e. A A. y e. A -. x -. E. x e. A A. y e. A -. x |
32 |
|
simpll2 |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( A C_ No /\ A e. _V ) ) |
33 |
|
simpll3 |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( U e. A /\ ( U |` dom S ) = S ) ) |
34 |
|
simpr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( q e. A /\ -. q |
35 |
1
|
nosupbnd1lem2 |
|- ( ( -. E. x e. A A. y e. A -. x ( q |` dom S ) = S ) |
36 |
31 32 33 34 35
|
syl112anc |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( q |` dom S ) = S ) |
37 |
30 36
|
eqtr4d |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( U |` dom S ) = ( q |` dom S ) ) |
38 |
|
simplr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( U ` dom S ) = 2o ) |
39 |
|
simprr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x -. q |
40 |
|
nolesgn2ores |
|- ( ( ( U e. No /\ q e. No /\ dom S e. On ) /\ ( ( U |` dom S ) = ( q |` dom S ) /\ ( U ` dom S ) = 2o ) /\ -. q ( U |` suc dom S ) = ( q |` suc dom S ) ) |
41 |
22 24 28 37 38 39 40
|
syl321anc |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( U |` suc dom S ) = ( q |` suc dom S ) ) |
42 |
41
|
expr |
|- ( ( ( ( -. E. x e. A A. y e. A -. x ( -. q ( U |` suc dom S ) = ( q |` suc dom S ) ) ) |
43 |
42
|
ralrimiva |
|- ( ( ( -. E. x e. A A. y e. A -. x A. q e. A ( -. q ( U |` suc dom S ) = ( q |` suc dom S ) ) ) |
44 |
|
dmeq |
|- ( p = U -> dom p = dom U ) |
45 |
44
|
eleq2d |
|- ( p = U -> ( dom S e. dom p <-> dom S e. dom U ) ) |
46 |
|
breq2 |
|- ( p = U -> ( q q |
47 |
46
|
notbid |
|- ( p = U -> ( -. q -. q |
48 |
|
reseq1 |
|- ( p = U -> ( p |` suc dom S ) = ( U |` suc dom S ) ) |
49 |
48
|
eqeq1d |
|- ( p = U -> ( ( p |` suc dom S ) = ( q |` suc dom S ) <-> ( U |` suc dom S ) = ( q |` suc dom S ) ) ) |
50 |
47 49
|
imbi12d |
|- ( p = U -> ( ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) <-> ( -. q ( U |` suc dom S ) = ( q |` suc dom S ) ) ) ) |
51 |
50
|
ralbidv |
|- ( p = U -> ( A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) <-> A. q e. A ( -. q ( U |` suc dom S ) = ( q |` suc dom S ) ) ) ) |
52 |
45 51
|
anbi12d |
|- ( p = U -> ( ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) <-> ( dom S e. dom U /\ A. q e. A ( -. q ( U |` suc dom S ) = ( q |` suc dom S ) ) ) ) ) |
53 |
52
|
rspcev |
|- ( ( U e. A /\ ( dom S e. dom U /\ A. q e. A ( -. q ( U |` suc dom S ) = ( q |` suc dom S ) ) ) ) -> E. p e. A ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) |
54 |
7 18 43 53
|
syl12anc |
|- ( ( ( -. E. x e. A A. y e. A -. x E. p e. A ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) |
55 |
1
|
nosupdm |
|- ( -. E. x e. A A. y e. A -. x dom S = { z | E. p e. A ( z e. dom p /\ A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) ) } ) |
56 |
55
|
eleq2d |
|- ( -. E. x e. A A. y e. A -. x ( dom S e. dom S <-> dom S e. { z | E. p e. A ( z e. dom p /\ A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) ) } ) ) |
57 |
56
|
3ad2ant1 |
|- ( ( -. E. x e. A A. y e. A -. x ( dom S e. dom S <-> dom S e. { z | E. p e. A ( z e. dom p /\ A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) ) } ) ) |
58 |
|
eleq1 |
|- ( z = dom S -> ( z e. dom p <-> dom S e. dom p ) ) |
59 |
|
suceq |
|- ( z = dom S -> suc z = suc dom S ) |
60 |
59
|
reseq2d |
|- ( z = dom S -> ( p |` suc z ) = ( p |` suc dom S ) ) |
61 |
59
|
reseq2d |
|- ( z = dom S -> ( q |` suc z ) = ( q |` suc dom S ) ) |
62 |
60 61
|
eqeq12d |
|- ( z = dom S -> ( ( p |` suc z ) = ( q |` suc z ) <-> ( p |` suc dom S ) = ( q |` suc dom S ) ) ) |
63 |
62
|
imbi2d |
|- ( z = dom S -> ( ( -. q ( p |` suc z ) = ( q |` suc z ) ) <-> ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) |
64 |
63
|
ralbidv |
|- ( z = dom S -> ( A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) <-> A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) |
65 |
58 64
|
anbi12d |
|- ( z = dom S -> ( ( z e. dom p /\ A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) ) <-> ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) ) |
66 |
65
|
rexbidv |
|- ( z = dom S -> ( E. p e. A ( z e. dom p /\ A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) ) <-> E. p e. A ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) ) |
67 |
66
|
elabg |
|- ( dom S e. On -> ( dom S e. { z | E. p e. A ( z e. dom p /\ A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) ) } <-> E. p e. A ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) ) |
68 |
3 27 67
|
3syl |
|- ( ( -. E. x e. A A. y e. A -. x ( dom S e. { z | E. p e. A ( z e. dom p /\ A. q e. A ( -. q ( p |` suc z ) = ( q |` suc z ) ) ) } <-> E. p e. A ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) ) |
69 |
57 68
|
bitrd |
|- ( ( -. E. x e. A A. y e. A -. x ( dom S e. dom S <-> E. p e. A ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) ) |
70 |
69
|
adantr |
|- ( ( ( -. E. x e. A A. y e. A -. x ( dom S e. dom S <-> E. p e. A ( dom S e. dom p /\ A. q e. A ( -. q ( p |` suc dom S ) = ( q |` suc dom S ) ) ) ) ) |
71 |
54 70
|
mpbird |
|- ( ( ( -. E. x e. A A. y e. A -. x dom S e. dom S ) |
72 |
6 71
|
mtand |
|- ( ( -. E. x e. A A. y e. A -. x -. ( U ` dom S ) = 2o ) |
73 |
72
|
neqned |
|- ( ( -. E. x e. A A. y e. A -. x ( U ` dom S ) =/= 2o ) |