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 |
|
signstfveq0.1 |
âĒ ð = ( âŊ â ðđ ) |
6 |
|
simpll |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ðđ â ( Word â â { â
} ) ) |
7 |
6
|
eldifad |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ðđ â Word â ) |
8 |
|
pfxcl |
âĒ ( ðđ â Word â â ( ðđ prefix ( ð â 1 ) ) â Word â ) |
9 |
7 8
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ðđ prefix ( ð â 1 ) ) â Word â ) |
10 |
|
1nn0 |
âĒ 1 â â0 |
11 |
10
|
a1i |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 1 â â0 ) |
12 |
11
|
nn0red |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 1 â â ) |
13 |
|
2re |
âĒ 2 â â |
14 |
13
|
a1i |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 2 â â ) |
15 |
|
lencl |
âĒ ( ðđ â Word â â ( âŊ â ðđ ) â â0 ) |
16 |
7 15
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( âŊ â ðđ ) â â0 ) |
17 |
5 16
|
eqeltrid |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ð â â0 ) |
18 |
17
|
nn0red |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ð â â ) |
19 |
|
1le2 |
âĒ 1 âĪ 2 |
20 |
19
|
a1i |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 1 âĪ 2 ) |
21 |
1 2 3 4 5
|
signstfveq0a |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ð â ( âĪâĨ â 2 ) ) |
22 |
|
eluz2 |
âĒ ( ð â ( âĪâĨ â 2 ) â ( 2 â âĪ â§ ð â âĪ â§ 2 âĪ ð ) ) |
23 |
21 22
|
sylib |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( 2 â âĪ â§ ð â âĪ â§ 2 âĪ ð ) ) |
24 |
23
|
simp3d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 2 âĪ ð ) |
25 |
12 14 18 20 24
|
letrd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 1 âĪ ð ) |
26 |
|
fznn0 |
âĒ ( ð â â0 â ( 1 â ( 0 ... ð ) â ( 1 â â0 â§ 1 âĪ ð ) ) ) |
27 |
17 26
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( 1 â ( 0 ... ð ) â ( 1 â â0 â§ 1 âĪ ð ) ) ) |
28 |
11 25 27
|
mpbir2and |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 1 â ( 0 ... ð ) ) |
29 |
|
fznn0sub2 |
âĒ ( 1 â ( 0 ... ð ) â ( ð â 1 ) â ( 0 ... ð ) ) |
30 |
28 29
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 1 ) â ( 0 ... ð ) ) |
31 |
5
|
oveq2i |
âĒ ( 0 ... ð ) = ( 0 ... ( âŊ â ðđ ) ) |
32 |
30 31
|
eleqtrdi |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 1 ) â ( 0 ... ( âŊ â ðđ ) ) ) |
33 |
|
pfxlen |
âĒ ( ( ðđ â Word â â§ ( ð â 1 ) â ( 0 ... ( âŊ â ðđ ) ) ) â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) = ( ð â 1 ) ) |
34 |
7 32 33
|
syl2anc |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) = ( ð â 1 ) ) |
35 |
|
uz2m1nn |
âĒ ( ð â ( âĪâĨ â 2 ) â ( ð â 1 ) â â ) |
36 |
21 35
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 1 ) â â ) |
37 |
34 36
|
eqeltrd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â â ) |
38 |
|
nnne0 |
âĒ ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â â â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 0 ) |
39 |
|
fveq2 |
âĒ ( ( ðđ prefix ( ð â 1 ) ) = â
â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) = ( âŊ â â
) ) |
40 |
|
hash0 |
âĒ ( âŊ â â
) = 0 |
41 |
39 40
|
eqtrdi |
âĒ ( ( ðđ prefix ( ð â 1 ) ) = â
â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) = 0 ) |
42 |
41
|
necon3i |
âĒ ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 0 â ( ðđ prefix ( ð â 1 ) ) â â
) |
43 |
38 42
|
syl |
âĒ ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â â â ( ðđ prefix ( ð â 1 ) ) â â
) |
44 |
37 43
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ðđ prefix ( ð â 1 ) ) â â
) |
45 |
|
eldifsn |
âĒ ( ( ðđ prefix ( ð â 1 ) ) â ( Word â â { â
} ) â ( ( ðđ prefix ( ð â 1 ) ) â Word â â§ ( ðđ prefix ( ð â 1 ) ) â â
) ) |
46 |
9 44 45
|
sylanbrc |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ðđ prefix ( ð â 1 ) ) â ( Word â â { â
} ) ) |
47 |
|
simpr |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ðđ â ( ð â 1 ) ) = 0 ) |
48 |
|
0re |
âĒ 0 â â |
49 |
47 48
|
eqeltrdi |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ðđ â ( ð â 1 ) ) â â ) |
50 |
1 2 3 4
|
signstfvn |
âĒ ( ( ( ðđ prefix ( ð â 1 ) ) â ( Word â â { â
} ) â§ ( ðđ â ( ð â 1 ) ) â â ) â ( ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) ) = ( ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) ) âĻĢ ( sgn â ( ðđ â ( ð â 1 ) ) ) ) ) |
51 |
46 49 50
|
syl2anc |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) ) = ( ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) ) âĻĢ ( sgn â ( ðđ â ( ð â 1 ) ) ) ) ) |
52 |
5
|
oveq1i |
âĒ ( ð â 1 ) = ( ( âŊ â ðđ ) â 1 ) |
53 |
52
|
oveq2i |
âĒ ( ðđ prefix ( ð â 1 ) ) = ( ðđ prefix ( ( âŊ â ðđ ) â 1 ) ) |
54 |
53
|
a1i |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ðđ prefix ( ð â 1 ) ) = ( ðđ prefix ( ( âŊ â ðđ ) â 1 ) ) ) |
55 |
|
lsw |
âĒ ( ðđ â ( Word â â { â
} ) â ( lastS â ðđ ) = ( ðđ â ( ( âŊ â ðđ ) â 1 ) ) ) |
56 |
55
|
ad2antrr |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( lastS â ðđ ) = ( ðđ â ( ( âŊ â ðđ ) â 1 ) ) ) |
57 |
5
|
eqcomi |
âĒ ( âŊ â ðđ ) = ð |
58 |
57
|
oveq1i |
âĒ ( ( âŊ â ðđ ) â 1 ) = ( ð â 1 ) |
59 |
58
|
fveq2i |
âĒ ( ðđ â ( ( âŊ â ðđ ) â 1 ) ) = ( ðđ â ( ð â 1 ) ) |
60 |
56 59
|
eqtrdi |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( lastS â ðđ ) = ( ðđ â ( ð â 1 ) ) ) |
61 |
60
|
s1eqd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â âĻâ ( lastS â ðđ ) ââĐ = âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) |
62 |
61
|
eqcomd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â âĻâ ( ðđ â ( ð â 1 ) ) ââĐ = âĻâ ( lastS â ðđ ) ââĐ ) |
63 |
54 62
|
oveq12d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) = ( ( ðđ prefix ( ( âŊ â ðđ ) â 1 ) ) ++ âĻâ ( lastS â ðđ ) ââĐ ) ) |
64 |
|
eldifsn |
âĒ ( ðđ â ( Word â â { â
} ) â ( ðđ â Word â â§ ðđ â â
) ) |
65 |
6 64
|
sylib |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ðđ â Word â â§ ðđ â â
) ) |
66 |
|
pfxlswccat |
âĒ ( ( ðđ â Word â â§ ðđ â â
) â ( ( ðđ prefix ( ( âŊ â ðđ ) â 1 ) ) ++ âĻâ ( lastS â ðđ ) ââĐ ) = ðđ ) |
67 |
65 66
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ðđ prefix ( ( âŊ â ðđ ) â 1 ) ) ++ âĻâ ( lastS â ðđ ) ââĐ ) = ðđ ) |
68 |
63 67
|
eqtrd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) = ðđ ) |
69 |
68
|
fveq2d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) = ( ð â ðđ ) ) |
70 |
69 34
|
fveq12d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) â ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) ) = ( ( ð â ðđ ) â ( ð â 1 ) ) ) |
71 |
17
|
nn0cnd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ð â â ) |
72 |
|
1cnd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 1 â â ) |
73 |
71 72 72
|
subsub4d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â 1 ) â 1 ) = ( ð â ( 1 + 1 ) ) ) |
74 |
|
1p1e2 |
âĒ ( 1 + 1 ) = 2 |
75 |
74
|
oveq2i |
âĒ ( ð â ( 1 + 1 ) ) = ( ð â 2 ) |
76 |
73 75
|
eqtrdi |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â 1 ) â 1 ) = ( ð â 2 ) ) |
77 |
|
fzo0end |
âĒ ( ( ð â 1 ) â â â ( ( ð â 1 ) â 1 ) â ( 0 ..^ ( ð â 1 ) ) ) |
78 |
36 77
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â 1 ) â 1 ) â ( 0 ..^ ( ð â 1 ) ) ) |
79 |
76 78
|
eqeltrrd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 2 ) â ( 0 ..^ ( ð â 1 ) ) ) |
80 |
34
|
oveq2d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( 0 ..^ ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) ) = ( 0 ..^ ( ð â 1 ) ) ) |
81 |
79 80
|
eleqtrrd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 2 ) â ( 0 ..^ ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) ) ) |
82 |
1 2 3 4
|
signstfvp |
âĒ ( ( ( ðđ prefix ( ð â 1 ) ) â Word â â§ ( ðđ â ( ð â 1 ) ) â â â§ ( ð â 2 ) â ( 0 ..^ ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) ) ) â ( ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) â ( ð â 2 ) ) = ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ð â 2 ) ) ) |
83 |
9 49 81 82
|
syl3anc |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) â ( ð â 2 ) ) = ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ð â 2 ) ) ) |
84 |
68
|
eqcomd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ðđ = ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) |
85 |
84
|
fveq2d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â ðđ ) = ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) ) |
86 |
85
|
fveq1d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ðđ ) â ( ð â 2 ) ) = ( ( ð â ( ( ðđ prefix ( ð â 1 ) ) ++ âĻâ ( ðđ â ( ð â 1 ) ) ââĐ ) ) â ( ð â 2 ) ) ) |
87 |
34
|
oveq1d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) = ( ( ð â 1 ) â 1 ) ) |
88 |
87 73
|
eqtrd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) = ( ð â ( 1 + 1 ) ) ) |
89 |
88 75
|
eqtrdi |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) = ( ð â 2 ) ) |
90 |
89
|
fveq2d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) ) = ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ð â 2 ) ) ) |
91 |
83 86 90
|
3eqtr4rd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) ) = ( ( ð â ðđ ) â ( ð â 2 ) ) ) |
92 |
|
fveq2 |
âĒ ( ( ðđ â ( ð â 1 ) ) = 0 â ( sgn â ( ðđ â ( ð â 1 ) ) ) = ( sgn â 0 ) ) |
93 |
|
sgn0 |
âĒ ( sgn â 0 ) = 0 |
94 |
92 93
|
eqtrdi |
âĒ ( ( ðđ â ( ð â 1 ) ) = 0 â ( sgn â ( ðđ â ( ð â 1 ) ) ) = 0 ) |
95 |
94
|
adantl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( sgn â ( ðđ â ( ð â 1 ) ) ) = 0 ) |
96 |
91 95
|
oveq12d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) ) âĻĢ ( sgn â ( ðđ â ( ð â 1 ) ) ) ) = ( ( ( ð â ðđ ) â ( ð â 2 ) ) âĻĢ 0 ) ) |
97 |
|
uznn0sub |
âĒ ( ð â ( âĪâĨ â 2 ) â ( ð â 2 ) â â0 ) |
98 |
21 97
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 2 ) â â0 ) |
99 |
|
eluz2nn |
âĒ ( ð â ( âĪâĨ â 2 ) â ð â â ) |
100 |
21 99
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ð â â ) |
101 |
|
2rp |
âĒ 2 â â+ |
102 |
101
|
a1i |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â 2 â â+ ) |
103 |
18 102
|
ltsubrpd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 2 ) < ð ) |
104 |
|
elfzo0 |
âĒ ( ( ð â 2 ) â ( 0 ..^ ð ) â ( ( ð â 2 ) â â0 â§ ð â â â§ ( ð â 2 ) < ð ) ) |
105 |
98 100 103 104
|
syl3anbrc |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 2 ) â ( 0 ..^ ð ) ) |
106 |
5
|
oveq2i |
âĒ ( 0 ..^ ð ) = ( 0 ..^ ( âŊ â ðđ ) ) |
107 |
105 106
|
eleqtrdi |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ð â 2 ) â ( 0 ..^ ( âŊ â ðđ ) ) ) |
108 |
1 2 3 4
|
signstcl |
âĒ ( ( ðđ â Word â â§ ( ð â 2 ) â ( 0 ..^ ( âŊ â ðđ ) ) ) â ( ( ð â ðđ ) â ( ð â 2 ) ) â { - 1 , 0 , 1 } ) |
109 |
7 107 108
|
syl2anc |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ðđ ) â ( ð â 2 ) ) â { - 1 , 0 , 1 } ) |
110 |
1 2
|
signswrid |
âĒ ( ( ( ð â ðđ ) â ( ð â 2 ) ) â { - 1 , 0 , 1 } â ( ( ( ð â ðđ ) â ( ð â 2 ) ) âĻĢ 0 ) = ( ( ð â ðđ ) â ( ð â 2 ) ) ) |
111 |
109 110
|
syl |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ( ð â ðđ ) â ( ð â 2 ) ) âĻĢ 0 ) = ( ( ð â ðđ ) â ( ð â 2 ) ) ) |
112 |
96 111
|
eqtrd |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ( ð â ( ðđ prefix ( ð â 1 ) ) ) â ( ( âŊ â ( ðđ prefix ( ð â 1 ) ) ) â 1 ) ) âĻĢ ( sgn â ( ðđ â ( ð â 1 ) ) ) ) = ( ( ð â ðđ ) â ( ð â 2 ) ) ) |
113 |
51 70 112
|
3eqtr3d |
âĒ ( ( ( ðđ â ( Word â â { â
} ) â§ ( ðđ â 0 ) â 0 ) â§ ( ðđ â ( ð â 1 ) ) = 0 ) â ( ( ð â ðđ ) â ( ð â 1 ) ) = ( ( ð â ðđ ) â ( ð â 2 ) ) ) |