盧卡斯數的餘因子

所謂盧卡斯數 (Lucas Number) 便是指由下式產生的數列:

v1 = 1,v2 = 3,vn+2 = vn+1 + vn (其中 n = 1,2,3,...)

我們若找到素數,便是盧卡斯素數 (Lucas Prime);找到合數,便把之分解,便會發現盧卡斯餘因子 (Lucas Cofactor)。我們不難證明,對於任何奇數 m ,vn 會是 vnm 的因子,是故我們只考慮盧卡斯數 vp 或 v(p),其中 p 是素數。

下表列出十大盧卡斯餘因子 (Lucas Cofactor):

素數
數位
發現者
年份
V(34759)/27112021
7237
查加斯安 (Raffi Chaglassian)
2005
V(22811)/(2469062641 * 84961206854418761)
4741
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(17029)/(9570299 * 495749440031)
3541
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(15511)/394599841
3234
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(14887)/1256071867381
3100
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(12503)/4954888889
2604
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(12457)/(1420099 * 81953391325049801)
2581
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(11657)/69172639
2429
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(11393)/(3076111 * 5299498382701)
2362
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004
V(11261)/16823009787209
2341
禾達 (Bouk de Water) / 布靴斯特 (David Broadhurst)
2004

 

參考文獻及網址:

Caldwell, C. K. "The Top Twenty: Lucas Cofactor." http://primes.utm.edu/top20/page.php?id=65.

 

Hosted by www.Geocities.ws

1