算两次

✍ dations ◷ 2024-12-23 10:15:11 #组合数学,数学推理

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

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

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

相关

  • doi数字对象标识符(英语:Digital Object Identifier,简称DOI)也称数字对象识别号、数字对象识别符、数字对象标识符、数字对象唯一标识符等,是一套识别数字资源的机制,涵括的对象有影
  • 尘卷风尘卷风(dust devil)又称为尘暴等是一种强劲、明显形状、存在期相当长的旋风,尺寸从小型(宽度约为1米,高度约为几米)到大型(宽度大于10米,高度大于1000米)。尘卷风通常不会造成损害,但
  • 阿米巴虫变形体(amoeba),是一种通过伸长或收回伪足来改变自身形状的细胞或生物。变形体并不属于某个单一的生物分类,相反地,在许多真核生物中都能找到它们的存在。变形体细胞不仅存在于
  • 阴庙阴庙是指祭祀无主孤魂的庙。如有应公庙、万应公庙、万姓公庙、万缘公庙、万灵公庙、万义公庙、万善爷庙、大众爷庙、百姓公庙、众姓公庙、万善同归庙等(“公”、“爷”等字可
  • 托尼奖最佳音乐剧女主角托尼奖最佳音乐剧女主角授予在音乐剧中有卓越表现的女主角,包括新制作的剧目与旧剧新编的剧目。此奖项于1948年设立,但从1956年起才每届先公布提名名单。第1届第2届第3届第4届
  • 洪湖市洪湖市,在中国湖北省南部、长江北岸,是荆州市下辖的一个县级市,北接仙桃市,西邻监利县,南与湖南省岳阳市隔江相望,东北与武汉市汉南区接壤并与咸宁市隔江相望。位于江汉平原东南端
  • 陕西广播电视台青春广播陕西广播电视台青春广播,简称陕西青春广播,该频率于2007年5月开播,初名“朝阳广播”,后改名“少儿广播”、“青春调频”,2010年6月改现名。
  • 杰斯·佛朗哥赫斯·佛朗哥(Jess Franco,另名 Jesús Franco,1930年5月12日-2013年4月2日)。本名赫苏斯·佛朗哥·曼纳拉(Jesús Franco Manera)。西班牙电影人,身兼担任导演、编剧、摄影师及演员
  • 摩托车帮会摩托车帮会(英语:Biker gang,或译飞车党)也称为不法摩托车俱乐部(英语:Outlaw motorcycle club),是美国自第二次世界大战之后兴起的摩托车次文化,他们的成员主要是骑乘巡航型摩托车(英
  • 银翼杀手:2022大停电《银翼杀手:2022大停电》(英语:)是一部于2017年发布的美国新黑色科幻动画短片,由渡边信一郎执导及编剧,并由约凡·杰克森(Jovan Jackson)、露西·克里斯汀(英语:Luci Christian)与爱德