算两次

✍ dations ◷ 2025-04-02 13:35:45 #组合数学,数学推理

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

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

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

相关

  • 溶血反应溶血反应泛指红血球的不正常分解死亡的现象。溶血是指红血球的细胞膜因物理因素、化学因素、生物因素等因素受损破裂,内部的原生质从细胞漏出令红血球死亡的现象。“溶血反应
  • 西沙尔麻剑麻(学名:Agave sisalana)又名菠萝麻、琼麻、衿麻,是龙舌兰科龙舌兰属的一种植物。1901年由美国领事达文生先生自夏威夷间接引进原产于中美洲的琼麻至台湾。纤维经济作物。
  • 盖姓是中文姓氏之一,在《百家姓》中排第405位。
  • 元裕宗真金(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Tig"
  • 贞显王后贞显王后 尹氏(韩文:정현왕후 윤씨,1462年-1530年),又称慈顺大妃,本贯坡平,尹壕与田氏之女。朝鲜王朝成宗李娎之第二继妃,中宗李怿之生母。《中宗实录》记载,朝鲜世祖八年六月二十五日
  • 鳄形超目鳄形超目(Crocodylomorpha)是群重要的主龙类演化支,包括鳄鱼与它们的已灭绝近亲。在中生代与第三纪早期期间,鳄形超目远比现代鳄鱼还要多样化。三叠纪时期的物种是小型、轻型、
  • 汪敬煦汪敬煦(1918年5月30日-2011年9月17日),中华民国陆军二级上将,生于北京,籍贯浙江杭州,陆军官校14期工兵科、美国陆军工兵学校5期、美国陆军参谋大学正规班2期、三军大学战争学院59年
  • 无名战士墓无名冢是为在战事死亡而身份无法被确认的军人所立的墓碑。历史上很多军人在战事中牺牲后,身份无法被辨认,现代的国家为这种军人设立无名冢。无名冢埋有身份不明军人的骸骨,部分
  • 明永陵永陵是明世宗朱厚熜与陈皇后、方皇后、杜皇后的合葬墓。永陵位于北京昌平区天寿山阳翠岭下,距明长陵东南三里,有神路、石桥、碑亭。碑亭南有石桥三座,过三道门,有殿七间,两庑九间
  • 代码风格代码风格(英语:Programming style)即程序开发人员所编写源代码的书写风格。良好代码风格的特点是使代码易读。总结程序设计实践中的经验,代码风格的要素包括(但不限于)以下几点: