文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":61701,"Name":"数学"},{"ID":61843,"Name":"组合数学"},{"ID":61844,"Name":"计数组合学"}]
组合证明
/combinatorial proof/
最后更新 2022-01-20
浏览 348次
组合数学中最常见的证明方法。组合证明打破以往代数证明的方式，通过双射工具形象给出问题的组合解释。因此，又被称为双射证明，是计数组合学中常见的一种证明方法。它在有限群理论、表示论、交换代数、代数几何以及代数拓扑学中有很重要的应用。具体来说，就是把待证明的问题或者等式两端记为集合
和集合
，分别给集合和集合一个合理的组合解释，通过一个一一映射证明集合和集合元素个数相等，进而解决问题。
- 英文名称
- combinatorial proof
- 又称
- 双射证明
- 所属学科
- 数学
京公网安备 11010202008139号
