关于有限集[n]及其子集若干性质的讨论.pdfVIP

第 32 卷第 5 期 2015 年5 月 重庆工商大学学报(自然科学版) Vol. 32 NO.5 J Chongqing Technol Business Univ. (Nat Sci Ed) May.2015 doi: 10. 16055/j.issn.1672-058X.2015.α)()5.015 关于有限集[n] 及其子集若干性质的讨论* 程杰1 ，杨冬苹2 (1.重庆师范大学数学学院，重庆 401331 ;2.重庆市秀山高级中学，重庆柏佣∞) 摘 要:有限集由于有有限多个子集，因而具有许多无限集合所不具有的性质;从n 元有限集的所有k 元子集元素和入手，得到了 n 元有限集的全体子集元素和乱的计数公式，以及所有 k 阶子集的元素和 S， .k(k=0 ， 1 ， 2 ， …， n) 的计数公式以及单峰性质和其他一些推论. 关键词:计数公式;有限集;有限于集;二项式系数 中固分类号:0175 文献标志码:A 文章编号: 1672-058X( 2015 )05-0052-03 有限集合由于具有有限个子集，因而具有许多元限集合不可比拟的性质.众所周知，有限集合及其子集 与组合数学有着非常紧密的联系.首先，有限集的所有子集的元素和就是一个组合数学范畴的问题;再者，其 各阶子集的元素和之比与二项式系数有着完美的吻合.通过上述对有限集的讨论，可以得到一系列的结论. 1 相关性质 定义 1 ì己[n]= j1， 2 ， 3 ，…，叫 ， neN， [n] 的所有子集的元素和为 Sn [n] 的所有k 阶子集的元素和为 Sk(k=0 , 1,2 , … ,n) ( 这里的k 阶子集指的是该集合包含有[ n] 中的 k 个元素) ，自然的，有 S呐=0，显然，有 sn=马乱， k 定理 1 [1] 集合[ n] 的子集个数为2. n 证明 令2[n] 表示[ n] 的所有子集组成的集合，再令10 ，lI =1(I酌，…，， ):i=O 或 1 f. 因为每个矶 有两种可能的取值，所以有 c町d ( 10 , 11 n) =2. 定义映射θ(T)= ( 酌，町，… ， Bn) ， 其中 r1 ，若 X εT i , = , lO ，若 X f1. T i 容易看出。是一个双射.于是就证明了集合[ n] 的子集个数为2， 定理 2[1] 集合[ n] 的 k 阶子集的个数(~)=~! \k} k! (n-k)! 证明 考虑用两种方法来计数.从n 元集合S 中取出一个k 元子集 T， 然后把 T 中的元素按线性排序的 方法数N( 州 收稿日期:2014-ω-20;修回日期:2014-10-ω. *基金项目:重庆市自然科学基金(2011jjAαlO(3) . 作者简介:程杰(1990-) ，男，重庆开县人，硕士，从事微分方程与动力系统研究. 第 5 期