>>484
帰納法は使わない．
x^{l-1} = 1 の根が「複素平面で」どこにあるかを描けば
重根がないことは一目瞭然．

もっと代数的にやるなら f(x) = x^{l-1} - 1 とおいて
f(x) = 0 なる x に対して f'(x) ≠ 0 をチェックする．