Bernstein 定理是证明两个集合对等的有力工具之一.其证明方法可见①至④。进一步寻找这一定理的简捷证法对教学和初学者来说是有益的,本文给出该定理的一个简单证明,供大家参考。Bernstein 定理设 A 与 B 的子集 B.对等(即存在 A 到 B...Bernstein 定理是证明两个集合对等的有力工具之一.其证明方法可见①至④。进一步寻找这一定理的简捷证法对教学和初学者来说是有益的,本文给出该定理的一个简单证明,供大家参考。Bernstein 定理设 A 与 B 的子集 B.对等(即存在 A 到 B。的一一映射),且 B 与 A 的子集对等,则 A 与 B 对等(A~B).证明 Bernstein 定理可归结为证明下述定理(见①中定理4).展开更多
问题:有 a<sub>1</sub>、a<sub>2</sub>、…、a<sub>n+1</sub>件不同的奖品,全部赠给 A<sub>1</sub>、A<sub>2</sub>、…、A<sub>n</sub>n个人,如果每人至少...问题:有 a<sub>1</sub>、a<sub>2</sub>、…、a<sub>n+1</sub>件不同的奖品,全部赠给 A<sub>1</sub>、A<sub>2</sub>、…、A<sub>n</sub>n个人,如果每人至少要得到一件,有多少种不同的赠送方法?错解:先从n+1件中选 n 件,分给 n 人,每人一件,有 C<sub>n+1</sub><sup>n</sup>·P<sub>n</sub>=(n+1)<sup>n</sup>!种方法,余下的一件给 n 个人中的一个,有 C<sub>n</sub><sup>1</sup> 种方法.∴共有 C<sub>n+1</sub><sup>n</sup>·P<sub>n</sub><sup>n</sup>·C<sub>n</sub><sup>1</sup>=z(n+1)!(种).展开更多
文摘Bernstein 定理是证明两个集合对等的有力工具之一.其证明方法可见①至④。进一步寻找这一定理的简捷证法对教学和初学者来说是有益的,本文给出该定理的一个简单证明,供大家参考。Bernstein 定理设 A 与 B 的子集 B.对等(即存在 A 到 B。的一一映射),且 B 与 A 的子集对等,则 A 与 B 对等(A~B).证明 Bernstein 定理可归结为证明下述定理(见①中定理4).
文摘问题:有 a<sub>1</sub>、a<sub>2</sub>、…、a<sub>n+1</sub>件不同的奖品,全部赠给 A<sub>1</sub>、A<sub>2</sub>、…、A<sub>n</sub>n个人,如果每人至少要得到一件,有多少种不同的赠送方法?错解:先从n+1件中选 n 件,分给 n 人,每人一件,有 C<sub>n+1</sub><sup>n</sup>·P<sub>n</sub>=(n+1)<sup>n</sup>!种方法,余下的一件给 n 个人中的一个,有 C<sub>n</sub><sup>1</sup> 种方法.∴共有 C<sub>n+1</sub><sup>n</sup>·P<sub>n</sub><sup>n</sup>·C<sub>n</sub><sup>1</sup>=z(n+1)!(种).