默慈金数

✍ dations ◷ 2025-05-20 03:43:49 #整数数列

在数学中,一个给定的数n的默慈金数是“在一个圆上的n个点间,画出彼此不相交的弦的全部方法的总数”。默慈金数在几何、组合数学和数论等领域中皆有其用途。它以递归的方法给出的定义如下:

默慈金数也可以表示为


M n = k = 0 ( 1 ) k n + 2 k ( n k ) ( 2 n + 2 2 k n + 1 k ) {\displaystyle M_{n}=\sum _{k=0}^{\infty }{\frac {(-1)^{k}}{n+2-k}}*{\binom {n}{k}}*{\binom {2n+2-2k}{n+1-k}}}


最初的几个默慈金数如下(OEIS中的数列A001006):

1, 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 9043402501, 25669818476, 73007772802, 208023278209, 593742784829

下图显示了“在一个圆上的4个点间,画出彼此不相交的弦的所有9种方法”:

MotzkinChords4.svg

下图显示了“在一个圆上的5个点间,画出彼此不相交的弦的所有21种方法”:

MotzkinChords5.svg

“默慈金质数”是同时为质数的默慈金数,直至2007年10月止,共有四个已知的“默慈金质数”,它们分别如下(OEIS中的数列A092832):

2, 127, 15511, 953467954114363

默慈金数亦出现在别的地方,像例如在一个“网格”上,若限定“每步只能向右移动一格(可以向右上、右下横向向右),并禁止移动到y=0以下的地方”,则以这种走法用n步从(0,0)移动至(n,0)的可能形成的路径的总数为n的默慈金数。

以下为例,下例显现了从(0,0)至(4,0)照上述的走法中,九种可行的路径:

Motzkin4.svg

根据Donaghey & Shapiro (1977)对默慈金数的调查,在数学的各分支中,默慈金数至少有十四个彼此不同的展现存在;Guibert,Pergola & Pinzani (2001)指出旗手轮换(Vexillary permutation)和默慈金数相关。

相关

  • 吸入性吸入性肺炎是一种肺部感染,这是由于胃或口腔进入肺部的物质相对较多引起的。症状通常包括相对较快发作的发热和咳嗽。并发症可能包括肺脓肿。其中一些病例为化学性肺炎亚型,由
  • 美国西部美国西部(英语:Western United States)泛指美国西部各州。由于美国自建国以来疆域多次向西扩展,因此美国西部的定义也随着时代而变化。一般多以密西西比河作为美国东西部的分界
  • 麦克斯韦麦克斯韦(Maxwell),缩写Mx,厘米-克-秒制的磁通量单位。此名称用以纪念苏格兰物理学家詹姆斯·克拉克·麦克斯韦。1900年,麦克斯韦在巴黎举办的International Electrical Congress
  • 多极神经元多极神经元是神经元的一种,负责支配多个树突和单一(通常且长)的轴突,容许来自其他神经元的大量信息的综合。其树突分支也可从细胞体出现。多极神经元也指派脑中的多数神经元。Ne
  • 智利水獭智利水獭(Lontra provocax)是一种生活在智利及阿根廷的水獭。它们栖息在海洋及淡水环境。智利水獭长70厘米,尾巴长40厘米。它们背部呈深褐色,腹部呈浅肉桂色。它们分布在智利的
  • 口虾蛄口虾蛄(学名:Oratosquilla oratoria)为虾蛄科口虾蛄属下的一个种。
  • 网络实名制网络实名制是在一些国家和地区实行的法规, 顾名思义,此法规就是要求所有使用网络及服务的人或群体必须要以真实姓名出现或登记。最早实施网络实名制的国家为南韩,如今网络实名
  • 反应焓标准反应焓变(表示为Δr ⦵)是指系统中处于标准状态的物质发生反应时的焓变忽略溶剂和溶质的混合焓或假设是理想溶液时标准反应焓变Δr ⦵与标准生成焓Δf ⦵的关系: 在该等
  • 秦紫翔秦紫翔(1990年2月8日-),台湾男演员,台湾高雄人,以一部莱尔富网络广告打响名号,成为台湾新生代演员。于2012年拍摄电影《追魂7杀》,饰演一名高知识分子"洪有楠"。苹果日报-今日我最帅
  • 中华人民共和国食品工业部中华人民共和国食品工业部是中华人民共和国国务院曾经存在的部门。前身为1949年设立的中央人民政府食品工业部,部长杨立三。1950年12月,中央人民政府食品工业部撤销。1956年,经