2024年高中数学竞赛讲义.doc

高中数学竞赛讲义（一）

──集合与简易逻辑

一、基础知识

定义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，有：

（1）（2）；

（3）（4）

【证明】这里仅证（1）、（3），其他由读者自己完成。

（1）若，则，且或，因此或，即；反之，，则或，即且或，即且，即

（3）若，则或，因此或，因此，又，因此，即，反之也有

定理2?加法原理：做一件事有类措施，第一类措施中有种不一样的措施，第二类措施中有种不一样的措施，…，第类措施中有种不一样的措施，那么完成这件事一共有种不一样的措施。

定理3?乘法原理：做一件事分个步骤，第一步有种不一样的措施，第二步有种不一样的措施，…，第步有种不一样的措施，那么完成这件事一共有种不一样的措施。

二、措施与例题

1．利用集合中元素的属性，检查元素是否属于集合。

例1?设，求证：

（1）；

（2）；

（3）若，则

[证明]（1）因为，且，因此

（2）假设，则存在，使，因为和有相同的奇偶性，因此是奇数或4的倍数，不也许等于，假设不成立，因此

（3）设，则

（因为）。

2．利用子集的定义证明集合相等，先证，再证，则A=B。

例2?设A，B是两个集合，又设集合M满足

，求集合M（用A，B表示）。

【解】先证，若，因为，因此，因此；

再证，若，则1）若，则；2）若，则。因此

综上，

3．分类讨论思想的应用。

例3?，若，求

【解】依题设，，再由解得或，

因为，因此，因此，因此或2，因此或3。

因为，因此，若，则，即，若，则或，解得

综上所述，或；或。

4．计数原理的应用。

例4?集合A，B，C是I={1，2，3，4，5，6，7，8，9，0}的子集，（1）若，求有序集合对（A，B）的个数；（2）求I的非空真子集的个数。

【解】（1）集合I可划分为三个不相交的子集；A\B，B\A，中的每个元素恰属于其中一个子集，10个元素共有310种也许，每一个也许确定一个满足条件的集合对，因此集合对有310个。

（2）I的子集分三类：空集，非空真子集，集合I自身，确定一个子集分十步，第一步，1或者属于该子集或者不属于，有两种；第二步，2也有两种，…，第10步，0也有两种，由乘法原理，子集共有个，非空真子集有1022个。

5．配对措施。

例5给定集合的个子集：，满足任何两个子集的交集非空，并且再添加I的任何一个其他子集后将不再具备该性质，求的值。

【解】将I的子集作如下配对：每个子集和它的补集为一对，共得对，每一对不能同在这个子集中，因此，；其次，每一对中必有一个在这个子集中出现，否则，若有一对子集未出现，设为C1A与A，并设，则，从而能够在个子集中再添加，与已知矛盾，因此。综上，。

6．竞赛常用措施与例问题。

定理4?容斥原理；用表示集合A的元素个数，则

，需要xy此结论能够推广到个集合的情况，即

定义8?集合的划分：若，且，则这些子集的全集叫I的一个-划分。

定理5?最小数原理：自然数集的任何非空子集必有最小数。

定理6?抽屉原理：将个元素放入个抽屉，必有一个抽屉放有不少于个元素，也必有一个抽屉放有不多于个元素；将无穷多个元素放入个抽屉必有一个抽屉放有无穷多个元素。

例6?求1，2，3，…，100中不能被2，3，5整除的数的个数。

【解】记，，由容斥原理，，因此不能被2，3，5整除的数有个。

例7?S是集合{1，2，…，}的子集，S中的任意两个数的差不等于4或7，问S中最多含有多少个元素？

【解】将任意连续的11个整数排成一圈如右图所示。由题目条件可知每相邻两个数至多有一个属于S，将这11个数按连续两个为一组，提成6组，其中一组只有一个数，若S含有这11个数中最少6