計算2:
只由三個字母
a
b
c所組成長度為
n的字串在通訊管道上傳輸,要求在傳輸中不可以有兩個
a連續出現在任一字串中。令
an是長度為
n的字串時,傳輸中的字串個數,則:
(1)求
a1、
a2、
a3之值。
(2)寫出
an的遞迴式。
(3)求
an的一般式。
[解答]
(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(x2)=f(x+1)f(x−1),證明方程式
f(x)=0無實根。
[解答]
反證法:
假設
f
x
=0 存在實根
a1, 不失一般性,令
a1
0
則
f
a1+1
2
=f
a1+2
f
a1
=0 ,
a1+1
2 亦為
f
x
=0 的實根,令為
a2
考慮
ak=
ak−1+1
2
k
2 , 則我們得到一個嚴格遞增的正實數數列
an
滿足
f
ak
=0
k
N , 故此多項式方程式的根為無限個,矛盾。