数学 旧 .com 迁移

离散数学 / 相关资料 / 第二次

从旧 .com 全量搬运的历史内容,来源路径:/math/课程/离散数学/resources/第二次/

迁移来源

第二次作业

题目 P131/1 #

A={1,2,3},B={a,b}A=\{1,2,3\},B=\{a,b\}, 求

(1)A×BA\times B; (2)B×AB\times A; (3)B×BB\times B; (4)2B×B2^B\times B.

note

\

  • (1) A×B={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)}A\times 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)}B\times A=\{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)\};
  • (3) B×B={(a,a),(a,b),(b,a),(b,b)}B\times 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)}2^B\times B=\{(\varnothing,a),(\varnothing,b),(\{a\},a),(\{a\},b),(\{b\},a),(\{b\},b),(\{a,b\},a),(\{a,b\},b)\}.

题目 P131/3 #

证明 (AB)×(CD)=(A×C)(B×D)(A\cap B)\times (C\cap D)=(A\times C)\cap (B\times D).

note

\

(a,c)(AB)×(CD)aAB,cCD(a,c)A×C(a,c)B×D(a,c)(A×C)(B×D)(a,c) \in (A\cap B)\times (C\cap D)\Leftrightarrow a\in A\cap B,c \in C\cap D\\ \Leftrightarrow (a,c) \in A\times C\wedge (a,c) \in B\times D \Leftrightarrow (a,c) \in (A\times C)\cap (B\times D)

题目 P131/5 #

A={1,2,3},B={a}A=\{1,2,3\},B=\{a\}, 求出所有 AABB 的二元关系.

note

\

RA×B={(1,a),(2,a),(3,a)}R\subseteq A\times 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)}R:\varnothing,\{(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)}A=\{1,2,3,4\},R_1=\{(1,3),(2,2),(3,4)\},R_2=\{(1,4),(2,3),(3,4)\}. 求 R1R2,R1R2,R2\R1,R2,D(R1),D(R2),R(R1),R(R2),D(R1R2),R(R1R2)R_1\cup R_2,R_1\cap R_2,R_2\backslash R_1,R_2',\mathscr{D}(R_1),\mathscr{D}(R_2),\mathscr{R}(R_1),\mathscr{R}(R_2),\mathscr{D}(R_1\cup R_2),\mathscr{R}(R_1\cap R_2).

note

\

  • R1R2={(1,3),(2,2),(3,4),(1,4),(2,3)}R_1\cup R_2=\{(1,3),(2,2),(3,4),(1,4),(2,3)\};
  • R1R2={(3,4)}R_1\cap R_2=\{(3,4)\};
  • R2\R1={(1,4),(2,3)}R_2\backslash R_1=\{(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)}R_2'=\{(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}\mathscr{D}(R_1)=\{1,2,3\};
  • D(R2)={1,2,3}\mathscr{D}(R_2)=\{1,2,3\};
  • R(R1)={3,2,4}\mathscr{R}(R_1)=\{3,2,4\};
  • R(R2)={4,3}\mathscr{R}(R_2)=\{4,3\};
  • D(R1R2)={1,2,3}\mathscr{D}(R_1\cup R_2)=\{1,2,3\};
  • R(R1R2)={4}\mathscr{R}(R_1\cap R_2)=\{4\};

题目 P132/7 #

R1R_1R2R_2 是从集合 AABB 得二元关系, 证明 [leftmargin=1.5cm]

  • (1) D(R1R2)=D(R1)D(R2)\mathscr{D}(R_1\cup R_2)=\mathscr{D}(R_1)\cup\mathscr{D}(R_2);
  • (2) R(R1R2)R(R1)RR2\mathscr{R}(R_1 \cap R_2)\subseteq \mathscr{R}(R_1)\cap \mathscr{R}{R_2};
note

\

aD(R1R2)bB,s.t.(a,b)R1R2(a,b)R1(a,b)R2aD(R1)D(R2)a\in \mathscr{D}(R_1 \cup R_2) \Leftrightarrow \exists b \in B,s.t. (a,b) \in R_1\cup R_2\Leftrightarrow (a,b)\in R_1 \vee (a,b)\in R_2 \Leftrightarrow a\in\mathscr{D}(R_1)\cup\mathscr{D}(R_2)

bR(R1R2)aA,s.t.(a,b)R1R2(a,b)R1(a,b)R2bR(R1)RR2R(R1R2)R(R1)R(R2)b\in \mathscr{R}(R_1\cap R_2) \Rightarrow \exists a\in A,s.t.(a,b) \in R_1\cap R_2 \Rightarrow (a,b) \in R_1 \wedge (a,b) \in R_2 \Rightarrow b \in \mathscr{R}(R_1)\wedge \mathscr{R}{R_2}\Rightarrow \mathscr{R}(R_1 \cap R_2)\subseteq \mathscr{R}(R_1) \cap \mathscr{R}(R_2).

题目 P132/9 #

定义在整数集合 Z\mathbb Z 上得相等关系, '\leqslant' 关系, ’<’ 关系, 全域关系, 空关系, 是否具有表中所指的性质, 请用 Y 或 N 填表.

$

自反的反自反的对称的反对称的传递的相等关系YNYNY关系YNNNY<关系NYNYY全域关系YNYNY空关系NYYYY\begin{aligned} & \text{自反的} & \text{反自反的} & \text{对称的} & \text{反对称的} & \text{传递的} \\\hline \text{相等关系} & Y & N & Y & N & Y \\\hline \leqslant \text{关系} & Y & N & N & N & Y \\\hline < \text{关系} & N & Y & N & Y & Y \\\hline \text{全域关系} & Y & N & Y & N & Y \\\hline \text{空关系} & N & Y & Y & Y & Y \\\hline \end{aligned}

$

讨论

评论

正在加载评论...