高校３年生　理系

2006年　九州大学　第３問
まずは解ける漸化式かどうか判断できるようになりましょう。

整数問題で互いに素であることの証明を求められます。
互いに素であるることは証明しにくいので、互いに素でない＝2以上(素数)の公約数を持つとして矛盾を導きます(背理法)。