2012-08-06

離散數學(上) 第五版

1-27
例23
prove that f(n)=3^2n+2-5^n+1 is a multiple of 4 for any nonnegative integer n.

他的解法中

9x3^2k+2-5X5^k+1=9(3^2k+2-5^k+1)+4x5^k+1
這行不太懂
左邊怎麼變右邊的?
 5怎跑到9裡面去
4又怎麼碰出來了的?
是用什麼算法??
勞煩助教解答!!



2 則留言:

wade 提到...

左式一起提出9倍
此時會多提出 -4倍
所以右式才要+回4倍才會等於左式

應該是這樣子~

Unknown 提到...

感謝!