Here is a way to get the Rodrigues formula since it was mentioned.
Let

.
We see that,
Take the derivative

times to get,

Take the derivative one last time,
![\left[(1-x^2)\frac{dz}{dx}\right]'+n(n+1)z^n=0 \left[(1-x^2)\frac{dz}{dx}\right]'+n(n+1)z^n=0](http://www.mathhelpforum.com/math-help/latex2/img/8bc0844ad4cdd77b75dc3b65744cac3d-1.gif)
Hence,

Is a polynomial which solves the equation.
But we write it as,

Because if we solve the Legendre equation with a power series we find that the leading coefficient of the polynomial starts with that factor. So to make Rodrigues formula agree with an infinite series solution we make the leading term equal to that factor.
-------------------------------
Warning Complex Analysis Ahead
Here is a fabulous identity due to Laplace.
We begin by noting that,

Where

is any peicewise smooth simple closed curve containing

.
This is immediately true by Cauchy's Integral Formula.
Let

define

for

. That is a circle centered at

with radius

.
Evaluating the above integral with this parametrization (and doing some simplification, not shown) we get Laplace's formula.