算两次

✍ dations ◷ 2025-09-09 13:26:26 #组合数学,数学推理

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

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

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

相关

  • THz赫兹(符号:Hz)是频率的国际单位制单位,表示每一秒周期性事件发生的次数。赫兹是以首个用实验验证电磁波存在的科学家海因里希·赫兹命名,常用于描述正弦波、乐音、无线电通讯以及
  • 美国国家医学情报中心美国国家医学情报中心(National Center for Medical Intelligence (NCMI;前身为“武装部队医学情报中心(Armed Forces Medical Intelligence Center)”)是美国国防情报局(DIA)
  • 食胎盘行为食胎盘行为(英语:Placentophagy)是一种哺乳动物在自己的幼仔出生后吃掉胎盘的行为。食胎盘行为在包括食草动物在内的有胎盘类动物中是一个普遍现象。其中仅有少量物种没有这种
  • A·R·拉赫曼阿拉·雷卡·拉赫曼(泰米尔语:அல்லா ரக்கா ரஹ்மான்,1966年1月6日-)是印度一位音乐家。他于20世纪90年代开始从事电影配乐,曾获得过14次印度电影观众奖、2次奥斯
  • 血红密孔菌血红密孔菌,属多孔菌科一种,是木栖腐生的中小型菇类,该菇类生长于如台湾等地之低中海拔林区,生长期间约是在春夏两季之间。该种菇类最大特色是烘干加工后可治疗上呼吸道感冒。
  • 尼古拉斯·富凯尼古拉斯·富凯(Nicolas Fouquet,1615年1月27日-1680年3月23日)路易十四时期的法国财政总管,贝勒岛侯爵,默伦和沃子爵。富凯出生于巴黎一个具有影响力的贵族家庭。富凯为人机敏干
  • 榎本千鹤榎本千鹤(1976年9月22日-) ,日本漫画家,出身于东京都。1996年在集英社《Ribon》12月号以《青のシグナルでデビュー》出道,目前活跃于《Ribon》。
  • TTG岩石奥长花岗岩-英云闪长岩-花岗闪长岩或TTG岩石是侵入岩,典型具有花岗质组分(石英或长石)只含少量钾长石。奥长花岗岩、英云闪长岩、花岗闪长岩指示了类似的岩石成因(英语:petrogene
  • 至上崇拜至上崇拜(英语:Cult of the Supreme Being;法语:Culte de l'Être suprêmea)是法国革命时期罗伯斯庇尔试图建立的一套自然神论,并试图将其确立为法兰西第一共和国的国教以取代天
  • 胡道远胡道远(1901年-?年),山东省烟台人。民国37年(1948年)在青岛市选区当选第一届立法委员。