| Step |
Hyp |
Ref |
Expression |
| 1 |
|
ccatlen |
|
| 2 |
1
|
oveq1d |
|
| 3 |
2
|
3adant3 |
|
| 4 |
|
lencl |
|
| 5 |
4
|
nn0zd |
|
| 6 |
|
lennncl |
|
| 7 |
|
simpl |
|
| 8 |
|
nnz |
|
| 9 |
|
zaddcl |
|
| 10 |
8 9
|
sylan2 |
|
| 11 |
|
zre |
|
| 12 |
|
nnrp |
|
| 13 |
|
ltaddrp |
|
| 14 |
11 12 13
|
syl2an |
|
| 15 |
7 10 14
|
3jca |
|
| 16 |
5 6 15
|
syl2an |
|
| 17 |
16
|
3impb |
|
| 18 |
|
fzolb |
|
| 19 |
17 18
|
sylibr |
|
| 20 |
|
fzoend |
|
| 21 |
19 20
|
syl |
|
| 22 |
3 21
|
eqeltrd |
|
| 23 |
|
ccatval2 |
|
| 24 |
22 23
|
syld3an3 |
|
| 25 |
2
|
oveq1d |
|
| 26 |
4
|
nn0cnd |
|
| 27 |
|
lencl |
|
| 28 |
27
|
nn0cnd |
|
| 29 |
|
addcl |
|
| 30 |
|
1cnd |
|
| 31 |
|
simpl |
|
| 32 |
29 30 31
|
sub32d |
|
| 33 |
|
pncan2 |
|
| 34 |
33
|
oveq1d |
|
| 35 |
32 34
|
eqtrd |
|
| 36 |
26 28 35
|
syl2an |
|
| 37 |
25 36
|
eqtrd |
|
| 38 |
37
|
3adant3 |
|
| 39 |
38
|
fveq2d |
|
| 40 |
24 39
|
eqtrd |
|
| 41 |
|
ovex |
|
| 42 |
|
lsw |
|
| 43 |
41 42
|
mp1i |
|
| 44 |
|
lsw |
|
| 45 |
44
|
3ad2ant2 |
|
| 46 |
40 43 45
|
3eqtr4d |
|