Step |
Hyp |
Ref |
Expression |
1 |
|
climcnds.1 |
โข ( ( ๐ โง ๐ โ โ ) โ ( ๐น โ ๐ ) โ โ ) |
2 |
|
climcnds.2 |
โข ( ( ๐ โง ๐ โ โ ) โ 0 โค ( ๐น โ ๐ ) ) |
3 |
|
climcnds.3 |
โข ( ( ๐ โง ๐ โ โ ) โ ( ๐น โ ( ๐ + 1 ) ) โค ( ๐น โ ๐ ) ) |
4 |
|
climcnds.4 |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐บ โ ๐ ) = ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) ) |
5 |
|
oveq1 |
โข ( ๐ฅ = 0 โ ( ๐ฅ + 1 ) = ( 0 + 1 ) ) |
6 |
|
0p1e1 |
โข ( 0 + 1 ) = 1 |
7 |
5 6
|
eqtrdi |
โข ( ๐ฅ = 0 โ ( ๐ฅ + 1 ) = 1 ) |
8 |
7
|
oveq2d |
โข ( ๐ฅ = 0 โ ( 2 โ ( ๐ฅ + 1 ) ) = ( 2 โ 1 ) ) |
9 |
|
2cn |
โข 2 โ โ |
10 |
|
exp1 |
โข ( 2 โ โ โ ( 2 โ 1 ) = 2 ) |
11 |
9 10
|
ax-mp |
โข ( 2 โ 1 ) = 2 |
12 |
|
df-2 |
โข 2 = ( 1 + 1 ) |
13 |
11 12
|
eqtri |
โข ( 2 โ 1 ) = ( 1 + 1 ) |
14 |
8 13
|
eqtrdi |
โข ( ๐ฅ = 0 โ ( 2 โ ( ๐ฅ + 1 ) ) = ( 1 + 1 ) ) |
15 |
14
|
oveq1d |
โข ( ๐ฅ = 0 โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) = ( ( 1 + 1 ) โ 1 ) ) |
16 |
|
ax-1cn |
โข 1 โ โ |
17 |
16 16
|
pncan3oi |
โข ( ( 1 + 1 ) โ 1 ) = 1 |
18 |
15 17
|
eqtrdi |
โข ( ๐ฅ = 0 โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) = 1 ) |
19 |
18
|
fveq2d |
โข ( ๐ฅ = 0 โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) = ( seq 1 ( + , ๐น ) โ 1 ) ) |
20 |
|
fveq2 |
โข ( ๐ฅ = 0 โ ( seq 0 ( + , ๐บ ) โ ๐ฅ ) = ( seq 0 ( + , ๐บ ) โ 0 ) ) |
21 |
19 20
|
breq12d |
โข ( ๐ฅ = 0 โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) โ ( seq 1 ( + , ๐น ) โ 1 ) โค ( seq 0 ( + , ๐บ ) โ 0 ) ) ) |
22 |
21
|
imbi2d |
โข ( ๐ฅ = 0 โ ( ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) ) โ ( ๐ โ ( seq 1 ( + , ๐น ) โ 1 ) โค ( seq 0 ( + , ๐บ ) โ 0 ) ) ) ) |
23 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ + 1 ) = ( ๐ + 1 ) ) |
24 |
23
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( 2 โ ( ๐ฅ + 1 ) ) = ( 2 โ ( ๐ + 1 ) ) ) |
25 |
24
|
fvoveq1d |
โข ( ๐ฅ = ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) = ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) |
26 |
|
fveq2 |
โข ( ๐ฅ = ๐ โ ( seq 0 ( + , ๐บ ) โ ๐ฅ ) = ( seq 0 ( + , ๐บ ) โ ๐ ) ) |
27 |
25 26
|
breq12d |
โข ( ๐ฅ = ๐ โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) ) |
28 |
27
|
imbi2d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) ) โ ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) ) ) |
29 |
|
oveq1 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ฅ + 1 ) = ( ( ๐ + 1 ) + 1 ) ) |
30 |
29
|
oveq2d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( 2 โ ( ๐ฅ + 1 ) ) = ( 2 โ ( ( ๐ + 1 ) + 1 ) ) ) |
31 |
30
|
fvoveq1d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) = ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) |
32 |
|
fveq2 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( seq 0 ( + , ๐บ ) โ ๐ฅ ) = ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) ) |
33 |
31 32
|
breq12d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) ) ) |
34 |
33
|
imbi2d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) ) โ ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) ) ) ) |
35 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ + 1 ) = ( ๐ + 1 ) ) |
36 |
35
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( 2 โ ( ๐ฅ + 1 ) ) = ( 2 โ ( ๐ + 1 ) ) ) |
37 |
36
|
fvoveq1d |
โข ( ๐ฅ = ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) = ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) |
38 |
|
fveq2 |
โข ( ๐ฅ = ๐ โ ( seq 0 ( + , ๐บ ) โ ๐ฅ ) = ( seq 0 ( + , ๐บ ) โ ๐ ) ) |
39 |
37 38
|
breq12d |
โข ( ๐ฅ = ๐ โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) ) |
40 |
39
|
imbi2d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ฅ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ฅ ) ) โ ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) ) ) |
41 |
|
fveq2 |
โข ( ๐ = 1 โ ( ๐น โ ๐ ) = ( ๐น โ 1 ) ) |
42 |
41
|
eleq1d |
โข ( ๐ = 1 โ ( ( ๐น โ ๐ ) โ โ โ ( ๐น โ 1 ) โ โ ) ) |
43 |
1
|
ralrimiva |
โข ( ๐ โ โ ๐ โ โ ( ๐น โ ๐ ) โ โ ) |
44 |
|
1nn |
โข 1 โ โ |
45 |
44
|
a1i |
โข ( ๐ โ 1 โ โ ) |
46 |
42 43 45
|
rspcdva |
โข ( ๐ โ ( ๐น โ 1 ) โ โ ) |
47 |
46
|
leidd |
โข ( ๐ โ ( ๐น โ 1 ) โค ( ๐น โ 1 ) ) |
48 |
46
|
recnd |
โข ( ๐ โ ( ๐น โ 1 ) โ โ ) |
49 |
48
|
mullidd |
โข ( ๐ โ ( 1 ยท ( ๐น โ 1 ) ) = ( ๐น โ 1 ) ) |
50 |
47 49
|
breqtrrd |
โข ( ๐ โ ( ๐น โ 1 ) โค ( 1 ยท ( ๐น โ 1 ) ) ) |
51 |
|
1z |
โข 1 โ โค |
52 |
|
eqidd |
โข ( ๐ โ ( ๐น โ 1 ) = ( ๐น โ 1 ) ) |
53 |
51 52
|
seq1i |
โข ( ๐ โ ( seq 1 ( + , ๐น ) โ 1 ) = ( ๐น โ 1 ) ) |
54 |
|
0z |
โข 0 โ โค |
55 |
|
fveq2 |
โข ( ๐ = 0 โ ( ๐บ โ ๐ ) = ( ๐บ โ 0 ) ) |
56 |
|
oveq2 |
โข ( ๐ = 0 โ ( 2 โ ๐ ) = ( 2 โ 0 ) ) |
57 |
|
exp0 |
โข ( 2 โ โ โ ( 2 โ 0 ) = 1 ) |
58 |
9 57
|
ax-mp |
โข ( 2 โ 0 ) = 1 |
59 |
56 58
|
eqtrdi |
โข ( ๐ = 0 โ ( 2 โ ๐ ) = 1 ) |
60 |
59
|
fveq2d |
โข ( ๐ = 0 โ ( ๐น โ ( 2 โ ๐ ) ) = ( ๐น โ 1 ) ) |
61 |
59 60
|
oveq12d |
โข ( ๐ = 0 โ ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) = ( 1 ยท ( ๐น โ 1 ) ) ) |
62 |
55 61
|
eqeq12d |
โข ( ๐ = 0 โ ( ( ๐บ โ ๐ ) = ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) โ ( ๐บ โ 0 ) = ( 1 ยท ( ๐น โ 1 ) ) ) ) |
63 |
4
|
ralrimiva |
โข ( ๐ โ โ ๐ โ โ0 ( ๐บ โ ๐ ) = ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) ) |
64 |
|
0nn0 |
โข 0 โ โ0 |
65 |
64
|
a1i |
โข ( ๐ โ 0 โ โ0 ) |
66 |
62 63 65
|
rspcdva |
โข ( ๐ โ ( ๐บ โ 0 ) = ( 1 ยท ( ๐น โ 1 ) ) ) |
67 |
54 66
|
seq1i |
โข ( ๐ โ ( seq 0 ( + , ๐บ ) โ 0 ) = ( 1 ยท ( ๐น โ 1 ) ) ) |
68 |
50 53 67
|
3brtr4d |
โข ( ๐ โ ( seq 1 ( + , ๐น ) โ 1 ) โค ( seq 0 ( + , ๐บ ) โ 0 ) ) |
69 |
|
fzfid |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ Fin ) |
70 |
|
simpl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ ) |
71 |
|
2nn |
โข 2 โ โ |
72 |
|
peano2nn0 |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ0 ) |
73 |
72
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ + 1 ) โ โ0 ) |
74 |
|
nnexpcl |
โข ( ( 2 โ โ โง ( ๐ + 1 ) โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ โ ) |
75 |
71 73 74
|
sylancr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ โ ) |
76 |
|
elfzuz |
โข ( ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) |
77 |
|
eluznn |
โข ( ( ( 2 โ ( ๐ + 1 ) ) โ โ โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โ ๐ โ โ ) |
78 |
75 76 77
|
syl2an |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ ๐ โ โ ) |
79 |
70 78 1
|
syl2an2r |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ๐ ) โ โ ) |
80 |
|
fveq2 |
โข ( ๐ = ( 2 โ ( ๐ + 1 ) ) โ ( ๐น โ ๐ ) = ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
81 |
80
|
eleq1d |
โข ( ๐ = ( 2 โ ( ๐ + 1 ) ) โ ( ( ๐น โ ๐ ) โ โ โ ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) โ โ ) ) |
82 |
43
|
adantr |
โข ( ( ๐ โง ๐ โ โ0 ) โ โ ๐ โ โ ( ๐น โ ๐ ) โ โ ) |
83 |
81 82 75
|
rspcdva |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) โ โ ) |
84 |
83
|
adantr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) โ โ ) |
85 |
|
simpr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โ ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) |
86 |
|
simplll |
โข ( ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ๐ ) ) โ ๐ ) |
87 |
75
|
adantr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โ ( 2 โ ( ๐ + 1 ) ) โ โ ) |
88 |
|
elfzuz |
โข ( ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ๐ ) โ ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) |
89 |
87 88 77
|
syl2an |
โข ( ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ๐ ) ) โ ๐ โ โ ) |
90 |
86 89 1
|
syl2anc |
โข ( ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ๐ ) ) โ ( ๐น โ ๐ ) โ โ ) |
91 |
|
simplll |
โข ( ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ๐ โ 1 ) ) ) โ ๐ ) |
92 |
|
elfzuz |
โข ( ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ๐ โ 1 ) ) โ ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) |
93 |
87 92 77
|
syl2an |
โข ( ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ๐ โ 1 ) ) ) โ ๐ โ โ ) |
94 |
91 93 3
|
syl2anc |
โข ( ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ๐ โ 1 ) ) ) โ ( ๐น โ ( ๐ + 1 ) ) โค ( ๐น โ ๐ ) ) |
95 |
85 90 94
|
monoord2 |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โ ( ๐น โ ๐ ) โค ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
96 |
95
|
ralrimiva |
โข ( ( ๐ โง ๐ โ โ0 ) โ โ ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ( ๐น โ ๐ ) โค ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
97 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ๐น โ ๐ ) = ( ๐น โ ๐ ) ) |
98 |
97
|
breq1d |
โข ( ๐ = ๐ โ ( ( ๐น โ ๐ ) โค ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) โ ( ๐น โ ๐ ) โค ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) ) |
99 |
98
|
rspccva |
โข ( ( โ ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ( ๐น โ ๐ ) โค ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) โง ๐ โ ( โคโฅ โ ( 2 โ ( ๐ + 1 ) ) ) ) โ ( ๐น โ ๐ ) โค ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
100 |
96 76 99
|
syl2an |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ๐ ) โค ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
101 |
69 79 84 100
|
fsumle |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
102 |
|
fzfid |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โ Fin ) |
103 |
|
hashcl |
โข ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โ Fin โ ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) โ โ0 ) |
104 |
102 103
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) โ โ0 ) |
105 |
104
|
nn0cnd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) โ โ ) |
106 |
75
|
nnred |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ โ ) |
107 |
106
|
recnd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ โ ) |
108 |
|
hashcl |
โข ( ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ Fin โ ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ โ0 ) |
109 |
69 108
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ โ0 ) |
110 |
109
|
nn0cnd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ โ ) |
111 |
|
2z |
โข 2 โ โค |
112 |
|
zexpcl |
โข ( ( 2 โ โค โง ( ๐ + 1 ) โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ โค ) |
113 |
111 73 112
|
sylancr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ โค ) |
114 |
|
2re |
โข 2 โ โ |
115 |
|
1le2 |
โข 1 โค 2 |
116 |
|
nn0p1nn |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ ) |
117 |
116
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ + 1 ) โ โ ) |
118 |
|
nnuz |
โข โ = ( โคโฅ โ 1 ) |
119 |
117 118
|
eleqtrdi |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ + 1 ) โ ( โคโฅ โ 1 ) ) |
120 |
|
leexp2a |
โข ( ( 2 โ โ โง 1 โค 2 โง ( ๐ + 1 ) โ ( โคโฅ โ 1 ) ) โ ( 2 โ 1 ) โค ( 2 โ ( ๐ + 1 ) ) ) |
121 |
114 115 119 120
|
mp3an12i |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ 1 ) โค ( 2 โ ( ๐ + 1 ) ) ) |
122 |
11 121
|
eqbrtrrid |
โข ( ( ๐ โง ๐ โ โ0 ) โ 2 โค ( 2 โ ( ๐ + 1 ) ) ) |
123 |
111
|
eluz1i |
โข ( ( 2 โ ( ๐ + 1 ) ) โ ( โคโฅ โ 2 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ โค โง 2 โค ( 2 โ ( ๐ + 1 ) ) ) ) |
124 |
113 122 123
|
sylanbrc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ ( โคโฅ โ 2 ) ) |
125 |
|
uz2m1nn |
โข ( ( 2 โ ( ๐ + 1 ) ) โ ( โคโฅ โ 2 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ โ ) |
126 |
124 125
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ โ ) |
127 |
126 118
|
eleqtrdi |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ ( โคโฅ โ 1 ) ) |
128 |
|
peano2zm |
โข ( ( 2 โ ( ๐ + 1 ) ) โ โค โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ โค ) |
129 |
113 128
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ โค ) |
130 |
|
peano2nn0 |
โข ( ( ๐ + 1 ) โ โ0 โ ( ( ๐ + 1 ) + 1 ) โ โ0 ) |
131 |
73 130
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ + 1 ) + 1 ) โ โ0 ) |
132 |
|
zexpcl |
โข ( ( 2 โ โค โง ( ( ๐ + 1 ) + 1 ) โ โ0 ) โ ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ โค ) |
133 |
111 131 132
|
sylancr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ โค ) |
134 |
|
peano2zm |
โข ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ โค โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ โค ) |
135 |
133 134
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ โค ) |
136 |
113
|
zred |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โ โ ) |
137 |
133
|
zred |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ โ ) |
138 |
|
1red |
โข ( ( ๐ โง ๐ โ โ0 ) โ 1 โ โ ) |
139 |
73
|
nn0zd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ + 1 ) โ โค ) |
140 |
|
uzid |
โข ( ( ๐ + 1 ) โ โค โ ( ๐ + 1 ) โ ( โคโฅ โ ( ๐ + 1 ) ) ) |
141 |
|
peano2uz |
โข ( ( ๐ + 1 ) โ ( โคโฅ โ ( ๐ + 1 ) ) โ ( ( ๐ + 1 ) + 1 ) โ ( โคโฅ โ ( ๐ + 1 ) ) ) |
142 |
|
leexp2a |
โข ( ( 2 โ โ โง 1 โค 2 โง ( ( ๐ + 1 ) + 1 ) โ ( โคโฅ โ ( ๐ + 1 ) ) ) โ ( 2 โ ( ๐ + 1 ) ) โค ( 2 โ ( ( ๐ + 1 ) + 1 ) ) ) |
143 |
114 115 142
|
mp3an12 |
โข ( ( ( ๐ + 1 ) + 1 ) โ ( โคโฅ โ ( ๐ + 1 ) ) โ ( 2 โ ( ๐ + 1 ) ) โค ( 2 โ ( ( ๐ + 1 ) + 1 ) ) ) |
144 |
139 140 141 143
|
4syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) โค ( 2 โ ( ( ๐ + 1 ) + 1 ) ) ) |
145 |
136 137 138 144
|
lesub1dd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โค ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) |
146 |
|
eluz2 |
โข ( ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ ( โคโฅ โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โ ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ โค โง ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ โค โง ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โค ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) |
147 |
129 135 145 146
|
syl3anbrc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ ( โคโฅ โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) |
148 |
|
elfzuzb |
โข ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ ( โคโฅ โ 1 ) โง ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ ( โคโฅ โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) ) |
149 |
127 147 148
|
sylanbrc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) |
150 |
|
fzsplit |
โข ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) = ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + 1 ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) |
151 |
149 150
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) = ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + 1 ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) |
152 |
|
npcan |
โข ( ( ( 2 โ ( ๐ + 1 ) ) โ โ โง 1 โ โ ) โ ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + 1 ) = ( 2 โ ( ๐ + 1 ) ) ) |
153 |
107 16 152
|
sylancl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + 1 ) = ( 2 โ ( ๐ + 1 ) ) ) |
154 |
153
|
oveq1d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + 1 ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) = ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) |
155 |
154
|
uneq2d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + 1 ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) |
156 |
151 155
|
eqtrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) = ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) |
157 |
156
|
fveq2d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = ( โฏ โ ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) ) |
158 |
|
expp1 |
โข ( ( 2 โ โ โง ( ๐ + 1 ) โ โ0 ) โ ( 2 โ ( ( ๐ + 1 ) + 1 ) ) = ( ( 2 โ ( ๐ + 1 ) ) ยท 2 ) ) |
159 |
9 73 158
|
sylancr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ( ๐ + 1 ) + 1 ) ) = ( ( 2 โ ( ๐ + 1 ) ) ยท 2 ) ) |
160 |
107
|
times2d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) ยท 2 ) = ( ( 2 โ ( ๐ + 1 ) ) + ( 2 โ ( ๐ + 1 ) ) ) ) |
161 |
159 160
|
eqtrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ( ๐ + 1 ) + 1 ) ) = ( ( 2 โ ( ๐ + 1 ) ) + ( 2 โ ( ๐ + 1 ) ) ) ) |
162 |
161
|
oveq1d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) = ( ( ( 2 โ ( ๐ + 1 ) ) + ( 2 โ ( ๐ + 1 ) ) ) โ 1 ) ) |
163 |
|
1cnd |
โข ( ( ๐ โง ๐ โ โ0 ) โ 1 โ โ ) |
164 |
107 107 163
|
addsubd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ( 2 โ ( ๐ + 1 ) ) + ( 2 โ ( ๐ + 1 ) ) ) โ 1 ) = ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + ( 2 โ ( ๐ + 1 ) ) ) ) |
165 |
162 164
|
eqtrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) = ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + ( 2 โ ( ๐ + 1 ) ) ) ) |
166 |
|
uztrn |
โข ( ( ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ ( โคโฅ โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โง ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ ( โคโฅ โ 1 ) ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ ( โคโฅ โ 1 ) ) |
167 |
147 127 166
|
syl2anc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ ( โคโฅ โ 1 ) ) |
168 |
167 118
|
eleqtrrdi |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ โ ) |
169 |
168
|
nnnn0d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ โ0 ) |
170 |
|
hashfz1 |
โข ( ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) โ โ0 โ ( โฏ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) |
171 |
169 170
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) |
172 |
126
|
nnnn0d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ โ0 ) |
173 |
|
hashfz1 |
โข ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) โ โ0 โ ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) = ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) |
174 |
172 173
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) = ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) |
175 |
174
|
oveq1d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) + ( 2 โ ( ๐ + 1 ) ) ) = ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) + ( 2 โ ( ๐ + 1 ) ) ) ) |
176 |
165 171 175
|
3eqtr4d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = ( ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) + ( 2 โ ( ๐ + 1 ) ) ) ) |
177 |
106
|
ltm1d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) < ( 2 โ ( ๐ + 1 ) ) ) |
178 |
|
fzdisj |
โข ( ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) < ( 2 โ ( ๐ + 1 ) ) โ ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โฉ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = โ
) |
179 |
177 178
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โฉ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = โ
) |
180 |
|
hashun |
โข ( ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โ Fin โง ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ Fin โง ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โฉ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) = โ
) โ ( โฏ โ ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) = ( ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) + ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) ) |
181 |
102 69 179 180
|
syl3anc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โฏ โ ( ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โช ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) = ( ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) + ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) ) |
182 |
157 176 181
|
3eqtr3d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) + ( 2 โ ( ๐ + 1 ) ) ) = ( ( โฏ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) + ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) ) |
183 |
105 107 110 182
|
addcanad |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ( ๐ + 1 ) ) = ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ) |
184 |
183
|
oveq1d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) = ( ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) ) |
185 |
|
fveq2 |
โข ( ๐ = ( ๐ + 1 ) โ ( ๐บ โ ๐ ) = ( ๐บ โ ( ๐ + 1 ) ) ) |
186 |
|
oveq2 |
โข ( ๐ = ( ๐ + 1 ) โ ( 2 โ ๐ ) = ( 2 โ ( ๐ + 1 ) ) ) |
187 |
186
|
fveq2d |
โข ( ๐ = ( ๐ + 1 ) โ ( ๐น โ ( 2 โ ๐ ) ) = ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
188 |
186 187
|
oveq12d |
โข ( ๐ = ( ๐ + 1 ) โ ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) = ( ( 2 โ ( ๐ + 1 ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) ) |
189 |
185 188
|
eqeq12d |
โข ( ๐ = ( ๐ + 1 ) โ ( ( ๐บ โ ๐ ) = ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) โ ( ๐บ โ ( ๐ + 1 ) ) = ( ( 2 โ ( ๐ + 1 ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) ) ) |
190 |
63
|
adantr |
โข ( ( ๐ โง ๐ โ โ0 ) โ โ ๐ โ โ0 ( ๐บ โ ๐ ) = ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) ) |
191 |
189 190 73
|
rspcdva |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐บ โ ( ๐ + 1 ) ) = ( ( 2 โ ( ๐ + 1 ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) ) |
192 |
83
|
recnd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) โ โ ) |
193 |
|
fsumconst |
โข ( ( ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ Fin โง ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) โ โ ) โ ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) = ( ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) ) |
194 |
69 192 193
|
syl2anc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) = ( ( โฏ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) ) |
195 |
184 191 194
|
3eqtr4d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐บ โ ( ๐ + 1 ) ) = ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) |
196 |
101 195
|
breqtrrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ๐บ โ ( ๐ + 1 ) ) ) |
197 |
|
elfznn |
โข ( ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โ ๐ โ โ ) |
198 |
70 197 1
|
syl2an |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ๐ ) โ โ ) |
199 |
102 198
|
fsumrecl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โ โ ) |
200 |
69 79
|
fsumrecl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โ โ ) |
201 |
|
nn0uz |
โข โ0 = ( โคโฅ โ 0 ) |
202 |
|
0zd |
โข ( ๐ โ 0 โ โค ) |
203 |
|
simpr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ โ โ0 ) |
204 |
|
nnexpcl |
โข ( ( 2 โ โ โง ๐ โ โ0 ) โ ( 2 โ ๐ ) โ โ ) |
205 |
71 203 204
|
sylancr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ๐ ) โ โ ) |
206 |
205
|
nnred |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โ ๐ ) โ โ ) |
207 |
|
fveq2 |
โข ( ๐ = ( 2 โ ๐ ) โ ( ๐น โ ๐ ) = ( ๐น โ ( 2 โ ๐ ) ) ) |
208 |
207
|
eleq1d |
โข ( ๐ = ( 2 โ ๐ ) โ ( ( ๐น โ ๐ ) โ โ โ ( ๐น โ ( 2 โ ๐ ) ) โ โ ) ) |
209 |
43
|
adantr |
โข ( ( ๐ โง ๐ โ โ0 ) โ โ ๐ โ โ ( ๐น โ ๐ ) โ โ ) |
210 |
208 209 205
|
rspcdva |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐น โ ( 2 โ ๐ ) ) โ โ ) |
211 |
206 210
|
remulcld |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ๐ ) ยท ( ๐น โ ( 2 โ ๐ ) ) ) โ โ ) |
212 |
4 211
|
eqeltrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐บ โ ๐ ) โ โ ) |
213 |
201 202 212
|
serfre |
โข ( ๐ โ seq 0 ( + , ๐บ ) : โ0 โถ โ ) |
214 |
213
|
ffvelcdmda |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( seq 0 ( + , ๐บ ) โ ๐ ) โ โ ) |
215 |
136 83
|
remulcld |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 โ ( ๐ + 1 ) ) ยท ( ๐น โ ( 2 โ ( ๐ + 1 ) ) ) ) โ โ ) |
216 |
191 215
|
eqeltrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐บ โ ( ๐ + 1 ) ) โ โ ) |
217 |
|
le2add |
โข ( ( ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โ โ โง ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โ โ ) โง ( ( seq 0 ( + , ๐บ ) โ ๐ ) โ โ โง ( ๐บ โ ( ๐ + 1 ) ) โ โ ) ) โ ( ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) โง ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ๐บ โ ( ๐ + 1 ) ) ) โ ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) + ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) ) โค ( ( seq 0 ( + , ๐บ ) โ ๐ ) + ( ๐บ โ ( ๐ + 1 ) ) ) ) ) |
218 |
199 200 214 216 217
|
syl22anc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) โง ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ๐บ โ ( ๐ + 1 ) ) ) โ ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) + ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) ) โค ( ( seq 0 ( + , ๐บ ) โ ๐ ) + ( ๐บ โ ( ๐ + 1 ) ) ) ) ) |
219 |
196 218
|
mpan2d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) โ ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) + ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) ) โค ( ( seq 0 ( + , ๐บ ) โ ๐ ) + ( ๐บ โ ( ๐ + 1 ) ) ) ) ) |
220 |
|
eqidd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ๐ ) = ( ๐น โ ๐ ) ) |
221 |
1
|
recnd |
โข ( ( ๐ โง ๐ โ โ ) โ ( ๐น โ ๐ ) โ โ ) |
222 |
70 197 221
|
syl2an |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ๐ ) โ โ ) |
223 |
220 127 222
|
fsumser |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) = ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ) |
224 |
223
|
eqcomd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) = ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) ) |
225 |
224
|
breq1d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) โ ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) ) |
226 |
|
eqidd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ๐ ) = ( ๐น โ ๐ ) ) |
227 |
|
elfznn |
โข ( ๐ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ ๐ โ โ ) |
228 |
70 227 221
|
syl2an |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) โ ( ๐น โ ๐ ) โ โ ) |
229 |
226 167 228
|
fsumser |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) = ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ) |
230 |
|
fzfid |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โ Fin ) |
231 |
179 156 230 228
|
fsumsplit |
โข ( ( ๐ โง ๐ โ โ0 ) โ ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) = ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) + ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) ) ) |
232 |
229 231
|
eqtr3d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) = ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) + ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) ) ) |
233 |
|
simpr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ โ โ0 ) |
234 |
233 201
|
eleqtrdi |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ โ ( โคโฅ โ 0 ) ) |
235 |
|
seqp1 |
โข ( ๐ โ ( โคโฅ โ 0 ) โ ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) = ( ( seq 0 ( + , ๐บ ) โ ๐ ) + ( ๐บ โ ( ๐ + 1 ) ) ) ) |
236 |
234 235
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) = ( ( seq 0 ( + , ๐บ ) โ ๐ ) + ( ๐บ โ ( ๐ + 1 ) ) ) ) |
237 |
232 236
|
breq12d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) โ ( ฮฃ ๐ โ ( 1 ... ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) + ฮฃ ๐ โ ( ( 2 โ ( ๐ + 1 ) ) ... ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) ) โค ( ( seq 0 ( + , ๐บ ) โ ๐ ) + ( ๐บ โ ( ๐ + 1 ) ) ) ) ) |
238 |
219 225 237
|
3imtr4d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) ) ) |
239 |
238
|
expcom |
โข ( ๐ โ โ0 โ ( ๐ โ ( ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) ) ) ) |
240 |
239
|
a2d |
โข ( ๐ โ โ0 โ ( ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) โ ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ( ๐ + 1 ) + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ( ๐ + 1 ) ) ) ) ) |
241 |
22 28 34 40 68 240
|
nn0ind |
โข ( ๐ โ โ0 โ ( ๐ โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) ) |
242 |
241
|
impcom |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( seq 1 ( + , ๐น ) โ ( ( 2 โ ( ๐ + 1 ) ) โ 1 ) ) โค ( seq 0 ( + , ๐บ ) โ ๐ ) ) |