下载文档原格式
离散数学中的集合与运算离散数学是数学中的一个分支，主要研究离散的结构和不连续的对象。
集合与运算是离散数学中的基本概念和操作，它们在离散数学中具有重要的地位和应用。
本文将介绍离散数学中的集合与运算的概念与性质，并举例说明其在现实生活中的应用。
一、集合的定义和表示方法在离散数学中，集合是由一些确定的、互异的对象所构成的整体。
这些对象称为集合的元素，可以是任何事物，如数字、字母、人、物体等。
集合用大写字母表示，元素用小写字母表示。
集合中的元素是无序的，没有重复的。
集合可以通过三种方式来表示：1. 列举法：直接列举出集合中的元素，用大括号{}括起来，元素之间用逗号隔开。
例如，集合A={1, 2, 3, 4}。
2. 描述法：给出一个判断条件，符合条件的元素组成集合。
例如，集合B={x | x是正整数，且x<5}，表示所有小于5的正整数构成的集合。
3. 元素特征法：根据元素的特征来表示集合。
例如，集合C={奇数}，表示所有奇数构成的集合。
二、集合的运算离散数学中，集合有四种基本运算：并集、交集、差集和补集，下面将对每种运算进行介绍。
1. 并集：集合A和集合B的并集，表示为A∪B，是包含所有属于集合A或集合B的元素的集合。
例如，A={1, 2}，B={2, 3}，则A∪B={1, 2, 3}。
2. 交集：集合A和集合B的交集，表示为A∩B，是包含所有属于集合A且属于集合B的元素的集合。
例如，A={1, 2}，B={2, 3}，则A∩B={2}。
3. 差集：集合A和集合B的差集，表示为A-B，是包含所有属于集合A但不属于集合B的元素的集合。
例如，A={1, 2}，B={2, 3}，则A-B={1}。
4. 补集：对于给定集合U，集合A在U中的补集，表示为A'，是指所有属于U但不属于A的元素构成的集合。
例如，在全集U={1, 2, 3, 4}中，集合A={2, 3}，则A'={1, 4}。
三、集合与运算的应用举例集合与运算在离散数学中的应用非常广泛，下面将举几个例子来说明。
绪论研究对象：离散量研究方法：解的存在性解的能行性研究内容：数理逻辑集合代数系统图论离散概率组合数学例题1、A、B、C、D四人参加四次长跑，问：“A在B前三次，B在C前三次，C在D前三次，D在A前三次”是否有解，若有求出，否则说明理由。
方法一： A A B C D n个元素的环形排列可拆成n个元素的B C D A 线性排列D B C D A BD A B CC方法二：集合Sa={X|A在B前} Sa∩Sb∩Sc={A B C D}Sb={X|B在C前} Sa∩Sb∩Sd={D A B C}Sc={X|C在D前} Sa∩Sc∩Sd={C D A B}Sd={X|D在A前} Sb∩Sc∩Sd={B C D A}例题2：在边长为1的正方形中任取五个点，则至少有两个点的距离≤√2/2。
“中点分隔”将边长为1的正方形分成四个边长为1/2的小正方形，从中任取五个小点，必有两个小点来自一个小正方形。
例题3：“布鲁英序列”----应用旋转鼓的设计，设旋转鼓有8个区域，旋转一圈可识别三位二进制数，如何确定磁粉位置。
（阴影0，非阴影1）0—1—1—1 000 0010001 0—1—1—1 010 0111 0 100 1011 110 1111思考题：四位二进制a1 a2 a3 a4例题4：有五位小姐排成一排，所有小姐姓不同，穿的衣服颜色不同，喝不同的饮料，养不同的宠物，吃不同的水果，已知：1.钱小姐穿红衣服2.翁小姐养了一只狗3.陈小姐喝茶4.穿绿衣服的小姐在穿白色衣服小姐的左边，穿绿衣服的小姐在喝咖啡5.吃西瓜的小姐养鸟6.穿黄衣服的小姐吃梨7.站中间的小姐喝牛奶8.赵小姐站最左边9.吃桔子的小姐站在养猫的小姐旁边10.养鱼的小姐旁边小姐吃梨11.吃苹果的小姐喝香槟12.江小姐吃香蕉13.赵小姐站在穿蓝色衣服小姐旁边14.喝开水的小姐站在吃桔子的小姐旁边问每位小姐怎么站，她们分别养什么宠物，吃什么水果，喝什么饮料，穿什么颜色衣服，姓什么。
离散数学结构第6章集合代数第六章集合代数1. 集合，相等，（真）包含，⼦集，空集，全集，幂集2. 交，并，（相对和绝对）补，对称差，⼴义交，⼴义并3. ⽂⽒图，有穷集计数问题4. 集合恒等式（等幂律，交换律，结合律，分配律，德·摩根律，吸收律，零律，同⼀律，排中律，⽭盾律，余补律，双重否定律，补交转换律等）学习要求1. 熟练掌握集合的⼦集、相等、空集、全集、幂集等概念及其符号化表⽰2. 熟练掌握集合的交、并、（相对和绝对）补、对称差、⼴义交、⼴义并的定义及其性质3. 掌握集合的⽂⽒图的画法及利⽤⽂⽒图解决有限集的计数问题的⽅法4. 牢记基本的集合恒等式（等幂律、交换律、结合律、分配律、德·摩根律、收律、零律、同⼀律、排中律、⽭盾律、余补律、双重否定律、补交转换律）5. 准确地⽤逻辑演算或利⽤已知的集合恒等式或包含式证明新的等式或包含式6.1 集合的基本概念⼀．集合的表⽰集合是不能精确定义的基本概念。
直观地说，把⼀些事物汇集到⼀起组成⼀个整体就叫集合，⽽这些事物就是这个集合的元素或成员。
例如：⽅程x2－1＝0的实数解集合；26个英⽂字母的集合；坐标平⾯上所有点的集合；……集合通常⽤⼤写的英⽂字母来标记，例如⾃然数集合N(在离散数学中认为0也是⾃然数)，整数集合Z，有理数集合Q，实数集合R，复数集合C等。
表⽰⼀个集合的⽅法有两种：列元素法和谓词表⽰法，前⼀种⽅法是列出集合的所有元素，元素之间⽤逗号隔开，并把它们⽤花括号括起来。
例如A={a，b，c，…，z}Z={0，±1，±2，…}都是合法的表⽰。
谓词表⽰法是⽤谓词来概括集合中元素的属性，例如集合B＝{x|x∈R∧x2－1＝0}表⽰⽅程x2－1＝0的实数解集。
许多集合可以⽤两种⽅法来表⽰，如B也可以写成{-1，1}。
但是有些集合不可以⽤列元素法表⽰，如实数集合。
集合的元素是彼此不同的，如果同⼀个元素在集合中多次出现应该认为是⼀个元素，如{1，1，2，2，3}＝{1，2，3}集合的元素是⽆序的，如{1，2，3}＝{3，1，2}在本书所采⽤的体系中规定集合的元素都是集合。
第六章集合代数§1 集合的基本概念集合用大写英文字母标记，A，B，C，…特别地，分别用N、Z、Q、R、C标记全体自然数的集合、全体整数的集合、全体有理数的集合、全体实数的集合、全体复数的集合。
元素用小写英文字母标记，a，b，c，…x∈A：x是A的元素，称x属于A。
x∉A：x不是A的元素，称x不属于A。
列元素法：{a1, a2, …, a n, …}谓词表示法：{x| F(x)}注①集合中的元素每个只写一次②集合中的元素不计排列次序A⊆B：A是B的子集，称A被B包含A B：A不是B的子集，称A不被B包含A=B ⇔A⊆B∧B⊆A：A与B相等A⊂B ⇔A⊆B∧A≠B：A是B的真子集N⊆Z⊆Q⊆R⊆C空集：是任意集合的子集，记为∅。
有限集，无限集n元集，k元子集n元集有2n个子集集合A的幂集P(A)（或2A）全集：E§2 集合的运算并：A∪B ={x| x∈A∨x∈B}交：A∩B ={x| x∈A∧x∈B}差（B对A的相对补集）：A-B ={x| x∈A∧x∉B} 对称差：A⊕B=(A-B)(∪B-A)=(A∪B)-(A∩B)绝对补集（简称A的补集）：∼A=A=E-A，文氏图：大矩形表示全集E，内部的圆表示不同集合。
例已知24人中，会英语的有13人，会日语的有5人，会德语的有10人，会法语的有9人。
其中，同时会英语和日语的有2人，同时会英语和德语、同时会英语和法语、同时会德语和法语的各有4人；此外，会日语的人不会德语和法语。
求只会英语、日语、德语、法语中一种语言的人数和同时会三种语言的人数。
解：设同时会三种 语言有x 人，只会只会 英语、法语、德语中一 种语言的人数分别为y 1、y 2、y 3人，则根据文氏图可得1231232(4)2132(4)92(4)103(4)24519y x x y x x y x x y y y x x +−++=⎧⎪+−+=⎪⎨+−+=⎪⎪+++−+=−=⎩解出x =1，y 1=4，y 2=2，y 3=3。
