設a與b均為整數。已知\( ax^5+bx^4+1 \)可被\( x^2-x-1 \)整除,試求\( a+b \)之值。
(1999TRML接力賽)
已知多項式\( ax^9+bx^8+1 \)被\( x^2-x-1 \)整除,則數對\( (a,b)= \)?
(2006年中一中第1次學測模擬考,
http://jflaith.myweb.hinet.net/ra/RA130.swf)
已知m,n是整數,且\( mx^{17}+nx^{16}+1 \)是\( x^2+x-1 \)的倍式,則m=?
(97中和高中)
這題問的是\( x^2+x-1 \)答案是-987
和下面幾題\( x^2-x-1 \)答案是+987,要注意
Find a if a and b are integers such that \( x^2-x-1 \) is a factor of \( ax^{17}+bx^{16}+1 \).
(1988AIME)
\( a,b \in Z \),若\( ax^{17}+bx^{16}+1 \)能被\( x^2-x-1 \)整除,求\( a= \)?
(94嘉義女中,
http://forum.nta.org.tw/oldphpbb2/viewtopic.php?t=21358)
設a,b為整數,且\( x^2-x-1 \)整除\( ax^{17}+bx^{16}+1 \),試求a之值?
(2006TRML團體賽)
已知a,b為實數,若\( ax^{17}+bx^{16}+1 \)能被\( x^2-x-1 \)整除,則a=?
(100麗山高中,
http://math.pro/db/thread-1138-1-1.html)
(100楊梅高中,
http://math.pro/db/thread-1162-1-2.html)


(%i) fx:a*x^17+b*x^16+1;
(%o1) \( ax^{17}+bx^{16}+1 \)
將x^2換成x+1降次方,直到最高次方為1次停止
(%i2)
while (hipow(fx,x)>1) do
(fx:ratsubst(x+1,x^2,fx),
print(fx)
)$
(%o2)
\( ax^9+(b+8a)x^8+(8b+28a)x^7+(28b+56a)x^6+(56b+70a)x^5+(70b+56a)x^4+(56b+28a)x^3+(28b+8a)x^2+(8b+a)x+b+1 \)
\( ax^5+(9b+40a)x^4+(112b+248a)x^3+(352b+528a)x^2+(384b+448a)x+128b+128a+1 \)
\( ax^3+(121b+290a)x^2+(866b+1305a)x+489b+696a+1 \)
\( ax^2+(987b+1596a)x+610b+986a+1 \)
\( (987b+1597a)x+610b+987a+1 \)
x項和常數項係數為0,解a,b
987b+1597a=0
610b+987a+1=0
(%i3) solve([coeff(fx,x,1)=0,coeff(fx,x,0)=0],[a,b]);
(%o3) \( [ [a=987,b=-1597] ] \)
利用for迴圈,將前16項的答案列出來發現和費波那契數列有關係
(%i4)
for i:1 thru 16 do
(fx:a*x^(i+1)+b*x^i+1,
while (hipow(fx,x)>1) do
(fx:ratsubst(x+1,x^2,fx)),
print(fx,solve([coeff(fx,x,1)=0,coeff(fx,x,0)=0],[a,b]))
)$
(%o4)
\( (b+a)x+a+1 [ [a=-1,b=1] ] \)
\( (b+2a)x+b+a+1 [ [a=1,b=-2] ] \)
\( (2b+3a)x+b+2a+1 [ [a=-2,b=3] ] \)
\( (3b+5a)x+2b+3a+1 [ [a=3,b=-5] ] \)
\( (5b+8a)x+3b+5a+1 [ [a=-5,b=8] ] \)
\( (8b+13a)x+5b+8a+1 [ [a=8,b=-13] ] \)
\( (13b+21a)x+8b+13a+1 [ [a=-13,b=21] ] \)
\( (21b+34a)x+13b+21a+1 [ [a=21,b=-34] ] \)
\( (34b+55a)x+21b+34a+1 [ [a=-34,b=55] ] \)
\( (55b+89a)x+34b+55a+1 [ [a=55,b=-89] ] \)
\( (89b+144a)x+55b+89a+1 [ [a=-89,b=144] ] \)
\( (144b+233a)x+89b+144a+1 [ [a=144,b=-233] ] \)
\( (233b+377a)x+144b+233a+1 [ [a=-233,b=377] ] \)
\( (377b+610a)x+233b+377a+1 [ [a=377,b=-610] ] \)
\( (610b+987a)x+377b+610a+1 [ [a=-610,b=987] ] \)
\( (987b+1597a)x+610b+987a+1 [ [a=987,b=-1597] ] \)


可以看到\( a,b \)形成費波那契數列,考試時加一加就可以得到答案
而且610*b+987a+1=0,可視為-F(15)*F(17)+F(16)*F(16)+1=0
在
http://en.wikipedia.org/wiki/Fibonacci_number 可以找到一般式
\( (-1)^n=F_{n+1}F_{n-1}-F^2_n \)
100.11.28補充
原來這恆等式是有名字的
http://en.wikipedia.org/wiki/Cassini_and_Catalan_identities
http://mathworld.wolfram.com/CassinisIdentity.html
[
本帖最後由 bugmens 於 2011-11-28 06:45 AM 編輯 ]