数学 旧 .com 迁移

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

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

迁移来源

第六次作业

习题六 54 #

note

GG 的生成元为 aa, 同态为 σ\sigma, 那么 bσ(G), amG, s.t.σ(am)=b\forall b\in \sigma(G),\ \exists a^m\in G,\ s.t. \sigma(a^m)=b. 从而 b=σ(am)=σ(a)mb=\sigma(a^m)=\sigma(a)^m. 即 σ(G)\sigma(G) 中的所有元素都可以表示成 σ(a)\sigma(a) 的整数次幂, 进而 σ(G)=σ(a)\sigma(G)=\langle \sigma(a)\rangle 是循环群.

习题六 56 #

note

 a,bH,f(a)=g(a),f(b)=g(b),f(ab1)=f(a)+f(b1)=f(a)f(b)=g(a)g(b)=g(a)+g(b1)=g(ab1)ab1H\forall\ a,b\in H,f(a)=g(a),f(b)=g(b),f(ab^{-1})=f(a)+f(b^{-1})=f(a)-f(b)=g(a)-g(b)=g(a)+g(b^{-1})=g(ab^{-1})\Rightarrow ab^{-1}\in H 从而说明 H<XH<X.

习题六 57 #

note
  • (1) 自反性: x=xxx1(x,x)Rx=x*x*x^{-1}\Rightarrow (x,x)\in R.
  • (2) 对称性: 若 (x,y)R, zG, s.t.y=zxz1x=z1y(z1)1)(y,x)R(x,y)\in R,\ \exists z\in G,\ s.t. y=z*x*z^{-1}\Rightarrow x=z^{-1}*y*(z^{-1})^{-1})\Rightarrow (y,x)\in R.
  • (3) 传递性: 若 (a,b),(b,c)R, d,eG, s.t.b=dad1,c=ebe1c=edad1e1=(ed)a(ed)1(a,c)R(a,b),(b,c)\in R,\ \exists d,e\in G,\ s.t. b=d*a*d^{-1},c=e*b*e^{-1}\Rightarrow c=e*d*a*d^{-1}*e^{-1}=(e*d)*a*(e*d)^{-1}\Rightarrow (a,c)\in R.

综上, RR 是等价关系.

习题六 58 #

note
  • (1) aG\forall a\in GaHa\in H, 则有 aH=H=HaaH=H=Ha, 若 aHa\notin H, 则取陪集分解 G=HaH=HHaG=H\cup aH=H\cup Ha, 从而 aH=HaaH=Ha.

所以 HGH\lhd G.

  • (2) aG\forall a\in G, 由于 HH 中元素和 aa 可交换从而直接有 aH=HaaH=Ha.
  • (3) aG\forall a\in G, a(H1H2)=aH1aH2=H1aH2a(H1H2)aa(H_1\cap H_2)=aH_1\cap aH_2=H_1a\cap H_2a(H_1\cap H_2)a.

习题六 59 #

note

零元: 11

幺元: 00

显然在整数中封闭并满足交换律.

习题六 60(1,3,5) #

  • (1) 不是, 没有幺元.
  • (3) 是.
  • (5) 是.

习题六 62 #

note

是环, 有零因子, (x,0),(0,y),x,yQ(x,0),(0,y),x,y\in \mathbb{Q}.

幺元 (1,1)(1,1).

(x,y), xy0(x,y),\ xy\neq 0 有逆元.

习题六 65 #

note
  • (1) \
  • m=6 \

子环: {0},{0,1,2,3,4,5},{0,2,4},{0,3}\{0\},\{0,1,2,3,4,5\},\{0,2,4\},\{0,3\}

理想: {0},{0,1,2,3,4,5},{0,2,4},{0,3}\{0\},\{0,1,2,3,4,5\},\{0,2,4\},\{0,3\}

  • m=8 \

子环: {0},{0,1,2,3,4,5,6,7},{0,2,4,6},{0,4}\{0\},\{0,1,2,3,4,5,6,7\},\{0,2,4,6\},\{0,4\}

理想: {0},{0,1,2,3,4,5,6,7},{0,2,4,6},{0,4}\{0\},\{0,1,2,3,4,5,6,7\},\{0,2,4,6\},\{0,4\}

  • m=11 \

子环: {0},{0,1,2,3,4,5,6,7,8.9,10}\{0\},\{0,1,2,3,4,5,6,7,8.9,10\}

理想: {0},{0,1,2,3,4,5,6,7,8,9,10}\{0\},\{0,1,2,3,4,5,6,7,8,9,10\}

  • (2)

习题六 68(2)(4) #

是.

习题六 69 #

讨论

评论

正在加载评论...