I want to show that $$\int_{-1}^{1}L_n(x)L_m(x)dx$$ is zero for $m<n$ and $\frac{2}{2n+1}$ for $m=n$. For $m<n$, I want to apply $(x^2-1)^n=(x-1)^n(x+1)^n$ and integration by parts. For $m=n$ it should be possible to use the substitution $y=\sqrt{x}$. Some relevant formulae: $$\text{Rodrigues' formula:}\hspace{.4cm} L_n(x)=\frac{1}{2^nn!}\frac{d^n}{dx^n}[(x^2-1)^n]$$ $$\text{Beta Integral:}\hspace{.4cm}\int_{0}^{1}x^{\alpha-1}(1-x)^{\beta-1}dx=\frac{\Gamma(\alpha)\Gamma(\beta)}{\Gamma(\alpha+\beta)}$$ $$\text{Gamma identities:}\hspace{.4cm}\Gamma(x+1)=x\Gamma(x),\hspace{.2cm}\Gamma(n+1)=n!$$ For $m=n$, $$I_n=\int_{-1}^{1}L_n^2dx=(\frac{1}{2^{n}n!})^2\int_{-1}^{1}\Big(\frac{d^n}{dx^n}\big[(x^2-1)^n\big]\Big)^2dx= \big(\frac{1}{2^{n}n!}\big)^2\Big[\frac{d^{n-1}}{dx^{n-1}}[(x-1)^n(x+1)^n]\frac{d^n}{dx^n}[(x-1)^n(x+1)^n]\Big\rvert_{-1}^{\hspace{.2cm}1}-\int_{-1}^{1}\frac{d^{n-1}}{dx^{n-1}}[(x-1)^n(x+1)^n]\frac{d^{n+1}}{dx^{n+1}}[(x-1)^n(x+1)^n]\Big]$$ I'm not sure where to where to go from here. Is there something that should cancel? Is there a way to do iterative integration by parts here? How do I get to $\frac{2}{2n+1}$?
--------------------------EDIT-------------------------
I finally got it. Here is the proof.
We want to prove the orthogonality relation $I$ defined by
\begin{equation} I = \int_{-1}^{1}L_n(x)L_m(x)dx \end{equation}
is zero for $m\neq n$ and $\dfrac{2}{2n+1}$ for $m=n$. In $I$, we can use Rodrigues' formula to express $L_n$ as
\begin{equation} L_n(x)= \frac{1}{2^nn!}\frac{d^n}{dx^n}\big[(x^2-1)^n\big] \end{equation} and apply integration by parts, $\int u'v=uv-\int uv'$.
\begin{equation} \begin{split} I= \frac{1}{2^nn!}\int_{-1}^{1}\Big(\frac{d^n}{dx^n}\big[(x^2-1)^n\big]L_m(x)\Big)dx \\ =\frac{1}{2^nn!} \Bigg(\frac{d^{n-1}}{dx^{n-1}}\big[(x^2-1)^n\big]L_m(x) \biggr\rvert_{-1}^{1} - \int_{-1}^{1}\frac{d^{n-1}}{dx^{n-1}}\big[(x^2-1)^n\big]L_m^{(1)}(x)dx \Bigg) \\ = -\frac{1}{2^nn!} \int_{-1}^{1}\frac{d^{n-1}}{dx^{n-1}}\big[(x^2-1)^n\big]L_m^{(1)}(x)dx \end{split} \end{equation}
Repeated integration by parts $n$ times leaves only
\begin{equation} \begin{split} I= (-1)^n\frac{1}{2^nn!}\int_{-1}^{1}(x^2-1)^nL_m^{(n)}(x)dx \end{split} \end{equation}
As $L_m$ has polynomial degree $m$, it will become a constant upon differentiation $m$ times. Since $m<n$, $L_m^{(n)}=0$, so $I=0$ for $m<n$. Since the same argument can be made for $L_n$ when $n<m$, $I$ is always zero for $m\neq n$.
For the case $m=n$,
\begin{equation} \begin{split} I= (-1)^n\frac{1}{2^nn!}\int_{-1}^{1}(x^2-1)^nL_n^{(n)}(x)dx \\ = (-1)^n\frac{1}{2^n n!}\int_{-1}^{1}(x^2-1)^n \frac{d^{2n}}{dx^{2n}}\big[(x^2-1)^n\big] dx \\ =(-1)^n\frac{1}{2^{2n} (n!)^2}\int_{-1}^{1}(x^2-1)^n (2n)!dx \\ =\frac{(2n)!}{2^{2n} (n!)^2}\int_{-1}^{1}(1-x^2)^ndx \end{split} \end{equation}
Considering only the integral $J=\int_{-1}^{1}(x^2-1)^ndx$, use the substitution $x=\sqrt{y}$.
\begin{equation} \begin{split} J=2\int_{0}^{1}(1-y)^n \cdot \frac{1}{2\sqrt{y}}dx \end{split} \end{equation}
Letting $\beta=n+1, \alpha=\frac{1}{2}$ and applying the Beta integral,
\begin{equation} \begin{split} J=\frac{\Gamma(\frac{1}{2})\Gamma(n+1)}{\Gamma(n+\frac{3}{2})} \end{split} \end{equation}
Using the given Gamma identity for integers,
\begin{equation} \begin{split} \Gamma(n+\frac{3}{2})=(n+\frac{1}{2})\Gamma(n+\frac{1}{2}) \\ = (n+\frac{1}{2})(n-\frac{1}{2})(n-\frac{3}{2})\cdot\cdot\cdot\frac{1}{2}\Gamma(\frac{1}{2}) \end{split} \end{equation}
and since $\Gamma(n+1)=n!$ we get
\begin{equation} \begin{split} J=\frac{n!}{(n+\frac{1}{2})(n-\frac{1}{2})(n-\frac{3}{2})\cdot\cdot\cdot\frac{1}{2}} \end{split} \end{equation}
Then
\begin{equation} \begin{split} I=\frac{(2n)!}{2^{2n} (n!)^2}\cdot\frac{n!}{(n+\frac{1}{2})(n-\frac{1}{2})(n-\frac{3}{2})\cdot\cdot\cdot\frac{1}{2}} \\ =\frac{1}{(n+\frac{1}{2})}\frac{(2n)!}{2^{2n}n!(n-\frac{1}{2})(n-\frac{3}{2})\cdot\cdot\cdot\frac{1}{2}} = \frac{1}{\frac{2n+1}{2}}= \frac{2}{2n+1} \end{split} \end{equation}
So
\begin{equation} I = \int_{-1}^{1}L_n(x)L_n(x)dx = \frac{2}{2n+1} \end{equation}