Step | Hyp | Ref
| Expression |
1 | | rpcn 12980 |
. . . . 5
โข (๐ด โ โ+
โ ๐ด โ
โ) |
2 | 1 | times2d 12452 |
. . . 4
โข (๐ด โ โ+
โ (๐ด ยท 2) =
(๐ด + ๐ด)) |
3 | 2 | oveq2d 7421 |
. . 3
โข (๐ด โ โ+
โ ((๐ด ยท
(logโ๐ด)) โ
(๐ด ยท 2)) = ((๐ด ยท (logโ๐ด)) โ (๐ด + ๐ด))) |
4 | | relogcl 26075 |
. . . . 5
โข (๐ด โ โ+
โ (logโ๐ด) โ
โ) |
5 | 4 | recnd 11238 |
. . . 4
โข (๐ด โ โ+
โ (logโ๐ด) โ
โ) |
6 | | 2cnd 12286 |
. . . 4
โข (๐ด โ โ+
โ 2 โ โ) |
7 | 1, 5, 6 | subdid 11666 |
. . 3
โข (๐ด โ โ+
โ (๐ด ยท
((logโ๐ด) โ 2))
= ((๐ด ยท
(logโ๐ด)) โ
(๐ด ยท
2))) |
8 | | rpre 12978 |
. . . . . 6
โข (๐ด โ โ+
โ ๐ด โ
โ) |
9 | 8, 4 | remulcld 11240 |
. . . . 5
โข (๐ด โ โ+
โ (๐ด ยท
(logโ๐ด)) โ
โ) |
10 | 9 | recnd 11238 |
. . . 4
โข (๐ด โ โ+
โ (๐ด ยท
(logโ๐ด)) โ
โ) |
11 | 10, 1, 1 | subsub4d 11598 |
. . 3
โข (๐ด โ โ+
โ (((๐ด ยท
(logโ๐ด)) โ
๐ด) โ ๐ด) = ((๐ด ยท (logโ๐ด)) โ (๐ด + ๐ด))) |
12 | 3, 7, 11 | 3eqtr4d 2782 |
. 2
โข (๐ด โ โ+
โ (๐ด ยท
((logโ๐ด) โ 2))
= (((๐ด ยท
(logโ๐ด)) โ
๐ด) โ ๐ด)) |
13 | 9, 8 | resubcld 11638 |
. . . 4
โข (๐ด โ โ+
โ ((๐ด ยท
(logโ๐ด)) โ
๐ด) โ
โ) |
14 | | fzfid 13934 |
. . . . 5
โข (๐ด โ โ+
โ (1...(โโ๐ด)) โ Fin) |
15 | | fzfid 13934 |
. . . . . 6
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (1...๐) โ
Fin) |
16 | | elfznn 13526 |
. . . . . . . 8
โข (๐ โ (1...๐) โ ๐ โ โ) |
17 | 16 | adantl 482 |
. . . . . . 7
โข (((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โง ๐ โ (1...๐)) โ ๐ โ โ) |
18 | 17 | nnrecred 12259 |
. . . . . 6
โข (((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โง ๐ โ (1...๐)) โ (1 / ๐) โ
โ) |
19 | 15, 18 | fsumrecl 15676 |
. . . . 5
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ฮฃ๐ โ
(1...๐)(1 / ๐) โ
โ) |
20 | 14, 19 | fsumrecl 15676 |
. . . 4
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))ฮฃ๐ โ (1...๐)(1 / ๐) โ โ) |
21 | | rprege0 12985 |
. . . . . . . . 9
โข (๐ด โ โ+
โ (๐ด โ โ
โง 0 โค ๐ด)) |
22 | | flge0nn0 13781 |
. . . . . . . . 9
โข ((๐ด โ โ โง 0 โค
๐ด) โ
(โโ๐ด) โ
โ0) |
23 | 21, 22 | syl 17 |
. . . . . . . 8
โข (๐ด โ โ+
โ (โโ๐ด)
โ โ0) |
24 | 23 | faccld 14240 |
. . . . . . 7
โข (๐ด โ โ+
โ (!โ(โโ๐ด)) โ โ) |
25 | 24 | nnrpd 13010 |
. . . . . 6
โข (๐ด โ โ+
โ (!โ(โโ๐ด)) โ
โ+) |
26 | 25 | relogcld 26122 |
. . . . 5
โข (๐ด โ โ+
โ (logโ(!โ(โโ๐ด))) โ โ) |
27 | 26, 8 | readdcld 11239 |
. . . 4
โข (๐ด โ โ+
โ ((logโ(!โ(โโ๐ด))) + ๐ด) โ โ) |
28 | | elfznn 13526 |
. . . . . . . . . 10
โข (๐ โ
(1...(โโ๐ด))
โ ๐ โ
โ) |
29 | 28 | adantl 482 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ โ
โ) |
30 | 29 | nnrecred 12259 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (1 / ๐) โ
โ) |
31 | 14, 30 | fsumrecl 15676 |
. . . . . . 7
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐) โ
โ) |
32 | 8, 31 | remulcld 11240 |
. . . . . 6
โข (๐ด โ โ+
โ (๐ด ยท
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐)) โ
โ) |
33 | | reflcl 13757 |
. . . . . . 7
โข (๐ด โ โ โ
(โโ๐ด) โ
โ) |
34 | 8, 33 | syl 17 |
. . . . . 6
โข (๐ด โ โ+
โ (โโ๐ด)
โ โ) |
35 | 32, 34 | resubcld 11638 |
. . . . 5
โข (๐ด โ โ+
โ ((๐ด ยท
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐)) โ
(โโ๐ด)) โ
โ) |
36 | | harmoniclbnd 26502 |
. . . . . . 7
โข (๐ด โ โ+
โ (logโ๐ด) โค
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐)) |
37 | | rpregt0 12984 |
. . . . . . . 8
โข (๐ด โ โ+
โ (๐ด โ โ
โง 0 < ๐ด)) |
38 | | lemul2 12063 |
. . . . . . . 8
โข
(((logโ๐ด)
โ โ โง ฮฃ๐ โ (1...(โโ๐ด))(1 / ๐) โ โ โง (๐ด โ โ โง 0 < ๐ด)) โ ((logโ๐ด) โค ฮฃ๐ โ (1...(โโ๐ด))(1 / ๐) โ (๐ด ยท (logโ๐ด)) โค (๐ด ยท ฮฃ๐ โ (1...(โโ๐ด))(1 / ๐)))) |
39 | 4, 31, 37, 38 | syl3anc 1371 |
. . . . . . 7
โข (๐ด โ โ+
โ ((logโ๐ด) โค
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐) โ (๐ด ยท (logโ๐ด)) โค (๐ด ยท ฮฃ๐ โ (1...(โโ๐ด))(1 / ๐)))) |
40 | 36, 39 | mpbid 231 |
. . . . . 6
โข (๐ด โ โ+
โ (๐ด ยท
(logโ๐ด)) โค (๐ด ยท ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐))) |
41 | | flle 13760 |
. . . . . . 7
โข (๐ด โ โ โ
(โโ๐ด) โค
๐ด) |
42 | 8, 41 | syl 17 |
. . . . . 6
โข (๐ด โ โ+
โ (โโ๐ด)
โค ๐ด) |
43 | 9, 34, 32, 8, 40, 42 | le2subd 11830 |
. . . . 5
โข (๐ด โ โ+
โ ((๐ด ยท
(logโ๐ด)) โ
๐ด) โค ((๐ด ยท ฮฃ๐ โ (1...(โโ๐ด))(1 / ๐)) โ (โโ๐ด))) |
44 | 28 | nnrecred 12259 |
. . . . . . . . 9
โข (๐ โ
(1...(โโ๐ด))
โ (1 / ๐) โ
โ) |
45 | | remulcl 11191 |
. . . . . . . . 9
โข ((๐ด โ โ โง (1 / ๐) โ โ) โ (๐ด ยท (1 / ๐)) โ
โ) |
46 | 8, 44, 45 | syl2an 596 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (๐ด ยท (1 /
๐)) โ
โ) |
47 | | peano2rem 11523 |
. . . . . . . 8
โข ((๐ด ยท (1 / ๐)) โ โ โ ((๐ด ยท (1 / ๐)) โ 1) โ
โ) |
48 | 46, 47 | syl 17 |
. . . . . . 7
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((๐ด ยท (1 /
๐)) โ 1) โ
โ) |
49 | | fzfid 13934 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (๐...(โโ๐ด)) โ Fin) |
50 | 30 | adantr 481 |
. . . . . . . 8
โข (((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โง ๐ โ (๐...(โโ๐ด))) โ (1 / ๐) โ
โ) |
51 | 49, 50 | fsumrecl 15676 |
. . . . . . 7
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ฮฃ๐ โ
(๐...(โโ๐ด))(1 / ๐) โ โ) |
52 | 8 | adantr 481 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ด โ
โ) |
53 | 52, 33 | syl 17 |
. . . . . . . . . . 11
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (โโ๐ด)
โ โ) |
54 | | peano2re 11383 |
. . . . . . . . . . 11
โข
((โโ๐ด)
โ โ โ ((โโ๐ด) + 1) โ โ) |
55 | 53, 54 | syl 17 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((โโ๐ด) +
1) โ โ) |
56 | 29 | nnred 12223 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ โ
โ) |
57 | | fllep1 13762 |
. . . . . . . . . . . 12
โข (๐ด โ โ โ ๐ด โค ((โโ๐ด) + 1)) |
58 | 8, 57 | syl 17 |
. . . . . . . . . . 11
โข (๐ด โ โ+
โ ๐ด โค
((โโ๐ด) +
1)) |
59 | 58 | adantr 481 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ด โค
((โโ๐ด) +
1)) |
60 | 52, 55, 56, 59 | lesub1dd 11826 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (๐ด โ ๐) โค (((โโ๐ด) + 1) โ ๐)) |
61 | 52, 56 | resubcld 11638 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (๐ด โ ๐) โ
โ) |
62 | 55, 56 | resubcld 11638 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (((โโ๐ด)
+ 1) โ ๐) โ
โ) |
63 | 29 | nnrpd 13010 |
. . . . . . . . . . 11
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ โ
โ+) |
64 | 63 | rpreccld 13022 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (1 / ๐) โ
โ+) |
65 | 61, 62, 64 | lemul1d 13055 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((๐ด โ ๐) โค (((โโ๐ด) + 1) โ ๐) โ ((๐ด โ ๐) ยท (1 / ๐)) โค ((((โโ๐ด) + 1) โ ๐) ยท (1 / ๐)))) |
66 | 60, 65 | mpbid 231 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((๐ด โ ๐) ยท (1 / ๐)) โค ((((โโ๐ด) + 1) โ ๐) ยท (1 / ๐))) |
67 | 1 | adantr 481 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ด โ
โ) |
68 | 29 | nncnd 12224 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ โ
โ) |
69 | 30 | recnd 11238 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (1 / ๐) โ
โ) |
70 | 67, 68, 69 | subdird 11667 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((๐ด โ ๐) ยท (1 / ๐)) = ((๐ด ยท (1 / ๐)) โ (๐ ยท (1 / ๐)))) |
71 | 29 | nnne0d 12258 |
. . . . . . . . . . 11
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ โ
0) |
72 | 68, 71 | recidd 11981 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (๐ ยท (1 /
๐)) = 1) |
73 | 72 | oveq2d 7421 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((๐ด ยท (1 /
๐)) โ (๐ ยท (1 / ๐))) = ((๐ด ยท (1 / ๐)) โ 1)) |
74 | 70, 73 | eqtr2d 2773 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((๐ด ยท (1 /
๐)) โ 1) = ((๐ด โ ๐) ยท (1 / ๐))) |
75 | | fsumconst 15732 |
. . . . . . . . . 10
โข (((๐...(โโ๐ด)) โ Fin โง (1 / ๐) โ โ) โ
ฮฃ๐ โ (๐...(โโ๐ด))(1 / ๐) = ((โฏโ(๐...(โโ๐ด))) ยท (1 / ๐))) |
76 | 49, 69, 75 | syl2anc 584 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ฮฃ๐ โ
(๐...(โโ๐ด))(1 / ๐) = ((โฏโ(๐...(โโ๐ด))) ยท (1 / ๐))) |
77 | | elfzuz3 13494 |
. . . . . . . . . . . . 13
โข (๐ โ
(1...(โโ๐ด))
โ (โโ๐ด)
โ (โคโฅโ๐)) |
78 | 77 | adantl 482 |
. . . . . . . . . . . 12
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (โโ๐ด)
โ (โคโฅโ๐)) |
79 | | hashfz 14383 |
. . . . . . . . . . . 12
โข
((โโ๐ด)
โ (โคโฅโ๐) โ (โฏโ(๐...(โโ๐ด))) = (((โโ๐ด) โ ๐) + 1)) |
80 | 78, 79 | syl 17 |
. . . . . . . . . . 11
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (โฏโ(๐...(โโ๐ด))) = (((โโ๐ด) โ ๐) + 1)) |
81 | 34 | recnd 11238 |
. . . . . . . . . . . . 13
โข (๐ด โ โ+
โ (โโ๐ด)
โ โ) |
82 | 81 | adantr 481 |
. . . . . . . . . . . 12
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (โโ๐ด)
โ โ) |
83 | | 1cnd 11205 |
. . . . . . . . . . . 12
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ 1 โ โ) |
84 | 82, 83, 68 | addsubd 11588 |
. . . . . . . . . . 11
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (((โโ๐ด)
+ 1) โ ๐) =
(((โโ๐ด) โ
๐) + 1)) |
85 | 80, 84 | eqtr4d 2775 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (โฏโ(๐...(โโ๐ด))) = (((โโ๐ด) + 1) โ ๐)) |
86 | 85 | oveq1d 7420 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((โฏโ(๐...(โโ๐ด))) ยท (1 / ๐)) = ((((โโ๐ด) + 1) โ ๐) ยท (1 / ๐))) |
87 | 76, 86 | eqtrd 2772 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ฮฃ๐ โ
(๐...(โโ๐ด))(1 / ๐) = ((((โโ๐ด) + 1) โ ๐) ยท (1 / ๐))) |
88 | 66, 74, 87 | 3brtr4d 5179 |
. . . . . . 7
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((๐ด ยท (1 /
๐)) โ 1) โค
ฮฃ๐ โ (๐...(โโ๐ด))(1 / ๐)) |
89 | 14, 48, 51, 88 | fsumle 15741 |
. . . . . 6
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))((๐ด ยท (1 / ๐)) โ 1) โค ฮฃ๐ โ (1...(โโ๐ด))ฮฃ๐ โ (๐...(โโ๐ด))(1 / ๐)) |
90 | 14, 1, 69 | fsummulc2 15726 |
. . . . . . . 8
โข (๐ด โ โ+
โ (๐ด ยท
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐)) = ฮฃ๐ โ
(1...(โโ๐ด))(๐ด ยท (1 / ๐))) |
91 | | ax-1cn 11164 |
. . . . . . . . . 10
โข 1 โ
โ |
92 | | fsumconst 15732 |
. . . . . . . . . 10
โข
(((1...(โโ๐ด)) โ Fin โง 1 โ โ) โ
ฮฃ๐ โ
(1...(โโ๐ด))1 =
((โฏโ(1...(โโ๐ด))) ยท 1)) |
93 | 14, 91, 92 | sylancl 586 |
. . . . . . . . 9
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))1 =
((โฏโ(1...(โโ๐ด))) ยท 1)) |
94 | | hashfz1 14302 |
. . . . . . . . . . 11
โข
((โโ๐ด)
โ โ0 โ (โฏโ(1...(โโ๐ด))) = (โโ๐ด)) |
95 | 23, 94 | syl 17 |
. . . . . . . . . 10
โข (๐ด โ โ+
โ (โฏโ(1...(โโ๐ด))) = (โโ๐ด)) |
96 | 95 | oveq1d 7420 |
. . . . . . . . 9
โข (๐ด โ โ+
โ ((โฏโ(1...(โโ๐ด))) ยท 1) = ((โโ๐ด) ยท 1)) |
97 | 81 | mulridd 11227 |
. . . . . . . . 9
โข (๐ด โ โ+
โ ((โโ๐ด)
ยท 1) = (โโ๐ด)) |
98 | 93, 96, 97 | 3eqtrrd 2777 |
. . . . . . . 8
โข (๐ด โ โ+
โ (โโ๐ด) =
ฮฃ๐ โ
(1...(โโ๐ด))1) |
99 | 90, 98 | oveq12d 7423 |
. . . . . . 7
โข (๐ด โ โ+
โ ((๐ด ยท
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐)) โ
(โโ๐ด)) =
(ฮฃ๐ โ
(1...(โโ๐ด))(๐ด ยท (1 / ๐)) โ ฮฃ๐ โ (1...(โโ๐ด))1)) |
100 | 46 | recnd 11238 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (๐ด ยท (1 /
๐)) โ
โ) |
101 | 14, 100, 83 | fsumsub 15730 |
. . . . . . 7
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))((๐ด ยท (1 / ๐)) โ 1) = (ฮฃ๐ โ (1...(โโ๐ด))(๐ด ยท (1 / ๐)) โ ฮฃ๐ โ (1...(โโ๐ด))1)) |
102 | 99, 101 | eqtr4d 2775 |
. . . . . 6
โข (๐ด โ โ+
โ ((๐ด ยท
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐)) โ
(โโ๐ด)) =
ฮฃ๐ โ
(1...(โโ๐ด))((๐ด ยท (1 / ๐)) โ 1)) |
103 | | eqid 2732 |
. . . . . . . . . . . . . 14
โข
(โคโฅโ1) =
(โคโฅโ1) |
104 | 103 | uztrn2 12837 |
. . . . . . . . . . . . 13
โข ((๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐)) โ ๐ โ
(โคโฅโ1)) |
105 | 104 | adantl 482 |
. . . . . . . . . . . 12
โข ((๐ด โ โ+
โง (๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐))) โ ๐ โ
(โคโฅโ1)) |
106 | 105 | biantrurd 533 |
. . . . . . . . . . 11
โข ((๐ด โ โ+
โง (๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐))) โ ((โโ๐ด) โ
(โคโฅโ๐) โ (๐ โ (โคโฅโ1)
โง (โโ๐ด)
โ (โคโฅโ๐)))) |
107 | | uzss 12841 |
. . . . . . . . . . . . . 14
โข (๐ โ
(โคโฅโ๐) โ (โคโฅโ๐) โ
(โคโฅโ๐)) |
108 | 107 | ad2antll 727 |
. . . . . . . . . . . . 13
โข ((๐ด โ โ+
โง (๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐))) โ
(โคโฅโ๐) โ (โคโฅโ๐)) |
109 | 108 | sseld 3980 |
. . . . . . . . . . . 12
โข ((๐ด โ โ+
โง (๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐))) โ ((โโ๐ด) โ
(โคโฅโ๐) โ (โโ๐ด) โ (โคโฅโ๐))) |
110 | 109 | pm4.71rd 563 |
. . . . . . . . . . 11
โข ((๐ด โ โ+
โง (๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐))) โ ((โโ๐ด) โ
(โคโฅโ๐) โ ((โโ๐ด) โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐)))) |
111 | 106, 110 | bitr3d 280 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง (๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐))) โ ((๐ โ (โคโฅโ1)
โง (โโ๐ด)
โ (โคโฅโ๐)) โ ((โโ๐ด) โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐)))) |
112 | 111 | pm5.32da 579 |
. . . . . . . . 9
โข (๐ด โ โ+
โ (((๐ โ
(โคโฅโ1) โง ๐ โ (โคโฅโ๐)) โง (๐ โ (โคโฅโ1)
โง (โโ๐ด)
โ (โคโฅโ๐))) โ ((๐ โ (โคโฅโ1)
โง ๐ โ
(โคโฅโ๐)) โง ((โโ๐ด) โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐))))) |
113 | | ancom 461 |
. . . . . . . . 9
โข (((๐ โ
(โคโฅโ1) โง (โโ๐ด) โ (โคโฅโ๐)) โง (๐ โ (โคโฅโ1)
โง ๐ โ
(โคโฅโ๐))) โ ((๐ โ (โคโฅโ1)
โง ๐ โ
(โคโฅโ๐)) โง (๐ โ (โคโฅโ1)
โง (โโ๐ด)
โ (โคโฅโ๐)))) |
114 | | an4 654 |
. . . . . . . . 9
โข (((๐ โ
(โคโฅโ1) โง (โโ๐ด) โ (โคโฅโ๐)) โง (๐ โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐))) โ ((๐ โ (โคโฅโ1)
โง ๐ โ
(โคโฅโ๐)) โง ((โโ๐ด) โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐)))) |
115 | 112, 113,
114 | 3bitr4g 313 |
. . . . . . . 8
โข (๐ด โ โ+
โ (((๐ โ
(โคโฅโ1) โง (โโ๐ด) โ (โคโฅโ๐)) โง (๐ โ (โคโฅโ1)
โง ๐ โ
(โคโฅโ๐))) โ ((๐ โ (โคโฅโ1)
โง (โโ๐ด)
โ (โคโฅโ๐)) โง (๐ โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐))))) |
116 | | elfzuzb 13491 |
. . . . . . . . 9
โข (๐ โ
(1...(โโ๐ด))
โ (๐ โ
(โคโฅโ1) โง (โโ๐ด) โ (โคโฅโ๐))) |
117 | | elfzuzb 13491 |
. . . . . . . . 9
โข (๐ โ (1...๐) โ (๐ โ (โคโฅโ1)
โง ๐ โ
(โคโฅโ๐))) |
118 | 116, 117 | anbi12i 627 |
. . . . . . . 8
โข ((๐ โ
(1...(โโ๐ด))
โง ๐ โ (1...๐)) โ ((๐ โ (โคโฅโ1)
โง (โโ๐ด)
โ (โคโฅโ๐)) โง (๐ โ (โคโฅโ1)
โง ๐ โ
(โคโฅโ๐)))) |
119 | | elfzuzb 13491 |
. . . . . . . . 9
โข (๐ โ
(1...(โโ๐ด))
โ (๐ โ
(โคโฅโ1) โง (โโ๐ด) โ (โคโฅโ๐))) |
120 | | elfzuzb 13491 |
. . . . . . . . 9
โข (๐ โ (๐...(โโ๐ด)) โ (๐ โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐))) |
121 | 119, 120 | anbi12i 627 |
. . . . . . . 8
โข ((๐ โ
(1...(โโ๐ด))
โง ๐ โ (๐...(โโ๐ด))) โ ((๐ โ (โคโฅโ1)
โง (โโ๐ด)
โ (โคโฅโ๐)) โง (๐ โ (โคโฅโ๐) โง (โโ๐ด) โ
(โคโฅโ๐)))) |
122 | 115, 118,
121 | 3bitr4g 313 |
. . . . . . 7
โข (๐ด โ โ+
โ ((๐ โ
(1...(โโ๐ด))
โง ๐ โ (1...๐)) โ (๐ โ (1...(โโ๐ด)) โง ๐ โ (๐...(โโ๐ด))))) |
123 | 18 | recnd 11238 |
. . . . . . . 8
โข (((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โง ๐ โ (1...๐)) โ (1 / ๐) โ
โ) |
124 | 123 | anasss 467 |
. . . . . . 7
โข ((๐ด โ โ+
โง (๐ โ
(1...(โโ๐ด))
โง ๐ โ (1...๐))) โ (1 / ๐) โ
โ) |
125 | 14, 14, 15, 122, 124 | fsumcom2 15716 |
. . . . . 6
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))ฮฃ๐ โ (1...๐)(1 / ๐) = ฮฃ๐ โ (1...(โโ๐ด))ฮฃ๐ โ (๐...(โโ๐ด))(1 / ๐)) |
126 | 89, 102, 125 | 3brtr4d 5179 |
. . . . 5
โข (๐ด โ โ+
โ ((๐ด ยท
ฮฃ๐ โ
(1...(โโ๐ด))(1 /
๐)) โ
(โโ๐ด)) โค
ฮฃ๐ โ
(1...(โโ๐ด))ฮฃ๐ โ (1...๐)(1 / ๐)) |
127 | 13, 35, 20, 43, 126 | letrd 11367 |
. . . 4
โข (๐ด โ โ+
โ ((๐ด ยท
(logโ๐ด)) โ
๐ด) โค ฮฃ๐ โ
(1...(โโ๐ด))ฮฃ๐ โ (1...๐)(1 / ๐)) |
128 | 26, 34 | readdcld 11239 |
. . . . 5
โข (๐ด โ โ+
โ ((logโ(!โ(โโ๐ด))) + (โโ๐ด)) โ โ) |
129 | | elfznn 13526 |
. . . . . . . . . . 11
โข (๐ โ
(1...(โโ๐ด))
โ ๐ โ
โ) |
130 | 129 | adantl 482 |
. . . . . . . . . 10
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ โ
โ) |
131 | 130 | nnrpd 13010 |
. . . . . . . . 9
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ๐ โ
โ+) |
132 | 131 | relogcld 26122 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (logโ๐) โ
โ) |
133 | | peano2re 11383 |
. . . . . . . 8
โข
((logโ๐)
โ โ โ ((logโ๐) + 1) โ โ) |
134 | 132, 133 | syl 17 |
. . . . . . 7
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ((logโ๐) + 1)
โ โ) |
135 | | nnz 12575 |
. . . . . . . . . . . 12
โข (๐ โ โ โ ๐ โ
โค) |
136 | | flid 13769 |
. . . . . . . . . . . 12
โข (๐ โ โค โ
(โโ๐) = ๐) |
137 | 135, 136 | syl 17 |
. . . . . . . . . . 11
โข (๐ โ โ โ
(โโ๐) = ๐) |
138 | 137 | oveq2d 7421 |
. . . . . . . . . 10
โข (๐ โ โ โ
(1...(โโ๐)) =
(1...๐)) |
139 | 138 | sumeq1d 15643 |
. . . . . . . . 9
โข (๐ โ โ โ
ฮฃ๐ โ
(1...(โโ๐))(1 /
๐) = ฮฃ๐ โ (1...๐)(1 / ๐)) |
140 | | nnre 12215 |
. . . . . . . . . 10
โข (๐ โ โ โ ๐ โ
โ) |
141 | | nnge1 12236 |
. . . . . . . . . 10
โข (๐ โ โ โ 1 โค
๐) |
142 | | harmonicubnd 26503 |
. . . . . . . . . 10
โข ((๐ โ โ โง 1 โค
๐) โ ฮฃ๐ โ
(1...(โโ๐))(1 /
๐) โค ((logโ๐) + 1)) |
143 | 140, 141,
142 | syl2anc 584 |
. . . . . . . . 9
โข (๐ โ โ โ
ฮฃ๐ โ
(1...(โโ๐))(1 /
๐) โค ((logโ๐) + 1)) |
144 | 139, 143 | eqbrtrrd 5171 |
. . . . . . . 8
โข (๐ โ โ โ
ฮฃ๐ โ (1...๐)(1 / ๐) โค ((logโ๐) + 1)) |
145 | 130, 144 | syl 17 |
. . . . . . 7
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ ฮฃ๐ โ
(1...๐)(1 / ๐) โค ((logโ๐) + 1)) |
146 | 14, 19, 134, 145 | fsumle 15741 |
. . . . . 6
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))ฮฃ๐ โ (1...๐)(1 / ๐) โค ฮฃ๐ โ (1...(โโ๐ด))((logโ๐) + 1)) |
147 | 132 | recnd 11238 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ (logโ๐) โ
โ) |
148 | | 1cnd 11205 |
. . . . . . . 8
โข ((๐ด โ โ+
โง ๐ โ
(1...(โโ๐ด)))
โ 1 โ โ) |
149 | 14, 147, 148 | fsumadd 15682 |
. . . . . . 7
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))((logโ๐) + 1) = (ฮฃ๐ โ (1...(โโ๐ด))(logโ๐) + ฮฃ๐ โ (1...(โโ๐ด))1)) |
150 | | logfac 26100 |
. . . . . . . . 9
โข
((โโ๐ด)
โ โ0 โ (logโ(!โ(โโ๐ด))) = ฮฃ๐ โ (1...(โโ๐ด))(logโ๐)) |
151 | 23, 150 | syl 17 |
. . . . . . . 8
โข (๐ด โ โ+
โ (logโ(!โ(โโ๐ด))) = ฮฃ๐ โ (1...(โโ๐ด))(logโ๐)) |
152 | | fsumconst 15732 |
. . . . . . . . . 10
โข
(((1...(โโ๐ด)) โ Fin โง 1 โ โ) โ
ฮฃ๐ โ
(1...(โโ๐ด))1 =
((โฏโ(1...(โโ๐ด))) ยท 1)) |
153 | 14, 91, 152 | sylancl 586 |
. . . . . . . . 9
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))1 =
((โฏโ(1...(โโ๐ด))) ยท 1)) |
154 | 153, 96, 97 | 3eqtrrd 2777 |
. . . . . . . 8
โข (๐ด โ โ+
โ (โโ๐ด) =
ฮฃ๐ โ
(1...(โโ๐ด))1) |
155 | 151, 154 | oveq12d 7423 |
. . . . . . 7
โข (๐ด โ โ+
โ ((logโ(!โ(โโ๐ด))) + (โโ๐ด)) = (ฮฃ๐ โ (1...(โโ๐ด))(logโ๐) + ฮฃ๐ โ (1...(โโ๐ด))1)) |
156 | 149, 155 | eqtr4d 2775 |
. . . . . 6
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))((logโ๐) + 1) =
((logโ(!โ(โโ๐ด))) + (โโ๐ด))) |
157 | 146, 156 | breqtrd 5173 |
. . . . 5
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))ฮฃ๐ โ (1...๐)(1 / ๐) โค
((logโ(!โ(โโ๐ด))) + (โโ๐ด))) |
158 | 34, 8, 26, 42 | leadd2dd 11825 |
. . . . 5
โข (๐ด โ โ+
โ ((logโ(!โ(โโ๐ด))) + (โโ๐ด)) โค
((logโ(!โ(โโ๐ด))) + ๐ด)) |
159 | 20, 128, 27, 157, 158 | letrd 11367 |
. . . 4
โข (๐ด โ โ+
โ ฮฃ๐ โ
(1...(โโ๐ด))ฮฃ๐ โ (1...๐)(1 / ๐) โค
((logโ(!โ(โโ๐ด))) + ๐ด)) |
160 | 13, 20, 27, 127, 159 | letrd 11367 |
. . 3
โข (๐ด โ โ+
โ ((๐ด ยท
(logโ๐ด)) โ
๐ด) โค
((logโ(!โ(โโ๐ด))) + ๐ด)) |
161 | 13, 8, 26 | lesubaddd 11807 |
. . 3
โข (๐ด โ โ+
โ ((((๐ด ยท
(logโ๐ด)) โ
๐ด) โ ๐ด) โค
(logโ(!โ(โโ๐ด))) โ ((๐ด ยท (logโ๐ด)) โ ๐ด) โค
((logโ(!โ(โโ๐ด))) + ๐ด))) |
162 | 160, 161 | mpbird 256 |
. 2
โข (๐ด โ โ+
โ (((๐ด ยท
(logโ๐ด)) โ
๐ด) โ ๐ด) โค
(logโ(!โ(โโ๐ด)))) |
163 | 12, 162 | eqbrtrd 5169 |
1
โข (๐ด โ โ+
โ (๐ด ยท
((logโ๐ด) โ 2))
โค (logโ(!โ(โโ๐ด)))) |