高中数学竞赛标准教材(共18讲).pdf

第一章 集合与简易逻辑 一、基础知识 定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母 来表示；集合中的各个对象称为元素，用小写字母来表示，元素x在集合A中，称 x属于A， + 记为 ，否则称 不属于A，记作 。例如，通常用N，Z，Q，B，Q分别表示自 x∈ A x x∉ A 然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用∅ 来表示。集合分有限集和无限集两种。 集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集 合的方法，如{1，2，3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法。 例如{有理数}，{xx 0}分别表示有理数集和正实数集。 定义2 子集：对于两个集合A与B，如果集合A中的任何一个元素都是集合B中的元素， 则A叫做B的子集，记为A⊆ B，例如N⊆ Z。规定空集是任何集合的子集，如果A是B 的子集，B也是A的子集，则称A与B相等。如果A是B的子集，而且B中存在元素不属 于A，则A叫B的真子集。 定义3 交集，AΙ B= {xx∈ A且x∈ B}. 定义4 并集，AΥB= {xx∈ A或x∈ B}. 定义5 补集，若A⊆ I,则C A= {xx∈ I,且x∉ A}称为A在I中的补集。 1 定义6 差集，A\ B= {xx∈ A,且x∉B}。 定义7 集合{xa x b,x∈R,ab}记作开区间(a,b)，集合 {xa≤ x≤ b,x∈R,a b}记作闭区间[a,b]，R 记作(−∞,+∞). 定理1 集合的性质：对任意集合A，B，C，有： （1）AΙ (BΥC) = (AΙ B)Υ(AΙ C); （2） AΥ(BΙ C) = (AΥB) Ι (AΥC)； （3）C AΥC B= C (AΙ B); （4）C AΙ C B=C (AΥB). 1 1 1 1 1 1 【证明】这里仅证（1）、（ 3），其余由读者自己完成。 （1）若x∈AΙ (BΥC)，则x∈ A，且x∈B或x∈C，所以x∈(AΙ B)或 x∈(AΙ C)，即x∈(AΙ B) Υ(AΙ C)；反之，x∈(AΙ B) Υ(AΙ C)，则 x∈(AΙ B)或x∈(AΙ C)，即 且 或 ，即 且x∈(BΥC)，即 x∈ A x∈B x∈C x∈ A x∈AΙ (BΥC). （3）若x∈C AΥC B，则x∈C A或x∈C B，所以x∉ A或x∉ B，所以 1 1 1 1 x∉(AΙ B)，又x∈ I，所以x∈C (AΙ B)，即C AΥC B⊆ C (AΙ B)，反之也有 1 1 1 1 C (AΙ B) ⊆ C AΥC B. 1 1 1 定理2 加法原理：做一件事有n类办法，第一类办法中有m 种不同的方法，第二类办法 1 中有m 种不同的方法，…，第n类办法中有m 种不同的方法，那么完成这件事一共有 2 n N= m +m +Λ +m 种不同的方法。 1 2 n 定理3 乘法原理：做一件事分n个步骤，第一步有m 种不同的方法，第二步有m 种不同 1 2 的方法，…，第n步有m 种不同的方法，那么完成这件事一共有N= m ⋅ m ⋅Λ ⋅ m 种不 n