- #1
bodensee9
- 178
- 0
hello,
i am supposed to show that
Sigma of k = 0 to m, (n, k) (n - k, m - k) = 2^m (n, m)
So I have after expanding:
(n, k) = n!/(n-k)!k! and (n-k, m-k) = (n-k)!/(m-k)!(n-m)!
so together the (n-k)! cancels out and I have
n!/k!(m-k)!(n-m)!
and that is
n!/m!(n-m)! which is
(n, m)
so then I can take (n, m) out of the sigma and then I would have
(n, m)*Sigma from k = 0 to m 1, but then how do I get the 2^m?
Thanks.
i am supposed to show that
Sigma of k = 0 to m, (n, k) (n - k, m - k) = 2^m (n, m)
So I have after expanding:
(n, k) = n!/(n-k)!k! and (n-k, m-k) = (n-k)!/(m-k)!(n-m)!
so together the (n-k)! cancels out and I have
n!/k!(m-k)!(n-m)!
and that is
n!/m!(n-m)! which is
(n, m)
so then I can take (n, m) out of the sigma and then I would have
(n, m)*Sigma from k = 0 to m 1, but then how do I get the 2^m?
Thanks.