第一章 集合小结.doc

第一章 集合小结 1集合： 集合是不加定义的数学概念，用公理化方法进行研究。 只有有限个元素的集合称为有限集，有无限个元素的集合称为无限集。为了叙述方便，定义 ?（或 ）表示 中所含元素的“个数”。 集合表示法。（1） （2） 集合具有 （1） （2） 不含任何元素的集合称为空集， 集合间的关系 定义: 、 为集合，如果集合 的元素都是集合 的元素，则称 是 的子集，表示为 ； 若 ，则称 与 相等，记作 ； ，则称 是 的真子集，记作 . 定理:空集是一切集合的子集。 定义:集合 的全体子集构成的集合叫作 的幂集，记作 或 ，表示为定理:设 为有限集，则 如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记为（或）. 1.1.2 并 ，交 ，差集\， ，借助集合的运算可以构造出新的集合。 定义 ?、 的差集 ?称为 的补集，记为 或 ，即 ?????? 集合运算的主要算律 幂等律 结合律 交换律 分配律 同一律 零律 排中律 矛盾律 吸收律 德 摩根律 双重否定律 1.1.3有限集的计数 含有有限个元素的集合称作有限集．设A为有限集，A中的元素数通常记为 定理 设 为有限集，则 ?.（证明略） 推论 设 为有限集，则  练习 1 设A={a，b，{c}，{a}，{a，b}}，试指出下列论断是否正确？ （1）aA （2）{a}A （3）{a}A （4）ΦA（5）ΦA （6）bA （7）{b}A （8）{b}A（9）{a，b}A （10）{a，b}A （11）cA （12）{c}A （13）{c}A （14）{a，b，c}A 解：（1）（2）（3）（5）（6）（8）（9）（10）（12）正确； （4）（7）（11）（13）（14）错误。 2 对于任意集合A、B和C，下述论断是否正确？ （1）若AB，BC，则AC； （2）若AB，BC，则AC； （3）若AB，BC，则AC； （4）若AB，BC，则AC。 解：（1）正确；其余错误。 3 设集合A的元素个数#A=55，试问 A有多少子集？ 有多少个子集的元素个数为27？有多少个子集的元素为28？ 有多少个子集的元素个数为偶数？ 解：（1）因为#A=55，所以A的幂集元素个数为，即有个子集。 （2）集合是元素的组合，其具有无序性，因此含有27个元素的子集个数即从55个元素任意取出27个元素的组合数，即为；同理，含有28个元素的子集个数为。 （3）在二项式定理中，奇数项和偶数项的和是相等的，因此。 4 证明(1)对任意集合A、B、C，等式（A-B）(AC)=A成立的充要条件是ABC=Φ. (2)设A、B、C是全集U的三个子集，证明 (3) 设A、B是全集U的三个子集，证明 (4) 设A、B、C是全集U的三个子集，证明 证明：(1)必要性 设（A-B）(AC)=A，因为 （A-B）(AC)=(A（~B） (A(~C))=A(~B~C) =A (~(BC))=A-(BC)=A所以对任意xA，有x BC， 故ABC=Φ。 充分性 设ABC=Φ，则任意xA，有x BC，即 x~（BC），即A~（BC）。于是 （A\B）(A\C)= (~(BC))=A。 (2) (3)对,有 (4) 对,有 对,有 综上所述,原式成立. 5 某学校举行运动会，有短跑、铅球和跳高三个项目。而年级共有170人，已知有25人参加3个项目，有62人参加了至少2个项目，参加比赛的总人次为200，试问有多少人没有参加任何项目？ 解：设U为全集，A为参加短跑的人的集合；B为铅球的人的集合；C为跳高的人的集合；则#U=170，#（ABC）=25， #（AB）+#（AC）+#（CB）-2#（ABC）=62， #A+#B+#C=200，所求为#（U-（ABC））= #U-#（ABC））=#U-（#A+#B+#C-#（AB）-#（AC）-#（CB）+#（ABC））=170-（200-112+25）=57人。 6 设集合A={a，b，c，d}，B={1，2，3}，R是A到B的关系，R={〈a，1〉，〈a，2〉，〈b，2〉，〈c，3〉，〈d，1〉，〈d，3〉}，写出R的关系矩阵。 解： MR= 7设是集合A上的自反关系，则是传递且对称的充分必要条件是：对任意，当时有，试证明。 证明:如果是传递且对称的,且是集合A上的自反关系,当时有 即 如果是集合A上的自反关系,且当时有，则时有即是对称的, 当时有(对称),则,即是传递的. 记， (1)求能被5整除而不能被3或7整除的数的个数。 (2)求能被7整除而不能被3或5整除的数的个数。 解:设分别表示能被3,5,7整除的数的集合,