已知集合A{a.docVIP

第四章 关系 习题4.1 1. 已知集合A={a, b,{a,b}}，B={1, 2}，求笛卡尔积A(B，B(A，B ( B，B3。 解 A(B={(a,1),(a,2),(b,1),(b,2),({a,b},1),({a,b},2)}， B(A={(1,a), (1,b), (1, {a,b}),(2, a), (2, b), (2, {a,b})}， B ( B={(1,2),(1,2),(2,1),(2,2)} ， B3={(1,1,1),(1,1,2),(1,2,1),(1,2,2), (2,1,1),(2,1,2),(2,2,1),(2,2,2)} 。 2. 设A={x, y}，求集合P(A)(A。 解 P(A)={, {x}, {y}, {x, y}}，因此，P(A)(A={, x, , y, {x}, x, {x}, y, {y}, x, {y}, y, {x, y}, x, {x, y}, y}。 3. 设A、B、C、D是任意集合，判断下列命题是否正确？ ⑴A(B=A(C(B(C； ⑵(A–B)(C=(A(C–B(C)； ⑶存在集合A使得AA(A。 解 ⑴不正确。例如令A=，B={1，2}，C={x}，则A(B=A(C= ⑵正确。因为，(x, y( (A-B)(C(x(A-B)∧yC(xA∧xB∧yC (xA∧yC∧xB∧yC(x, yA(C∧x, yB(C (x, y(A(C-B(C) 。所以，(A-B)(C((A(C-B(C) 。 又因为，(x, y((A(C-B(C)(x, y(A(C∧x, y(B(C ( (xA∧yC)∧[(x(B∧y(C)((x(B∧y(C)( (x(B∧y(C)] ( xA∧(x(B∧y(C) ( (xA∧x(B)∧y(C( x(A-B)∧yC (x, y( (A-B)(C。所以，(A(C-B(C)((A-B)(C。 综上所述，(A–B)(C=(A(C–B(C)。 ⑶正确。例如A=，A(A=，显然AA(A。但是当A≠时，因为A(A是由集合A中的两个元素的序偶组成的集合，所以AA(A一般不成立。 4. 设任意三个集合A、B、C，求证 (1)A((B∪C)=(A(B)∪(A(C)； (2)(B∪C)(A=(B(A)∪(C(A)。 证明 (1)(x, yA((B∪C)((xA∧y(B∪C)) ((xA∧(yB∨yC))((xA∧yB)∨(xA∧yC) ((x, yA(B) ∨(x, yA(C)(x, y((A(B) ∪(A(C)) 因此A((B∪C)=(A(B)∪(A(C)。 同理可证(2)。 5.⑴设A、B、C、D为任意集合，证明(A(C)∪(B(D)(A∪B)((C∪D)成立。 ⑵若A(A=B(B，则A=B成立。 证明 ⑴(x, y(A(C)∪(B(D)(x, y(A(C)∨x, y(B(D) (x, y(A(C)∨x, y(B(D)((xA∧yC)∨(xB∧yD) ((xA∨xB)∧(xA∨yD)∧(yC∨xB)∧(yC∨yD) ((xA∨xB)∧(yC∨yD)(x(A∪B)∧y(C∪D) (x, y(A∪B)((C∪D)。 因此，(A(C)∪(B(D)((A∪B)((C∪D)。 ⑵设(xA，若x, xA(A，而A(A=B(B，所以，x, xB(B，即xB，因此AB；同理可证BA；故A=B。 习题4.2 1.写出从集合A={1, 2, 3}到集合B={a}的所有关系。 解 因为，A(B={(1, a), (2, a) ,(3, a)}，所以，R1=、R2={1, a}、R3={2, a}、R4={3, a}、R5={1, a, 2, a}、R6={1, a, 3, a}、R7={2, a, 3, a}、R8={1, a, 2, a, 3, a}。 2.用L和D分别表示集合A={1, 2, 3, 4, 8, 9}上的普通的大于等于关系和整除关系，即L={x, y|(x(y)∧(x, yA)}，D={x, y|(x整除y)∧(x, yA)}， 试列出L，D和L∩D，L∪D，L-D中的所有有序对。 解 L={1, 1, 2, 1, 2, 2, 3, 1, 3, 2, 3, 3, 4, 1, 4, 2, 4, 3, 4, 4, 8, 1, 8, 2, 8, 3, 8, 4, 8, 8, 9, 1, 9, 2, 9, 3, 9, 4, 9, 8, 9, 9}； D={1, 1, 1, 2, 1, 3, 1, 4, 1, 8, 1, 9, 2, 2, 2, 4, 2, 8, 3, 3, 3, 9, 4, 4, 4, 8, 8, 8, 9, 9} L∩D={1, 1, 2, 2, 3, 3, 4, 4, 8, 8, 9, 9} L∪D={1, 1, 1, 2, 1, 3, 1, 4, 1, 8