《近世代数》中的几则计数问题.pdf

第15卷第6期 高等函授学报(自然科学版) V01．15No．6 of Education(NaturalSciences) I『=)e．A2ember2002 2002年12月 Journal Correspondence Higher 文章编号：1006—7353(2002)06—0027(06)一02 《近世代数》中的几则计数问题。 林志恒 (玉林师范学院成人教育学院广西537000) 摘要：本文精选了近世代数学中涉及有限集合的几个基本概念中的计数问题，并蛤 出了详细计数方法、过程和结果。 关键词：计数问题；映射；等价关系；置换 中图分类号：0153 文献标识码：A 《近世代数》是一门十分抽象的课程，它 特例2 m次对称群S。是m个元素的 以代数系为基本研究对象。熟练掌握概念体 集合上全部置换(一一变换)按变换的乘法构 系以及重要的结论是学好该课程的基本方 成的群，因此m次对称群S。的阶}S。i= 法。有限集合或代数系中的几则计数问题对 m!。 于掌握一些基本概念很有帮助，本文列举数 2有限集合的子集的个数 例，以飨读者。 设IIAIl=m，求集合A的子集个数。 1有限集合间映射的个数 解注意到空集声和集合A本身都是 A Bl=咒，求A到B集合A的子集，所以A的子集的个数是： 设I l=m，l 可以定义(1)映射的个数；(2)单射(此时扎≥ 优)个数；(3)满射(此时m≥7／)的个数。3有限集合上代数运算的个数 解(1)集合A中的每一个元素在集合B中 设I Aj=优，求集合A上可以定义多 的象可以是集合B中的任意一个元素，有咒 少种不同的代数运算。 种取法，故映射的个数为7／”；(2)单射要求不 解集合A上的一个代数运算是集合 同的元素有不同的象，因此单射的个数是7／ A×A刭集合A的一个映射，而 A×A }i l f=m2，故由第1条的结论得集合 个元素中取m个的排列数P：；(3)满射要求 集合B中每一个元素至少有一个原象，先在 A上可以定义仇m。个不同的代数运算。 集合A中任取咒个元素，使得它们在集合B 4有限集合上关系的个数 中有不同的象，共C：咒!=P：种方法，再让 设ffAff=77／,，求集合A上关系的个数。 剩下的m一71个元素对应集合B中的任意 解由于集合A上的一个关系是一个 元素，有扎“～种方法。因此从集合A到集 从集合A×A到集合{是，非}的映射，而 A×A 合B可以定义P象·咒”～种不同的满射。 |I l=77／2，故由第1条的结论得集合 2 特例1集合A上变换的个数是77／,”；A上可以定义的关系有2”个。 一一变换的个数(等于单变换的个数也等于 5有限集合上的等价关系的个数 i可以定义多 满变换的个数)为m!o 设l1A11=5．问集合A ·收稿日期：2002—11—12 万方数据