高中数学竞赛_集合与简易逻辑【讲义】
- 格式:doc
- 大小:711.50 KB
- 文档页数:6
中学数学竞赛讲义—集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且 定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =; (3));(111B A C B C A C = (4)).(111B A C B C A C = 【证明】这里仅证(1)、(3),其余由读者自己完成。
第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成。
第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成。
2019-2020年高中数学竞赛教材讲义 第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素在集合A 中,称属于A ,记为,否则称不属于A ,记作。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为,例如。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间,集合},,{b a R x b x a x <∈≤≤记作闭区间,R 记作定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成。
高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成。
1. 命题“所有实数的平方都是正数”的否定 (A )所有实数的平方都不是正数 (B )有的实数的平方是正数(C )至少有一个实数的平方不是正数 (D )至少有一个实数的平方是正数2. 集合{11}P x x =-<{1},Q x x a =-≤且P Q ⋂=∅,则实数a 取值范围为A. 3a ≥B. 1a ≤-.C. 1a ≤-或 3a ≥D. 13a -≤≤ 3. 若,,R αβ∈ 则90αβ+=是sin sin 1αβ+>的A. 充分而不必要条件B. 必要而不充分条件C. 充要条件D. 既不充分也不必要条件4. 已知全集U R =,集合112xN x ⎧⎫⎪⎪⎛⎫=≤⎨⎬ ⎪⎝⎭⎪⎪⎩⎭,{}2680M x x x =-+≤,图中阴影部分所表示的集合为 (A ){}0x x ≤(B ){}24x x ≤≤ (C ){}024x x x <≤≥或 (D ){}024x x x ≤<>或 5. 已知集合{}23100A x x x =--≤,{}121B x m x m =+≤≤-,当A B =∅ 时,实数m 的取值范围是(A) 24m << (B) 24m m <>或(C) 142m -<< (D) 142m m <->或6. 已知函数[](),0,1f x ax b x =+∈,“20a b +>”是“()0f x >恒成立”的(A) 充分不必要条件 (B) 必要不充分条件(C) 充要条件 (D) 既不充分也不必要条件7. 已知{}11,10,,lg ,10A B y y x x A ⎧⎫===∈⎨⎬⎩⎭, 则A B = .8. 设集合{}1,3,5,7,9A =,{}2,4,6,18B =,{},C a b a A b B =+∈∈,则集合C 中所有的元素之和为 . 9. 设AB 是两个非空的有限集,全集U A B = 且U 中含有m 个元素,若()()U U C A C B 中含有n 个元素,则A B 中含有元素的个数为 . 10. 设{}2A x x a =-<,{}2230B x x x =--<,若B A ⊆,则实数a 的取值范围是 . 11.设{}20122013log log A x x x =<,{}2B x x ax a x =-+< 且A B ⊆,则a 的取值范围是 . 12设{}0,1,2,3A =,{}2,2B x x A x A =-∈-∉,则集合B 的所有元素之和为 .13. 已知复数z 满足2z z i +=+,那么z = .14. 已知复数z 满足1z =,则21z z -+的最大值为 .15. 已知i 是虚数单位,2342013i i i i i+++++= .16. i 是虚数单位,23420131z i i i i i=++++++ ,复数z 的共轭复数记为z ,则z z = . 17. 已知复数(,,z x yi x y R i =+∈为虚数单位),且28z i =,则z =( ) (A) 22z i =+ (B) 22z i =--(C) 22,z i =-+或22z i =- (D) 22,z i =+或22z i =--UNM高中数学竞赛试题汇编一《集合与简易逻辑》《复数》讲义。
第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成。
第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且 定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =; (3));(111B A C B C A C = (4)).(111B A C B C A C = 【证明】这里仅证(1)、(3),其余由读者自己完成。
第一章:集合与简易逻辑讲义第一节:集合的概念Part One :基础知识(记住有以下6点) 1、集合的概念①集合:由一些数、一些点、一些图形、一些整式、一些物体、一些人组成的.我们说,每一组对象的全体形成一个集合,或者说,某些指定的对象集在一起就成为一个集合,也简称集. ②元素:集合中每个对象叫做这个集合的元素 2、常用数集及记法(1)非负整数集(自然数集):全体非负整数的集合记作N ,{} ,2,1,0=N(2)正整数集:非负整数集内排除0的集记作N*或N+{} ,3,2,1*=N (3)整数集:全体整数的集合记作Z , } ,,,210±±=Z (4)有理数集:全体有理数的集合记作Q , {}整数与分数=Q (5)实数集:全体实数的集合记作R {}数数轴上所有点所对应的=R 3、元素与集合的关系(1)属于:如果a 是集合A 的元素,就说a 属于A ,记作a ∈A(2)不属于:如果a 不是集合A 的元素,就说a 不属于A ,记作A a ∉ 4、集合中元素的特性(1)确定性:按照明确的判断标准给定一个元素或者在这个集合里,或者不在,不能模棱两可 (2)互异性:集合中的元素没有重复(3)无序性:集合中的元素没有一定的顺序(通常用正常的顺序写出)5.集合的表示方法:集合通常用大写的拉丁字母表示,如A 、B 、C 、P 、Q ……元素通常用小写的拉丁字母表示,如a 、b 、c 、p 、q ……①列举法:把集合中的元素一一列举出来,写在大括号内表示集合例如,由方程012=-x 的所有解组成的集合,可以表示为{-1,1} ②描述法:用确定的条件表示某些对象是否属于这个集合,并把这个条件写在大括号内表示集合的方法格式:{x ∈A| P (x )}含义:在集合A 中满足条件P (x )的x 的集合例如,不等式23>-x 的解集可以表示为:}23|{>-∈x R x 或23|{>-x x所有直角三角形的集合可以表示为:}|{是直角三角形x x 注:(1)在不致混淆的情况下,可以省去竖线及左边部分 如:{直角三角形};{大于104的实数} (2)错误表示法:{实数集};{全体实数}③文氏图:用一条封闭的曲线的内部来表示一个集合的方法 6.集合的分类:a:以元素的个数分类:①有限集:含有有限个元素的集合 ②无限集:含有无限个元素的集合③空集:不含任何元素的集合记作Φ,如:}01|{2=+∈x R x b:以元素的种类分:点集,数集,等Part Two :例题解析(注意领悟每一个题目与基础知识点的对应关系,通过题目再次深刻理解基础知识) 题型一:集合的三大性的考查1.下列各组对象能确定一个集合吗?(1)所有很大的实数 (2)好心的人 (3)1,2,2,3,4,5.2.设a,b 是非零实数,那么b ba a+可能取的值组成集合的元素是3、由实数x,-x,|x |,332,x x -所组成的集合,最多含( ) (A )2个元素 (B )3个元素 (C )4个元素 (D )5个元素4. 集合}1|),{(2+=x y y x 与集合}1|{2+=x y y 是同一个集合吗?题型二:集合的表示方法的考查 1、用描述法表示下列集合①{1,4,7,10,13} ②{-2,-4,-6,-8,-10}③{ 1, 5, 25, 125, 625 }= ;④ { 0,±21, ±52, ±103, ±174, ……}=2、用列举法表示下列集合 ①{x ∈N|x 是15的约数}②{(x ,y )|x ∈{1,2},y ∈{1,2}}③⎩⎨⎧=-=+}422|),{(y x y x y x ④},)1(|{N n x x n∈-= ⑤},,1623|),{(N y N x y x y x ∈∈=+⑥}4,|),{(的正整数约数分别是y x y x 题型三:集合的分类的考查1、关于x 的方程ax +b=0,当a,b 满足条件____时,解集是有限集;当a,b 满足条件_____时,解集是无限集第二节:子集 全集 补集(集合与集合的关系) Part One :基础知识(记住有以下8点)1.子集:一般地,对于两个集合A 与B ,如果集合A 的任何一个元素都是集合B 的元素,我们就说集合A 包含于集合B ,或集合B 包含集合A :A B B A ⊇⊆或 ,A ⊂B 或B ⊃A 读作:A 包含于B 或B 包含AB A B x A x ⊆∈⇒∈,则若任意当集合A 不包含于集合B ,或集合B 不包含集合A 时,则记作A ⊆/B 或B ⊇/A注:B A ⊆有两种可能(1)A 是B 的一部分,;(2)A 与B 是同一集合2.集合相等:一般地,对于两个集合A 与B ,如果集合A 的任何一个元素都是集合B 的元素,同时集合B 的任何一个元素都是集合A 的元素,我们就说集合A 等于集合B ,记作A=B3.真子集:对于两个集合A 与B ,如果B A ⊆,并且B A ≠,我们就说集合A 是集合B 的真子集,记作:A B 或B A, 读作A 真包含于B 或B 真包含A4..人为规定:空集是任何集合的子集Φ⊆A 空集是任何非空集合的真子集Φ A 若A ≠Φ,则Φ A (在考虑集合问题时千万不能忘记空集这个特殊集合) 任何一个集合是它本身的子集A A ⊆5.含n 个元素的集合{}n a a a ,,21 的所有子集的个数是n 2,所有真子集的个数是n 2-1,非空真子集数为2-n6.易混符号①“∈”与“⊆”:元素与集合之间是属于关系;集合与集合之间是包含关系如,,1,1R N N N ⊆∉-∈Φ⊆R ,{1}⊆{1,2,3}②{0}与Φ:{0}是含有一个元素0的集合,Φ是不含任何元素的集合 如 Φ⊆{0}Φ={0},Φ∈{0} 7、全集:如果集合S 含有我们所要研究的各个集合的全部元素,这个集合就可以看作一个全集,全集通常用U 表示8. 补集:一般地,设S 是一个集合,A 是S 的一个子集(即S A ⊆),由S 中所有不属于A 的元素组成的集合,叫做S 中子集A的补集(或余集),记作AC S ,即CSA=},|{A x S x x ∉∈且 2、性质:CS (CSA )=A ,CSS=φ,CS φ=S Part Two :例题解析(注意领悟每一个题目与基础知识点的对应关系,通过题目再次深刻理解基础知识) 题型一:对子集等基本概念的考查1. 写出N ,Z ,Q ,R 的包含关系,并用文氏图表示2.判断下列写法是否正确①Φ⊆A ②Φ A ③A A ⊆ ④A A 3.(1)填空:N___Z, N___Q, R___Z, R___Q , Φ___{0}(2)若A={x ∈R|x 2-3x-4=0},B={x ∈Z||x|<10},则A ⊆B 正确吗? (3)是否对任意一个集合A ,都有A ⊆A ,为什么? (4)集合{a,b}的子集有那些?(5)高一(1)班同学组成的集合A ,高一年级同学组成的集合B ,则A 、B 的关系为 . 题型二:利用集合的关系来求解具体问题(重点!)1.若{}{}A B m x m x B x x A ⊆+≤≤-=≤≤-=,112|,43|,求是实数m 的取值范围.)1(-≥m2.已知{}{}A C B C A B A 求,8,4,2,0,5,3,2,1,,==⊆⊆ 题型三:全集与补集有关问题1.已知全集U =R ,集合A ={x |1≤2x +1<9},求C U A2. 已知S ={x |-1≤x +2<8},A ={x |-2<1-x ≤1},B ={x |5<2x -1<11},讨论A 与C S B 的关系Part Three :练习1、已知全集U ={x |-1<x <9},A ={x |1<x <a },若A ≠φ,则a 的取值范围是 (A )a <9 (B )a ≤9 (C )a ≥9 (D )1<a ≤92、已知全集U ={2,4,1-a },A ={2,a2-a +2}如果CUA ={-1},那么a 的值为3、已知全集U ,A 是U 的子集,φ是空集,B =CUA ,求CUB ,CU φ,CUU4、设U={梯形},A={等腰梯形},求CUA.5、已知U=R ,A={x|x2+3x+2<0}, 求CUA.6、集合U={(x ,y )|x ∈{1,2},y ∈{1,2}} , A={(x ,y )|x ∈N*,y ∈N*,x+y=3},求CUA.7、设全集U (U ≠Φ),已知集合M ,N ,P ,且M=CUN ,N=CUP ,则M 与P 的关系是( ) M=CUP ,(B )M=P ,(C )M ⊇P ,(D )M ⊆P.8、设全集U={2,3,322-+a a },A={b,2},A C U ={b,2},求实数a 和b 的值.9.已知S ={a ,b },A ⊆S ,则A 与CSA 的所有组对共有的个数为 (A )1 (B )2 (C )3 (D )4 (D )10..设全集U (U ≠φ),已知集合M 、N 、P ,且M =CUN ,N =CUP ,则M 与P 的关系是 11..已知U=﹛(x ,y )︱x ∈﹛1,2﹜,y ∈﹛1,2﹜﹜,A=﹛(x ,y )︱x-y=0﹜,求UA12..设全集U=﹛1,2,3,4,5﹜,A=﹛2,5﹜,求U A 的真子集的个数13. 若S={三角形},B={锐角三角形},则CSB= .14.. 已知A={0,2,4},CUA={-1,1},CUB={-1,0,2},求B= 15.. 已知全集U={1,2,3,4},A={x|x2-5x+m=0,x ∈U},求CUA 、m 第二节:交集和并集Part One :基础知识(记住有以下6点)1.交集的定义 一般地,由所有属于A 且属于B 的元素所组成的集合,叫做A,B 的交集.记作A B (读作‘A 交B ’), 即A B={x|x ∈A ,且x ∈B }.如:{1,2,3,6} {1,2,5,10}={1,2}.又如:A={a,b,c,d,e },B={c,d,e,f}.则A B={c,d,e}. 2.并集的定义 一般地,由所有属于集合A 或属于集合B 的元素所组成的集合,叫做A,B 的并集.记作:A B (读作‘A 并B ’), 即A B ={x|x ∈A ,或x ∈B}).如:{1,2,3,6} {1,2,5,10}={1,2,3,5,6,10}. 3..交集、并集的性质 用文图表示 (1)若A ⊇B,则A B=B, A B=B(2)若A ⊆B 则A B=A A B=A(3)若A=B, 则A A=A A A=A(4)若A,B 相交,有公共元素,但不包含 则A B A,A B B A BA, A BB(5) )若A,B 无公共元素,则A B=Φ①交集的性质 (1)A A=A A Φ=ΦA B=B A (2)A B ⊆A, A B ⊆B .BA②并集的性质 (1)A A=A (2)A Φ=A (3)A B=B A (4)A B ⊇A,A B ⊇B 联系交集的性质有结论:Φ⊆A B ⊆A ⊆A B .4. 德摩根律:(CuA) (CuB)= Cu (A B), (CuA) (CuB)= Cu(A B)(可以用韦恩图来理解). 结合补集,还有①A (CuA)=U, ②A (CuA)= ΦPart Two :例题解析(注意领悟每一个题目与基础知识点的对应关系,通过题目再次深刻理解基础知识) 题型一:基础的交集与并集的计算:注意数集的交集和并集运算的图像法 例1 设A={x|x>-2},B={x|x<3},求A B.例2 设A={x|x 是等腰三角形},B={x|x 是直角三角形},求A B.例3 A={4,5,6,8},B={3,5,7,8},求A B.例4设A={x|x 是锐角三角形},B={x|x 是钝角三角形},求A B.例5设A={x|-1<x<2},B={x|1<x<3},求A ∪B. 例6设A={(x,y)|y=-4x+6},{(x,y)|y=5x-3},求A B.例7已知A 是奇数集,B 是偶数集,Z 为整数集,求A B,A Z,B Z,A B,A Z,B Z.8 已知U={},8,7,6,5,4,3,2,1()B C A U ⋂{},8,1=()BA C U ⋂{}6,2= ()(){},7,4=⋂BC A C U U 则集合A=例9.设集合A={-4,2m-1,m2},B={9,m-5,1-m},又A B={9},求实数m 的值.例10.设A={x|x2+ax+b=0},B={x|x2+cx+15=0},又A B={3,5},A ∩B={3},求实数a,b,c 的值.. 例11. 已知集合A={y|y=x2-4x+5},B={x|y=x -5}求A ∩B,A ∪B .Part Three :练习1.P={a2,a+2,-3},Q={a-2,2a+1,a2+1},P Q={-3},求a .2..已知全集U=A B={1,3,5,7,9},A (CUB)={3,7}, (CUA) B={5,9}.则A B=____.3 已知A ={x| x2-ax +a2-19=0}, B={x| x2-5x +8=2}, C={x| x2+2x -8=0},若ο/⊂A ∩B ,且A ∩C =ο/,求a 的值4.. 已知元素(1, 2)∈A ∩B ,并且A ={(x, y)| mx -y2+n=0},B={(x, y)| x2-my -n=0},求m, n 的值5. 已知集合A={x|x2+4x-12=0}、B={x|x2+kx-k=0}.若B B A = ,求k 的取值范围6. 若集合M 、N 、P 是全集S 的子集,则图中阴影部分表示的集合是( ) A.P N M )( B .P N M )( C .P C N M S )( D .P C N M S )(集合中段测试 一、选择题1、下列六个关系式:①{}{}a b b a ,,⊆ ②{}{}a b b a ,,= ③Φ=}0{ ④}0{0∈ ⑤}0{∈Φ ⑥}0{⊆Φ 其中正确的个数为( ) (A) 6个 (B) 5个 (C) 4个 (D) 少于4个 2.下列各对象可以组成集合的是( )MN P第9题(A )与1非常接近的全体实数 (B )某校2002-2003学年度笫一学期全体高一学生 (C )高一年级视力比较好的同学 (D )与无理数π相差很小的全体实数3、已知集合P M ,满足M P M = ,则一定有( )(A) P M = (B)P M ⊇ (C) M P M = (D) P M ⊆4、集合A 含有10个元素,集合B 含有8个元素,集合A ∩B 含有3个元素,则集合A ∪B 的元素个数为( ) (A)10个 (B)8个 (C)18个 (D) 15个5.设全集U=R ,M={x|x.≥1}, N ={x|0≤x<5},则(C U M )∪(C U N )为( )(A ){x|x.≥0} (B ){x|x<1 或x≥5} (C ){x|x≤1或x≥5} (D ){x| x 〈0或x≥5 }6.设集合{}x A ,4,1=,{}2,1x B =,且{}x B A ,4,1=⋃,则满足条件的实数x 的个数是( ) (A )1个 (B )2个 (C )3个 (D )4个.7.已知集合M ⊆{4,7,8},且M 中至多有一个偶数,则这样的集合共有( ) (A )3个 (B )4个 (C )5个 (D )6个8.已知全集U ={非零整数},集合A ={x||x+2|>4, x ∈U}, 则C U A =( ) (A ){-6 , -5 , -4 , -3 , -2 , -1 , 0 , 1 , 2 } (B ){-6 , -5 , -4 , -3 , -2 , -1 , 1 , 2 } (C ){ -5 , -4 , -3 , -2 , 0 , -1 , 1 } (D ){ -5 , -4 , -3 , -2 , -1 , 1 }9、已知集合{}}8,7,3{},9,6,3,1{,5,4,3,2,1,0===C B A ,则C B A )(等于 (A){0,1,2,6} (B){3,7,8,} (C){1,3,7,8} (D){1,3,6,7,8}10、满足条件{}{}1,01,0=A 的所有集合A 的个数是( ) (A)1个 (B)2个 (C)3个 (D)4个11、如右图,那么阴影部分所表示的集合是( )(A))]([C A C B U (B))()(C B B A (C))()(B C C A U (D)B C A C U )]([ 12.定义A -B={x|x ∈A 且x ∉B}, 若A={1,2,3,4,5},B={2,3,6},则A -(A -B )等于( )(A)B (B){}3,2 (C) {}5,4,1 (D) {}6 二.填空题13.集合P=(){}0,=+y x y x ,Q=(){}2,=-y x y x ,则A ∩B= 14.不等式|x-1|>-3的解集是 15.已知集合A= 用列举法表示集合A=16 已知U={},8,7,6,5,4,3,2,1(){},8,1=⋂B C A U {},6,2=B ()(){},7,4=⋂B C A C U U 则集合A= 三.解答题17.已知集合A={}.,0232R a x ax R x ∈=+-∈1)若A 是空集,求a 的取值范围; 2)若A 中只有一个元素,求a 的值,并把这个元素写出来; 3)若A 中至多只有一个元素,求a 的取值范围18.已知全集U=R ,集合A={},022=++px xx {},052=+-=q x x x B {}2=⋂B A C U 若,试用列举法表示集合A集合单元小结基础训练 参考答案C ;2.B ;3.B ;4.D ;5.B ;6.C ;7.D ;8.B ;9.C ;10.D ;11.C ;12.B;13. (){}1,1-; 14.R; 15. {}5,4,3,2,0; 16{}8,5,3,1 ,⎭⎬⎫⎩⎨⎧∈∈N x17.1)a>89 ; 2)a=0或a=89;3)a=0或a≥89 18.⎭⎬⎫⎩⎨⎧32,319*.CUA={}321≤≤=x x x 或 CUB={}2=x x A ∩B=A A ∩(CUB )=φ (CUA )∩B={}3212≤<=x x x 或1 20*. a=-1或2≤a≤3.。
章集合与简易逻辑(高中数学竞赛标准教材)集合与简易逻辑一、基础知识定义1一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素在集合A中,称属于A,记为,否则称不属于A,记作。
例如,通常用N,Z,Q,B,Q+分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},分别表示有理数集和正实数集。
定义2子集:对于两个集合A与B,如果集合A中的任何一个元素都是集合B中的元素,则A叫做B的子集,记为,例如。
规定空集是任何集合的子集,如果A是B的子集,B 也是A的子集,则称A与B相等。
如果A是B的子集,而且B中存在元素不属于A,则A叫B的真子集。
定义3交集,定义4并集,定义5补集,若称为A在I中的补集。
定义6差集,。
定义7集合记作开区间,集合记作闭区间,R记作定理1集合的性质:对任意集合A,B,c,有:;【证明】这里仅证、,其余由读者自己完成。
若,则,且或,所以或,即;反之,,则或,即且或,即且,即若,则或,所以或,所以,又,所以,即,反之也有定理2加法原理:做一件事有类办法,类办法中有种不同的方法,第二类办法中有种不同的方法,…,第类办法中有种不同的方法,那么完成这件事一共有种不同的方法。
定理3乘法原理:做一件事分个步骤,步有种不同的方法,第二步有种不同的方法,…,第步有种不同的方法,那么完成这件事一共有种不同的方法。
二、方法与例题.利用集合中元素的属性,检验元素是否属于集合。
例1设,求证:;;若,则[证明]因为,且,所以假设,则存在,使,由于和有相同的奇偶性,所以是奇数或4的倍数,不可能等于,假设不成立,所以设,则。
第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成。
(1)若)(C B A x ∈,则A x ∈,且B x ∈或C x ∈,所以)(B A x ∈或)(C A x ∈,即)()(C A B A x ∈;反之,)()(C A B A x ∈,则)(B A x ∈或)(C A x ∈,即A x ∈且B x ∈或C x ∈,即A x ∈且)(C B x ∈,即).(C B A x ∈(3)若B C A C x 11 ∈,则A C x 1∈或B C x 1∈,所以A x ∉或B x ∉,所以)(B A x ∉,又I x ∈,所以)(1B A C x ∈,即)(111B A C B C A C ⊆,反之也有.)(111B C A C B A C ⊆定理2 加法原理:做一件事有n 类办法,第一类办法中有1m 种不同的方法,第二类办法中有2m 种不同的方法,…,第n 类办法中有n m 种不同的方法,那么完成这件事一共有n m m m N +++= 21种不同的方法。
定理3 乘法原理:做一件事分n 个步骤,第一步有1m 种不同的方法,第二步有2m 种不同的方法,…,第n 步有n m 种不同的方法,那么完成这件事一共有n m m m N ⋅⋅⋅= 21种不同的方法。
二、方法与例题1.利用集合中元素的属性,检验元素是否属于集合。
例1 设},,{22Z y x y x a a M ∈-==,求证:(1))(,12Z k M k ∈∈-;(2))(,24Z k M k ∈∈-;(3)若M q M p ∈∈,,则.M pq ∈[证明](1)因为Z k k ∈-1,,且22)1(12--=-k k k ,所以.12M k ∈-(2)假设)(24Z k M k ∈∈-,则存在Z y x ∈,,使2224y x k -=-,由于y x -和y x +有相同的奇偶性,所以))((22y x y x y x +-=-是奇数或4的倍数,不可能等于24-k ,假设不成立,所以.24M k ∉-(3)设Z b a y x b a q y x p ∈-=-=,,,,,2222,则))((2222b a y x pq --= 22222222a y b x b y a a --+=M ya xb yb xa ∈---=22)()((因为Z ya xb Z ya xa ∈-∈-,)。
2.利用子集的定义证明集合相等,先证B A ⊆,再证A B ⊆,则A =B 。
例2 设A ,B 是两个集合,又设集合M 满足B A M B A B A M B M A ===,,求集合M (用A ,B 表示)。
【解】先证M B A ⊆)( ,若)(B A x ∈,因为B A M A =,所以M x M A x ∈∈, ,所以M B A ⊆)( ;再证)(B A M ⊆,若M x ∈,则.B A M B A x =∈1)若A x ∈,则B A M A x =∈;2)若B x ∈,则B A M B x =∈。
所以).(B A M ⊆ 综上,.B A M =3.分类讨论思想的应用。
例3 }02{},01{},023{222=+-==-+-==+-=mx x x C a ax x x B x x x A ,若C C A A B A == ,,求.,m a【解】依题设,}2,1{=A ,再由012=-+-a ax x 解得1-=a x 或1=x ,因为A B A = ,所以A B ⊆,所以A a ∈-1,所以11=-a 或2,所以2=a 或3。
因为C C A = ,所以A C ⊆,若∅=C ,则082<-=∆m ,即2222<<-m ,若∅≠C ,则C ∈1或C ∈2,解得.3=m综上所述,2=a 或3=a ;3=m 或2222<<-m 。
4.计数原理的应用。
例4 集合A ,B ,C 是I ={1,2,3,4,5,6,7,8,9,0}的子集,(1)若I B A = ,求有序集合对(A ,B )的个数;(2)求I 的非空真子集的个数。
【解】(1)集合I 可划分为三个不相交的子集;A \B ,B \A ,I B A , 中的每个元素恰属于其中一个子集,10个元素共有310种可能,每一种可能确定一个满足条件的集合对,所以集合对有310个。
(2)I 的子集分三类:空集,非空真子集,集合I 本身,确定一个子集分十步,第一步,1或者属于该子集或者不属于,有两种;第二步,2也有两种,…,第10步,0也有两种,由乘法原理,子集共有1024210=个,非空真子集有1022个。
5.配对方法。
例5 给定集合},,3,2,1{n I =的k 个子集:k A A A ,,,21 ,满足任何两个子集的交集非空,并且再添加I 的任何一个其他子集后将不再具有该性质,求k 的值。
【解】将I 的子集作如下配对:每个子集和它的补集为一对,共得12-n 对,每一对不能同在这k 个子集中,因此,12-≤n k ;其次,每一对中必有一个在这k 个子集中出现,否则,若有一对子集未出现,设为C 1A 与A ,并设∅=1A A ,则A C A 11⊆,从而可以在k 个子集中再添加A C 1,与已知矛盾,所以12-≥n k 。
综上,12-=n k 。
6.竞赛常用方法与例问题。
定理4 容斥原理;用A 表示集合A 的元素个数,则,B A B A B A -+= C B A C B C A B A C B A C B A +---++=,需要xy 此结论可以推广到n 个集合的情况,即∑∑∑∑=≠≤<<≤=+-=n i k j i j i n k j i j i i n i i A A A A A A A111 .)1(11 n i i n A =--+-定义8 集合的划分:若I A A A n = 21,且),,1(j i n j i A A j i ≠≤≤∅= ,则这些子集的全集叫I 的一个n -划分。
定理5 最小数原理:自然数集的任何非空子集必有最小数。
定理6 抽屉原理:将1+mn 个元素放入)1(>n n 个抽屉,必有一个抽屉放有不少于1+m 个元素,也必有一个抽屉放有不多于m 个元素;将无穷多个元素放入n 个抽屉必有一个抽屉放有无穷多个元素。
例6 求1,2,3,…,100中不能被2,3,5整除的数的个数。
【解】 记})2(2,1001{},100,,3,2,1{x x x x A I 记为整除能被且≤≤== ,}5,1001{},3,1001{x x x C x x x B ≤≤=≤≤=,由容斥原理,+⎥⎦⎤⎢⎣⎡+⎥⎦⎤⎢⎣⎡=+---++=31002100C B A A C C B B A C B A C B A 7430100151001010061005100=⎥⎦⎤⎢⎣⎡+⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡,所以不能被2,3,5整除的数有26=-C B A I 个。
例7 S 是集合{1,2,…,2004}的子集,S 中的任意两个数的差不等于4或7,问S 中最多含有多少个元素?【解】将任意连续的11个整数排成一圈如右图所示。
由题目条件可知每相邻两个数至多有一个属于S ,将这11个数按连续两个为一组,分成6组,其中一组只有一个数,若S 含有这11个数中至少6个,则必有两个数在同一组,与已知矛盾,所以S 至多含有其中5个数。
又因为2004=182×11+2,所以S 一共至多含有182×5+2=912个元素,另一方面,当},2004,10,7,4,2,1,11{N k r t t k r r S ∈≤=+==时,恰有912=S ,且S 满足题目条件,所以最少含有912个元素。
例8 求所有自然数)2(≥n n ,使得存在实数n a a a ,,,21 满足:}.2)1(,,2,1{}1}{-=≤<≤-n n n j i a a j i 【解】 当2=n 时,1,021==a a ;当3=n 时,3,1,0321===a a a ;当4=n 时, 1,5,2,04321====a a a a 。
下证当5≥n 时,不存在n a a a ,,,21 满足条件。
令n a a a <<<= 210,则.2)1(-=n n a n 所以必存在某两个下标j i <,使得1-=-n j i a a a ,所以1111--=-=-n n n a a a a 或21a a a n n -=-,即12=a ,所以1,2)1(1-=-=-n n n a a n n a 或2)1(-=n n a n ,12=a 。