自然数nについて、次式が成立することを数学的帰納法を用いて証明せよ。
(1)納j=1,n](2j-1)=n＾2

(2)次の漸化式で表される数列がある。
a[1]=3, a[k+1] = 2-(1/a[k]) (k=1,2,3…)
このとき a[n] = (2n+1)/(2n-1)

問題文をそのまま写しました。
(1)については友達に説明を受けたのですがそれでもよく理解できませんでした。
宜しくお願いします。