statement theorem
Symmetry of binomial coefficients
Statement
Let and be natural numbers with . Then
Remarks
For a set with elements, the map is a bijection from the -subsets of to the -subsets. This is a bijective proof of the identity. The identity makes each row of Pascal's triangle read the same from left to right and from right to left.
Explanations
L1 human
To choose people for a team is the same as to choose the people who stay out. For example, .
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 2 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Binomial coefficient definition
- Symmetry of binomial coefficients statement
Sources
- Web https://en.wikipedia.org/wiki/Binomial_coefficient, Factorial formula
What links here
No node links to this node yet.