本帖最後由 39475494 於 2015-8-26 18:50 編輯
左式 = 1 + 2z + 3z^2 + ... + nz^(n-1)
右式 = { z^(-1) + (nz^n) - [ (n+1)z^(n-1)] } / [z+z^(-1)-2 ]
當 n = 1 時
1 = [ z^(-1) + z - 2] / [ z + z^(-1) - 2] 成立
令 n = k 時成立
即
1 + 2z + 3z^2 + ... + kz^(k-1)
= [ z^(-1) + (kz^k) - (k+1)z^(k-1) ] / [z+z^(-1)-2 ]
當n = k + 1 時
左式 = 1 + 2z + 3z^2 + ... + kz^(k-1) + (k+1)z^k
= [ z^(-1) + (kz^k) - (k+1)z^(k-1) ] / [z+z^(-1)-2 ] + (k+1)z^k
= [ z^(-1) + (kz^k) - (k+1)z^(k-1) + (k+1)z^(k+1) + (k+1)z^(k-1) - 2(k+1)z^k ] / [z+z^(-1)-2 ]
= [z^(-1) + (k+1)z^(k+1) + (kz^k)-2(k+1)z^k - (k+1)z^(k-1) + (k+1)z^(k-1) ] / [z+z^(-1)-2 ]
= [z^(-1) + (k+1)z^(k+1) - (k+2)z^k] / [z+z^(-1)-2 ]
= 右式 (成立)
故得証
括號要加對呀
z^n-1 ≠ z^(n-1) |