离散数学古天龙-1-4章答案

⑤A上的不等于关系

R={|x∈A, y∈A , x≠y}

R={<1,2>,<1,3>,<1,4>,<1,6>,<1,8>,<1,12>, <2,1>,<2,3>,<2,4>,<2,6>,<2,8>,<2,12>, <3,1>,<3,2>,<3,4>,<3,6>,<3,8>,<3,12>, <4,1>,<4,2>,<4,3>,<4,6>,<4,8>,<4,12>, <6,1>,<6,2>,<6,3>,<6,4>,<6,8>,<6,12>, <8,1>,<8,2>,<8,3>,<8,4>,<8,6>,<8,12>,

<12,1>,<12,2>,<12,3>,<12,4>,<12,6>,<12,8>}

7.对于集合A={a,b,c}和B={{a},{a,b},{a,c},{b,c}}, 求 ①从P(A)到B的包含关系

R＝{|x∈P(A) x∈B, x≤y }

P(A)＝{,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}

R={<,{a}>,<,{a,b}>,<,{a,c}>,<,{b,c}><{a},{a}>,<{a},{a,b}>,

<{a},{a,c}>,<{b},{a,b}>,<{b},{b,c}>,<{c},{a,c}>,<{c},{b,c}>,<{a,b},{a,b}>,<{a,c},{a,c}>,<{b,c},{b,c}>}

8.对于集合A={3,5,7,9}和B={2,3,4,6,8,10}，求关系矩阵 ③、从A到B的整除关系 ┏ 0 1 0 1 0 0 ┓ ┃ 0 0 0 0 0 1 ┃ MR＝ ┃ 0 0 0 0 0 0 ┃ ┗ 0 0 0 0 0 0 ┛

9.对于集合A={2,3,4,6,7,8,10}，求如下关系的关系矩阵 ②A上的大于关系

┏ 0 0 0 0 0 0 0 ┓ ┃ 1 0 0 0 0 0 0 ┃ ┃ 1 1 0 0 0 0 0 ┃ MR＝┃ 1 1 1 0 0 0 0 ┃

┃ 1 1 1 1 0 0 0 ┃ ┃ 1 1 1 1 1 0 0 ┃ ┗ 1 1 1 1 1 1 0 ┛

14.设A={a,b,c,d,e,f,g},其中a,b,c,d,e,f和g分别表示7人，且a,b和c都是18岁，

d和e都是21岁，f,和g都是23岁，试给出A上的同龄关系，并用关系矩阵和关系图表示 解：

R＝{,,,,,,

,,,,,, ,,,} ┏ 1 1 1 0 0 0 0 ┓

┃ 1 1 1 0 0 0 0 ┃