✨ ベストアンサー ✨
【なぜ割るのか?】
→与えられた漸化式中の「2^n」が邪魔だからです。
もし仮にこの2^nが「2」ならば簡単に漸化式を解くことができますよね。
ですが、このn乗のせいで難易度が上がっています。
なので、n乗を消してより漸化式を簡単なものにするために2^n+1で割ります。
すると、赤線部のように2^nが1/2になります。
そのあとは写真のように置換を行えばOKです。
※an/2^nの形を作り出すのがポイントです!
また、なぜ2^nではなく2^n+1なのかというと、画像のオレンジの二重線のように置換するときに、
anのnと2^nのnが綺麗に揃うからです。また、この方が置換での解法を思いつきやすいと思います!
丁寧に説明していただきありがとうございます。この解説のおかげでなんとか理解することができました。