Prove that: $$\frac{m!}{k!(m-k)!} = \frac{m}{k}\frac{m-1}{k-1}\cdots\frac{m-k+1}{1}$$ It’s quite obvious when I write down some terms, but I just don’t know how to make a rigorous proof. Any hints or help are appreciated! Thanks.

Let $N(n,m)$ denote the Narayana number defined by $$N(n,m)=\frac{1}{n}{n\choose m}{n\choose m-1}.$$ Let $$A(n,k,\ell)=\sum_{\substack{i_0+i_1+\cdots+i_k=n\\ j_0+j_1+\cdots+j_k=\ell}}\,\prod_{t=0}^kN(i_t,j_t+1),$$ where the sum ranges over all compositions $(i_0,i_1,\ldots,i_k)$ of $n$ into exactly $k+1$ parts and all weak compositions $(j_0,j_1,\ldots,j_k)$ of $\ell$ into exactly $k+1$ parts. From numerical evidence, I have conjectured that $$A(n,k,\ell)=\frac{k+1}{n}{n\choose \ell}{n\choose \ell+k+1}.$$ This seems like a simple enough […]

This is one of a set of several problems in my book I am having difficulty not just solving, but also understanding the provided solutions. The given answer is $462 – 336 + 15 = 141.$ I’ll try and see where the terms of the equality above come from. $[6] = \{1, 2, 3, 4, […]

a.) There are $4$ distinct items in the set. What is the probability of picking all $4$ items after picking $n\ge4$. b.) How many items do you need to pick to collect all four with a probability of at least $.9$. My answer for part a. (which I think is wrong): The sample space is […]

A year is a leap year if it is either (i) a multiple of 4 but not a multiple of 100, or (ii) a multiple of 400. For example, 1600 and 1924 were leap years while 2200 will not be. Find the number of leap years between 1000 and 3000 inclusive. I’m not sure what’s […]

Seven teams play a soccer tournament in which each team plays every other team exactly once. No ties occur, each team has a $50\%$ chance of winning each game it plays, and the outcomes of the games are independent. In each game, the winner is awarded a point and the loser gets 0 points. The […]

Suppose you roll six dice, how many outcomes are there with 3 distinct numbers. My attempt: First there are ${6 \choose 3}$ ways to choose these 3 distinct numbers. We consider 3 cases; Case 1: 3 pars of repeated numbers e.g. $223344$. There are ${3\choose 3}$ choices for the values, and for the ordering there […]

This question already has an answer here: Evaluating even binomial coefficients 5 answers Alternating sum of binomial coefficients: given $n \in \mathbb N$, prove $\sum^n_{k=0}(-1)^k {n \choose k} = 0$ 7 answers

I’m looking for a closed- or alternative-form of the function that counts the number of divisors of an integer $n$ that are less than some integer $m$ (interested in $m < n$, obviously): $ \sigma_0(n,m) = \sum_{d|n,d<m} 1 $. Or more generally: $ \sigma_x(n,m) = \sum_{d|n,d<m} d^x $. Or any important property of either (like […]

Let $A = \{a_1, \dots, a_n\}$ be a collection of distinct elements and let $S$ denote the collection all $k$-tuples $(a_{i_1}, \dots a_{i_k})$ where $i_1, \dots i_k$ is an increasing sequence of numbers from the set $\{1, \dots n \}$. How can one prove rigorously, and from first principles, that the number of elements in […]

Intereting Posts

Meaning of “kernel”
Prove that the only homomorphism between two cyclic groups with distinct prime orders is the trivial one
A subset of a compact set is compact?
Coproducts and pushouts of Boolean algebras and Heyting algebras
Proof that $A \subseteq B \Leftrightarrow A \cup B = B$
In a right triangle, can $a+b=c?$
Taking the automorphism group of a group is not functorial.
On proving $\{0,1\}^\mathbb{N}\sim\{0,1,2\}^\mathbb{N}$
Proving Irrationality
Linearization of a product of two decision variables
Linear homogeneous recurrence relations with repeated roots; motivation behind looking for solutions of the form $nx^n$?
natural problem where a Lebesgue integral turns out to be useful
Closed form for coefficients in Multiple Regression model
Symmetric matrix is always diagonalizable?
Group theory proof of Euler's theorem ($a^{\phi(m)} \equiv 1\mbox{ }(\mbox{mod }m)$ if $\gcd(a,m)=1$)