回復 7# 阿光 的帖子
計算2:
只由三個字母a,b,c所組成長度為n的字串在通訊管道上傳輸,要求在傳輸中不可以有兩個a連續出現在任一字串中。令a_n是長度為n的字串時,傳輸中的字串個數,則:
(1)求a_1、a_2、a_3之值。
(2)寫出a_n的遞迴式。
(3)求a_n的一般式。
[解答]
(1) a(1)=3 , a(2)=8, a(3) =22
(2) 考慮a(n):
若第一個字母為a, 則第2個字母為b或c, 方法數2*a(n-2)
若第一個字母為b或c, 方法數2*a(n-1)
故 a(n)=2( a(n-1) + a(n-2) )
計算3:
已知實係數多項式f(x)滿足f(x^2)=f(x+1)f(x-1),證明方程式f(x)=0無實根。
[解答]
反證法:
假設f\left( x \right)=0 存在實根{{a}_{1}}, 不失一般性,令{{a}_{1}}>0
則f\left( {{\left( {{a}_{1}}+1 \right)}^{2}} \right)=f\left( {{a}_{1}}+2 \right)f\left( {{a}_{1}} \right)=0, {{\left( {{a}_{1}}+1 \right)}^{2}}亦為f\left( x \right)=0的實根,令為{{a}_{2}}
考慮{{a}_{k}}={{\left( {{a}_{k-1}}+1 \right)}^{2}},k\ge 2, 則我們得到一個嚴格遞增的正實數數列\left\{ {{a}_{n}} \right\}滿足
f\left( {{a}_{k}} \right)=0,k\in \mathbb{N}, 故此多項式方程式的根為無限個,矛盾。