当前位置：文档库 › 离散数学答案屈婉玲版第二版高等教育出版社课后答案

离散数学答案屈婉玲版第二版高等教育出版社课后答案

离散数学答案屈婉玲版

第二版高等教育出版社课后答案

第一章部分课后习题参考答案

16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。

（1）p∨(q∧r)?0∨(0∧1) ?0

（2）（p?r）∧(﹁q∨s) ?（0?1）∧(1∨1) ?0∧1?0.

（3）（?p∧?q∧r）?(p∧q∧﹁r) ?（1∧1∧1）? (0∧0∧0)?0

(4)（?r∧s）→(p∧?q) ?（0∧1）→(1∧0) ?0→0?1

17．判断下面一段论述是否为真：“π是无理数。并且，如果3是无理数，则2也是无理数。另外6能被2整除，6才能被4整除。”

答：p: π是无理数 1

q: 3是无理数0

r: 2是无理数 1

s:6能被2整除 1

t: 6能被4整除0

命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。19．用真值表判断下列公式的类型：

（4）(p→q) →(?q→?p)

（5）(p∧r) ?(?p∧?q)

（6）((p→q) ∧(q→r)) →(p→r)

答：（4）

p q p→q ?q ?p ?q→?p (p→q)→(?q→?p)

0 0 1 1 1 1 1

0 1 1 0 1 1 1

1 0 0 1 0 0 1

1 1 1 0 0 1 1

所以公式类型为永真式

（5）公式类型为可满足式（方法如上例）

（6）公式类型为永真式（方法如上例）

第二章部分课后习题参考答案

3.用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出

成真赋值.

(1) ?(p∧q→q)

(2)(p→(p∨q))∨(p→r)

(3)(p∨q)→(p∧r)

答：(2)（p→(p∨q)）∨(p→r)?(?p∨(p∨q))∨(?p∨r)??p∨p∨q∨r?1所以公式类型为永真式

(3)P q r p∨q p∧r （p∨q）→(p∧r)

0 0 0 0 0 1

0 0 1 0 0 1

0 1 0 1 0 0

0 1 1 1 0 0

1 0 0 1 0 0

1 0 1 1 1 1

1 1 0 1 0 0

1 1 1 1 1 1

所以公式类型为可满足式

4.用等值演算法证明下面等值式：

(2)(p→q)∧(p→r)?(p→(q∧r))

(4)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q)

证明（2）(p→q)∧(p→r)

? (?p∨q)∧(?p∨r)

??p∨(q∧r))

?p→(q∧r)

（4）(p∧?q)∨(?p∧q)?(p∨(?p∧q)) ∧(?q∨(?p∧q) ?(p∨?p)∧(p∨q)∧(?q∨?p) ∧(?q∨q)

?1∧(p∨q)∧?(p∧q)∧1

?(p∨q)∧?(p∧q)

5.求下列公式的主析取范式与主合取范式，并求成真赋值

(1)(?p→q)→(?q∨p)

(2)?(p→q)∧q∧r

(3)(p∨(q∧r))→(p∨q∨r)

解：

（1）主析取范式

(?p→q)→(?q∨p)

??(p∨q)∨(?q∨p)

?(?p∧?q)∨(?q∨p)

? (?p∧?q)∨(?q∧p)∨(?q∧?p)∨(p∧q)∨(p∧?q)

? (?p∧?q)∨(p∧?q)∨(p∧q)

?∑(0,2,3)

主合取范式：

(?p→q)→(?q∨p)

??(p∨q)∨(?q∨p)

?(?p∧?q)∨(?q∨p)

?(?p∨(?q∨p))∧(?q∨(?q∨p))

?1∧(p∨?q)

?(p∨?q) ? M

?∏(1)

(2) 主合取范式为：

?(p→q)∧q∧r??(?p∨q)∧q∧r

?(p∧?q)∧q∧r?0

所以该式为矛盾式.

主合取范式为∏(0,1,2,3,4,5,6,7)

矛盾式的主析取范式为 0

(3)主合取范式为：

(p∨(q∧r))→(p∨q∨r)

??(p∨(q∧r))→(p∨q∨r)

?(?p∧(?q∨?r))∨(p∨q∨r)

?(?p∨(p∨q∨r))∧((?q∨?r))∨(p∨q∨r))

?1∧1

