CINTA作业六：拉格朗日定理

最新推荐文章于 2021-12-26 20:49:14 发布

llliiiyi

最新推荐文章于 2021-12-26 20:49:14 发布

阅读量670

点赞数 1

文章标签： p2p 网络协议网络

本文链接：https://blog.csdn.net/scnu2020/article/details/122023749

版权

1. 设 G 是群， H 是 G 的子群。任取 g 1 , g 2 ∈ G ，则 g 1 H = g 2 H 当且仅当 ${g_{1}}^{-1}g_{2}\in \mathbb{H}$

充分性： $g_{1}\mathbb{H}=g_{2}\mathbb{H}$ ,则存在 $h_{1},h_{2}\in \mathbb{H}$ 使得 $g_{1}h_{1}=g_{2}h_{2}$ ,利用消去律有
$g_{1}^{-1}g_{2}=h_{1}h_{2}^{-1}\in\mathbb{H}$
必要性： ${g_{1}}^{-1}g_{2}\in \mathbb{H}$ ,令 $h_{1}=g_{1}^{-1}g_{2},h_{2}=e$
有 $g_{1}h_{1}=g_{1}g_{1}^{-1}g_{2}=eg_{2}=g_{2}h_{2}$
所以 $g_{1}\mathbb{H}=g_{2}\mathbb{H}$

3. 如果 G 是群， H 是群 G 的子群，且 [ G : H ] = 2 ，请证明对任意的 g ∈ G ， g H = H g 。

证明：当 $g\in\mathbb{H},g\mathbb{H}=\mathbb{H}=\mathbb{H}g$
当 $g\notin \mathbb{H},\because [\mathbb{G}:\mathbb{H}]=2$ ,存在 $\mathbb{H}^{'}=\mathbb{G}-\mathbb{H}$
因为 $g\notin \mathbb{H},gh\notin\mathbb{H},gh\in \mathbb{H^{'}},hg\in\mathbb{H},hg\notin\mathbb{H^{'}}$
所以 $g\mathbb{H}=\mathbb{H}^{'},\mathbb{H}g=\mathbb{H}^{'}$ , $g\mathbb{H}=\mathbb{H}g$

4. 如果群 H 是群 G 的真子群，即存在 g ∈ G 但是 g 6∈ H 。请证明 | H | ≤ | G | / 2 。

证明：群 H 是群 G 的真子群，则存在 $g\in\mathbb{G},g\notin \mathbb{H}$
$\left | \frac{\mathbb{G}}{\mathbb{H}} \right |=[\mathbb{G}:\mathbb{H}]\geq 2 \therefore \left |\mathbb{H} \right |\leq \frac{\left | \mathbb{G} \right |}{2}$

5. 设 G 是阶为 pq 的群，其中 p 和 q 是素数。请证明 G 的任意真子群是循环群。

证明：设G的一个真子群为H，即存在g ∈ G 且 g ∉ H ，有ord(g) | |G| ,即ord(g) | pg
设|H|=n 由拉格朗日定理 n|pg,

又g ∉ H ，故n≠ord(g)
令g ∈ H ′ , ∣ H ′∣=m,则m∣pq。
又m ≠ n 所以m=p,n=q或m=q,n=p
故G = H + H ′ 且∣H∣和∣H'∣均为素数
由推论8.2得：H和H'均为循环群

7. 使用群论的方法重新证明费尔马小定理和欧拉定理。

1. G是n阶有限群，任意群元g∈G,g的阶为k，有k|n。
$g^{k}=e,g^{n}=g^{mk}=e^{m}=e$

2. G是阶为 $\phi (n)$ 的有限群，任意群元g∈G,g的阶为k，有k| $\phi (n)$ 。
$g^{k}=e,g^{n}=g^{mk}=e^{m}=e$

llliiiyi

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
CINTA作业六：拉格朗日定理

1. 设 G 是群，H 是 G 的子群。任取 g1, g2 ∈ G，则 g1H = g2H 当且仅当充分性：,则存在使得,利用消去律有必要性：,令有所以3. 如果 G 是群，H 是群 G 的子群，且 [G : H] = 2，请证明对任意的 g ∈ G，gH = Hg。证明：当当,存在因为所以 ,...
复制链接

扫一扫