离散数学 (II) 习题 12

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

1、考虑下面两个 5 元置换：

请计算 στ，σ⁻¹，τ⁻¹ 和 σ⁻¹τσ⁻¹ 并写出它们的轮换形式。

解答；

2、在一个圆环上等距离地镶嵌 6 个珠子，每个珠子可以是红黄蓝中的一种颜色，请问有多少种不同的镶嵌方案。（提示：除了旋转可能还有其它的置换）

解答：
Ans = (3⁶⁺³⁺³2+3³⁺³2+3)/6=326/6=54

3、A = {a + b√2 | a, b ∈ Q} 。请证明 ⟨A, +, ×⟩ 构成一个域。

解答：
任取a1, a2, a3, b1, b2, b3∈ Q
(A1+A2) +A3= ((a1+b1√2) + (a2+b2√2)) + (a3+b3√2) = (a1+b1√2) + ((a2+b2√2) + (a3+b3√2)) = A1+ (A2+A3)
单位元为a + b√2=0∈ Q
逆元为a + b√2=0
且A1+A2=A2+A1
所以⟨A, +⟩ 是交换群
任取a1, a2, a3, b1, b2, b3∈ Q
(A1×A2) ×A3= ((a1+b1√2) × (a2+b2√2)) × (a3+b3√2) = (a1+b1√2) × ((a2+b2√2) × (a3+b3√2)) = A1× (A2×A3)
所以⟨A, ×⟩ 是半群
(A1+A2) ×A3= ((a1+b1√2) + (a2+b2√2)) × (a3+b3√2) =A1×A3+A2 ×A3
⟨A, +, ×⟩ 构成一个环
A1×A2=A2×A1
所以为交换环
因为存在单位元a + b√2=1，所以为含幺环
A1A2=0时A1A2中只有一个为零
所以是整环
逆元为1/ (a + b√2)
所以⟨A, +, ×⟩ 构成一个域。