默慈金数

✍ dations ◷ 2025-09-12 01:53:36 #整数数列

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

相关

骨董面骨董面（韩语：골동면，又名 비빔국수）是一种小麦面粉制成的朝鲜式冷面，是在韩式素面的基础上加了多种调味料。骨董面是朝鲜料理中传统面食之一，这种混合而成的面条尤其在夏季盛行。
新城劲爆颁奖礼1996年度新城劲爆颁奖礼
Grutter诉Bollinger案格鲁特诉布林格案 (Grutter v. Bollinger，引注案号539 U.S. 306)是美国联邦最高法院2003年裁决的一个里程碑式案件，支持并维持了密歇根大学法学院的大学平权法案招生政策。桑
胎压侦测系统胎压侦测系统（英语：Tire-pressure monitoring system，简称TPMS）是一种安装在车辆上，用来侦测轮胎胎压的电子系统。此系统会即时侦测，并且以仪表、数位显示或是单纯以灯号或声音让
弗里曼特尔费利曼图（Fremantle，简称“费利欧”）为澳大利亚西澳的一个海港城市，位于府城伯斯西南方19千米（12英里），澳大利亚西海岸天鹅河入海口。1829年，成为天鹅河畔的第一个居民点。1929年，被
林映唯林映唯（英语：Patricia Lin），台湾女演员，绰号小美。世新大学广播电视电影学系毕业后即投入平面拍摄工作，横跨形象广告、时尚型录及报章杂志，作品常见于各大平面及数位媒体，形象多变。
平头猪属平头猪（）是一属已灭绝的猪形动物。平头猪长约1米，比现今的野猪较长，它的脚长适合奔跑。它有像猪的鼻端，可以对抗掠食者的长獠牙。平头猪的消化系统非常复杂，较为像反刍亚目。平头
尚慎尚慎（1826年3月23日（道光六年二月十五日）－1862年2月18日（同治元年正月二十日）），和名玉川王子朝达，童名思加那金，号名宽，琉球国第二尚氏王朝王子。玉川御殿（日语：玉川御殿）十四世。尚慎是尚
徐海徐海可以指：
杨忠国杨忠国（越南语：Dương Trung Quốc，1947年6月2日－）是越南社会主义共和国的历史学家，目前是越南历史科学会总书记。杨忠国出生于越南民主共和国的河内市，是一位越南民族主义者。他