Step |
Hyp |
Ref |
Expression |
1 |
|
elin |
โข ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) โ ( ๐ โ ( 1 ... ๐ด ) โง ๐ โ โ ) ) |
2 |
1
|
baib |
โข ( ๐ โ ( 1 ... ๐ด ) โ ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) โ ๐ โ โ ) ) |
3 |
2
|
ifbid |
โข ( ๐ โ ( 1 ... ๐ด ) โ if ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) = if ( ๐ โ โ , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) ) |
4 |
|
fvif |
โข ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) = if ( ๐ โ โ , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , ( log โ 1 ) ) |
5 |
|
log1 |
โข ( log โ 1 ) = 0 |
6 |
|
ifeq2 |
โข ( ( log โ 1 ) = 0 โ if ( ๐ โ โ , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , ( log โ 1 ) ) = if ( ๐ โ โ , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) ) |
7 |
5 6
|
ax-mp |
โข if ( ๐ โ โ , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , ( log โ 1 ) ) = if ( ๐ โ โ , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) |
8 |
4 7
|
eqtri |
โข ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) = if ( ๐ โ โ , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) |
9 |
3 8
|
eqtr4di |
โข ( ๐ โ ( 1 ... ๐ด ) โ if ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) = ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) |
10 |
9
|
sumeq2i |
โข ฮฃ ๐ โ ( 1 ... ๐ด ) if ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) = ฮฃ ๐ โ ( 1 ... ๐ด ) ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) |
11 |
|
inss1 |
โข ( ( 1 ... ๐ด ) โฉ โ ) โ ( 1 ... ๐ด ) |
12 |
|
simpr |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) |
13 |
12
|
elin1d |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ๐ โ ( 1 ... ๐ด ) ) |
14 |
|
elfznn |
โข ( ๐ โ ( 1 ... ๐ด ) โ ๐ โ โ ) |
15 |
13 14
|
syl |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ๐ โ โ ) |
16 |
12
|
elin2d |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ๐ โ โ ) |
17 |
|
simpl |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ๐ด โ โ ) |
18 |
16 17
|
pccld |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ( ๐ pCnt ๐ด ) โ โ0 ) |
19 |
15 18
|
nnexpcld |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ( ๐ โ ( ๐ pCnt ๐ด ) ) โ โ ) |
20 |
19
|
nnrpd |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ( ๐ โ ( ๐ pCnt ๐ด ) ) โ โ+ ) |
21 |
20
|
relogcld |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) โ โ ) |
22 |
21
|
recnd |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) โ โ ) |
23 |
22
|
ralrimiva |
โข ( ๐ด โ โ โ โ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) โ โ ) |
24 |
|
fzfi |
โข ( 1 ... ๐ด ) โ Fin |
25 |
24
|
olci |
โข ( ( 1 ... ๐ด ) โ ( โคโฅ โ 1 ) โจ ( 1 ... ๐ด ) โ Fin ) |
26 |
|
sumss2 |
โข ( ( ( ( ( 1 ... ๐ด ) โฉ โ ) โ ( 1 ... ๐ด ) โง โ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) โ โ ) โง ( ( 1 ... ๐ด ) โ ( โคโฅ โ 1 ) โจ ( 1 ... ๐ด ) โ Fin ) ) โ ฮฃ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) = ฮฃ ๐ โ ( 1 ... ๐ด ) if ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) ) |
27 |
25 26
|
mpan2 |
โข ( ( ( ( 1 ... ๐ด ) โฉ โ ) โ ( 1 ... ๐ด ) โง โ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) โ โ ) โ ฮฃ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) = ฮฃ ๐ โ ( 1 ... ๐ด ) if ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) ) |
28 |
11 23 27
|
sylancr |
โข ( ๐ด โ โ โ ฮฃ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) = ฮฃ ๐ โ ( 1 ... ๐ด ) if ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) ) |
29 |
15
|
nnrpd |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ๐ โ โ+ ) |
30 |
18
|
nn0zd |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ( ๐ pCnt ๐ด ) โ โค ) |
31 |
|
relogexp |
โข ( ( ๐ โ โ+ โง ( ๐ pCnt ๐ด ) โ โค ) โ ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) = ( ( ๐ pCnt ๐ด ) ยท ( log โ ๐ ) ) ) |
32 |
29 30 31
|
syl2anc |
โข ( ( ๐ด โ โ โง ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ) โ ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) = ( ( ๐ pCnt ๐ด ) ยท ( log โ ๐ ) ) ) |
33 |
32
|
sumeq2dv |
โข ( ๐ด โ โ โ ฮฃ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) = ฮฃ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( ( ๐ pCnt ๐ด ) ยท ( log โ ๐ ) ) ) |
34 |
28 33
|
eqtr3d |
โข ( ๐ด โ โ โ ฮฃ ๐ โ ( 1 ... ๐ด ) if ( ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) , ( log โ ( ๐ โ ( ๐ pCnt ๐ด ) ) ) , 0 ) = ฮฃ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( ( ๐ pCnt ๐ด ) ยท ( log โ ๐ ) ) ) |
35 |
14
|
adantl |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ๐ โ โ ) |
36 |
|
eleq1w |
โข ( ๐ = ๐ โ ( ๐ โ โ โ ๐ โ โ ) ) |
37 |
|
id |
โข ( ๐ = ๐ โ ๐ = ๐ ) |
38 |
|
oveq1 |
โข ( ๐ = ๐ โ ( ๐ pCnt ๐ด ) = ( ๐ pCnt ๐ด ) ) |
39 |
37 38
|
oveq12d |
โข ( ๐ = ๐ โ ( ๐ โ ( ๐ pCnt ๐ด ) ) = ( ๐ โ ( ๐ pCnt ๐ด ) ) ) |
40 |
36 39
|
ifbieq1d |
โข ( ๐ = ๐ โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) = if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) |
41 |
40
|
fveq2d |
โข ( ๐ = ๐ โ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) = ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) |
42 |
|
eqid |
โข ( ๐ โ โ โฆ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) = ( ๐ โ โ โฆ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) |
43 |
|
fvex |
โข ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ V |
44 |
41 42 43
|
fvmpt |
โข ( ๐ โ โ โ ( ( ๐ โ โ โฆ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) โ ๐ ) = ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) |
45 |
35 44
|
syl |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ( ( ๐ โ โ โฆ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) โ ๐ ) = ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) |
46 |
|
elnnuz |
โข ( ๐ด โ โ โ ๐ด โ ( โคโฅ โ 1 ) ) |
47 |
46
|
biimpi |
โข ( ๐ด โ โ โ ๐ด โ ( โคโฅ โ 1 ) ) |
48 |
35
|
adantr |
โข ( ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โง ๐ โ โ ) โ ๐ โ โ ) |
49 |
|
simpr |
โข ( ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โง ๐ โ โ ) โ ๐ โ โ ) |
50 |
|
simpll |
โข ( ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โง ๐ โ โ ) โ ๐ด โ โ ) |
51 |
49 50
|
pccld |
โข ( ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โง ๐ โ โ ) โ ( ๐ pCnt ๐ด ) โ โ0 ) |
52 |
48 51
|
nnexpcld |
โข ( ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โง ๐ โ โ ) โ ( ๐ โ ( ๐ pCnt ๐ด ) ) โ โ ) |
53 |
|
1nn |
โข 1 โ โ |
54 |
53
|
a1i |
โข ( ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โง ยฌ ๐ โ โ ) โ 1 โ โ ) |
55 |
52 54
|
ifclda |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) โ โ ) |
56 |
55
|
nnrpd |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) โ โ+ ) |
57 |
56
|
relogcld |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ โ ) |
58 |
57
|
recnd |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ โ ) |
59 |
45 47 58
|
fsumser |
โข ( ๐ด โ โ โ ฮฃ ๐ โ ( 1 ... ๐ด ) ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) = ( seq 1 ( + , ( ๐ โ โ โฆ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) ) โ ๐ด ) ) |
60 |
|
rpmulcl |
โข ( ( ๐ โ โ+ โง ๐ โ โ+ ) โ ( ๐ ยท ๐ ) โ โ+ ) |
61 |
60
|
adantl |
โข ( ( ๐ด โ โ โง ( ๐ โ โ+ โง ๐ โ โ+ ) ) โ ( ๐ ยท ๐ ) โ โ+ ) |
62 |
|
eqid |
โข ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) = ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) |
63 |
|
ovex |
โข ( ๐ โ ( ๐ pCnt ๐ด ) ) โ V |
64 |
|
1ex |
โข 1 โ V |
65 |
63 64
|
ifex |
โข if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) โ V |
66 |
40 62 65
|
fvmpt |
โข ( ๐ โ โ โ ( ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ ๐ ) = if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) |
67 |
35 66
|
syl |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ( ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ ๐ ) = if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) |
68 |
67 56
|
eqeltrd |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ( ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ ๐ ) โ โ+ ) |
69 |
|
relogmul |
โข ( ( ๐ โ โ+ โง ๐ โ โ+ ) โ ( log โ ( ๐ ยท ๐ ) ) = ( ( log โ ๐ ) + ( log โ ๐ ) ) ) |
70 |
69
|
adantl |
โข ( ( ๐ด โ โ โง ( ๐ โ โ+ โง ๐ โ โ+ ) ) โ ( log โ ( ๐ ยท ๐ ) ) = ( ( log โ ๐ ) + ( log โ ๐ ) ) ) |
71 |
67
|
fveq2d |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ( log โ ( ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ ๐ ) ) = ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) |
72 |
71 45
|
eqtr4d |
โข ( ( ๐ด โ โ โง ๐ โ ( 1 ... ๐ด ) ) โ ( log โ ( ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) โ ๐ ) ) = ( ( ๐ โ โ โฆ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) โ ๐ ) ) |
73 |
61 68 47 70 72
|
seqhomo |
โข ( ๐ด โ โ โ ( log โ ( seq 1 ( ยท , ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) โ ๐ด ) ) = ( seq 1 ( + , ( ๐ โ โ โฆ ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) ) โ ๐ด ) ) |
74 |
62
|
pcprod |
โข ( ๐ด โ โ โ ( seq 1 ( ยท , ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) โ ๐ด ) = ๐ด ) |
75 |
74
|
fveq2d |
โข ( ๐ด โ โ โ ( log โ ( seq 1 ( ยท , ( ๐ โ โ โฆ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) ) โ ๐ด ) ) = ( log โ ๐ด ) ) |
76 |
59 73 75
|
3eqtr2d |
โข ( ๐ด โ โ โ ฮฃ ๐ โ ( 1 ... ๐ด ) ( log โ if ( ๐ โ โ , ( ๐ โ ( ๐ pCnt ๐ด ) ) , 1 ) ) = ( log โ ๐ด ) ) |
77 |
10 34 76
|
3eqtr3a |
โข ( ๐ด โ โ โ ฮฃ ๐ โ ( ( 1 ... ๐ด ) โฉ โ ) ( ( ๐ pCnt ๐ด ) ยท ( log โ ๐ ) ) = ( log โ ๐ด ) ) |