迁移来源
第二次作业
题目 P131/1 #
设 A={1,2,3},B={a,b}, 求
(1)A×B; (2)B×A; (3)B×B; (4)2B×B.
note
\
- (1) A×B={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)};
- (2) B×A={(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)};
- (3) B×B={(a,a),(a,b),(b,a),(b,b)};
- (4) 2B×B={(∅,a),(∅,b),({a},a),({a},b),({b},a),({b},b),({a,b},a),({a,b},b)}.
题目 P131/3 #
证明 (A∩B)×(C∩D)=(A×C)∩(B×D).
note
\
(a,c)∈(A∩B)×(C∩D)⇔a∈A∩B,c∈C∩D⇔(a,c)∈A×C∧(a,c)∈B×D⇔(a,c)∈(A×C)∩(B×D)
题目 P131/5 #
设 A={1,2,3},B={a}, 求出所有 A 到 B 的二元关系.
note
\
由 R⊆A×B={(1,a),(2,a),(3,a)}
得 R:∅,{(1,a)},{(2,a)},{(3,a)},{(1,a),(2,a)},{(1,a),(3,a)},{(2,a),(3,a)},{(1,a),(2,a),(3,a)}.
题目 P132/6 #
设 A={1,2,3,4},R1={(1,3),(2,2),(3,4)},R2={(1,4),(2,3),(3,4)}. 求 R1∪R2,R1∩R2,R2\R1,R2′,D(R1),D(R2),R(R1),R(R2),D(R1∪R2),R(R1∩R2).
note
\
- R1∪R2={(1,3),(2,2),(3,4),(1,4),(2,3)};
- R1∩R2={(3,4)};
- R2\R1={(1,4),(2,3)};
- R2′={(1,1),(1,2),(1,3),(2,1),(2,2),(2,4),(3,1),(3,2),(3,3),(4,1),(4,2),(4,3),(4,4)};
- D(R1)={1,2,3};
- D(R2)={1,2,3};
- R(R1)={3,2,4};
- R(R2)={4,3};
- D(R1∪R2)={1,2,3};
- R(R1∩R2)={4};
题目 P132/7 #
设 R1 和 R2 是从集合 A 到 B 得二元关系, 证明
[leftmargin=1.5cm]
- (1) D(R1∪R2)=D(R1)∪D(R2);
- (2) R(R1∩R2)⊆R(R1)∩RR2;
note
\
a∈D(R1∪R2)⇔∃b∈B,s.t.(a,b)∈R1∪R2⇔(a,b)∈R1∨(a,b)∈R2⇔a∈D(R1)∪D(R2)
b∈R(R1∩R2)⇒∃a∈A,s.t.(a,b)∈R1∩R2⇒(a,b)∈R1∧(a,b)∈R2⇒b∈R(R1)∧RR2⇒R(R1∩R2)⊆R(R1)∩R(R2).
题目 P132/9 #
定义在整数集合 Z 上得相等关系, '⩽' 关系, ’<’ 关系, 全域关系, 空关系, 是否具有表中所指的性质, 请用 Y 或 N 填表.
$
相等关系⩽关系<关系全域关系空关系自反的YYNYN反自反的NNYNY对称的YNNYY反对称的NNYNY传递的YYYYY
$
讨论
评论
正在加载评论...