～(教师班).pptVIP

复习 §1．4 等价关系 §1．5 映射 定理1.7.1 任何可数集的任何一个子集都是一个可数集． §1．6 集族及其运算 （5）F的定义域有定义，并且它就是X；(意味着X中的每个元素都必须有象) （6）F的值域有定义，并且它就是F（X）．(F(X) 不一定充满Y) 定理 1.5.1 设 X， Y和Z都是集合．如果 F：X→Y和G：Y→Z，则G　F：X→Z；并且对于任何x∈X，有 　　　　G　F（x）＝G(F(x)) (这实际上是映射的积的本质) 　　今后我们常用小写字母f，g，h，……表示映射． 定义1．5．3 设X和Y是两个集合，X→Y．如果Y中的每一个点都有原象（即f的值域为Y，亦即f（X）=Y），则称f是一个满射，或者称f为一个从X到Y上的映射；如果X中不同的点的象是Y中不同的点（即对于任何　　　　，如果　　　，则 有　　　　　　，则称f是一个单射；如果f既是一个单射又是一个满射，则称f为一个既单且满的映射，或者一一映射． 2、单射、满射、一一映射 * * 1、笛卡儿积X×Y X×Y= {（x，y）|x∈X，y∈Y} 若R　X×Y，则称 R是从X到 Y的一个关系． 2、关系 设R　X×Y．如果(x，y）∈R，则我们称x与y是R相关的，并且记作xRy． 象集R(A)＝{y∈Y|存在x∈A使得xRy} 3、关系的运算 逆 设R　X×Y． 　　　　={（y，x）∈ Y×X | xRy} Y×X 设R X ×Y， S Y×Z．则 S R＝ {（x，z）∈X×Z|存在y∈Y使得xRy并且ySz} 复合 定理1.3.2 设R是从集合X到集合Y的一个关系，S是从某个Y到集合Z的一个关系．则对于X的任意两个子集A和B，我们有： （1） R（A∪B）＝R（A）∪R（B）； （2） R（A∩B）　R（A）∩R（B）； （3）（S　R）（A）＝S(R(A))． 定义1.4.1 设X是一个集合．从集合X到集合X的一个关系将简称为集合X中的一个关系．集合X中的关系{（x，x）|x∈X}称为恒同关系，或恒同，对角线，记作△（X）或△． 1、恒同关系 定义1.4.2 设R是集合X中的一个关系. i)关系R称为自反的，如果△(X)　R，即对于任何x∈X，有xRx； ii)关系R称为对称的，如果R=R-1，即对于任何x，y∈X，如果xRy则yRx； iii)关系R称为反对称的，如果　　　　　，即对于任何x，y∈X，xRy和yRx不能同时成立； iv)关系R称为传递的，如果R　R　R，即对于任何x，y，z∈X，如果xRy，yRz，则有xRz． 集合X中的一个关系如果同时是自反，对称，和传递的，则称为集合X中的一个等价关系． 2、等价关系 例 设p是一个素数，我们在整数集合Z中定义一个关系≡p如下： 　　={（x，y）∈Z×Z| 存在n∈Z使得x－y=np} 关系　常称为模p等价关系，容易验证模p等价关系　是自反的，对称的，传递的，因此是Z中的一个等价关系． 定义1.4.3设R是集合X中的一个等价关系．集合X中的两个点x，y，如果满足条件：xRy，则称x与y是R等价的，或简称为等价的； 3、等价类、商集 对于每一个x∈X，集合X的子集： {y∈X|xRy}称为x的R等价类或等价类，常记作 或[x]， 即：[x]= {y∈X|xRy} 集族{　　| x∈X}称为集合X相对于等价关系R而言 的商集，记作X／R． 即：X／R＝ {　　| x∈X} R x ] [ 并且任何一个y∈　　都称为R等价类　　的一个代表元素； 定理1.4.1 设R是非空集合X中的一个等价关系． 则： (1)如果x∈X，则x∈　　，因而　　　　； 　　(2)对于任意x，y∈X，或者　　=　　，或者 证明（1）设x∈X，由于R是自反的， 4、等价类的性质 因此x∈　　, ∴　　≠　． 所以xRx， 设z∈[x]∩[y]. 此时有zRx,且zRy． 由于R是对称的，所以xRz． 又由于R是传递的，所以xRy． （2）对于任意x，y∈X，如果 　　对于任何一个t∈　　，有tRx，由上述xRy和R的传递性可见tRy，即t∈　　．这证明 　　在初等数论中我们早就知道整数模（素数）p的等价关系　将整数集合Z分为互不相交的等价类，每一个等价类记作　　，称为整数x的模p同余类． 　　同理可证　　　　　．因此　　= 　　(注意:要证或者…或者…,应从以下入手:否定掉一个,去证另一个) 　　作业:熟练掌握等价关系,等价类的概念.掌握商集的概念.明确商集的构成 定义1.5.1 设F是从集合X到集合Y的一个关系．如果对于每一个x∈X存在唯一