默慈金数

✍ dations ◷ 2025-10-23 01:32:02 #整数数列

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

默慈金数也可以表示为

$M_{n}=\sum _{k=0}^{\infty }{\frac {(-1)^{k}}{n+2-k}}*{\binom {n}{k}}*{\binom {2n+2-2k}{n+1-k}}$ $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种方法”：

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

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

2, 127, 15511, 953467954114363

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

以下为例，下例显现了从（0,0）至（4,0）照上述的走法中，九种可行的路径：

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

相关

四帝共治制四帝共治制（英语：Tetrarchy）是罗马皇帝戴克里先创立的一个治理模式。由于他看出罗马帝国过去两、三百年间世袭制度的缺点，整个国家积弱不振，甚至引发空前绝后的三世纪危机。于是
法式千层酥法式千层酥（法语：mille-feuille，又称拿破仑酥、拿破仑蛋糕）是一种法国起源的蛋浆甜品。传统上，法式千层酥是由三层酥皮夹两层奶油，但有时也用果酱。顶部通常是交替的白色（糖制成）和
弗拉基米尔大公弗拉基米尔大公（Великий князь владимирский）是中世纪俄罗斯封建分裂时期弗拉基米尔公国统治者的称号。1155年，统治罗斯托夫-苏兹达尔的王公安德烈·
车裂车裂，又称轘、轘裂、轘脔、轘磔。俗称五马分尸，古代的一种酷刑。相传此刑乃将犯人的头及四肢分别缚到五辆车，由马引车前进以撕裂其身体。秦国的商鞅及嫪毐皆受此刑，但行刑时间颇
格瓦拉主义格瓦拉主义（西班牙语：Guevarismo；英语：Guevarism），又称游击中心主义或游击中心论。1960年代，格瓦拉主义产生于拉丁美洲，然后传播到世界各地。它是古巴革命领导人之一切·格瓦拉，在总
2010年韩朝边境冲突2010年韩朝边境冲突是指发生在2010年10月29日，朝鲜开枪射击韩国华川地区的边境哨所而引起的一场边境冲突，朝鲜开火的目标是朝着韩国江原道最前线的监视哨所。韩国军队随即还击
vmlinux在linux系统中，vmlinux（vmlinuz）是一个包含linux kernel的静态链接的可执行文件，文件类型可能是linux接受的可执行文件格式之一（ELF、COFF或a.out），vmlinux若要用于调试时则必须要
大阪府第8区大阪府第8区是日本众议院的选区，始于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 | 岩
包子包子，一般是用面粉混和水后发酵过的面团内加馅蒸制而成，款式非常多。常用馅为各种肉类或各类蔬菜、芝麻、豆沙等等。现今出名的天津狗不理包子、广东叉烧包，小笼包，灌汤包。汉朝
叶时章叶时章（1612年－1695年），字稚斐，以字行，号牧拙生，为清代前期苏州的剧作家。祖父为明万历吴中三谏之一。叶时章年轻时志于举业，明清鼎革后，淡泊功名，诗文之暇，寄情于声歌词曲。曾经避兵安