プロが教える店舗&オフィスのセキュリティ対策術

数列です。わからなくて困っています。教えてください。
次の問題です。

整数からなる数列{an}を漸化式 a1=1、a2=3、an+2=3an+1-7an(n=1,2,3、・・・) で定める。
an が偶数となるnを決定せよ。

A 回答 (1件)

漸化式の右辺の係数がともに奇数なので、前項と前々項が偶偶、または奇奇のときは偶数。


前項と前々項が奇偶、または偶奇のときは奇数。

だから、a1=奇数(1)、a2=奇数(3)の後は、偶数、奇数、奇数、偶数、・・・
となって、nが3の倍数のときにanは偶数になるらしい。

あとはこれを帰納法で証明すればいいんじゃないかな・・・具体的にやっていないけど。

この回答への補足

すみません。どのように帰納法を置いたらいいのかわからなくて、教えていただけないでしょうか。
すみません。
n=1のとき、n=2のとき、n=3のとき、で成り立ち
n=kの成り立つと仮定してん=3k、n=3k+1、n=3k+2のときと立てるのでしょうか。
すみません。教えてください。

補足日時:2010/05/16 13:38
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!