数学 旧 .com 迁移

离散数学:相关资料 / 第四次

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

迁移来源

第四次作业

习题五 3 #

[leftmargin=1.5cm]

  • (1) 单射
  • (3) 都不是
  • (5) 双射
  • (7) 都不是

习题五 6 #

note

fgD(f)D(g)D(f)=D(g)f\subseteq g\Rightarrow \mathscr{D}(f)\subseteq\mathscr{D}(g)\Rightarrow\mathscr{D}(f)=\mathscr{D}(g).

从而 xD(g),f(x)=g(x),gf,g=f.\forall x\in \mathscr{D}(g),f(x)=g(x),\Rightarrow g\subseteq f,\Rightarrow g=f.

习题五 9 #

note
  • (1)
fg=f(g(x))=f(x+2)=(x+2)21=x2+4x+3,gf=g(f(x))=g(x21)=x2+1.\begin{aligned} f\circ g=f(g(x))=f(x+2)=(x+2)^2-1=x^2+4x+3,\\ g\circ f=g(f(x))=g(x^2-1)=x^2+1. \end{aligned}
  • (2) gg 是双射, f,fg,gff,f\circ g,g\circ f 均不是.

习题五 10 #

note
  • (1) 取 f=(1234)f=(1234)f(1)=2,f(2)=3,f(3)=4,f(4)=1f(1)=2,f(2)=3,f(3)=4,f(4)=1.
f2=(13)(24)f3=(4321)f1=f3ff1=IA\begin{aligned} f^2=(13)(24) \\ f^3=(4321) \\ f^{-1}=f^3 \\ f\circ f^{-1}=I_A \end{aligned}
  • (2) 取 g=(12)(34)g=(12)(34), 即 g(1)=2,g(2)=1,g(3)=4,g(4)=3g(1)=2,g(2)=1,g(3)=4,g(4)=3.

习题五 11 #

note

P1=(123231),PP1=(123123)P^{-1}=\left(\begin{aligned} 123 \\ 231 \end{aligned}\right) ,\quad P\circ P^{-1}=\left(\begin{aligned} 123 \\ 123 \end{aligned}\right)

习题五 12 #

note
  • (1) 不是, 因为 ABBA\cap B \subseteq B.
  • (2) 是, 因为 ABAA \subseteq B\cup A.
  • (3) 是, 因为 AA 无穷那么存在可数集 CAC\subseteq A, 又 C\BC\backslash B 仍为可数集且 C\BA\BC\backslash B \subseteq A\backslash B.

讨论

评论

正在加载评论...