巴都万数列

✍ dations ◷ 2025-07-27 18:45:49 #整数数列

巴都万数列(Padovan Sequence)是一个整数数列,由起始数值 P 1 = P 2 = P 3 = 1 {\displaystyle P_{1}=P_{2}=P_{3}=1} 和递归关系 P n = P n 2 + P n 3 {\displaystyle P_{n}=P_{n-2}+P_{n-3}} 定义。

首数个值为1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37 ...(OEIS:A000931)

此数列以建筑师理察·巴都万命名,他的论文Dom(1994年)提及Hans Van Der Laan应用银数在建筑方面。1996年6月,艾恩·史都华在《科学美国人》杂志提到这个数列。

佩兰数列满足相同的递归关系。它亦可从巴都万数列定义: P e r r i n n = P n + 1 + P n 10 {\displaystyle Perrin_{n}=P_{n+1}+P_{n-10}}

使用递归关系 P n = P n + 3 P n + 1 {\displaystyle P_{-n}=P_{-n+3}-P_{-n+1}} 可将巴都万数列推广到负数项。这样的定义跟将斐波那契数推广到反斐波那契数列相似。另一方面,反斐波那契数列取绝对值便和斐波那契数列相等,但反巴都万数列却不:

... -7, 4, 0, -3, 4, -3, 1, 1, -2, 2, -1, 0, 1, -1, 1, 0, 0, 1, 0, 1, 1, 1 ...

n {\displaystyle n} 项(包括第0项)之和比 P n + 5 {\displaystyle P_{n+5}} 少2:

下面是每隔数项的和:

下面的恒等式跟项与项的乘积之和有关:

巴都万数列跟二项式系数之和有关:

x 3 x 1 = 0 {\displaystyle x^{3}-x-1=0} 有三个根:唯一的实数根 p {\displaystyle p} (即银数)和两个复数根 q {\displaystyle q} r {\displaystyle r}

因为 q {\displaystyle q} r {\displaystyle r} 的绝对值都少于1,当 n {\displaystyle n} 趋近无限,其幂会趋近0。因此,对于很大的 n {\displaystyle n} ,可以以下面的公式估计:

从上面的公式亦知 P n + 1 P n {\displaystyle {\frac {P_{n+1}}{P_{n}}}} 的值趋近银数。

P n {\displaystyle P_{n}} 可以用不同的整数分拆来定义。

巴都万数列的生成函数为

它可以用于证明巴都万数跟几何级数的项的积的等式,例如:

巴都万数列可以一般化成一个多项式的集。

首七个巴都万多项式为:

n {\displaystyle n} 个巴都万数即 P n ( 1 ) {\displaystyle P_{n}(1)}

相关

  • 尼扎替丁尼扎替丁(INN:nizatidine)是一种组胺H2受体阻抗剂,主要用于抑制胃酸的分泌,并用于治疗消化道溃疡和胃食道逆流。尼扎替丁由礼来公司开发,并以商品名称Tazac和Axid推出市场。尼扎替
  • 周国治周国治(1937年3月25日-),中国冶金材料物理化学家。生于南京。原籍广东潮阳。1960年毕业于北京钢铁学院冶金系。北京科技大学教授。1995年当选为中国科学院院士。
  • 袁翰青袁翰青(1905年9月7日-1994年3月2日),江苏南通人,中国有机化学家、化学史家和教育家,中国科学院院士。曾任辅仁大学教授。袁翰青于1929年毕业于清华大学化学系,考入美国伊利诺伊大学
  • 濑户内海坐标:34°10′N 133°20′E / 34.167°N 133.333°E / 34.167; 133.333濑户内海(日语:瀬戸内海/せとないかい Seto Naikai */?)是位于日本的本州、四国和九州三大岛之间的海。
  • 尼各老一世教宗圣尼各老一世(拉丁语:Sanctus Nicholaus PP. I)于858年4月24日至867年11月13日岀任教宗。尼各老一世宣称教宗在有关信仰和道德的领域对所有的基督徒(甚至涵括皇室成员)应该拥
  • 彭福站彭福站(正式名称未定)位于台灣新北市树林区,是万大树林线第二期工程(规划中)的捷运车站。位于新北市树林区彭福里中华路与八德街口,车站代码为LG15。站名取自当地地名“彭福”。预
  • 长爪袋鼬属长爪袋鼬属(长爪袋鼬),哺乳纲的一属,而与长爪袋鼬属(长爪袋鼬)同科的动物尚有里氏袋鼬属(里氏袋鼬)、斑袋鼬属(斑袋鼬)、纹袋鼬属(三纹袋鼬)、林袋鼬属(短毛袋鼬)等之数种哺乳动物。
  • 安德烈阿斯王子 (希腊)安德烈阿斯王子(希腊语:Ανδρέας,丹麦语:Andreas,1882年2月2日-1944年12月3日),是希腊国王乔治一世与奥尔嘉·康斯坦丁诺芙娜王后的第四子,他娶了巴滕贝格公主爱丽丝,有四女一子
  • 郎酒郎酒是四川泸州古蔺县二郎镇出产的一种酱香型白酒,使用二郎滩郎泉之水酿制,因此得名。郎酒为中国地理标志产品。1920年二郎滩惠川槽房(老槽房)采用大曲酒生产工艺,试制回沙郎酒。
  • 时事新报《时事新报》(The China Times)是上海早期报纸,最早可追溯到1907年12月5日起发行的《时事报》,于1949年5月27日停刊。时事新报在1911年由《时事报》和《舆论日报》合刊而来。