發新話題
打印

遞迴數列證明各項必為自然數一題

n>=2 時  an的分母=n!,可利用歸納法證明an的分子=6*10*14*.....(4n-2)=(2n-1)*(2n-2)*.....*n  (=P(2n-1,n) ) 即可得an=C(2n-1,n)
n=k+1時 左式=[ (2k-1)*(2k-2)*.....*k ] *[ 4(k+1)-2 ]         ( [ 4(k+1)-2 ]=(2k+1) *2 )      
                      = (2k+1)*(2k)*.....*(k+1)=右式

TOP

回復 2# thepiano 的帖子

您是上下同乘以n! , 若改成上下同乘以(n-1)! , 是否有簡單許多?

TOP

發新話題