离散数学(刘任任版)第二章答案.pptVIP

习题二 1. (1). R={1,1,1,3,3,1,3,3} 2. 设R是定义在集合A上的二元关系。 (1). 设A= ?，则R= ?既是自反的又是反自反的. (2). 令A={1，2}，R={1，1}，于是R既不是自反又不是反自反的； (3). 令A={1，2}，R={1,1,2,2},于是R既是对称又是反对称的； 3. 设A={X1,X2 ,…,Xn}，于是定义在A上的二元关系R中的元素来自于下列矩阵： x1,x1 x1,x2 … x1,xn x2,x1 x2,x2 … x2,xn …. xn,x1 xn,x2 … xn,xn (2)共有 种定义在A上的不同的自反关系；说明: ∵A上的自反关系必须满足所有形如x,x的序偶包含在关系中，而形如x,x的序偶有n个。即|A×A-{x,x}|=n2-n ∴在构造A上的自反关系的时候可以先将所有的x,x放到这些关系中再考虑其他序偶的组合。即|β(A×A-{x,x})|=2n2-n (3)共有 种定义在A上的不同的反自反关系；说明: ∵A上的反自反关系必须满足所有形如x,x的序偶不能包含在关系中， ∴在构造A上的反自反关系的时候可以先将所有的x,x拿出后再考虑其他序偶的组合。即β(A