所以该式为永真式.

永真式的主合取范式为 1

主析取范式为∑(0,1,2,3,4,5,6,7)

第三章部分课后习题参考答案14. 在自然推理系统P中构造下面推理的证明：

(2)前提：p→q,?(q∧r),r

结论：?p

(4)前提：q→p,q?s,s?t,t∧r

结论：p∧q

证明：（2）

①?(q∧r) 前提引入

②?q∨?r ①置换

③q→?r ②蕴含等值式

④r 前提引入

⑤?q ③④拒取式

⑥p→q 前提引入

⑦￢p（3）⑤⑥拒取式

证明（4）：

①t∧r 前提引入

②t ①化简律

③q?s 前提引入

④s?t 前提引入

⑤q?t ③④等价三段论

⑥（q→t）∧(t→q)? ⑤置换

⑦（q→t）⑥化简

⑧q ②⑥假言推理

⑨q→p 前提引入

⑩p ⑧⑨假言推理

(11)p∧q ⑧⑩合取

15在自然推理系统P中用附加前提法证明下面各推理：

(1)前提：p→(q→r),s→p,q

结论：s→r

证明

①s 附加前提引入

②s→p 前提引入

③p ①②假言推理

④p→(q→r) 前提引入

⑤q→r ③④假言推理

⑥q 前提引入

⑦r ⑤⑥假言推理

16在自然推理系统P中用归谬法证明下面各推理：

(1)前提：p→?q,?r∨q,r∧?s

结论：?p

证明：

①p 结论的否定引入

②p→﹁q 前提引入

③﹁q ①②假言推理

④￢r∨q 前提引入

⑤￢r ④化简律

⑥r∧￢s 前提引入

⑦r ⑥化简律

⑧r∧﹁r ⑤⑦合取

由于最后一步r∧﹁r 是矛盾式,所以推理正确.

第四章部分课后习题参考答案

3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值:

(1) 对于任意x,均有x2?2=(x+√2)(x?√2).

(2) 存在x,使得x+5=9.

其中(a)个体域为自然数集合.

(b)个体域为实数集合.

解：

F(x): x2?2=(x+√2)(x?√2).

G(x): x+5=9.

(1)在两个个体域中都解释为)

?，在（a）中为假命题，在(b)中为真命题。

(2)在两个个体域中都解释为)

?，在（a）(b)中均为真命题。

4. 在一阶逻辑中将下列命题符号化:

(1) 没有不能表示成分数的有理数.

(2) 在北京卖菜的人不全是外地人.

解:

(1)F(x): x能表示成分数

H(x): x是有理数

命题符号化为: ))

x∧

(

)

(

(2)F(x): x是北京卖菜的人

H(x): x是外地人

命题符号化为: ))

x→

(

)

(

5. 在一阶逻辑将下列命题符号化:

(1) 火车都比轮船快.

(3) 不存在比所有火车都快的汽车.

解:

(1)F(x): x是火车; G(x): x是轮船; H(x,y): x比y快

命题符号化为: ))

x→

∧

(

))

)

((y

(

(2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快

命题符号化为: )))

∧

y→

)

(

)

9.给定解释I如下:

(a) 个体域D为实数集合R.

(b) D中特定元素a ?=0.

∈.

(d) 特定谓词F?(x,y):x=y,G?(x,y):x

∈.

说明下列公式在I下的含义,并指出各公式的真值:

答:(1) 对于任意两个实数x,y,如果x

(2) 对于任意两个实数x,y,如果x-y=0, 那么x

10. 给定解释I如下：

（a）个体域D=N(N为自然数集合).

（b） D中特定元素a?=2.

（c） D上函数f(x,y)=x+y,g?(x,y)=xy.

（d） D上谓词F?(x,y):x=y.

说明下列各式在I下的含义，并讨论其真值.

(1)?xF(g(x,a),x)

(2)?x?y(F(f(x,a),y)→F(f(y,a),x)

答:(1) 对于任意自然数x, 都有2x=x, 真值0.

(2) 对于任意两个自然数x,y,使得如果x+2=y, 那么y+2=x. 真值0.

11. 判断下列各式的类型:

(1) F(x,y)→(G(x,y)→F(x,y)).

(3) ?x?yF(x,y)→?x?yF(x,y).

解:(1)因为1

→p

→

p为永真式；

(

)

∨

)

