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 |
|
oveq2 |
âĒ ( ð = â
â ( ðđ ++ ð ) = ( ðđ ++ â
) ) |
6 |
5
|
fveq2d |
âĒ ( ð = â
â ( ð â ( ðđ ++ ð ) ) = ( ð â ( ðđ ++ â
) ) ) |
7 |
6
|
fveq1d |
âĒ ( ð = â
â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ( ðđ ++ â
) ) â ð ) ) |
8 |
7
|
eqeq1d |
âĒ ( ð = â
â ( ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) â ( ( ð â ( ðđ ++ â
) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) |
9 |
8
|
imbi2d |
âĒ ( ð = â
â ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) â ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ â
) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) ) |
10 |
|
oveq2 |
âĒ ( ð = ð â ( ðđ ++ ð ) = ( ðđ ++ ð ) ) |
11 |
10
|
fveq2d |
âĒ ( ð = ð â ( ð â ( ðđ ++ ð ) ) = ( ð â ( ðđ ++ ð ) ) ) |
12 |
11
|
fveq1d |
âĒ ( ð = ð â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ( ðđ ++ ð ) ) â ð ) ) |
13 |
12
|
eqeq1d |
âĒ ( ð = ð â ( ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) |
14 |
13
|
imbi2d |
âĒ ( ð = ð â ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) â ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) ) |
15 |
|
oveq2 |
âĒ ( ð = ( ð ++ âĻâ ð ââĐ ) â ( ðđ ++ ð ) = ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) |
16 |
15
|
fveq2d |
âĒ ( ð = ( ð ++ âĻâ ð ââĐ ) â ( ð â ( ðđ ++ ð ) ) = ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) ) |
17 |
16
|
fveq1d |
âĒ ( ð = ( ð ++ âĻâ ð ââĐ ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) ) |
18 |
17
|
eqeq1d |
âĒ ( ð = ( ð ++ âĻâ ð ââĐ ) â ( ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) â ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) |
19 |
18
|
imbi2d |
âĒ ( ð = ( ð ++ âĻâ ð ââĐ ) â ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) â ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) ) |
20 |
|
oveq2 |
âĒ ( ð = ðš â ( ðđ ++ ð ) = ( ðđ ++ ðš ) ) |
21 |
20
|
fveq2d |
âĒ ( ð = ðš â ( ð â ( ðđ ++ ð ) ) = ( ð â ( ðđ ++ ðš ) ) ) |
22 |
21
|
fveq1d |
âĒ ( ð = ðš â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ( ðđ ++ ðš ) ) â ð ) ) |
23 |
22
|
eqeq1d |
âĒ ( ð = ðš â ( ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) â ( ( ð â ( ðđ ++ ðš ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) |
24 |
23
|
imbi2d |
âĒ ( ð = ðš â ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) â ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ðš ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) ) |
25 |
|
ccatrid |
âĒ ( ðđ â Word â â ( ðđ ++ â
) = ðđ ) |
26 |
25
|
fveq2d |
âĒ ( ðđ â Word â â ( ð â ( ðđ ++ â
) ) = ( ð â ðđ ) ) |
27 |
26
|
fveq1d |
âĒ ( ðđ â Word â â ( ( ð â ( ðđ ++ â
) ) â ð ) = ( ( ð â ðđ ) â ð ) ) |
28 |
27
|
adantr |
âĒ ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ â
) ) â ð ) = ( ( ð â ðđ ) â ð ) ) |
29 |
|
s1cl |
âĒ ( ð â â â âĻâ ð ââĐ â Word â ) |
30 |
|
ccatass |
âĒ ( ( ðđ â Word â â§ ð â Word â â§ âĻâ ð ââĐ â Word â ) â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) = ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) |
31 |
29 30
|
syl3an3 |
âĒ ( ( ðđ â Word â â§ ð â Word â â§ ð â â ) â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) = ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) |
32 |
31
|
3expb |
âĒ ( ( ðđ â Word â â§ ( ð â Word â â§ ð â â ) ) â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) = ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) |
33 |
32
|
adantlr |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) = ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) |
34 |
33
|
fveq2d |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( ð â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) ) = ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) ) |
35 |
34
|
fveq1d |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( ( ð â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) ) â ð ) = ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) ) |
36 |
|
ccatcl |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( ðđ ++ ð ) â Word â ) |
37 |
36
|
ad2ant2r |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( ðđ ++ ð ) â Word â ) |
38 |
|
simprr |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ð â â ) |
39 |
|
lencl |
âĒ ( ðđ â Word â â ( âŊ â ðđ ) â â0 ) |
40 |
39
|
nn0zd |
âĒ ( ðđ â Word â â ( âŊ â ðđ ) â âĪ ) |
41 |
40
|
adantr |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( âŊ â ðđ ) â âĪ ) |
42 |
|
lencl |
âĒ ( ( ðđ ++ ð ) â Word â â ( âŊ â ( ðđ ++ ð ) ) â â0 ) |
43 |
36 42
|
syl |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( âŊ â ( ðđ ++ ð ) ) â â0 ) |
44 |
43
|
nn0zd |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( âŊ â ( ðđ ++ ð ) ) â âĪ ) |
45 |
39
|
nn0red |
âĒ ( ðđ â Word â â ( âŊ â ðđ ) â â ) |
46 |
|
lencl |
âĒ ( ð â Word â â ( âŊ â ð ) â â0 ) |
47 |
|
nn0addge1 |
âĒ ( ( ( âŊ â ðđ ) â â â§ ( âŊ â ð ) â â0 ) â ( âŊ â ðđ ) âĪ ( ( âŊ â ðđ ) + ( âŊ â ð ) ) ) |
48 |
45 46 47
|
syl2an |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( âŊ â ðđ ) âĪ ( ( âŊ â ðđ ) + ( âŊ â ð ) ) ) |
49 |
|
ccatlen |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( âŊ â ( ðđ ++ ð ) ) = ( ( âŊ â ðđ ) + ( âŊ â ð ) ) ) |
50 |
48 49
|
breqtrrd |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( âŊ â ðđ ) âĪ ( âŊ â ( ðđ ++ ð ) ) ) |
51 |
|
eluz2 |
âĒ ( ( âŊ â ( ðđ ++ ð ) ) â ( âĪâĨ â ( âŊ â ðđ ) ) â ( ( âŊ â ðđ ) â âĪ â§ ( âŊ â ( ðđ ++ ð ) ) â âĪ â§ ( âŊ â ðđ ) âĪ ( âŊ â ( ðđ ++ ð ) ) ) ) |
52 |
41 44 50 51
|
syl3anbrc |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( âŊ â ( ðđ ++ ð ) ) â ( âĪâĨ â ( âŊ â ðđ ) ) ) |
53 |
|
fzoss2 |
âĒ ( ( âŊ â ( ðđ ++ ð ) ) â ( âĪâĨ â ( âŊ â ðđ ) ) â ( 0 ..^ ( âŊ â ðđ ) ) â ( 0 ..^ ( âŊ â ( ðđ ++ ð ) ) ) ) |
54 |
52 53
|
syl |
âĒ ( ( ðđ â Word â â§ ð â Word â ) â ( 0 ..^ ( âŊ â ðđ ) ) â ( 0 ..^ ( âŊ â ( ðđ ++ ð ) ) ) ) |
55 |
54
|
ad2ant2r |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( 0 ..^ ( âŊ â ðđ ) ) â ( 0 ..^ ( âŊ â ( ðđ ++ ð ) ) ) ) |
56 |
|
simplr |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ð â ( 0 ..^ ( âŊ â ðđ ) ) ) |
57 |
55 56
|
sseldd |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ð â ( 0 ..^ ( âŊ â ( ðđ ++ ð ) ) ) ) |
58 |
1 2 3 4
|
signstfvp |
âĒ ( ( ( ðđ ++ ð ) â Word â â§ ð â â â§ ð â ( 0 ..^ ( âŊ â ( ðđ ++ ð ) ) ) ) â ( ( ð â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) ) â ð ) = ( ( ð â ( ðđ ++ ð ) ) â ð ) ) |
59 |
37 38 57 58
|
syl3anc |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( ( ð â ( ( ðđ ++ ð ) ++ âĻâ ð ââĐ ) ) â ð ) = ( ( ð â ( ðđ ++ ð ) ) â ð ) ) |
60 |
35 59
|
eqtr3d |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) = ( ( ð â ( ðđ ++ ð ) ) â ð ) ) |
61 |
|
id |
âĒ ( ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) |
62 |
60 61
|
sylan9eq |
âĒ ( ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â§ ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) â ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) |
63 |
62
|
ex |
âĒ ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â§ ( ð â Word â â§ ð â â ) ) â ( ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) â ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) |
64 |
63
|
expcom |
âĒ ( ( ð â Word â â§ ð â â ) â ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) â ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) ) |
65 |
64
|
a2d |
âĒ ( ( ð â Word â â§ ð â â ) â ( ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ð ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) â ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ( ð ++ âĻâ ð ââĐ ) ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) ) |
66 |
9 14 19 24 28 65
|
wrdind |
âĒ ( ðš â Word â â ( ( ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ðš ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) ) |
67 |
66
|
3impib |
âĒ ( ( ðš â Word â â§ ðđ â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ðš ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) |
68 |
67
|
3com12 |
âĒ ( ( ðđ â Word â â§ ðš â Word â â§ ð â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ( ðđ ++ ðš ) ) â ð ) = ( ( ð â ðđ ) â ð ) ) |