|
| |||||||||||||||
∑ | * | *2p gdzie n≥p≥0 | ||||||||||||||
|
| |||||||||||||
= | ||||||||||||||
n! | (n−k)! | |
k!(n−k)! | (p−k)!(n−k−p+k)! |
n! | 1 | |
pomnożę góre i dół przez p! | ||
k! | (p−k)!(n−p)! |
n! | p! | ||
* | |||
p!(n−p)! | k!(p−k)! |
|
| |||||||||||||||
= | * | . Wracamy do sumy | ||||||||||||||
|
|
|
| ||||||||||||||||||||||||||||
∑k=0p | 2p = ∑k=0p | * | 2p | ||||||||||||||||||||||||||||
| |||||||
2p wyciągam przed sumę bo nie zależą od k. | |||||||
|
|
|
| ||||||||||||||||||||||||||||
2p(∑k=0p | ) = | 2p*2p = | 4p | ||||||||||||||||||||||||||||
| ||||||||
∑k=0p | = (1+1)p = 2p | |||||||