①关系:若R是X与Y笛卡尔积X×Y的一个子集,则称R是从X到Y 的一个关系。
特点:关系可以是有序对的集合,也可以是更复杂的结构,如二元关系、多元关系等。
②等价关系:若集合R是从集合X到集合X的一个关系,同时满足自反、对称、传递,则称R是X中的一个等价关系。
特点:等价关系将集合划分为不相交的等价类,每个等价类包含了集合中彼此“等价”的元素。
③等价类:设R为集合X的一个等价关系,对于每一个xϵ