离散数学:A={1,2,3,4},A上所有等价关系是什么? 如何划分等价关系?答:等价关系是设R是非空集合A上的二元关系,若R是自反的、对称的、传递的,则称R是A上的等价关系。给定非空集合A,若有集合S={S ,S ,…,S },其中S A,S(i=1,2,…,m)且S S = (i j)同时有 S =A,称S是A的划分。研究等价关系的目的在于将集合中的元素进行分类,选取每类的代表元素...
离散数学,给出A={1,2,3}上所有的等价关系答:等价关系是设R是非空集合A上的二元关系,若R是自反的、对称的、传递的,则称R是A上的等价关系。给定非空集合A,若有集合S={S ,S ,…,S },其中S A,S(i=1,2,…,m)且S S = (i j)同时有 S =A,称S是A的划分。定义 设R是集合A上的一个二元关系,若R满足:自反性:∀a...