第一章第二章习题课

第一章 机械运动知识点1．长度的测量1． 长度单位及换算常用的长度单位由大到小排列为km 、m 、dm 、cm 、mm 、µm 、nm ．记忆它们之间的换算关系时，有以下方法：按单位的大小顺序记忆：先记住长度单位大小的排列顺序；再记住相邻单位之间的换算关系（如下图所示）；需进行单位换算时，根据上图便可算出所需换算的两单位之间换算关系：如要知道km 与cm 之间的换算关系，则可由图得出：3113+1+151km=101010cm=10cm=10cm ⨯⨯；又如要知道nm 与dm 之间的换算关系，则可由图得出：3311331181nm=10101010dm=10dm=10dm ---------⨯⨯⨯．知识点2．正确选择、使用刻度尺、认识长度 测量长度的工具是刻度尺。

（1）使用刻度尺测量物体长度前，首先要弄清刻度尺的量程、分度值和零刻线的位置。

（2）选择刻度尺时应根据测量的要求来选择。

（例如：要测量一支钢笔的长度，精确到mm ，则可选用分度值是1mm 、量程是150mm 左右的刻度尺；而在体育课上要测量跳远的长度，则可选用分度值是1cm 的皮卷尺。

）（3）使用刻度尺测量物体长度时，刻度线要紧贴被测物体，被测长度的一端要与刻度尺的零刻线对齐（若零刻线已磨损，则选择刻度尺上另一完好的刻度线），读数时视线要与尺面垂直，且正对刻度线读数。

知识点3．测量结果的记录 测量结果是由数字和单位组成的。

其中数字部分由准确值加上一位估计值组成。

测量结果在书写的时候一定要估读到分度值的下一位。

知识点4．实验误差（1）误差与错误：首先误差不是错误。

错误，是指由于实验方法不正确或实验时违反操作造成的，错误是能够避免的。

误差，是指测量值与真实值之间的差异。

我们不能消除误差，只能尽量减小误差。

错误与误差的最大区别是，错误可以避免，误差不能消除。

（2）误差产生的原因3种：测量仪器不够精密、测量方法不够完善、测量的人为因素。

《人工智能》课后答案第一章课后习题1、对N＝5、k≤3时，求解传教士和野人问题的产生式系统各组成部分进行描述（给出综合数据库、规则集合的形式化描述，给出初始状态和目标条件的描述），并画出状态空间图。

2、对量水问题给出产生式系统描述，并画出状态空间图。

有两个无刻度标志的水壶，分别可装5升和2升的水。

设另有一水缸，可用来向水壶灌水或倒出水，两个水壶之间，水也可以相互倾灌。

已知5升壶为满壶，2升壶为空壶，问如何通过倒水或灌水操作，使能在2升的壶中量出一升的水来。

3、对梵塔问题给出产生式系统描述，并讨论N为任意时状态空间的规模。

相传古代某处一庙宇中，有三根立柱，柱子上可套放直径不等的N个圆盘，开始时所有圆盘都放在第一根柱子上，且小盘处在大盘之上，即从下向上直径是递减的。

和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去（不许暂搁地上等），且小盘只许在大盘之上。

问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上（其余两根柱子，有一根可作过渡盘子使用）。

求N＝2时，求解该问题的产生式系统描述，给出其状态空间图。

讨论N为任意时，状态空间的规模。

4、对猴子摘香蕉问题，给出产生式系统描述。

一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。

设房间里还有一只可被猴子移动的箱子，且猴子登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置为a，箱子位置为b，香蕉位置为c），如何行动可摘取到香蕉。

5、对三枚钱币问题给出产生式系统描述及状态空间图。

设有三枚钱币，其排列处在"正、正、反"状态，现允许每次可翻动其中任意一个钱币，问只许操作三次的情况下，如何翻动钱币使其变成"正、正、正"或"反、反、反"状态。

6、说明怎样才能用一个产生式系统把十进制数转换为二进制数，并通过转换141.125这个数为二进制数，阐明其运行过程。

