等价关系
发布时间:
一、二元关系概念:
“关系”一词,在日常生活中十分常见,在学校,有同学关系、师生关系、同事关系等;在家庭中,有兄弟姐妹关系,父子关系、母女关系等;在一般的工作单位,有师徒关系、上下级关系等等。在研究科学中也有很多关系,如数学中的数的大小比较关系、整数中整除关系、函数关系、集合中的包含关系;计算机软件的程序与其子程序关系等。
为了数学的方法来研究这类关系,我们将用集合论的观点来描述这类关系。
例如,集合Aa,b,c,d,e,为五个人组成的集合,其中他们中,a是b的父亲,c是d的父亲,c也是e的父亲。现将集合A的父子关系用有序对表示,即为(a,b,(c,d,(c,e。把这三个有序对组成一个集合R(a,b,(c,d,(c,e,我们把R这种由集合A导出的有序对组成的集合R,叫做A上关系R。
我们称集合R为集合A的父子关系集合(简称关系)。我们把13个数组成的集合A1,2,3,,10也建立几个关系。二、建立关系举例:
1、它们之间的小于等于关系R;
R1,1,1,2,1,3,2,2,2,3,,12,13,13,13,2、它们除以3以后余数相同的关系R1;
1,1,1,4,1,7,1,10,2,2,2,5,2,8,3,3,