>>115
　わかりました!!公約数持つと仮定してそれをなんか置いて足してｎ＋１の２乗にしたらｎとｎ＋１が公約数を持つが互いに素であることに矛盾。
ですよね？nとn+1は互いに素は示すべきですか？