Вообще-то многочлены Лежандра ортогональны по определению, так что если что и доказывать, то, наоборот, формул Родрига. Если же всё-таки исходить из этой формулы, то просто проинтегрируйте несколько раз по частям. Если

, то при перeкидывании производных с

на

под интегралом в конце концов окажется тождественный ноль. А если

, то останется некоторая константа, умноженная на интеграл

, сводящийся к бета-функции.