离散结构复习题2-1新gai.doc

PAGE25

4-1、考虑正整数集N，设*表示N上求最小公倍数的运算（lcm）.

求4*6，3*5，9*18，1*6和5*10.

(N,*)是半群吗？可交换吗？

求*的单位元.

N中哪些元素有逆元，是什么？

解：（a）因为x*y是指x和y的最小公倍数，有：

4*6=12，3*5=15，9*18=18，1*6=6，5*10=10

（b）在数论中证明了，即运算lcm是可结合的，(N,*)是半群.即运算lcm是可交换的，因此，(N,*)是可交换的.

(c)整数1是单位元，因为对于任何整数a，lcm(1,a)=a，即对于任何整数有.

(d)因为lcm(a,b)=1当且仅当a=1和b=1，所以惟一有逆元的元素就是1，它的逆元就是它本身.

4-2、考虑有理数集Q，设*是Q上的运算，定义为

.

(a)求4*6，3*5，3*4，2*（—5）和.

(b)(Q,*)是半群吗？可交换吗？

(c)求*的单位元.

(d)Q中元素有逆元吗？是什么？

解：（a）4*6=4+6-4?6=10-24=-14，3*5=3+5-3?5=8-15=-7，

3*4=3+4-3?4=7-12=-5，2*(-5)=2+(-5)-2?(-5)=7，

（b）有

因此*是可结合的且(Q,*)是一半群，而且

因此(Q,*)是一交换半群.

(c)元素e是单位元，如果对于每一个，.运算如下：

，，.

于是，0是单位元。

（d）为了使a有一个逆元，我们必有，，

，，

因此如果，那么有逆元.

4-3、考虑在模7乘法下的群G={1,2,3,4,5,6}.

求G的乘法表.

求，，.

求2和3的阶及由它们生成的子群.

G是循环群吗？

解：(a)为了在G中求，必须求积ab被7除的余数，G的乘法表如下所示：

*

1

2

3

4

5

6

1

1

2

3

4

5

6

2

2

4

6

1

3

5

3

3

6

2

5

1

4

4

4

1

5

2

6

3

5

5

3

1

6

4

2

6

6

5

4

3

2

1

(b)首先1是G的单位元，回顾是G中的元素使得.

因此，，.

(c)我们有，，但，所以，.

我们有，，，，，，所以，.

(d)G是循环的，因为.

4-4、设G是模15的一个简化剩余系，如

（在1与15之间的与15互素的数的集合），那么G在模15乘法下是一个群.

求G的乘法表.

求，，.

求由2，7和11生成的子群和它们的阶.

解：为了在G中求，必须求积ab被15除的余数，G的乘法表如下所示：

*

1

2

4

7

8

11

13

14

1

1

2

4

7

8

11

13

14

2

2

4

8

14

1

7

11

13

4

4

8

1

13

2

14

7

11

7

7

14

13

4

11

2

1

8

8

8

1

2

11

4

13

14

7

11

11

7

14

2

13

1

8

4

13

13

11

7

1

14

8

4

2

14

14

13

11

8

7

4

2

1

(b)整数r和s互逆，如果.因此，，.

(c)我们有，，.故，，而，，，所以，.最后且.

4-5、设：，证明G关于矩阵乘法构成一个群.

证明：先证G对乘法的封闭性.

单位阵属于G，并且不用考虑单位阵与其余矩阵的乘法.显然G中每个矩阵的逆矩阵就是它们自己，在G中，而矩阵的乘法只用考虑G中的后三个矩阵相互之间的乘法即可.

，

，

因为对角矩阵的乘法可以交换，所以上述几个矩阵的乘法当矩阵互换位置做乘法的时候结果不变.所以对运算封闭.

矩阵的乘法满足结合律.

故G关于矩阵的乘法构成一个群.

4-6、设G为上的加法群，，判断下述子集是否构成子群.

全体对称矩阵；

全体对角矩阵；

全体行列式大于等于0的矩阵；

全体上（下）三角矩阵.

解：（1）两个对称矩阵相加仍然为对称矩阵，单位阵为对称矩阵，单位元在里面，对称矩阵的负矩阵仍然为对称矩阵，逆元在里面，满足结合律，故构成子群.

（2）两个对角矩阵相加仍然为对角矩阵，单位阵为对角矩阵，单位元在里面，对角矩阵的负矩阵仍然为对角矩阵，逆元在里面，满足结合律，故构成子群.

（3）行列式大于等于0的矩阵对矩阵加法运算不封闭，如

矩阵

都为行列式大于等于0的矩阵，但它们两个相加得到的矩阵的行列式不大于等于0.故不构成子群.

（4）两个上三角矩阵相加仍然为上三角矩阵，单位阵为上三角矩阵，单位元在里面，上三角矩阵的负矩阵仍然为上三角矩阵，逆元在里面，满足结合律，故构成子群.两个下三角矩阵相加仍然为下三角矩阵，单位阵为下三角矩阵，单位元在里面，下三角矩阵的负矩阵仍然为下三角矩阵，逆元在里面，满足结合律，故构成子群.

4-7、判断下列集合和给定运算是否构成环、整环和域，如