環環相扣-一道數論問題延伸高階線性遞迴數列之探討
從科學研習月刊中「森棚教官的數學題」的一道數論問題: 「你可以找到多少組正整數對(a,b),讓 的平方減5是b的倍數,b的平方減5是a的倍數?」 觀察到盧卡斯數列相鄰奇數項滿足原問題的解,也發現某數列與原問題的解間滿足充分條件,於是延伸問題改為數列恆等式,推廣更一般情形,即 階整係數齊次線性遞迴數列,簡稱 階線性遞迴數列。本作品建構兩種k階線性遞迴數列來探討,其兩數列分別是由盧卡斯數列及費氏數列類推而得。 第一種數列是利用特徵複數根性質來探討,而第二種數列是配合k階Cassini恆等式來求其解。最後利用兩個恆等式或不等式來描述上述兩種數列,是由Vandermonde行列式來論證。