算两次

✍ dations ◷ 2025-07-29 16:15:46 #组合数学,数学推理

在数学中,算两次是一个常用的证明技巧,常在证明恒等式时被提到。其思想是,对一个具体的量用方法甲来计算,得到的答案是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}}

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

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

相关

  • 国际动物命名法规《国际动物命名法规》(英文:International Code of Zoological Nomenclature;法文:Code international de nomenclature zoologique)由国际动物命名法委员会负责修订和解释,是一套
  • 杰克·施泰因贝格尔杰克·施泰因贝格尔(德语:Jack Steinberger,1921年5月25日-),生于德国巴特基辛根,德国裔美国物理学家。1962年他与利昂·莱德曼和梅尔文·施瓦茨一起发现了
  • 农工商部农工商部是清政府于光绪三十二年(1906年)设立的中央机构,总管农业、工业、商业事务。光绪二十九年(1903年),设商部,并入省铁路矿务总局。光绪三十二年(1906年),工部并入商部,改为农工商
  • 桐花Aleurites fordii Hemsl.油桐(学名:Vernicia fordii)是大戟科中的一种落叶树(英语:deciduous tree),原产地为中国大陆南方、缅甸、越南北部。亦有很多俗名,如“油桐树”、“桐油树”
  • 安提利亚安提利亚(Antillia)是中世纪晚期欧洲人虚构出来的一个幽灵群岛。构想中,安提利亚位于西班牙以西的大西洋,西非加那利群岛及亚洲的中间,更曾有人绘出虚构的地图标识它的位置。亚里
  • being (单曲)《being》(译名:存在)是KOTOKO的第5张单曲,于2006年3月23日发售,代理商是Geneon Universal。
  • 尤拉·伊卜尼·哈利姆尤拉·伊卜尼·哈利姆(马来语:Yura Halim,1921年5月2日-2016年4月11日),原名彭基兰·伊卜尼·哈吉·伊卜尼·穆罕默德·伊卜尼·尤索夫·本·彭基兰·伊卜尼·哈吉·伊卜尼·穆罕
  • 皮埃尔一世·德·波旁皮埃尔一世·德·波旁,第二代波旁公爵(法语:Pierre I de Bourbon,2me duc de Bourbon;1311年-1356年9月19日),法国贵族。1342年被封为公爵。他是路易一世公爵与埃诺的玛丽之子。皮埃
  • 雏菊世界雏菊世界可能是指:
  • 大红香蜂草管蜂香草(学名:),又名美国薄荷、大红香蜂草、大红蜂香草(crimson beebalm),唇形科多年生草本植物,原产于北美。“管蜂香草”之名来自于英文bee balm。它的一个英文别名叫做bergamot,