Step | Hyp | Ref
| Expression |
1 | | fzfid 13943 |
. . 3
โข ((๐ด โ โ โง ๐ โ โ0)
โ (0...(๐ โ 1))
โ Fin) |
2 | | fzssp1 13549 |
. . . . . 6
โข
(0...(๐ โ 1))
โ (0...((๐ โ 1)
+ 1)) |
3 | | nn0cn 12487 |
. . . . . . . . 9
โข (๐ โ โ0
โ ๐ โ
โ) |
4 | 3 | adantl 481 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ โ โ0)
โ ๐ โ
โ) |
5 | | ax-1cn 11172 |
. . . . . . . 8
โข 1 โ
โ |
6 | | npcan 11474 |
. . . . . . . 8
โข ((๐ โ โ โง 1 โ
โ) โ ((๐ โ
1) + 1) = ๐) |
7 | 4, 5, 6 | sylancl 585 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ โ โ0)
โ ((๐ โ 1) + 1)
= ๐) |
8 | 7 | oveq2d 7428 |
. . . . . 6
โข ((๐ด โ โ โง ๐ โ โ0)
โ (0...((๐ โ 1)
+ 1)) = (0...๐)) |
9 | 2, 8 | sseqtrid 4034 |
. . . . 5
โข ((๐ด โ โ โง ๐ โ โ0)
โ (0...(๐ โ 1))
โ (0...๐)) |
10 | 9 | sselda 3982 |
. . . 4
โข (((๐ด โ โ โง ๐ โ โ0)
โง ๐ โ (0...(๐ โ 1))) โ ๐ โ (0...๐)) |
11 | | bccl2 14288 |
. . . . . . 7
โข (๐ โ (0...๐) โ (๐C๐) โ โ) |
12 | 11 | adantl 481 |
. . . . . 6
โข (((๐ด โ โ โง ๐ โ โ0)
โง ๐ โ (0...๐)) โ (๐C๐) โ โ) |
13 | 12 | nncnd 12233 |
. . . . 5
โข (((๐ด โ โ โง ๐ โ โ0)
โง ๐ โ (0...๐)) โ (๐C๐) โ โ) |
14 | | simpl 482 |
. . . . . 6
โข ((๐ด โ โ โง ๐ โ โ0)
โ ๐ด โ
โ) |
15 | | elfznn0 13599 |
. . . . . 6
โข (๐ โ (0...๐) โ ๐ โ โ0) |
16 | | expcl 14050 |
. . . . . 6
โข ((๐ด โ โ โง ๐ โ โ0)
โ (๐ดโ๐) โ
โ) |
17 | 14, 15, 16 | syl2an 595 |
. . . . 5
โข (((๐ด โ โ โง ๐ โ โ0)
โง ๐ โ (0...๐)) โ (๐ดโ๐) โ โ) |
18 | 13, 17 | mulcld 11239 |
. . . 4
โข (((๐ด โ โ โง ๐ โ โ0)
โง ๐ โ (0...๐)) โ ((๐C๐) ยท (๐ดโ๐)) โ โ) |
19 | 10, 18 | syldan 590 |
. . 3
โข (((๐ด โ โ โง ๐ โ โ0)
โง ๐ โ (0...(๐ โ 1))) โ ((๐C๐) ยท (๐ดโ๐)) โ โ) |
20 | 1, 19 | fsumcl 15684 |
. 2
โข ((๐ด โ โ โง ๐ โ โ0)
โ ฮฃ๐ โ
(0...(๐ โ 1))((๐C๐) ยท (๐ดโ๐)) โ โ) |
21 | | expcl 14050 |
. 2
โข ((๐ด โ โ โง ๐ โ โ0)
โ (๐ดโ๐) โ
โ) |
22 | | addcom 11405 |
. . . . 5
โข ((๐ด โ โ โง 1 โ
โ) โ (๐ด + 1) =
(1 + ๐ด)) |
23 | 14, 5, 22 | sylancl 585 |
. . . 4
โข ((๐ด โ โ โง ๐ โ โ0)
โ (๐ด + 1) = (1 + ๐ด)) |
24 | 23 | oveq1d 7427 |
. . 3
โข ((๐ด โ โ โง ๐ โ โ0)
โ ((๐ด + 1)โ๐) = ((1 + ๐ด)โ๐)) |
25 | | binom1p 15782 |
. . 3
โข ((๐ด โ โ โง ๐ โ โ0)
โ ((1 + ๐ด)โ๐) = ฮฃ๐ โ (0...๐)((๐C๐) ยท (๐ดโ๐))) |
26 | | simpr 484 |
. . . . . 6
โข ((๐ด โ โ โง ๐ โ โ0)
โ ๐ โ
โ0) |
27 | | nn0uz 12869 |
. . . . . 6
โข
โ0 = (โคโฅโ0) |
28 | 26, 27 | eleqtrdi 2842 |
. . . . 5
โข ((๐ด โ โ โง ๐ โ โ0)
โ ๐ โ
(โคโฅโ0)) |
29 | | oveq2 7420 |
. . . . . 6
โข (๐ = ๐ โ (๐C๐) = (๐C๐)) |
30 | | oveq2 7420 |
. . . . . 6
โข (๐ = ๐ โ (๐ดโ๐) = (๐ดโ๐)) |
31 | 29, 30 | oveq12d 7430 |
. . . . 5
โข (๐ = ๐ โ ((๐C๐) ยท (๐ดโ๐)) = ((๐C๐) ยท (๐ดโ๐))) |
32 | 28, 18, 31 | fsumm1 15702 |
. . . 4
โข ((๐ด โ โ โง ๐ โ โ0)
โ ฮฃ๐ โ
(0...๐)((๐C๐) ยท (๐ดโ๐)) = (ฮฃ๐ โ (0...(๐ โ 1))((๐C๐) ยท (๐ดโ๐)) + ((๐C๐) ยท (๐ดโ๐)))) |
33 | | bcnn 14277 |
. . . . . . . 8
โข (๐ โ โ0
โ (๐C๐) = 1) |
34 | 33 | adantl 481 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ โ โ0)
โ (๐C๐) = 1) |
35 | 34 | oveq1d 7427 |
. . . . . 6
โข ((๐ด โ โ โง ๐ โ โ0)
โ ((๐C๐) ยท (๐ดโ๐)) = (1 ยท (๐ดโ๐))) |
36 | 21 | mullidd 11237 |
. . . . . 6
โข ((๐ด โ โ โง ๐ โ โ0)
โ (1 ยท (๐ดโ๐)) = (๐ดโ๐)) |
37 | 35, 36 | eqtrd 2771 |
. . . . 5
โข ((๐ด โ โ โง ๐ โ โ0)
โ ((๐C๐) ยท (๐ดโ๐)) = (๐ดโ๐)) |
38 | 37 | oveq2d 7428 |
. . . 4
โข ((๐ด โ โ โง ๐ โ โ0)
โ (ฮฃ๐ โ
(0...(๐ โ 1))((๐C๐) ยท (๐ดโ๐)) + ((๐C๐) ยท (๐ดโ๐))) = (ฮฃ๐ โ (0...(๐ โ 1))((๐C๐) ยท (๐ดโ๐)) + (๐ดโ๐))) |
39 | 32, 38 | eqtrd 2771 |
. . 3
โข ((๐ด โ โ โง ๐ โ โ0)
โ ฮฃ๐ โ
(0...๐)((๐C๐) ยท (๐ดโ๐)) = (ฮฃ๐ โ (0...(๐ โ 1))((๐C๐) ยท (๐ดโ๐)) + (๐ดโ๐))) |
40 | 24, 25, 39 | 3eqtrd 2775 |
. 2
โข ((๐ด โ โ โง ๐ โ โ0)
โ ((๐ด + 1)โ๐) = (ฮฃ๐ โ (0...(๐ โ 1))((๐C๐) ยท (๐ดโ๐)) + (๐ดโ๐))) |
41 | 20, 21, 40 | mvrraddd 11631 |
1
โข ((๐ด โ โ โง ๐ โ โ0)
โ (((๐ด + 1)โ๐) โ (๐ดโ๐)) = ฮฃ๐ โ (0...(๐ โ 1))((๐C๐) ยท (๐ดโ๐))) |