∨

所以F(x,y)→(G(x,y)→F(x,y)).为永真式；

(3)取解释I个体域为全体实数

F(x,y)：x+y=5

所以,前件为任意实数x存在实数y使x+y=5，前件真；

后件为存在实数x对任意实数y都有x+y=5，后件假，]

此时为假命题

再取解释I个体域为自然数N，

F(x,y)：:x+y=5

所以,前件为任意自然数x存在自然数y使x+y=5，前件假。此时为假命题。

此公式为非永真式的可满足式。

13. 给定下列各公式一个成真的解释，一个成假的解释。

(1) ?x(F(x)∨G(x))

(2) ?x(F(x)∧G(x)∧H(x))

解:(1)个体域:本班同学

F(x)：x会吃饭, G(x)：x会睡觉.成真解释

F(x)：x 是泰安人,G(x)：x 是济南人.（2）成假解释 (2)个体域:泰山学院的学生

F(x)：x 出生在山东,G(x):x 出生在北京,H(x):x 出生在江苏,成假解释. F(x)：x 会吃饭,G(x)：x 会睡觉,H(x)：x 会呼吸. 成真解释.

第五章部分课后习题参考答案

5.给定解释Ｉ如下: (a)个体域D={3,4};

(b))(x f f 为

3)4(,4)3(==f f (c)1)3,4()4,3(,0)4,4()3,3(),(====F F F F y x F 为. 试求下列公式在Ｉ下的真值. (1)),(y x yF x ??

(3))))(),((),((y f x f F y x F y x →?? 解:(1) ))4,()3,((),(x F x F x y x yF x ∨????

(2) )))(),((),((y f x f F y x F y x →?? 12.求下列各式的前束范式。

(1)),()(y x yG x xF ?→?

(5))),()((),(2121211x x G x x H x x F x ??→→? (本题课本上有错误) 解:(1) ),()(y x yG x xF ?→?),()(y t yG x xF ?→??)),()((y t G x F y x →??? (5) )),()((),(2121211x x G x x H x x F x ??→→? 15.在自然数推理系统F 中,构造下面推理的证明:

(1) 前提: ))())()((()(y R y G y F y x xF →∨?→?,)(x xF ?

结论: ?xR(x)

(2) 前提: ?x(F(x)→(G(a)∧R(x))), ?xF(x) 结论:?x(F(x)∧R(x)) 证明(1)

①)(x xF ? 前提引入 ②F(c) ①EI

③))())()((()(y R y G y F y x xF →∨?→? 前提引入

④))())()(((y R y G y F y →∨? ①③假言推理 ⑤(F(c)∨G(c))→R(c)) ④UI ⑥F(c)∨G(c) ②附加 ⑦R(c) ⑤⑥假言推理 ⑧?xR(x) ⑦EG (2)

①?xF(x) 前提引入 ②F(c) ①EI

③?x(F(x)→(G(a)∧R(x))) 前提引入 ④F(c)→(G(a)∧R(c)) ③UI

⑤G(a)∧R(c) ②④假言推理 ⑥R(c) ⑤化简 ⑦F(c)∧R(c) ②⑥合取引入 ⑧?x(F(x)∧R(x)) ⑦EG

第六章部分课后习题参考答案

5.确定下列命题是否为真：

（1）??? 真（2）?∈? 假（3）}{??? 真（4）}{?∈? 真（5）｛a,b ｝?｛a,b,c,｛a,b,c ｝｝真（6）｛a,b ｝∈｛a,b,c,｛a,b ｝｝真（7）｛a,b ｝?｛a,b,｛｛a,b ｝｝｝真（8）｛a,b ｝∈｛a,b,｛｛a,b ｝｝｝假

6．设a,b,c 各不相同，判断下述等式中哪个等式为真: （1）｛｛a,b ｝，c,?｝ =｛｛a,b ｝,c ｝假（2）｛a ,b,a ｝=｛a,b ｝真（3）｛｛a ｝，{b}｝=｛｛a,b ｝｝假

（4）｛?，｛?｝，a,b｝=｛｛?,｛?｝｝,a,b｝假

8．求下列集合的幂集：

（1）｛a,b,c｝P(A)={ ?,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}

（2）｛1，｛2，3｝｝P(A)={ ?, {1}, {{2,3}}, {1，{2，3}} }

（3）｛?｝P(A)={ ?, ｛?｝ }

（4）｛?，｛?｝｝P(A)={ ?, {1}, {{2,3}}, {1，{2，3}} }

14．化简下列集合表达式：

（1）（A Y B）I B ）-（A Y B）

（2）（（A Y B Y C）-（B Y C））Y A

解:

(1)（A Y B）I B ）-（A Y B）=（A Y B）I B ）I～（A Y B）

=（A Y B）I～（A Y B）)I B=?I B=?

（2）（（A Y B Y C）-（B Y C））Y A=（（A Y B Y C）I～（B Y C））Y A

=（A I～（B Y C））Y（（B Y C ）I～（B Y C））Y A

=（A I～（B Y C））Y?Y A=（A I～（B Y C））Y A=A

18．某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。已知6个会打网球的人都会打篮球或排球。求不会打球的人数。

解: 阿A={会打篮球的人}，B={会打排球的人}，C={会打网球的人}

|A|=14, |B|=12, |A I B|=6,|A I C|=5,| A I B I C|=2,

|C|=6,C?A Y B

如图所示。

25-(5+4+2+3)-5-1=25-14-5-1=5

不会打球的人共5人

21.设集合A＝{{1，2}，{2，3}，{1，3},{?}},计算下列表达式：

（1）Y A

（2）I A

（3）I Y A

（4）YI A

解:

（1）Y A={1，2}Y{2，3}Y{1，3}Y{?}={1，2，3,?}

（2）I A={1，2}I{2，3}I{1，3}I{?}=?

（3）I Y A=1I2I3I?=?

（4）YI A=?

27、设A,B,C是任意集合，证明

(1)(A-B)-C=A- B?C

(2)(A-B)-C=(A-C)-(B-C)

证明

(1) (A-B)-C=(A I～B) I～C= A I( ～B I～C)= A I～(B?C) =A- B?C

(2) (A-C)-(B-C)=(A I～C) I～(B I～C)= (A I～C) I(～B Y C)

=(A I～C I～B) Y (A I～C I C)= (A I～C I～B) Y?

= A I～(B?C) =A- B?C 由（1）得证。

第七章部分课后习题参考答案

7.列出集合A={2,3,4}上的恒等关系I A,全域关系E A,小于或等于关系L A,整除关系D A. 解：I

={<2，2>,<3,3>,<4,4>}

={<2,2>,<2,3>,<2,4>,<3,4>,<4,4>,<3,2>,<3,3>,<4,2>,<4,3>}

={<2,2>,<2,3>,<2,4>,<3,3>,<3,4>,<4,4>}

={<2,4>}

13.设A={<1,2>,<2,4>,<3,3>}

B={<1,3>,<2,4>,<4,2>}

求A?B,A?B, domA, domB, dom(A?B), ranA, ranB, ran(A?B ), fld(A-B).

解：A?B={<1,2>,<2,4>,<3,3>,<1,3>,<4,2>}

A?B={<2,4>}

domA={1,2,3}

domB={1,2,4}

dom(A∨B)={1,2,3,4}

ranA={2,3,4}

ranB={2,3,4}

ran(A?B)={4}

A-B={<1,2>,<3,3>}，fld(A-B)={1,2,3} 14.设R={<0,1><0,2>,<0,3>,<1,2>,<1,3>,<2,3>}

求R οR, R -1, R ↑{0,1,}, R[{1,2}] 解：R οR={<0,2>,<0,3>,<1,3>}

R -1,={<1,0>,<2,0>,<3,0>,<2,1>,<3,1>,<3,2>}

R ↑{0,1}={<0,1>,<0,2>,<0,3>,<1,2>,<1,3>} R[{1,2}]=ran(R|{1,2})={2,3} 16．设A={a,b,c,d}，1

R ，

2R 为A 上的关系，其中

R ={

},,,,,a a a b b d

求23

122112,,,R R R R R R o o 。

解: R 1οR 2={,,} R 2οR 1={}

R 12=R 1οR 1={,,} R 22=R 2οR 2={,,} R 23=R 2οR 22={,,}

36．设A={1，2，3，4}，在A ?A 上定义二元关系R ，

?,∈A ?A ，〈u,v> R ?u + y = x + v. (1)证明R 是A ?A 上的等价关系. (2)确定由R 引起的对A ?A 的划分. （1）证明：∵R ?u+y=x-y

∴R?u-v=x-y

?∈A ?A ∵u-v=u-v ∴R ∴R 是自反的

任意的,∈A ×A 如果R ，那么u-v=x-y ∴x-y=u-v ∴R

∴R是对称的

任意的,,∈A×A

若R,R

则u-v=x-y,x-y=a-b

∴u-v=a-b ∴R

∴R是传递的

∴R是A×A上的等价关系

(2) ∏={{<1,1>,<2,2>,<3,3>,<4,4>}, {<2,1>,<3,2>,<4,3>}, {<3,1>,<4,2>}, {<4,1>}, {<1,2>,<2,3>,<3,4>}, {<1,3>,<2,4>}, {<1,4>} }

41.设A={1，2，3，4}，R为A?A上的二元关系, ?〈a，b〉，〈c，d〉∈A?A ,

〈a，b〉R〈c，d〉?a + b = c + d

(1)证明R为等价关系.

(2)求R导出的划分.

(1)证明：?

a+b=a+b

∴R

∴R是自反的

任意的,∈A×A

设R，则a+b=c+d

∴c+d=a+b ∴R

∴R是对称的

任意的,,∈A×A

若R,R

则a+b=c+d,c+d=x+y

∴a+b=x+y ∴R

∴R是传递的

∴R是 A×A上的等价关系

(2)∏={{<1,1>}, {<1,2>,<2,1>}, {<1,3>,<2,2>,<3,1>}, {<1,4>,<4,1>,<2,3>,<3,2>}, {<2,4>,<4,2>,<3,3>}, {<3,4>,<4,3>}, {<4,4>}}

43. 对于下列集合与整除关系画出哈斯图:

(1) {1,2,3,4,6,8,12,24}

(2) {1,2,3,4,5,6,7,8,9,10,11,12} 解:

(1) (2)

45.下图是两个偏序集的哈斯图.分别写出集合A 和偏序关系R p 的集合表达式.

(a) (b) 解: (a)A={a,b,c,d,e,f,g}

R p ={,,,,,,,,,}A I ? (b) A={a,b,c,d,e,f,g}

R p ={,,,,,,}A I ?

46.分别画出下列各偏序集的哈斯图,并找出A 的极大元`极小元`最大元和最小元.

(1)A={a,b,c,d,e}

R p ={,,,,,,}?I A . (2)A={a,b,c,d,e}, R p ={}?IA. 解:

(1) (2)

项目 (1) (2) 极大元: e a,b,d,e 极小元: a a,b,c,e 最大元: e 无最小元: a 无

第八章部分课后习题参考答案

1．设f :N →N,且

f (x)=12x x x ??

???

，若为奇数若为偶数，

求f (0), f ({0}), f (1), f ({1}), f ({0,2,4,6,…})，f ({4,6,8}), f -1({3,5,7}). 解：f (0)=0, f ({0})={0}, f (1)=1, f ({1})={1},

f ({0,2,4,6,…})=N ，f ({4,6,8})={2,3,4}, f -1 ({3,5,7})={6,10,14}.

4. 判断下列函数中哪些是满射的?哪些是单射的?哪些是双射的? (1) f:N →N, f(x)=x 2+2 不是满射，不是单射

(2) f:N →N,f(x)=(x)mod 3,x 除以3的余数不是满射，不是单射

(3) f:N →N,f(x)=10x x ???，若为奇数

，若为偶数

不是满射，不是单射

(4) f:N →{0,1},f(x)=01x x ???，若为奇数

，若为偶数是满射，不是单射

(5) f:N-{0}→R,f(x)=lgx 不是满射，是单射 (6) f:R →R,f(x)=x 2-2x-15 不是满射，不是单射

5. 设X={a,b,c,d},Y={1,2,3},f={,,,}判断以下命题的真假: (1)f 是从X 到Y 的二元关系,但不是从X 到Y 的函数; 对 (2)f 是从X 到Y 的函数,但不是满射,也不是单射的; 错 (3)f 是从X 到Y 的满射,但不是单射; 错 (4)f 是从X 到Y 的双射. 错

第十章部分课后习题参考答案

4．判断下列集合对所给的二元运算是否封闭：（1）整数集合Z 和普通的减法运算。

封闭,不满足交换律和结合律，无零元和单位元（2）非零整数集合Z ?和普通的除法运算。不封闭

（3）全体n n ?实矩阵集合M n （R ）和矩阵加法及乘法运算，其中n ≥2。封闭均满足交换律，结合律，乘法对加法满足分配律；加法单位元是零矩阵，无零元；

乘法单位元是单位矩阵，零元是零矩阵；

（4）全体n n ?实可逆矩阵集合关于矩阵加法及乘法运算，其中n ≥2。不封闭（5）正实数集合R +和 ° 运算，其中 ° 运算定义为：

? a ，b ∈R +，a ° b = ab ?a ?b

不封闭因为 +?-=--?=R 1111111ο

（6）n ∈Z +,nZ ={nz | z ∈ Z }.nZ 关于普通的加法和乘法运算。封闭，均满足交换律，结合律，乘法对加法满足分配律加法单位元是0，无零元；

乘法无单位元（1>n ），零元是0；1=n 单位元是1 （7）A = {},,,21n a a a Λ n ≥2.° 运算定义如下：

? a ，b ∈ A ，a ° b = b

封闭不满足交换律，满足结合律，

（8）S = {2x ?1|x ∈Z +}关于普通的加法和乘法运算。封闭均满足交换律，结合律，乘法对加法满足分配律（9）S = {0,1},S 是关于普通的加法和乘法运算。加法不封闭，乘法封闭；乘法满足交换律，结合律（10）S = {x | x =2n ,n ∈Z +} ,S 关于普通的加法和乘法运算。加法不封闭，乘法封闭，乘法满足交换律，结合律

5．对于上题中封闭的二元运算判断是否适合交换律，结合律，分配律。见上题

7．设 * 为+Z 上的二元运算+∈?Z y x ,，

X * Y = min ( x ，y ),即x 和y 之中较小的数.

(1)求4 * 6，7 * 3。 4, 3

(2)* 在+

Z 上是否适合交换律，结合律，和幂等律？满足交换律，结合律，和幂等律

(3)求*运算的单位元，零元及+Z 中所有可逆元素的逆元。单位元无，零元1, 所有元素无逆元

8．Q Q S ?= Q 为有理数集，*为S 上的二元运算，?, ∈ S 有

< a ，b >* =

（1）*运算在S 上是否可交换，可结合？是否为幂等的？不可交换：*= ≠< a ，b >*

可结合：(*)*=*= *(*)=*= (*)*=*(*) 不是幂等的

（2）*运算是否有单位元，零元？如果有请指出，并求S 中所有可逆元素的逆元。设是单位元，? ∈ S ，*= *=

则==，解的=<1,0>，即为单位。设是零元，? ∈ S ，*= *= 则==，无解。即无零元。

? ∈ S ，设是它的逆元*= *=<1,0>

==<1,0> a=1/x,b=-y/x

所以当x ≠0时，x

y x y x -=

><-,1,1 10．令S={a ，b}，S 上有四个运算：*，°，?和□?分别有表确定。

(a) (b) (c) (d)

(1)这4个运算中哪些运算满足交换律，结合律，幂等律？ (a) 交换律，结合律，幂等律都满足，零元为a,没有单位元； (b)满足交换律和结合律，不满足幂等律，单位元为a,没有零元 (c)满足交换律,不满足幂等律,不满足结合律没有单位元, 没有零元

(d) 不满足交换律，满足结合律和幂等律没有单位元, 没有零元

(2)求每个运算的单位元，零元以及每一个可逆元素的逆元。见上

16．设V=〈 N ，+ ，? 〉，其中+ ，?分别代表普通加法与乘法，对下面给定的每个集合确定它是否构成V 的子代数，为什么？

（1）S 1={2n | n ∈Z } 是

（2）S 2={2n +1 | n ∈Z } 不是加法不封闭（3）S 3 = {-1，0，1} 不是，加法不封闭

第十一章部分课后习题参考答案

8.设S={0，1，2，3}，

为模4乘法，即

"?x,y ∈S, x

y=(xy)mod 4

问〈S ，

〉是否构成群？为什么？

解：(1) ?x,y ∈S, x

y=(xy)mod 4S ∈,

是S 上的代数运算。

(2) ?x,y,z ∈S,设xy=4k+r 30≤≤r

(x y)z =((xy)mod 4)z=r z=(rz)mod 4

=(4kz+rz)mod 4=((4k+r)z)mod 4 =(xyz)mod 4 同理x

z) =(xyz)mod 4 所以，(x y)

