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 |
1 2 3 4 5
|
signshlen |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( โฏ โ ๐ป ) = ( ( โฏ โ ๐น ) + 1 ) ) |
7 |
|
lencl |
โข ( ๐น โ Word โ โ ( โฏ โ ๐น ) โ โ0 ) |
8 |
7
|
adantr |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( โฏ โ ๐น ) โ โ0 ) |
9 |
|
nn0p1nn |
โข ( ( โฏ โ ๐น ) โ โ0 โ ( ( โฏ โ ๐น ) + 1 ) โ โ ) |
10 |
8 9
|
syl |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( ( โฏ โ ๐น ) + 1 ) โ โ ) |
11 |
6 10
|
eqeltrd |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( โฏ โ ๐ป ) โ โ ) |
12 |
11
|
nnne0d |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( โฏ โ ๐ป ) โ 0 ) |
13 |
1 2 3 4 5
|
signshwrd |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ๐ป โ Word โ ) |
14 |
|
hasheq0 |
โข ( ๐ป โ Word โ โ ( ( โฏ โ ๐ป ) = 0 โ ๐ป = โ
) ) |
15 |
13 14
|
syl |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( ( โฏ โ ๐ป ) = 0 โ ๐ป = โ
) ) |
16 |
15
|
necon3bid |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ( ( โฏ โ ๐ป ) โ 0 โ ๐ป โ โ
) ) |
17 |
12 16
|
mpbid |
โข ( ( ๐น โ Word โ โง ๐ถ โ โ+ ) โ ๐ป โ โ
) |