I was reading about the proof of the sample mean being the unbiased estimator of population mean. Here is the concerned derivation:
Let us consider the simple arithmetic mean $\bar y = \frac{1}{n}\,\sum_{i=1}^{n} y_i$ as an unbiased estimator of population mean $\overline Y = \frac{1}{N}\,\sum_{i=1}^{N} Y_i$.
Simple Random Sampling Without Replacement
Let $t_i = \sum_{i=1}^n y_i\;.$
\begin{align}\mathrm E(\bar y)&= \frac{1}{n}\,\mathrm E{\left(\sum_{i=1}^n y_i\right)}\\&= \frac{1}{n}\,\mathrm E(t_i)\\ &= \frac{1}{n}\color{red}{\left(\frac{1}{N \choose n}\,\sum_{i=1}^{N \choose n}t_i\right)}\\ &= \frac{1}{n}\left(\frac{1}{N \choose n}\,\sum_{i=1}^{N \choose n}\left(\sum y_i\right)\right)\\ &= \frac{1}{n}\left(\frac{1}{N \choose n}\,\color{red}{{N-1\choose n-1}\sum_{i=1}^N y_i}\right)\\ &=\frac{1}{N}\sum_{i=1}^{N}y_i\\ &= \overline Y\;.\end{align}
I couldn't understand the derivation; I really couldn't conceive how the red coloured terms came from nowhere.
Can anyone please help me explain the derivation by showing how the red coloured terms came in the concerned steps?
My first advice would be to get a different book, since this one is very badly written – the use of $i$ as both a bound and a free variable in the same equation and as the summation index of both sums in a double sum is pure madness.
The first red step takes the expectation over all possible samples, of which there are $\binom Nn$, the number of ways of choosing $n$ members of the population from $N$. The index $i$ here runs from $1$ to $\binom Nn$, whereas the other, entirely unrelated index $i$ runs from $1$ to $n$. They then substitute the sum over the sample values, exacerbating the notational chaos by explicating the $i$ on one sum and not the other but using the implicit and not the explicit one in the summand, thus completely obscuring which sum is summing over what.
In the second red sum, the sum is now over the population, and they counted in how many possible samples each member of the population occurs. This is $\binom{N-1}{n-1}$, since $n-1$ other members of the sample can be chosen from the $N-1$ other members of the population.