徐士良《计算机软件技术基础》（第4版）全套资料【教材+笔记+课后习题】

考研全套资料详情，请点击链接》》》http://ccw.100xuexi.com/Ebook/968459.html

复习笔记详解

第1章 预备知识

1.1 复习笔记

一、集合

1基本概念

集合是指若干个或无穷多个具有相同属性的元（元素）的集体。通常，一个集合名称用大写字母表示，而集合中的某个元素用小写字母表示。如果集合M由n（n≥0）个元素a₁，a₂，…，a_n组成，则称集合M为有限集。如果一个集合中有无穷多个元素，则称此集合为无限集。不包括任何元素的集合称为空集。空集通常用Φ表示。如果M是一个集合，a是集合M中的一个元素，则记作a∈M，称元素a属于集合M；如果a不是集合M中的元素，则记作a∉M，称元素a不属于集合M。

（1）列举法

用列举法表示一个集合是将此集合中的元素全部列出来，或者列出若干项但能根据规律可知其所有的元素。例如：

大于1而小于100的所有整数的集合A可以表示为

A={2，3，4，…，99}

（2）性质叙述法

用性质叙述法表示一个集合是将集合中的元素所具有的属性描述出来。例如：

大于1而小于100的所有整数的集合A可以表示为

A={a | 1< a <100 的所有整数}

设M与N为两个集合，若M中的每个元素也为N的元素，则称M为N的子集，记作M⊆N，若M⊆N且N中至少有一个元素a∉M，则称M为N的真子集，记作M⊂N。

2基本运算

（1）两个集合的并

设有两个集合M和N，它们的并集记作M∪N，定义如下：

M∪N={a | a∈M或a∈N}

（2）两个集合的交

设有两个集合M和N，它们的交集记作M∩N，定义如下：

M∩N={a | a∈M且a∈N}

两个集合M和N的并、交均满足交换律，即

M∪N=N∪M

M∩N=N∩M

（3）两个集合的差

设有两个集合M和N，它们的差集记作M-N，定义如下：

M-N={a | a∈M但a∉N}

两个集合的差不满足交换律，即

M-N≠N-M

对于集合的并、交、差有以下几点基本性质：

①结合律

（A∩B）∩C=A∩（B∩C）

（A∪B）∪C=A∪（B∪C）

②分配律

A∩（B∪C）=（A∩B）∪（A∩C）

A∪（B∩C）=（A∪B）∩（A∪C）

③其他

（4）映射

映射的相关概念如下：

①设A、B是两个非空集，如果根据一定的法则f，对于每一个x∈A，在B中都有唯一确定的y与之对应，则称f为定义在A上而在B中取值的映射，记作f：A→B，并将x与y的关系记作y = f（x），x称为自变元，y称为在f作用下x的像；

②设给定映射f：A→B，且B = f（A），若对于每个y∈B仅有唯一的x∈A使f（x）= y，则称f有逆映射f^-1；

③若A、B两个集合有一一映射f存在，使f（A）= B，则称A与B成一一对应，A与B对等，记作A～B。

集合的对等具有以下性质：

自反性：A～A；

对称性：若A～B，则B～A；

传递性：若A～B且B～C，则A～C。

3自然数集与数学归纳法

由所有自然数组成的集合{1，2，3，…}称为自然数集。自然数集是一个无限集。由自然数组成的集合均是自然数集的子集。自然数集的子集可以是有限集，也可以是无限集。它们具有如下性质：

（1）在自然数集的任一非空子集M中，必定有一个最小数；

（2）设M是由自然数形成的集合，如果它含有1，2，…，k，并且当它含有数n-1，n-2，…，n-k（n>k）时，那么它含有所有的自然数，即M是自然数集。

考生首选官网，请收藏才聪学习网，点击链接》》》http://ccw.100xuexi.com，获取更多考试资料！