第一章 第二章第一章1. 如果在群G 中任意元素,a b 都满足222()ab a b =, 则G 是交换群. 证明: 对任意,a b G ∈有abab aabb =. 由消去律有ab ba =. □2. 如果在群G 中任意元素a 都满足2a e =,则G 是交换群.证明: 对任意,a b G ∈有222()ab e a b ==. 由上题即得. □3. 设G 是一个非空有限集合, 它上面的一个乘法满足:(1) ()()a bc ab c =, 任意,,a b c G ∈.(2) 若ab ac =则b c =.(3) 若ac bc =则a b =.求证: G 关于这个乘法是一个群.证明: 任取a G ∈, 考虑2{,,,}a a G ⋯⊆. 由于||G <∞必然存在最小的i +∈ 使得i a a =. 如果对任意a G ∈, 上述i 都是1,即, 对任意x G ∈都有2x x =, 我们断言G 只有一个元,从而是幺群. 事实上, 对任意,a b G ∈, 此时有:()()()ab ab a ba b ab ==, 由消去律, 2bab b b ==; 2ab b b ==,再由消去律, 得到a b =, 从而证明了此时G 只有一个元,从而是幺群.所以我们设G 中至少有一个元素a 满足: 对于满足i a a =的最小正整数i 有1i >. 定义e G ∈为1i e a -=, 往证e为一个单位元. 事实上, 对任意b G ∈, 由||G <∞, 存在最小的k +∈ 使得k ba ba =. 由消去律和i 的定义知k i =:i ba ba =, 即be b =.最后, 对任意x G ∈, 前面已经证明了有最小的正整数k使得k x x =. 如果1k =, 则2x x xe ==, 由消去律有x e =从而22x e e ==, 此时x 有逆, 即它自身.如果1k >, 则11k k k x x xe xx x x --====, 此时x 也有逆:1k x -. □注: 也可以用下面的第4题来证明.4. 设G 是一个非空集合, G 上有满足结合律的乘法. 如果该乘法还满足: 对任意,a b G ∈, 方程ax b =和ya b =在G 上有解, 证明: G 关于该乘法是一个群.证明: 取定a G ∈. 记ax a =的在G 中的一个解为e . 往证e 是G的单位元. 对任意b G ∈, 取ya b =的一个解c G ∈: ca b =.于是: ()()be ca e c ae ca b ====. 得证.对任意g G ∈, 由gx e =即得g 的逆. □5. 找两个元素3,x y S ∈使得222()xy x y =/.解: 取(12)x =, (13)y =. □6. 对于整数2n >, 作出一个阶为2n 的非交换群.解: 二面体群n D . □7. 设G 是一个群. 如果,a b G ∈满足1r a ba b -=, 其中r 是正整数, 证明: ii i r a ba b -=, i 是非负整数.证明: 对i 作数学归纳. □8. 证明: 群G 是一个交换群当且仅当映射1x x - 是群同构.证明: 直接验证. □9. 设S 是群G 的一个非空集合. 在G 上定义关系 为: ~a b 当且仅当1ab S -∈. 证明: 这个关系是一个等价关系当且仅当S G ≤. 证明: 直接验证. □10. 设n 是正整数. 证明: n 是 的子群且与 同构.证明: 直接验证. □11. 证明: 4S 的子集{(1),(12)(34),(13)(24),(14)(23)}B =是一个子群, 而且B 与4U 不同构. (n U 是全体n 次单位根关于复数的乘法组成的群).证明: 用定义验证B 是4S 的子群. 由于4U 中有4阶元而B 中的元的阶只能是1或2, 所以它们不可能同构. □12.证明: 2n 阶群的n 阶子群必然是正规子群.证明: 用正规子群的定义验证. □13. 设群G 的阶为偶数. 证明: G 中必有2阶元.证明: 否则, G 中的任意非单位元和它的逆成对出现, 从而, G的阶为奇数, 矛盾. □14. 设0110A ⎛⎫= ⎪⎝⎭, 2i 2i 0e e 0n n B ππ-⎛⎫ ⎪= ⎪ ⎪⎝⎭. 证明: 集合 22:{,,,,,,,}n n G B B B AB AB AB =⋯⋯关于矩阵的乘法是一个群, 而且这个群与二面体群n D 同构.证明: n D 有如下的表现: 21,|1,n n D T S T S TS ST -=〈===〉. 作2:GL ()n D ϕ→ : S A , T B . 直接验证ϕ是群单同态,而且im G ϕ=. □15. 设群G 满足: 存在正整数i 使得对任意,a b G ∈都有()k k k ab a b =, 其中,1,2k i i i =++. 证明: G 是一个交换群.证明: 由()i i i ab a b =和111()i i i ab a b +++=得:111()()()()()i i i i i i ab a b ab ab ab a b +++===, 从而, 1i i i i ba b a b +=, 即:i i ba a b =.同理可得: 11i i ba a b ++=. 于是:11()()i i i i a ba ba a b a ab ++===, 即: ab ba =. □16. 在群2()SL 中, 证明元素0110a -⎛⎫= ⎪⎝⎭的阶为4, 元素1101b --⎛⎫= ⎪-⎝⎭的 阶为3, 而ab 的阶为∞.证明: 直接验证. □17. 如果群G 为一个交换群, 证明G 的全体有限阶元素组成一个子群.证明: 设{|()}H g G o g =∈<∞. 显然e H ∈, 从而H 不是空集. 对任意,a b H ∈, 设()o a m =, ()o b n =, 则1()o b n -=;11()()mn m n ab a b e --==, 即: 1ab H -∈. □18. 如果群G 只有有限多个子群, 证明G 是有限群.证明: 首先证明: 对任意a G ∈有()o a <∞. 事实上, 设k a 〈〉为G 的由k a 生成的子群, 其中, 1k ≥是整数. 则242m a a a a 〈〉⊇〈〉⊇〈〉⊇⊇〈〉⊇ . 由于G 只有有限多 个子群, 所以必然存在m 使得2(1)22(2)m m m a a a ++〈〉=〈〉=〈〉= ,即 22(1)m t m a a +=.由消去律即得()o a <∞.于是G 的任意元素都包含在某个有限子群里, 而G 只有有限多个子群, 所以||G <∞. □19. 写出群n D 的全部正规子群.解: 已知: 212121{,,,,1,,,,,,|1},n n n n n D T T T T S ST ST ST S T S T TS ST ---=⋯=⋯〈====〉设H 是n D 的子群. 如果1H =则H 当然是n D 的正规子群.I (1) 设k H T =〈〉. 由于1k k k k ST S ST S SST T H ---===∈和k k TT T T H =∈. 所以k T 〈〉是n D 的正规子群.(2) 设{1,}H S S =〈〉=. 由于SSS S =和12TST ST --=, 所以{1,}H S S =〈〉=是n D 的正规子群当且仅当2n =.(3) 设k H ST =〈〉. 注意到()()1k k ST ST =, 所以{1,}k k H ST ST =〈〉=. 由于1k k TST T ST -=和()k k S ST S ST -=,所以{1,}k k H ST ST =〈〉=是n D 的正规子群当且仅当|2n k .II (1) 设,k k H T T '=〈〉. 则(,')k k H T =〈〉. 归结为I (1)的情形, 从而是n D 的正规子群. 一般地,1212(,,,),,,t t k k k k k k H T T T T ⋯=〈⋯〉=〈〉也是n D 的正规子群.(2) 设,k H S T =〈〉. 由于1k k TT T T -=, 12TST ST --=, k k ST S T -=, 所以,k H S T =〈〉是n D 的正规子群当且仅当存在m ∈ 使得|(2)n mk +. (注: 当1k =时,k n H S T D =〈〉=). 一般地, 设1,,,t k k H S T T =〈⋯〉. 则12(,,,),t k k k H S T ⋯=〈〉, 归结为刚讨论的情形.(3) 设,k k H ST ST '=〈〉. 或者, 更一般地,1212(,,,),,,t t k k k k k k H ST ST ST ST ⋯=〈⋯〉=〈〉. 归结为I (3)的情形,即: 1212(,,,),,,t tk k k k k k H ST ST ST ST ⋯=〈⋯〉=〈〉是n D 的正规子群 当且仅当12|2(,,,)t n k k k ⋯.□20. 设,H K 是群G 的子群. 证明: HK 为G 的子群当且仅当HK KH =. 证明: HK 为G 的子群当且仅当111()HK HK K H KH ---===. □21. 设,H K 是群G 的有限子群. 证明: ||||||||H K HK H K =⋂. 证明: 首先, HK 是形如Hk 的不交并; 其中k K ∈. 又, 12Hk Hk =当且仅当112k k K H -∈⋂. 所以, 这样的右陪集共有||||K H K ⋂ 个. 于是: ||||||||K HK H K H =⋂. □ 22. 设,M N 是群G 的正规子群, 证明:(1) MN NM =.(2) MN 是G 的正规子群.(3) 如果{}M N e ⋂=, 那么/MN N 与M 同构.证明: (1) 由1MNM N -⊆得MN NM ⊆. 同理, NM MN ⊆.(2) 由(1)和第20题, MN 确实是子群. 对任意g G ∈有111()()()g MN g gMg gNg MN ---=⊆. 所以MN 是G 的正规子群.(3) 如果mn m n ''=则11(){}m m n n M N e --''=∈⋂=, 从而,m m n n ''==. 即: MN 中的元素可以唯一地写为,,mn m M n N ∈∈的形式. 于是可以定义映射: :MN M σ→为mn m . 由于,M N 都是正规子群, 对任 意,m M n N ∈∈有111()(){}mn nm mnm n M N e ---=∈⋂=, 所 以mn nm =: 即此时, M 中的元素与N 中的元素可交 换. 由此可以验证σ是群同态. 显然σ是满的, 而且 ker N σ=. □23. 设G 是一个群, S 是G 的一个非空子集. 令(){|,}C S x G xa ax a S =∈=∀∈; 1(){|}N S x G x Sx S -=∈=. 证明: (1) (),()C S N S 都是G 的子群.(2) ()C S 是()N S 的正规子群.证明: 直接用定义验证. 以(2)为例. 对任意(),(),c C S n N S s S ∈∈∈,111111()()()()ncn s ncn nc n sn c n ------=. 设1n sn s S -'=∈, 即: 1s ns n -'=. 所以,1111111()()()()ncn s ncn nc n sn c n ns n s -------'===. 此即表明: 1()ncn C S -∈. □24. 证明: 任意2阶群都与乘法群{1,1}-同构. 证明: 设{,}G e a =. 作:{1,1}G σ→-为1e , 1a - . □25. 试定出所有的互不同构的4阶群.解: 设群G 的阶为4. 如果G 有4阶元, 则4G . 如果G 没有4阶元, 则G 的非单位元的阶都为2. 设{,,,}G e a b c =. 考虑第11题中的4S 的子群(Klein 四元群):{(1),(12),(34),(12)(34)}K =. 作映射: :G K σ→为:(1),(12),(34),(12)(34)e b a c . 则σ为群同构. 综上, 在同构意义下, 4阶群只能是4 或Klein 四元群. □26. 设p 是素数. 证明任意两个p 阶群都同构.证明: 只需证明任意p 阶群G 都同构于p . 由Lagrange 定理, G的任意非单位元a 的阶都为p , 从而21{,,,,}p G e a a a -=⋯, 从 而有良定的映射:p G σ→ 为: 1a . 此即为一个群同构.□27. 在集合S =⨯ 上定义(,)(,):(,);(,)(,):(,)a b c d a c b d a b c d ac bd ad bc +=++=++. 证明: S 在这两个运算下是一个有单位元的环. 证明: 直接验证. 零元素为(0,0), 单位元为(1,0). □28. 在 上重新定义加法⊕和 为: :,:a b ab a b a b ⊕==+ . 问 关于这两个运算是否是一个环.解: 不是. 关于⊕不是一个abel 群. □29. 设L 是一个有单位元的交换环. 在L 中定义: :1a b a b ⊕=+-,:a b a b ab =+- . 证明: 在这两个新的运算下, L 仍然是一个环, 且与原来的环同构.证明: 直接验证满足环的定义中的条件. 作:(,,)(,,)L L σ+→⊕ 为:1a a - . 验证σ是环同构. □30. 给出满足如下条件的环L 和子环S 的例子:(1) L 有单位元, 而S 没有单位元.(2) L 没有单位元, 而S 有单位元.(3) ,L S 都有单位元, 但不相同.(4) L 不交换, 但S 可交换.解: (1) ;2L S == .(2) 0|,20a L a b b ⎧⎫⎛⎫=∈∈⎨⎬⎪⎝⎭⎩⎭ , 0|00a S a ⎧⎫⎛⎫=∈⎨⎬ ⎪⎝⎭⎩⎭ . (3) 0|,0a L a b b ⎧⎫⎛⎫=∈∈⎨⎬ ⎪⎝⎭⎩⎭, 0|00a S a ⎧⎫⎛⎫=∈⎨⎬ ⎪⎝⎭⎩⎭ . (4) |,,,a L a b b c d c d ⎧⎫⎛⎫=∈⎨⎬⎪⎝⎭⎩⎭ , 0|0a S a a ⎧⎫⎛⎫=∈⎨⎬ ⎪⎝⎭⎩⎭ . 31. 环R 中的一个元L e 为一个左单位元, 如果对任意r R ∈有L e r r =.类似地可定义右单位元. 证明:(1) 如果环R 既有左单位元, 又有右单位元, 则R 有单位元.(2) 如果环R 有左单位元, 没有零因子, 则R 有单位元.(3) 如果环R 有左单位元但没有右单位元, 则R 至少有两个左单位元.证明: (1) 设,L R e e 分别为R 的左, 右单位元. 则L L R R e e e e ==为R的单位元.(2) 设L e 为R 的一个左单位元. 对任意0x R =∈/, 由22()0L xe x x x x -=-=得: L xe x =, 即L e 为R 的一个右单 位元. 由(1)即得.(3) 设L e 为R 的一个左单位元, 由于R 没有右单位元, 所以存在0z R =∈/使得L ze z =/. 令: :L L L f e z ze =+-. 则 L L f e =/且, 对任意r R ∈有0L L L f r e r zr ze r r r =+-=+=, 即: L f 为R 的另一个单位元. □32. 设F 为一个域. 证明: F 没有非平凡的双边理想.证明: 设0I F =⊆/为F 的一个理想. 取0x I =∈/, 有11x x F -=∈, 从而I F =. □33. 设R 是一个交换环, a R ∈.(1) 证明{|}Ra ra r R =∈是R 的一个理想.(2) 举例说明, 如果R 不是交换环, 那么Ra 不一定是一个(双边)理想.证明: (1) 直接验证.(2) 设|,,,a b R a b c d c d ⎧⎫⎛⎫=∈⎨⎬⎪⎝⎭⎩⎭ , 1010a ⎛⎫= ⎪⎝⎭. 则 0|,0r s Ra r s ⎧⎫⎛⎫=∈⎨⎬ ⎪⎝⎭⎩⎭. 显然, Ra 不是一个理想, 比如: 01010101a Ra ⎛⎫⎛⎫=∉ ⎪ ⎪⎝⎭⎝⎭. □34. 设I 为交换环R 的一个理想, 令: rad {|,}n I r I r I n +=∈∈∈ . 证明:rad I 为R 的理想, 称为I 的根.证明: 对任意,rad a b I ∈. 则存在正整数,m n 使得,m n a b I ∈. 由于 ()m n a b I +-∈, 从而rad a b I -∈.对任意rad a I ∈和r R ∈, 存在正整数m 使得m a I ∈. 从而()m m m ra r a I =∈, 即: rad ra I ∈. □35. 设F 为一个有单位元的交换环. 证明: 如果F 没有非平凡理想,则F 是一个域.证明: 对任意0a F =∈/, 由第33题(1)知, Fa 是F 的一个非零理想.由于F 没有非平凡理想, 所以Fa F =. 特别1Fa ∈, 即: 存在 b F ∈使得1ba =. □36. 设 是有理数域, ()n 是全体n 阶 上的矩阵组成的环. 证明:()n 没有非平凡的理想(没有非平凡理想的环称为单环). 证明: 设0I =/为()n 的一个理想. 取0A I =∈/. 则A 至少有一个 非零元素, 设为ij a . 由于I 是一个理想, 所以1ij ij ij ij E AE E I a ⎛⎫=∈ ⎪ ⎪⎝⎭, 其中ij E 表示(,)i j -元为1而其余元为0的基本矩阵. 由基本矩阵的乘法性质, ij jk ik E E E I =∈, 从而ki ik kk E E E I =∈, 1,2,,k n =⋯. 于是单位阵1nn kk k E E I ==∈∑, 从而()n I = . □37. 设R 是一个环, 0a R =∈/. 证明: 如果存在0b R ≠∈使得0aba =, 那么a 是一个左零因子或右零因子.证明: 由于0aba =, 所以, 如果0ba =/则a 是一个左零因子; 如果0ba =, 则a 是一个右零因子. □38. 环的一个元素a 成为幂零的, 如果存在正整数n 使得0n a =. 证明:对于有单位元环R 的任意幂零元a , 1a -是可逆的.证明: 21(1)(1)11n n a a a a a --+++⋯+=-=. □39. 证明: 在交换环中, 全部幂零元素组成一个理想.证明: 用定义直接验证: 在交换环中, 幂零元的差、积仍然幂零.□40. 设R 是有单位元的有限环. 如果,x y R ∈满足1xy =, 证明: 1yx =.证明: 作映射: ::f R R z yz → . 则f 是单射: 事实上, 如果 12yz yz =, 则12xyz xyz =, 即12z z =. 由于R 是有限集, 所以f是满射, 从而存在0z R ∈使得001()f z yz ==. 只需证明:0z x =. 事实上, 00001()()1z z xy z x yz x x ===== . □41. 设R 是一个有单位元的环. 证明: 如果存在,a b R ∈满足1ab =但1ba =/, 那么有无穷多x R ∈使得1ax =.证明: 注意到111()1n n n n a b ba a ab aba a ab ++++-=+-==, n ∈ . 所以只需证明1n n ba a +- (n ∈ )互不相同. 注意到1m m a b aa abb b =⋯⋯=, 对任意m ∈ 都成立.如果11n n k k ba a ba a ++-=-, (n k >). 则11111()0n n k k k k k ba a b ba b a b b b +++++-=-=-=, 即0n k n k ba a b ---=. 如果1n k -=则1ba ab ==, 矛盾.所以1n k ->. 从而10n k n k ba a ----=;11)(10n k n k n k ba a b b a ------=-=, 也得到矛盾. □42. 设R 是满足如下条件的环: R 至少有两个元素而且对任意0a R =∈/都存在唯一的元素b R ∈使得aba a =. 证明:(1) R 没有零因子.(2) bab b =.(3) R 有单位元.(4) R 是一个体.证明: (1) 设0a R =∈/使得0ax =. 由已知, 对于a 有唯一的b R ∈使得aba a =. 于是()a b x a aba +=. 由唯一性, b x b +=, 即: 0x =; 从而a 不是左零因子. 即: R 中的任意非零元都不 是左零因子; 从而R 也没有右零因子.(2) 由于()()a bab a ab aba aba ==, 再由唯一性即得bab b =.(3) 任取0a R =∈/, 取那个唯一的b R ∈使得aba a =. 往证ab就是一个单位元. 对任意0x R =∈/, 取那个唯一的y R ∈ 使得xyx x =. 由(2)有:()0b ab xy x babx bxyx bx bx -=-=-=.由(1), 0ab xy -=. 从而abx xyx x ==, 此即证明了ab 是左 单位元. 保持记号. 类似地有:()0a ba xy x abax axyx ax ax -=-=-=, 从而ba xy =, 于是xab xyx x ==, 此即证明了ab 是右单位元.(4) 由(3)可知, R 的每个非零元都有逆. □43. 设[0,1]C 是[0,1]上的连续函数组成的环. 证明:(1) 对于[0,1]C 的任意非平凡理想I , 都存在一个[0,1]θ∈使得对任意()f x I ∈都有()0f θ=.(2) ()[0,1]f x C ∈是一个零因子当且仅当零点集{[0,1]|()0}x f x ∈= 包含一个开区间.证明: (1) 若不然, 对任意[0,1]θ∈都存在()[0,1]g x C θ∈使得()0g θ=/. 由连续性, 存在一个包含θ的开区间[0,1]J θ⊆使得()g x θ在 J θ上恒为正或恒为负（0J 实际上是左闭右开的; 1J 实际上是左开右闭的）. 另一方面, 由开覆盖定理, 存在有限多个i J θ, 使得[0,1]i i J θ=⋃. 定义2():(())ii g x g x θ=∑. 则 ()g x I ∈, 而且()0g x >. 于是11()()g x I g x =∈ , 与I 是非平凡理 想矛盾.(2) “⇒”: 设()f x 是[0,1]C 中的一个零因子: 存在0()[0,1]g x C =∈/使得()()0,[0,1]g x f x x ≡∈. 由于()0g x =/, 所以 存在[0,1]上的开区间J 使得()g x 在J 上恒为正或恒为负; 从而, ()f x 在J 上恒为0.“⇐”: 设存在[0,1]上的开区间J 使得()f x 在J 上恒为0. 作连 续函数()g x 使得: ()g x 在J 上恒不为0, 而在J 上恒为0, 从 而()()0f x g x ≡: 即()f x 是[0,1]C 中的一个零因子. □44. 设p = 为素域. (1) 求环()n 的元素个数.(2) 求群()n GL 的元素个数.(1) 解: 由于2dim ()n n = , 所以()n 的元素个数为2n p .(2) 解: 取定向量空间n 的一个基, 则()n GL 中的元与n 上 的可逆线性变换一一对应, 而可逆线性变换把基映为基. 所以, 只需求n 的基的个数. 注意到n 的元素个数为n p . 任取n 的一 个非零向量1α, 这样的取法有1n p -种. 取2n α∈ 使得12,αα线性 无关. 这样的2α能且只能从1n α-〈〉 中选取. 所以2α的选取方法有n p p -种. 类似地, 取3n α∈ 使得312,,ααα线性无关. 这样的3α 能且只能从12,n αα-〈〉 中选取. 所以3α的选取方法有2n p p -种(因为12,αα〈〉的维数是2). 继续这个过程, 我们得到n 的基的个 数为21()()()n n n n p p p p p p ---⋯-, 此即为所求. □45. 设K 是一个体, 0,a b K =∈/且1ab =/. 证明如下的华罗庚恒等式:1111(())a a b a aba -----+-=.证明: 由提示, 先证明引理: 对任意0,1x K =∈/,1111(1)(1(1))1(1)(((1)))x x x x x x -----+-=-+--11(1)(1)11x x x x x x -=-+--=-+=,所以, 111(1)(1)1x x ----=--成立. 注意到: 原恒等式等价于1111(1)(())a ba a b a -----=+-, 等价于11111(1)()ba a a b a ------=+-. 由引理,111111*********(1)((1)1)(1)((1))ba a a b a a a b a a a a b ----------------=-+=+-=+-111()a b a ---=+- 即为所要的等式. □第二章1. 设G 为有限群, N G , (||,|/|)1N G N =. 证明: 如果元素a G ∈的阶整除||N , 那么a N ∈.证明: 考虑自然满态: :/G G N π→. 记()a a π=. 由于()/o a a e G N =∈, 所以()|()o a o a . 如果()1o a =/, 则((),|/|)1o a G N =/, 矛盾. □2. 设c 为群G 的阶为rs 的元素, 其中(,)1r s =. 证明: c 可以表示成c ab =, 其中()o a r =, ()o b s =, 且,a b 都是c 的幂.证明: 由(,)1r s =知, 存在整数,u v 使得1ur vs +=. 于是1ur vs c c c c ==.令vs a c =和ur b c =. 则()()((),)(,)o c rs rs o a r o c vs rs vs s ====. 同理, ()o b s =. □3. 证明: 如果群G 中的元素a 的阶与正整数k 互素, 那么方程k x a =在 a 〈〉内恰有一解.证明: 设()o a n =. 于是存在整数,r s 使得1rn ks +=. (法一) 作映射::k f a a x x 〈〉→〈〉 . 只需证明f 是双射. 由于||a n 〈〉=<∞, 所以只需证明f 是单射. 若k k x y =, ,x y a ∈〈〉, 则1()1k xy -=. 从而1111()()rn ks s xy xy xy e e ----====, 即x y =.(法二) 首先1()s k rn a a a -==, 即方程k x a =在a 〈〉中有解. 若t a a ∈〈〉也是k x a =的一个解, 那么()t s k a e -=, 从而 1()()t s ks t s rn t s a e a a ----===, 即t s a a =. □4. 设G 是一个群. 证明: 对任意,a b G ∈有()()o ab o ba =. 证明: 注意到, 对任意正整数m , 1()()m m ab a ba b -=, 所以1()()m m ab a ba b e -==当且仅当1111()()m ba a b ba ----==当且仅当 ()m ba e =. □5. 设2n >. 证明: 有限群G 中阶为n 的元素个数是偶数. 证明: 注意到, 对任意g G ∈有1()()o g o g -=, 而且, ()2o g >当且仅当1g g -=/. □6. 证明: 当2n >时有(){}n Z S e =. 即: n S 是交换群当且仅当2n ≤. 证明: 注意到, 对任意n S σ∈和轮换12()r i i i ⋯有11212()(()()())r r i i i i i i σσσσσ-⋯=⋯. 设()n e z Z S =∈/, 则对任意 n S σ∈应该有1z z σσ-=. 不妨设z 分解为互不相交的轮换的乘积(必要的话, 可通过重新编号): (12)(...)...(...)z =⋯. 取 (23)σ=. 则()(1)3z σσ=但(1)2z =, 矛盾. □7. 证明: 有理数加群 的任意有限生成的子群是一个循环群. 证明: 设1212,,,n n n H m m m =〈⋯〉, 其中(,)1i i n m =, 1i ≤≤ . 令 12[,,,]t m m m =⋯ . 则1H t=〈〉. □ 8. 设G 是有限生成的交换群. 证明: 如果G 的这些生成元都是有限 阶的, 那么G 是一个有限群.证明: 设1,,n G a a =〈⋯〉且()i i o a m =. 则G 的任意元素具有形式:1212nt t t n a a a ⋯, 其中1i i t m ≤≤, 从而G 只有有限个元素. □ 9. 对任意群G 和正整数k , 令{|}k k G a a G =∈. 证明: 群G 是循环 群的成分必要条件是G 的任意非单位子群都是形如k G 的集合. 证明: 必要性. 设G g =〈〉. 则G 的任意非单位子群H 具有形式k H g =〈〉, 其中k 是某个正整数. 于是H 中的任意元素具有形 式()()k m m k g g =, 即k H G ⊆. 反之, k G 的任意元素具有形式 ()()m k k m g g =, 于是k H G =.充分性. 考虑12k k G G ≥-⋃.(i) 如果12k k G G ≥-⋃不是空集, 取12k k g G G ≥∈-⋃. 则G g =〈〉是无限循环群. 事实上, g e =/, 从而G 的子群g 〈〉形如k G . 如果2k ≥, 则k k g x G =∈, 与g 的选取矛盾. 所以1g G G 〈〉==. 另外, 如果此时G g =〈〉是有限群, 则2k k G G ≥=⋃, 也得到矛盾.(ii) 现在假设12k k G G ≥-⋃是空集. 则对任意e x G =∈/, 存在正整 数k 使得子群k x G 〈〉=. 若1k =则G x =〈〉是循环群. 特别,存在整数s 使得k s x x =, 此即表明, G 的任意元素都是有限阶的. (To be continued).。