习题二答案.pdfVIP

习题二 1．确定下列二元关系： ( 1) A 1,2,3,B 1,3,5,R x , y x ,y A  B  A B 解： R={1,1,1,3,3,1,3,3}    y  (2) A 0,1,2,3,4,5,6,8 ,R x , y x 2  A A 解：R {1, 0, 2, 1,4, 2, 8, 3} 2 ．请分别给出满足下列要求的二元关系的例子： ( 1) 既是自反的，又是反自反的； (2) 既不是自反的，又不是反自反的； (3) 既是对称的，又是反对称的； (4) 既不是对称的，又不是反对称的. 解：设R是定义在集合A上的二元关系。 (1). 令 A = ，则R = ，于是R既是自反又是反自反的； (2). 令A={1，2}，R={1，1}，于是R既不是自反又不是反自反的； (3). 令A={1，2}，R={1,1,2,2},于是R既是对称又是反对称的； (4). 令A={1,2,3},R={1,2,2,1,1,3} ，于是R既不是对称又不是反对称的。 3 ．设集合A 有n 个元素，试问： ( 1) 共有多少种定义在A 上的不同的二元关系？ (2) 共有多少种定义在A 上的不同的自反关系？ (3) 共有多少种定义在A 上的不同的反自反关系？ (4) 共有多少种定义在A 上的不同的对称关系？ (5) 共有多少种定义在A 上的不同的反对称关系？ 解：设|A| n，于是： 2 (1)共有 2n 种定义在 A 上的不同的二元关系； 2 (2)共有 2n – n 种定义在 A 上的不同的自反关系； 2 (3)共有 2n – n 种定义在 A 上的不同的反自反关系； n n(n – 1) / 2 n(n + 1) / 2 (4)共有 2 2 = 2 种定义在 A 上的不同的对称关系; m n k m k (5)共有 种定义在 A 上的不同的反对称，其中，m = n(n – 1) /2 。 2 Cm 2 k 0 4 ．请分别描述自反关系，反自反关系，对称关系和反对称关系的关系矩阵以及关系图 的特征。 解：(1) 自反关系矩阵的主对角线上元素全为1；而关系图中每个结点上都有圈。 (2) 反自反关系矩阵的主对角线上元素全为 0; 而关系图中每个结点上均无圈。 (3) 对称关系矩阵为对称矩阵; 而关系图中任何两个结点之间的有向弧是成对出现的, 方向相反。 (4) 反对称关系矩阵 M = (r ) 的元素满足： 当 i≠j 时，r ×r = 0 。 R ij n×n ij ij 5. 设A 1,2,3,4,R 1,1 , 1,2 , 2,4 , S 1,4 , 2,3 , 2,4 , 3,2 ，试求 R S , S R , R 2 , 及S 2 . 解：R·S {1, 4, 1, 3}；