默慈金数

✍ dations ◷ 2025-08-16 06:34:01 #整数数列

在数学中,一个给定的数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)和默慈金数相关。

相关

  • GMP鸟苷酸(Guanosine monophosphate,或译鸟苷单磷酸、一磷酸鸟苷、鸟苷一磷酸或单磷酸鸟苷,缩写GMP)是一种核苷酸,常见于食品添加剂中作为鲜味剂,其结构由磷酸基团、五碳糖,以及鸟嘌呤
  • 比利时高卢比利时高卢(Gallia Belgica)是古罗马地区的称呼,位于今日的尼德兰、比利时、卢森堡以及法国东北、德国的西部地方。今天的比利时国名就是源自于此一古称,虽然罗马时期对比利时所
  • 全志佑全志佑(韩语:전지우,1996年10月4日-),韩国女歌手,现为韩国男女混声团KARD成员,队内担当Color jokeR、领唱、副Rapper、领舞及忙内
  • 2018年5月逝世人物列表2018年5月逝世人物列表,是用于汇总2018年5月期间逝世人物的列表。
  • 沃夫冈·哈肯沃夫冈·哈肯(德语:Wolfgang Haken,1928年6月21日-)是一位德国数学家,主要研究为拓扑学,尤其是三维流形方面。1976年,他与伊利诺伊大学的同事凯尼斯·阿佩尔一道完成了著名数学定理:
  • 生田斗真生田斗真(1984年10月7日-),北海道室兰市出生,日本演员及歌手,杰尼斯事务所旗下艺人。生田有一个小4岁的弟弟生田龙圣,为富士电视台所属主播;妻子为演员清野菜名。
  • 松本洋平松本洋平(1973年8月31日-)是一名日本政治人物,自由民主党所属众议院议员,又曾担任第二次安倍内阁的自由民主党青年局局长。出身于东京都,毕业于庆应义塾大学经济学部,之后曾经任职
  • 熙麟 (道光进士)熙麟(1799年-1864年),富察氏,字亦云,满洲镶黄旗人。清朝政治人物。熙麟为荫生出身,道光十八年(1838年)戊戌科中式二甲进士。授户部主事,历任广西司主事、浙江司员外郎、云南司郎中。咸
  • 鲍勃·库锡奖鲍勃·库锡奖(英语:Bob Cousy Award)于2004年创立,为一年一度的篮球奖项。由奈史密斯篮球名人纪念堂负责颁发给全美大学篮球运动员中的最佳控球后卫。这座奖项是以NBA50大巨星中
  • 男像柱雕塑为男性形象的建筑支撑结构,用以替代圆柱或顶梁柱。被迫永远支撑着天空的擎天神阿特拉斯经常作为此类建筑结构的男性形象。女像柱