(1)
(2)
Prove of (1):Let
Notice that:
So
So we have
but it is equivalent to select n a_i s or b_i s from Set S because |S|=2n
So we obtain the rusult.
Prove of (2):
by the same property of Combinatorial number
we have:
So
Math is a big interest for me. I This blog will contain proof of interesting mathematics problems which covers Geometry, Algebra, Number theory and Combinatorics with various solution and generalizations.And I will try to make each post enjoyable to read and useful to the reader. (By my bad English writing, some problem may be post in Chinese.)
|
|
combinatorial identities |
No comments:
Post a Comment