Intereting Posts

Naturality of the pullback connection
What is the combinatoric significance of an integral related to the exponential generating function?
Lagrange multiplier constrain critical point
Birthday Probability
Is a matrix multiplied with its transpose something special?
Analogue of the Schwartzâ€“Zippel lemma for subspaces
How to check that a cubic polynomial is irreducible?
Non-split chain complex which is chain-homotopy equivalent to its homology sequence
Correspondences between Borel algebras and topological spaces
Prove $\frac{1}{\sqrt{x}}\geq \frac{\ln x}{x-1}$
$ \tan 1^\circ \cdot \tan 2^\circ \cdot \tan 3^\circ \cdots \tan 89^\circ$
Is $22/7$ equal to the $\pi$ constant?
Examples of results failing in higher dimensions
Prove that if $A$ is an infinite set then $A \times 2$ is equipotent to $A$
Is integrability of a function a local property?

Suppose we want to prove $$ k \binom{n}{k} = n \binom{n-1}{k-1}$$

In the LHS we are choosing a team of $k$ players from $n$ players. Then we are choosing a captain. In the RHS we are choosing a captain from the $n$ players. Then we are choosing the remaining $k-1$ players from the $n-1$ players.

Is this a correct interpretation?

- How prove this sum $\sum_{n=1}^{\infty}\binom{2n}{n}\frac{(-1)^{n-1}H_{n+1}}{4^n(n+1)}$
- Inequality with central binomial coefficients
- No closed form for the partial sum of ${n\choose k}$ for $k \le K$?
- Combinatorial proof of $\sum^{n}_{i=1}\binom{n}{i}i=n2^{n-1}$.
- Finding $\binom{999}{0}-\binom{999}{2}+\binom{999}{4}-\binom{999}{6}+\cdots +\binom{999}{996}-\binom{999}{998}$
- Counting two ways, $\sum \binom{n}{k} \binom{m}{n-k} = \binom{n+m}{n}$

- How much space do I need to sort my socks?
- number of combinations without repetition with limited supply
- How many strings contain every letter of the alphabet?
- Interpretation of a combinatorial identity
- The longest string of none consecutive repeated pattern
- Direct proof of Gelfand-Zetlin identity
- Binomial probability with summation
- Intriguing polynomials coming from a combinatorial physics problem
- Inductive proof that ${2n\choose n}=\sum{n\choose i}^2.$
- How many combinations of 20 balls can be drawn from a bag of 10 blue balls and a bag of 10 red balls

This question is Identity 130 on page 65 of “Proofs that Really Count” by Benjamin and Quinn.

**Question:** How many ways can we create a size $k$ committee of students from a class of $n$ students, where one of the committee members is designated as chair?

**Answer 1:** There are $\binom{n}{k}$ ways to choose the committee, then $k$ ways to select the chair. Hence there are $k\binom{n}{k}$ possible outcomes.

**Answer 2:** First select the chair from the class of $n$ students. Then from the remaining $n-1$ students, pick the remaining $k-1$ committee members. This can be done $n\binom{n-1}{k-1}$ ways.

Seems right. Interestingly by this method you can prove that the equality extends to the term

\begin{equation}

{n \choose k-1}\cdot (n-k+1)

\end{equation}

by first picking the non-captains, then electing a captain among the rest. Similarly this equals

\begin{equation}

{n \choose k}\cdot {k \choose 2} \; \big/ \; \frac{k-1}{2}

\end{equation}

because you can first select the team, then pick two candidates to fight each other until K.O. for the captaincy, however you have to compensate for the fact that the winner could have been matched up against anyone, but would have lost half of the time ðŸ˜‰

I would say it is a correct interpretation (it could have another interpretation, just as meaningful). For full effect, I would write it as:

$$\binom{k}{1} \binom{n}{k} = \binom{n}{1} \binom{n-1}{k-1}$$

to better emphasize the start of the equational balancing (act).

- When is the union of topologies a topology?
- Inverse of $f(x)=\sin(x)+x$
- Invariance of residues modulo $p$
- Find $\Big\{ (a,b)\ \Big|\ \big|a\big|+\big|b\big|\ge 2/\sqrt{3}\ \text{ and }\forall x \in\mathbb{R}\ \big|a\sin x + b\sin 2x\big|\le 1\Big\}$
- How do i visualize Cosets of a group
- Further our knowledge of a certain class of integral involving logarithms.
- $E \subset \mathbb R$ is an Interval $\iff E$ Is connected
- Homework question on whether two quotient spaces are homeomorphic
- Evaluating $\int_{0}^{\frac{\pi}{2}} e^{x+2}\sin(x) \,dx$
- proving that $SO(n)$ is path connected
- Which is bigger: $(\pi+1)^{\pi+1}$ or $\pi^{\pi+2}$?
- $\sqrt{17}$ is irrational: the Well-ordering Principle
- Least upper bound property implies Cauchy completeness
- Characterization of two-step 2×2 stochastic matrices
- $\epsilon>0$ there is a polynomial $p$ such that $|f(x)-e^{-x}p|<\epsilon\forall x\in[0,\infty)$