Number of Independent Components of Levi-Civita Christoffel Symbol Can anybody explain why Levi-Civita Christoffel symbol in general $N$ dimensional space have $\frac{N^2(N+1)}{2}$ independent components?
I have read that in $N$-dimensional space, metric tensor has at most $\frac{N(N+1)}{2}$ independent components and for each component we can have $N$ independent christoffels and thus one arrives at the final expression. But I can't understand how these numbers are arising. Kindly elaborate or suggest any book where I can get the detalied discussion on this.
 A: First, let's talk about the metric tensor; it has $\frac{N(N+1)}{2}$ independent components, because it is a symmetric tensor: $g_{ab}=g_{ba}$. Writing this out in a matrix format:
\begin{align}
[g]&=
\begin{pmatrix}
g_{11}&\dots& g_{1N}\\
\vdots &\ddots&\vdots\\
g_{N1}&\dots & g_{NN}.
\end{pmatrix}
\end{align}
In this format, everything which lies on the main diagonal and the upper triangle are the independent components, because those in the strictly lower triangle are determined by symmetry. So, you just count how many such guys there are; it is easily seen to be $\frac{N(N+1)}{2}$. For example, $N$ independent entries in the first row, $N-1$ in second row, ..., $1$ in the last row. An alternate way of counting them is that there are a total of $N^2$ entries; if we ignore the $N$ of them which are on the main diagonal, that leaves us with $N^2-N$ components; but by symmetry only half are independent. So, the total number of independent components is $N+\frac{N^2-N}{2}=\frac{N(N+1)}{2}$ (which is just another way of saying that $1+2+\dots +N=\frac{N(N+1)}{2}$).
Next, the Christoffel symbols $\Gamma^{a}_{bc}$ have $3$ indices. Each index $a,b,c$ can take on any value between $1$ and $N$. So, a-priori, that's a total of $N^3$ functions. However, if you consider torsion-free connections (which is the case for the Levi-Civita connection, which comes from the metric), then we have symmetry in the lower entries, so $\Gamma^a_{bc}=\Gamma_{cb}$. That reduces the number of components down to $N\cdot\frac{N(N+1)}{2}=\frac{N^2(N+1)}{2}$ components ($N$ choices for $a$, and $\frac{N(N+1)}{2}$ for the lower slots $b,c$, taking symmetry into account).
