主題
Search

雅可比塔爾數

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

雅可比塔爾數是透過 U_ns 在 盧卡斯序列 中，其中 P=1 且 Q=-2，對應於 a=2 和 b=-1。它們和雅可比塔爾-盧卡斯數（V_ns）滿足以下遞推關係

J_n=J_(n-1)+2J_(n-2).
(1)

雅可比塔爾數滿足 J_0=0 和 J_1=1，並且是 0, 1, 1, 3, 5, 11, 21, 43, 85, 171, 341, ... (OEIS A001045)。雅可比塔爾-盧卡斯數滿足 j_0=2 和 j_1=1，並且是 2, 1, 5, 7, 17, 31, 65, 127, 257, 511, 1025, ... (OEIS A014551)。這些數的性質總結在 Horadam (1996) 中。

微控制器（和其他計算機）使用條件指令來改變程式的執行流程。除了分支指令外，一些微控制器使用跳過指令，有條件地繞過下一條指令。這最終對於 2 位中的四種可能性中的一種情況、3 位中的三種情況、4 位中的五種情況、5 位中的 11 種情況、6 位中的 21 種情況、7 位中的 43 種情況、8 位中的 85 種情況... 非常有用，這些情況正好是雅可比塔爾數 (Hirst 2006)。

雅可比塔爾數和雅可比塔爾-盧卡斯數由以下閉式表示式給出

J_n=sum_(r=0)^(|_(n-1)/2_|)(n-1-r; r)2^r
(2)
j_n=sum_(r=0)^(|_n/2_|)n/(n-r)(n-r; r)2^r,
(3)

其中 |_x_| 是向下取整函式，(n; k) 是二項式係數。比內公式為

J_n=1/3(a^n-b^n)
(4)
=1/3[2^n-(-1)^n]
(5)
j_n=a^n+b^n
(6)
=2^n+(-1)^n.
(7)

令人驚訝的是，當以二進位制解釋時，雅可比塔爾數 J_(n+2) 給出了將規則 28 元胞自動機應用於由單個黑色單元組成的初始條件的第 n 次迭代 (E. W. Weisstein, 2006 年 4 月 12 日)。

生成函式為

sum_(i=1)^inftyJ_ix^(i-1)=(1-x-2x^2)^(-1)
(8)
sum_(i=1)^inftyj_ix^(i-1)=(1+4x)(1-x-2x^2)^(-1).
(9)

辛普森公式為

J_(n+1)J_(n-1)-J_n^2=(-1)^n2^(n-1)
(10)
j_(n+1)j_(n-1)-j_n^2=9(-1)^(n-1)2^(n-1).
(11)

求和公式包括

sum_(i=2)^(n)J_i=1/2(J_(n+2)-3)
(12)
sum_(i=1)^(n)j_i=1/2(j_(n+2)-5).
(13)

相互關係為

j_nJ_n=J_(2n)
(14)
j_n=J_(n+1)+2J_(n-1)
(15)
9J_n=j_(n+1)+2j_(n-1)
(16)
j_(n+1)+j_n=3(J_(n+1)+J_n)=3·2^n
(17)
j_(n+1)-j_n=3(J_(n+1)-J_n)+4(-1)^(n+1)=2^n+2(-1)^(n+1)
(18)
j_(n+1)-2j_n=3(2J_n-J_(n+1))=3(-1)^(n+1)
(19)
2j_(n+1)+j_(n-1)=3(2J_(n+1)+J_(n-1))+6(-1)^(n+1)
(20)
j_(n+r)+j_(n-r)=3(J_(n+r)+J_(n-r))+4(-1)^(n-r)
(21)
=2^(n-r)(2^(2r)+1)+2(-1)^(n-r)
(22)
j_(n+r)-j_(n-r)=3(J_(n+r)-J_(n-r))=2^(n-r)(2^(2r)-1)
(23)
j_n=3J_n+2(-1)^n
(24)
3J_n+j_n=2^(n+1)
(25)
J_n+j_n=2J_(n+1)
(26)
j_(n+2)j_(n-2)-j_n^2=-9(J_(n+2)J_(n-2)-J_n)^2=9(-1)^n2^(n-2)
(27)
J_mj_n+J_nj_m=2J_(m+n)
(28)
j_mj_n+9J_mJ_n=2j_(m+n)
(29)
j_n^2+9J_n^2=2j_(2n)
(30)
J_mj_n-J_nj_m=(-1)^n2^(n+1)J_(m-n)
(31)
j_mj_n-9J_mJ_n=(-1)^n2^(n+1)j_(m-n)
(32)
j_n^2-9J_n^2=(-1)^n2^(n+2)
(33)

(Horadam 1996)。

另請參閱

雅可比塔爾-盧卡斯多項式, 雅可比塔爾多項式, 規則 28

使用 探索

參考文獻

Bergum, G. E.; Bennett, L.; Horadam, A. F.; and Moore, S. D. "雅可比塔爾多項式和關於類斐波那契矩陣的猜想。" Fib. Quart. 23, 240-248, 1985.Hirst, C. "跳房子--多位測試。" 2006 年 5 月 15 日。 http://www.avrfreaks.net/index.php?module=FreaksAcademy&func=viewItem&item_id=229&item_type=project.Horadam, A. F. "雅可比塔爾曲線和佩爾曲線。" Fib. Quart. 26, 79-83, 1988.Horadam, A. F. "雅可比塔爾表示數。" Fib. Quart. 34, 40-54, 1996.Sloane, N. J. A. “整數數列線上百科全書”中的數列 A001045/M2482 和 A014551。Hoggatt and Bicknell, 在“卷積三角形”中，FQ 10 (1972), 599-608),

在 中引用

雅可比塔爾數

引用為

Weisstein, Eric W. “雅可比塔爾數。” 來自 Web 資源。 https://mathworld.tw/JacobsthalNumber.html

主題分類