盧卡斯數是一個以數學家愛德華·盧卡斯命名的整數序列,他既研究了這個數列,也研究了有密切關係的斐波那契數。與斐波那契數一樣,每一個盧卡斯數都定義為前兩項之和,也就是說,它是一個斐波那契整數序列。兩個相鄰的盧卡斯數之比收斂於黃金分割比

但是,最初兩個盧卡斯數是L0 = 2和L1 = 1,而不是0和1。所以,盧卡斯數的性質與斐波那契數的性質有些不同。

盧卡斯數可以定義如下:

前幾個盧卡斯數是:

2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, ... (OEIS數列A000032

延伸到負數

編輯

用Ln-2 = Ln - Ln-1的公式,我們可以把盧卡斯數延伸到負數。這樣我們得到以下數列:

(... -11, 7, -4, 3, -1, 2, 1, 3, 4, 7, 11, ...)

一般地,我們有

  •  

與斐波那契數的關係

編輯

盧卡斯數與斐波那契數有以下關係:

  •  
  •  ,因此,當 趨近於無窮大時, 趨近於 
  •  
  •  

通項公式為:

 

其中 黃金分割比

同餘關係

編輯

如果n是質數,則Ln被n除餘1,但某些合數也具有這個性質。

盧卡斯質數

編輯

盧卡斯質數就是既是盧卡斯數又是質數的整數。最小的幾個盧卡斯質數為:

2, 3, 7, 11, 29, 47, 199, 521, 2207, 3571, 9349, ... (OEIS數列A005479

除了n = 0、4、8、16的情況外,如果Ln是質數,則n是質數。但是,它的逆命題不成立。

參考

編輯

參考文獻

編輯
  • Hoggatt, V. E. Jr. The Fibonacci and Lucas numbers. Boston, MA: Houghton Mifflin, 1969.
  • Hrant Arakelian. Mathematics and History of the Golden Section, Logos 2014, 404 p. ISBN 978-5-98704-663-0 (rus.).

外部連結

編輯