Step |
Hyp |
Ref |
Expression |
1 |
|
signsv.p |
โข โจฃ = ( ๐ โ { - 1 , 0 , 1 } , ๐ โ { - 1 , 0 , 1 } โฆ if ( ๐ = 0 , ๐ , ๐ ) ) |
2 |
|
signsv.w |
โข ๐ = { โจ ( Base โ ndx ) , { - 1 , 0 , 1 } โฉ , โจ ( +g โ ndx ) , โจฃ โฉ } |
3 |
|
signsv.t |
โข ๐ = ( ๐ โ Word โ โฆ ( ๐ โ ( 0 ..^ ( โฏ โ ๐ ) ) โฆ ( ๐ ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( sgn โ ( ๐ โ ๐ ) ) ) ) ) ) |
4 |
|
signsv.v |
โข ๐ = ( ๐ โ Word โ โฆ ฮฃ ๐ โ ( 1 ..^ ( โฏ โ ๐ ) ) if ( ( ( ๐ โ ๐ ) โ ๐ ) โ ( ( ๐ โ ๐ ) โ ( ๐ โ 1 ) ) , 1 , 0 ) ) |
5 |
|
signs.h |
โข ๐ป = ( ( โจโ 0 โโฉ ++ ๐น ) โf โ ( ( ๐น ++ โจโ 0 โโฉ ) โf/c ยท ๐ถ ) ) |
6 |
|
resubcl |
โข ( ( ๐ฅ โ โ โง ๐ฆ โ โ ) โ ( ๐ฅ โ ๐ฆ ) โ โ ) |
7 |
6
|
adantl |
โข ( ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โง ( ๐ฅ โ โ โง ๐ฆ โ โ ) ) โ ( ๐ฅ โ ๐ฆ ) โ โ ) |
8 |
|
0re |
โข 0 โ โ |
9 |
|
s1cl |
โข ( 0 โ โ โ โจโ 0 โโฉ โ Word โ ) |
10 |
8 9
|
ax-mp |
โข โจโ 0 โโฉ โ Word โ |
11 |
|
ccatcl |
โข ( ( โจโ 0 โโฉ โ Word โ โง ๐น โ Word โ ) โ ( โจโ 0 โโฉ ++ ๐น ) โ Word โ ) |
12 |
10 11
|
mpan |
โข ( ๐น โ Word โ โ ( โจโ 0 โโฉ ++ ๐น ) โ Word โ ) |
13 |
|
wrdf |
โข ( ( โจโ 0 โโฉ ++ ๐น ) โ Word โ โ ( โจโ 0 โโฉ ++ ๐น ) : ( 0 ..^ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) ) โถ โ ) |
14 |
12 13
|
syl |
โข ( ๐น โ Word โ โ ( โจโ 0 โโฉ ++ ๐น ) : ( 0 ..^ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) ) โถ โ ) |
15 |
|
1cnd |
โข ( ๐น โ Word โ โ 1 โ โ ) |
16 |
|
lencl |
โข ( ๐น โ Word โ โ ( โฏ โ ๐น ) โ โ0 ) |
17 |
16
|
nn0cnd |
โข ( ๐น โ Word โ โ ( โฏ โ ๐น ) โ โ ) |
18 |
|
ccatlen |
โข ( ( โจโ 0 โโฉ โ Word โ โง ๐น โ Word โ ) โ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) = ( ( โฏ โ โจโ 0 โโฉ ) + ( โฏ โ ๐น ) ) ) |
19 |
10 18
|
mpan |
โข ( ๐น โ Word โ โ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) = ( ( โฏ โ โจโ 0 โโฉ ) + ( โฏ โ ๐น ) ) ) |
20 |
|
s1len |
โข ( โฏ โ โจโ 0 โโฉ ) = 1 |
21 |
20
|
oveq1i |
โข ( ( โฏ โ โจโ 0 โโฉ ) + ( โฏ โ ๐น ) ) = ( 1 + ( โฏ โ ๐น ) ) |
22 |
19 21
|
eqtrdi |
โข ( ๐น โ Word โ โ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) = ( 1 + ( โฏ โ ๐น ) ) ) |
23 |
15 17 22
|
comraddd |
โข ( ๐น โ Word โ โ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) = ( ( โฏ โ ๐น ) + 1 ) ) |
24 |
23
|
oveq2d |
โข ( ๐น โ Word โ โ ( 0 ..^ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) ) = ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) ) |
25 |
24
|
feq2d |
โข ( ๐น โ Word โ โ ( ( โจโ 0 โโฉ ++ ๐น ) : ( 0 ..^ ( โฏ โ ( โจโ 0 โโฉ ++ ๐น ) ) ) โถ โ โ ( โจโ 0 โโฉ ++ ๐น ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) ) |
26 |
14 25
|
mpbid |
โข ( ๐น โ Word โ โ ( โจโ 0 โโฉ ++ ๐น ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |
27 |
26
|
adantr |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( โจโ 0 โโฉ ++ ๐น ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |
28 |
|
remulcl |
โข ( ( ๐ฅ โ โ โง ๐ฆ โ โ ) โ ( ๐ฅ ยท ๐ฆ ) โ โ ) |
29 |
28
|
adantl |
โข ( ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โง ( ๐ฅ โ โ โง ๐ฆ โ โ ) ) โ ( ๐ฅ ยท ๐ฆ ) โ โ ) |
30 |
|
ccatcl |
โข ( ( ๐น โ Word โ โง โจโ 0 โโฉ โ Word โ ) โ ( ๐น ++ โจโ 0 โโฉ ) โ Word โ ) |
31 |
10 30
|
mpan2 |
โข ( ๐น โ Word โ โ ( ๐น ++ โจโ 0 โโฉ ) โ Word โ ) |
32 |
|
wrdf |
โข ( ( ๐น ++ โจโ 0 โโฉ ) โ Word โ โ ( ๐น ++ โจโ 0 โโฉ ) : ( 0 ..^ ( โฏ โ ( ๐น ++ โจโ 0 โโฉ ) ) ) โถ โ ) |
33 |
31 32
|
syl |
โข ( ๐น โ Word โ โ ( ๐น ++ โจโ 0 โโฉ ) : ( 0 ..^ ( โฏ โ ( ๐น ++ โจโ 0 โโฉ ) ) ) โถ โ ) |
34 |
|
ccatws1len |
โข ( ๐น โ Word โ โ ( โฏ โ ( ๐น ++ โจโ 0 โโฉ ) ) = ( ( โฏ โ ๐น ) + 1 ) ) |
35 |
34
|
oveq2d |
โข ( ๐น โ Word โ โ ( 0 ..^ ( โฏ โ ( ๐น ++ โจโ 0 โโฉ ) ) ) = ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) ) |
36 |
35
|
feq2d |
โข ( ๐น โ Word โ โ ( ( ๐น ++ โจโ 0 โโฉ ) : ( 0 ..^ ( โฏ โ ( ๐น ++ โจโ 0 โโฉ ) ) ) โถ โ โ ( ๐น ++ โจโ 0 โโฉ ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) ) |
37 |
33 36
|
mpbid |
โข ( ๐น โ Word โ โ ( ๐น ++ โจโ 0 โโฉ ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |
38 |
37
|
adantr |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( ๐น ++ โจโ 0 โโฉ ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |
39 |
|
ovexd |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โ V ) |
40 |
|
rpre |
โข ( ๐ถ โ โ+ โ ๐ถ โ โ ) |
41 |
40
|
adantl |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ๐ถ โ โ ) |
42 |
29 38 39 41
|
ofcf |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( ( ๐น ++ โจโ 0 โโฉ ) โf/c ยท ๐ถ ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |
43 |
|
inidm |
โข ( ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โฉ ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) ) = ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) |
44 |
7 27 42 39 39 43
|
off |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( ( โจโ 0 โโฉ ++ ๐น ) โf โ ( ( ๐น ++ โจโ 0 โโฉ ) โf/c ยท ๐ถ ) ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |
45 |
5
|
feq1i |
โข ( ๐ป : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ โ ( ( โจโ 0 โโฉ ++ ๐น ) โf โ ( ( ๐น ++ โจโ 0 โโฉ ) โf/c ยท ๐ถ ) ) : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |
46 |
44 45
|
sylibr |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ๐ป : ( 0 ..^ ( ( โฏ โ ๐น ) + 1 ) ) โถ โ ) |