高中数学竞赛教案讲义（1）集合与简易逻辑

《高中数学竞赛教案讲义（1）集合与简易逻辑》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章集合与简易逻辑一、基础知识定义1一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素在集合A中，称属于A，记为，否则称不属于A，记作。例如，通常用N，Z，Q，B，Q+分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用来表示。集合分有限集和无限集两种集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如{1，2，3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法。例如{有理数}，分别表示有理数集和正实数集。定义2子集：

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，有：（1）（2）；（3）（4）【证明】这里仅证（1）、（3），其余由读者自己完成。（1）若，则，且或，所以或，即；反之，，则或，即且或，即且，即（3）若，则或，所以或，所以，又，所以，即，反之也有

3、定理2加法原理：做一件事有类办法，第一类办法中有种不同的方法，第二类办法中有种不同的方法，…，第类办法中有种不同的方法，那么完成这件事一共有种不同的方法。定理3乘法原理：做一件事分个步骤，第一步有种不同的方法，第二步有种不同的方法，…，第步有种不同的方法，那么完成这件事一共有种不同的方法。二、方法与例题1．利用集合中元素的属性，检验元素是否属于集合。例1设，求证：（1）；（2）；（3）若，则2．利用子集的定义证明集合相等，先证，再证，则A=B。例2设A，B是两个集合，又设集合M满足，求集合M（用A，B表示）。3．分类讨论思想的应用。例3，若，求4．计数原理的应用。例4集合A，B，

4、C是I={1，2，3，4，5，6，7，8，9，0}的子集，（1）若，求有序集合对（A，B）的个数；（2）求I的非空真子集的个数。5．配对方法。例5给定集合的个子集：，满足任何两个子集的交集非空，并且再添加I的任何一个其他子集后将不再具有该性质，求的值。6．竞赛常用方法与例问题。定理4容斥原理；用表示集合A的元素个数，则，需要xy此结论可以推广到个集合的情况，即定义8集合的划分：若，且，则这些子集的全集叫I的一个-划分。定理5最小数原理：自然数集的任何非空子集必有最小数。定理6抽屉原理：将个元素放入个抽屉，必有一个抽屉放有不少于个元素，也必有一个抽屉放有不多于个元素；将无穷多个元素

5、放入个抽屉必有一个抽屉放有无穷多个元素。例6求1，2，3，…，100中不能被2，3，5整除的数的个数。例7S是集合{1，2，…，2004}的子集，S中的任意两个数的差不等于4或7，问S中最多含有多少个元素？例8求所有自然数，使得存在实数满足：例9设A={1，2，3，4，5，6}，B={7，8，9，……，n}，在A中取三个数，B中取两个数组成五个元素的集合，求的最小值。例10集合{1，2，…，3n}可以划分成个互不相交的三元集合，其中，求满足条件的最小正整数三、基础训练题1．给定三元集合，则实数的取值范围是___________。2．若集合中只有一个元素，则=___________

6、。3．集合的非空真子集有___________个。4．已知集合，若，则由满足条件的实数组成的集合P=___________。5．已知，且，则常数的取值范围是___________。6．若非空集合S满足，且若，则，那么符合要求的集合S有___________个。7．集合之间的关系是___________。8．若集合，其中，且，若，则A中元素之和是___________。9．集合，且，则满足条件的值构成的集合为___________。10．集合，则___________。11．已知S是由实数构成的集合，且满足1））若，则。如果，S中至少含有多少个元素？说明理由。12．已知，又C为单元

7、素集合，求实数的取值范围。四、高考水平训练题1．已知集合，且A=B，则___________，___________。2．，则___________。3．已知集合，当时，实数的取值范围是___________。4．若实数为常数，且___________。5．集合，若，则___________。6．集合，则中的最小元素是___________。7．集合，且A=B，则___________。8．已知集合，且，则的取值范围是___________。9．设集合，问：是否存在，使得，并证明