第6、7章节测验20121130.pptVIP

第六、七章测验试题 1.令G={km|k∈Z}m是确定的自然数，Z是整数。证明G,+是群。 2.设H是G的子群，x∈G，令 H1=x-1Hx={x-1hx|h∈H} 证明H1是G的子群。 3. 已知代数系统S, * ,P, · ， 其中S={a,b,c} P={1,2,3}， 二元运算分别定义为： 试证明它们同构。 4.给定集合如下：A1={1,2,3,4,6,12} A2={1,2,3,5,30} A3={1,2,3,4,6,9,36} A4={1,2,3,5,6,10,15,30} 令≤是上述集合上的整除关系。用“√”,“×”填下表。 * a b c abc a b c b b c c b c · 1 2 3 123 1 2 1 1 2 2 1 2 3 A1,≤ A2,≤ A3,≤ A4,≤ 分配格 有补格 布尔格 1.令G={km|k∈Z}m是确定的自然数，Z是整数。 证明G,+是群。 证明：1)证明封闭性：任取k1m,k2m∈G, k1m+k2m= (k1+k2)m， 因为k1＋k2∈Z，所以(k1+k2)m∈G,＋在G中封闭。 2)证明可结合性：任取k1m,k2m ,k3m∈G, (k1m+k2m)+k3m= (k1+k2) m+k3m= ((k1+k2)+k3)m = (k1+(k2+k3))m= (k1m +(k2+k3)m) = k1m +(k2m+k3m) 所以＋在G中是可结合的。 3)证明有幺元： 0m∈G,对任何km∈G,有 0m+km= (0+k)m=km， km+0m= (k+0)m=km 所以0m是幺元。 4)证明可逆性： 任取km∈G,有-km∈G, 使得 km+(-km)= (k-k)m=0m， (-km)+ km= (-k+k)m=0m， 所以km的逆元是-km。 综上所述G,+是群。 2. 设H是G的子群，x∈G，令 H1=x-1Hx={x-1hx|h∈H} 证明H1是G的子群。 证明：方法1. 1)证明封闭性： x-1h1x ,x-1h2x ∈H1 ， (x-1h1x)(x-1h2x)=x-1h1(xx-1)h2x=x-1h1h2x=x-1(h1h2)x∈H1 ， (因为(h1h2)∈H，所以 x-1(h1h2)x∈H1 ) 2)证明有幺元： 设e是H中幺元，x-1ex∈H1 ,对任何x-1hx∈H1，有 (x-1ex)(x-1hx)=x-1e(xx-1)hx=x-1eehx=x-1hx (x-1hx)(x-1ex)=x-1h(xx-1)ex=x-1heex=x-1hx 所以x-1ex是H1中幺元。 3)证明有逆元： 任取x-1hx∈H1，因为h-1∈H, 所以x-1h-1x∈H1，有 (x-1hx)(x-1h-1x)=x-1h(xx-1)h-1x=x-1heh-1x =x-1hh-1x= x-1ex (x-1h-1x)(x-1hx)=x-1h-1(xx-1)hx=x-1h-1ehx =x-1h-1hx=x-1ex 故x-1h-1x是x-1hx的逆元。 综上所述 H1是G的子群。 方法2：任取x-1h1x , x-1h2x ∈H1 ， (x-1h1x)(x-1h2x )-1=(x-1h1x)(x-1h2-1((x)-1)-1) =(x-1h1x)(x-1h2-1x) =x-1h1(xx-1)h2-1x =x-1h1h2-1x=x-1(h1h2-1)x∈H1 ， (因为(h1h2-1)∈H，所以 x-1(h1h2-1)x∈H1 ) 所以(x-1h1x)(x-1h2x )-1 ∈H1 ， 所以H1是G的子群。 3.已知代数系统S, * 和P, · ，其中S={a,b,c} P={1,2,3} 二元运算分别定义为： 试证明它们同构。 证明：构造双射f:S?P * a b c abc a b c b b c c b c · 1 2 3 123 1 2 1 1 2 2 1 2 3 f:S?P abc 123 f(a*c)=f(c)=1 f(a)·f(c)=3·1=1 f(a*c)=f(a)·f(c) f(c*c)=f(c)=1 f(c)·f(c)=1·1=1 f(c*c)=f(c)·f(c) 可以验证对任何x,y∈S, 有 f(x*y)=f(x)·f(y) 下面验证f满足同构等式。 f(a*b)=f(b)=2 f(a)·f(b)=3·2=2 f(a*b)=f(a)·f(b) f(b*c)=f(c)=1