z = x (y

z)，结合律成立。

(3) ?x ∈S, (x

1)=(1

x)=x,，所以1是单位元。

(4),33,1111==-- 0和2没有逆元所以，〈S ，

〉不构成群

9.设Z 为整数集合，在Z 上定义二元运算。如下： " ?x,y ∈Z,xoy= x+y-2 问Z 关于o 运算能否构成群？为什么？

解：(1) ?x,y ∈Z, xoy= x+y-2Z ∈,o 是Z 上的代数运算。 (2) ?x,y,z ∈Z,

(xoy) oz =(x+y-2)oz=(x+y-2)+z-2=x+y+z-4 同理(xoy)oz= xo(yoz)，结合律成立。

(3)设e 是单位元，?x ∈Z, xo e = e ox=x,即x+e -2= e +x-2=x, e=2 (4) ?x ∈Z , 设x 的逆元是y, xoy= yox=e , 即x+y-2=y+x-2=2, 所以，x y x -==-41 所以〈Z ，o 〉构成群

11.设G=?

??????? ??--???? ??-???? ??-???? ??1001,1001,

1001,1001，证明G 关于矩阵乘法构成一个群．解：(1) ?x,y ∈G, 易知xy ∈G,乘法是Z 上的代数运算。

(2) 矩阵乘法满足结合律

