算两次

✍ dations ◷ 2025-09-19 01:18:47 #组合数学,数学推理

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

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

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

相关

  • 热污染热污染是指人类活动造成水温的不正常上升。工厂或发电厂使用水作为冷冻剂,用完后排出海洋或河流。虽然这些水未必含有害物质,并未造成水污染,但其高温却会影响水中的生态。
  • 细胞毒素细胞毒性(英语:Cytotoxicity)是指细胞受到释放出的有毒物质而引起的细胞毒性反应。化疗药物具有细胞毒性,一旦进入体内,能区分哪些是癌细胞和正常细胞,达到了杀癌细胞,保护正常细胞
  • 纳加帕蒂南纳加帕蒂南(泰米尔语:நாகப்பட்டினம்、英语:Nagapattinam),又译讷加帕塔姆,印度泰米尔纳德邦的一个港口城市。《大唐西域求法高僧传》中译作那伽钵亶那,元代汪大渊《岛
  • 卡洛·阿戈斯托尼卡洛·阿戈斯托尼(意大利语:Carlo Agostoni,1909年3月23日-1972年6月25日),意大利男子击剑运动员。他曾参加1928年夏季奥运会、1932年夏季奥运会和1948年夏季奥运会击剑比赛,共获得
  • 三江河三江河,位于中华人民共和国广东省北部,是连江右岸支流,发源于连连南瑶族自治县起微山,蜿蜒北流,经涡水镇和县城三江镇后进入连州市境内,于市区连州镇的马屋墩以北汇入连江。干流长
  • 方芳方芳(1954年5月1日-),本名周正芳,台湾女艺人,籍贯安徽省,出生中坜区眷村、能演能唱,擅长模仿,曾参与电视剧、电影、舞台剧、相声剧及综艺节目短剧演出,也主持过综艺节目及录影秀,有“台
  • Mr. 6Mr. 6(1976年12月10日-),本名刘威麟,是一位出生于台湾台北市的作家,14岁移民加拿大,而后移居美国硅谷,美国史丹佛大学电机、管理(Management Science & Engineering)双硕士,英属哥伦比
  • 谢本量谢本量(?-?),字尚容,号退庵,江西南丰人,清朝政治人物。乾隆五十二年(1787年)谢本量接替黄嘉训,于台湾担任台湾府诸罗县知县。掌管今嘉义县、嘉义市、云林县一带政事。
  • 攸努斯攸努斯(英文名:Eunus,?-前132年)是叙利亚籍奴隶,自称先知,被奴隶推举为王,与克里昂领导西西里奴隶起义,反抗罗马共和国,并建立新叙利亚王国,最后死于罗马。出生于叙利亚的阿帕美(Apa
  • 墨西哥菝葜 Hook.f.墨西哥菝葜(学名:)是菝葜科牛尾菜属(菝葜属)的多年生植物,原产于中美洲热带地区。墨西哥菝葜的英语俗名有时亦包括墨西哥菝葜的其他近缘种。有人称其为土茯苓,但正确来说土