12/09/13 09:00:30.96 I80Vj1rm0
n=2k-1のkについて帰納法
k=1のときは自明
あるkで成り立つとしたとき、
・a_(2k)=2kまたはa_(2k+1)=2k+1
・a_(2k)=2k+1かつa_(2k+1)=2k
・a_i=2kかつa_j=2k+1 (i,j≠2k,2k+1)
の場合を調べる
これでいいんじゃない？
12/09/13 09:00:30.96 I80Vj1rm0
n=2k-1のkについて帰納法
k=1のときは自明
あるkで成り立つとしたとき、
・a_(2k)=2kまたはa_(2k+1)=2k+1
・a_(2k)=2k+1かつa_(2k+1)=2k
・a_i=2kかつa_j=2k+1 (i,j≠2k,2k+1)
の場合を調べる
これでいいんじゃない？