算两次

✍ dations ◷ 2025-06-10 15:23:04 #组合数学,数学推理

在数学中,算两次是一个常用的证明技巧,常在证明恒等式时被提到。其思想是,对一个具体的量用方法甲来计算,得到的答案是A,而用方法乙则得到B,那么等式A = B成立。此思想虽然明显,但在实际使用时由于方法甲与方法乙通常有明显的差异,因此能把两个表面上相去甚远的式子联系起来。算两次产生过很多漂亮的证明。

组合数学中的算两次是一种组合证明方法。我们可以对同一个组合计数问题从两个不同的方面去观察,从而得到两个表达式,其值却相同。例如以下问题:

设 为给定的正整数。假如你要创造一种语言,其中的字母只有 ※ 和 ◎ 两种,而每个词语总是由 个字母组成,那最多可以有多少个不同的词语?

甲:由于词语中任一位置都可以自由地选择※或◎中的任何一个,所以答案是 2 × 2 × ... × 2 = 2。

乙:如果进一步规定◎正好出现 次,那么符合要求的单词就只有 那么多个了。但 可以是 0, 1, 2, ..., 的任何一个,因此总计起来即为 k = 0 n ( n k ) {\displaystyle \sum _{k=0}^{n}{n \choose k}} ,其中 ( n k ) {\displaystyle {n \choose k}} 是组合数(n取k)。

两种方法都得到了正确的表达式,因此 k = 0 n ( n k ) = 2 n {\displaystyle \sum _{k=0}^{n}{n \choose k}=2^{n}}

除了以上的二项式系数和,以下这些基本的组合恒等式也可以用算两次的办法来论证(但对不同的读者来说不一定是最简单的办法):

微积分中的富比尼定理指出重积分在一定条件下可以用不同方法来计算。在这个意义下,算两次也造就了不少分析恒等式。

相关

  • 心理健康心理健康(Mental health)也称为精神卫生,是指心理幸福安宁的状态,或指没有精神疾病的状态。是指“一个情绪及行为调整都运作相当良好的人,当时的心理状态”。若以正面心理学或是
  • 智慧设计论智能设计论(英语:Intelligent design,简称智设论、ID)是对神的存在的宗教性逻辑论证。尽管支持者认为智能设计论是一个“关于生命起源的科学理论”,但其已遭主流科学界视为伪科学
  • 硬腭音硬颚音(英语:Palatal consonant,也称硬颚辅音、上颚音),为以舌面接近或抵著硬颚部分(口腔上中部)而发出之辅音,属舌面音(舌面中音)。如以舌尖卷起回抵著硬腭而发的辅音则称之为卷舌音
  • 电脑成像计算机产生图像(英文:Computer-generated imagery,缩写:CGI),简称计算机成像,旧称计算机绘图(英文:Computer Graphics,缩写:CG),是指使用计算机产生的影像,更精确的如应用在影片中的三维特
  • 地震带地震带是指地震集中发生及分布的地方。地球上主要有四处地震带。地震带皆位于板块交界处或者板块内部的断裂带上。在地球上主要有四大地震带:中国地震局地质研究所研究员徐锡
  • 胡思敬胡思敬(1869年-1922年),字漱唐,号退庐,江西新昌人。晚清藏书家及出版家。生于同治八年(1869年),祖父胡元英,官至贵州省镇远知县。胡思敬早年就读于治阳胡氏家塾,1893年中举,光绪乙未(1894
  • 及川古志郎及川古志郎(1883年2月16日-1958年5月9日),日本海军大将,毕业于海军兵学校、海军大学。历任海军兵学校校长、吴镇守府参谋长、第三舰队司令长官、海军航空本部长、中国方面舰队司
  • 小岛源治小岛源治,是一位出身日本宫城县的警察及教员。小岛源治曾在赛德克族道泽群Toda蕃童教育所担任教职工作,并在后来转任警政工作成为理蕃警察;此后直至第二次雾社事件间,他长期任职
  • 林肯市 (俄勒冈州)林肯市(英语:Lincoln City)是美国俄勒冈州的一座城市。此区域最初是迪莱克镇(Delake),1965年时与周围的镇合并成立了林肯市。林肯市中有曾被吉尼斯世界纪录大全列为“世界最短河流
  • 巴贝尔斯贝格03体育俱乐部巴伯尔斯贝格03体育俱乐部是一家始建于1903年的德国足球俱乐部,目前在德国足球丙级联赛征战。