复合关系 定义 设R是集合A到B的二元关系，S是集合B到C的二元关系，R和S的复合记作：R∘SR \circ SR∘S，它是集合A到C的二元关系，仅当(a,b)∈R( a,b) \in R(a,b)∈R且(b,c)∈R(b,c) \in R(b,c)∈R时，(a,c)∈R∘S(a,c) \in R \circ S(a,c)∈R∘S。 复合关系的矩阵表示 表示方法 设A={a1,a2,...

等价关系 定义 设存在关系R，若R满足： R是A上的二元关系 R是自反、对称、传递关系 则，R为A上的等价关系。 例子 如果同年龄的大学生认为是相关的，不同年龄的大学生是无关的，则这种年龄关系R是等价关系 如果姓氏相同的的大学生认为是相关的，不同姓氏的大学生是无关的，则这种姓氏关系R是等价关系 综上，若对于一个集合A种的元素，按某种条件进行分组，并使得： A种每个元素必属于某...

二元关系基本概念 二元关系定义 设存在集合A={a,b,c,d,e}设存在集合A=\{a,b,c,d,e\} 设存在集合A={a,b,c,d,e} 若存在集合形如R={(a,b),(b,c),(b,d),(d,e)}的仅由A中两个元素组成的集合，称为二元关系若存在集合形如R=\{(a,b),(b,c),(b,d),(d,e)\}的仅由A中两个元素组成的集合，称为二元关系 若存在集合形如...

集合基本概念 集合的表示法 列举法 特征法 子集 定理1.1：集合A和集合B相等的充要条件是：A⊆B⋀B⊆AA \subseteq B \bigwedge B \subseteq AA⊆B⋀B⊆A 空集$ \emptyset $是任何集合的子集 全集和补集 补集：设集合A，属于全集E，对于任意元素x x∈Ex \in Ex∈E x∉Ax \notin Ax∈/A 则有x促成...