代数第01讲 集合的概念及运算.docVIP

第二讲 集合的概念与运算 一 集合及其元素 例1（哈尔滨市1986年高中数学竞赛题）设已知 求证： 分析：如果集合＝{|具有性质}，那么判断对象是否是集合的元素的基本方法就是检验是否具有性质。证1) 设于是 (2) 显然有 （1988年北京市高一数学竞赛题）设P={不小于3的自然数}，在P上定义函数如下：若n∈P，(n)表示不是的约数的最小自然数，例如，(7)=2，f(12) =5等等． 现记f(n)的值域为集合M，求证：19∈M，88M．设=18 !，显然1，2，…，17，18都是18的约数，而19不是18的约数中最小的一个，故 下面证用反证法， 若88∈M，即存在某个∈P，使，(k)=88=8×11．依的定义有 而1，2，…，86，87都是的约数，特别地，从而 这与 矛盾． 例3. 以某些整数为元素的集合具有下列性质：①中的元素有正数，有负数； ②中的元素有奇数,有偶数；③－1；④若，∈,则＋∈试判断实数0和2与集合的关系。 解：由④若，∈,则＋∈可知，若∈，则 由①可设，∈，且＞0，＜0，则－＝|| (||∈) 故,－∈,由④,0＝(－)+∈。 （2）2。若2∈，则中的负数全为偶数，不然的话，当－（）∈（）时，－1＝（－）＋∈，与③矛盾。于是，由②知中必有正奇数。设，我们取适当正整数，使，则负奇数。前后矛盾。 设为满足下列条件的有理数的集合：①若∈，∈，则+∈， ；②对任一个有理数，三个关系∈，－∈，＝0有且仅有一个成立。证明：是由全体正有理数组成的集合。 证明：设任意的∈，≠0,由②知∈，或－∈之一成立。再由①，若∈，则；若－∈，则。总之，。 取=1，则1∈。再由①，2=1+1∈，3=1+2∈，…，可知全体正整数都属于。 设，由①，又由前证知，所以∈。因此，含有全体正有理数。 再由①知，0及全体负有理数不属于。即是由全体正有理数组成的集合。 例给定1978个集合，每个集合都含有40个元素，已知其中任意两个集合都恰有一个公共元，证明：存在一个元素，它属于全部集合。 分析：我们可以先去找一个属于很多个集合的元素，最好它就是我们要找的那一个。 证明：考虑给定的1978个集合中任意一个集合，它和其它1977个集合都相交，因此，存在，使得它至少属于其中50个集合，否则，集合中每个元素至多属于49个集合，而集合恰有40个元素，所以除外至多有1960个集合，不可能，因此设属于集合A1,A2,…,A50下面证明它属于给定的1978个集合中任一个。 对于除了A1,A2,…,A50的任一个集合，设，则与A1,A2,…,A50，每一个都有至少一个元素的交，它们都与不同，那么，就至少要有51个元素，不可能，因此属于每个集合。 说明：这种题目最怕把它想难了，想行太难了，就会觉得无从下手，做数学竞赛题就需要一方面在做题之前选好方向，另一方面就是大胆尝试去做。 例如果存在 1、2、...、n 的一个排列、、……、，使得 k+（k=1, 2, ..., n）都是完全平方数，就称n为“好数”。试问：在集合 {11, 13, 15, 17, 19} 中，哪些是“好数”，哪些不是“好数”？说明理由。 练习题设＝{|＝,}，求证：（1）∈()，则∈； （2） 解：（1）∵∈则存在，使＝故， 故∈. （2）假设，则存在，使＝ 即 ＝ (*) 由于（*）式右边只能被4除余2，0的数故（*）式不能成立由此，。. 设集合A＝. 已知,判断 与集合A的关. 解：且， 由此及得=3,从而=2. ＝,即∈ 3. 设M=，求证： (1) 一切实数属于M; (2) 偶数4k-2(k∈Z) 不属于M; (3) 属于M的两个整数，其积仍然属于M 提示： （2）反证。 （3）设则 4. 设S为满足下列两个条件的实数构成的集合： （1） S内不含1；（2）若则 解答下列问题： ① 若则S中必有其它两个元素，求出这两个元素； ② 求证：若，则 ③ 在集合S中，元素的个数能否只有一个？请说明理由。 ，对于给定的整数n，试求满足的元素的个数 6.（2005福建高一数学竞赛试题） 设集合A的元素都是正整数，满足如下条件： (1)A的元素个数不小于3； (2)若a∈A，则a的所有正因数都属于A； (3)若a∈A，b∈A, 1ab, 则 1+ab∈A. 请解答下面的问题： (1) 证明：1,2,3,4,5都是集合A的元素； (2) 问：2005是否A的元素？并说明理由。． 设．若a，b中至少有一个偶数，则；若a，b都 为奇数，则1＋，而1＋ab是偶数，故． 设，则， ， 若a是偶数，则，于是；若a是奇数，则把作为a，重复上面的过程可得． 又1＋2×4＝9，所以3，，所以． 所以，1，2，3，4，5都是集合A的