(3)设????

??1001是单位元，

(4)每个矩阵的逆元都是自己。所以G 关于矩阵乘法构成一个群． 14.设G 为群，且存在a∈G,使得 G={a k ∣k∈Z} 证明：G 是交换群。

证明:?x,y ∈G ，设l k a y a x ==,，则所以，G 是交换群

17.设G 为群，证明e 为G 中唯一的幂等元。

证明:设G e ∈0也是幂等元，则020

e e =，即e e e 020=，由消去律知e e =0 18.设G 为群，a,b,c∈G,证明

∣abc∣=∣bca∣=∣cab∣ 证明：先证设e bca e abc k k =?=)()( 设,)(e abc k =则e abc abc abc abc =)())()((Λ，即 e a bca bca bca bca a =-1)())()((Λ 左边同乘1-a ，右边同乘a 得

反过来，设,)(e bac k

=则.)(e abc k

由元素阶的定义知，∣abc∣=∣bca∣，同理∣bca∣=∣cab∣ 19.证明：偶数阶群G 必含2阶元。

证明：设群G 不含2阶元，G a ∈?，当e a =时，a 是一阶元，当e a ≠时，a 至少是3阶元,因为群G 时有限阶的，所以a 是有限阶的，设a 是k 阶的,则1-a 也是k 阶的，所以高于3阶的元成对出现的，G 不含2阶元，G 含唯一的1阶元e ,这与群G 是偶数阶的矛盾。所以，偶数阶群G 必含2阶元

20.设G 为非Abel 群，证明G 中存在非单位元a 和b,a≠b,且ab=ba. 证明：先证明G 含至少含3阶元。

若G 只含1阶元,则G={e},G 为Abel 群矛盾；

若G 除了1阶元e 外,其余元a 均为2阶元，则e a =2，a a =-1

ba ba b a ab ab ab b b a a G b a ======∈?------111111)(,)(,,,,所以，

与G 为Abel 群矛盾；

所以，G 含至少含一个3阶元，设为a ，则≠a 2a ，且22aa a a =。令2a b =的证。

21.设G 是M n (R)上的加法群，n≥2，判断下述子集是否构成子群。（1）全体对称矩阵是子群（2）全体对角矩阵是子群

（3）全体行列式大于等于0的矩阵. 不是子群

（4）全体上（下）三角矩阵。是子群

22.设G 为群，a 是G 中给定元素，a 的正规化子N （a ）表示G 中与a 可交换的元素构成的集合，即

N （a ）={x ∣x ∈G ∧xa=ax} 证明N （a ）构成G 的子群。证明：ea=ae,φ≠∈)(a N e

a xy ya x ay x y xa y ax xy a )()()()()()(=====,所以)(a N xy ∈