G高等代数学习指导书()()--a, =ar-t()-() (+)215即结论成立,于是,结论对任意的自然数成立四、习题1. 设 A=(x|xeR,-1≤x≤1),B=(xxeR,x≥0). 写出AnB, AUB, A-B.2.规定:f:(-00,+0)→[0,+00),f:xHx|+1,间了是不是映射,是单射还是满射?3.规定:f:(-00,0]→[0,+00),f:xHx+1,间f是不是映射,是单射还是满射?4. 规定:f:(-0,0]→[1,+0),f:xHx|+1,间了是不是映射,是单射还是满射?5.设f:A→B,g:B→C是映射,试证:(i)如果f、g都是单射,则g°也是单射;(ii)如果f、g都是满射,则g。f也是满射6.判断下列数集是否是数域,并加以证明(i) A=(a+b/2]a, beQ);(ii) B=(a+b)/2]a, beQ)7.用数学归纳法证明:含有n个元素的一切子集的个数等于2”五、习题参考答案1. ANB=(xxeR,0≤x≤1), AUB=[x|xeR,-1≤x) A-B=(x|xe R,-1≤x<0)2.是映射,非单射非满射.3.是映射,是单射,非满射4.是映射,是单射,满射6
G 高等代数学习指导书 6 1 1 1 2 1 1 1 1 1 1 5 1 5 1 1 5 1 5 5 5 2 2 2 2 1 1 5 1 5 1 5 1 5 1 1 5 2 2 2 2 1 1 5 1 5 5 2 2 k k k k k k k k k k k a a a - - - - - - + + + - + - = + = - + - + + - - = + - + + - = - æ ö æ ö æ ö æ ö æ ö æ ö ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ è ø è ø è ø è ø è ø è ø æ ö æ ö æ ö æ ö æ ö ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ è ø è ø è ø è ø è ø æ ö æ ö æ ö çç ÷ ç ÷ ç è ø è ø è ø ÷, ÷ 即结论成立.于是,结论对任意的自然数成立. 四、 习题 1. 设 A = {x x x Ρ,-1 1 £ £ } ,B = {x x x Î ³ ¡, 0} .写出 A I U B,A B,A B - . 2. 规定: f:(-¥, ) + ¥ ®[0,+ ¥ + ), :f x x a| | 1,问 f 是不是映射,是单射 还是满射? 3. 规定: f: , (-¥ 0] ®[0,+ ¥ + ), :f x x a| | 1,问 f 是不是映射,是单射还是 满射? 4. 规定: f: , (-¥ 0] ®[1,+ ¥ + ), :f x x a| | 1,问 f 是不是映射,是单射还是 满射? 5. 设 f:A ® ® B, :g B C 是映射,试证: (ⅰ)如果 f g 、 都是单射,则 g f o 也是单射; (ⅱ)如果 f g 、 都是满射,则 g f o 也是满射. 6. 判断下列数集是否是数域,并加以证明. (ⅰ) A = {a + Î b 2 a b , ¤} ; (ⅱ) { } 3 B = a + Î b 2 a b , ¤ . 7. 用数学归纳法证明:含有 n 个元素的一切子集的个数等于2 n . 五、 习题参考答案 1. AI ¡ B = {x x x Î ,0 1 £ £ } , AU ¡ B = {x x x Î , 1- £ } , A - B = {x x x Ρ,-1 0 £ < } . 2. 是映射,非单射非满射. 3. 是映射,是单射,非满射. 4. 是映射,是单射,满射.
基本积名章5.(i)对任意a,beA,如果gf(a)=gof(b),即g(f(a))=g(f(b)),因g是单射,故f(a)=f(b),又因f也是单射,所以a=b.从而g。f是单射(ii)因f是满射,所以f(A)=B,又因为g是满射,所以g(B)=g(f(A))=(gof(A)=C,所以g也是满射.6.A是数域,证明方法类似例题3,B不是数域例如,取/2B,但/2×/2gB,即B对乘法不封闭.7.对n进行归纳.设A,=(a,a",a),当n=1时,它有两个子集,即空集和A,故结论成立.假设n=k时命题成立,下面证明n=k+1时命题也成立.A+={a,az",aka+),将A+的子集分为两类,一类为不含a的子集,此类子集的个数与A的子集个数相同,为2*个;另一类为含αk+的子集,这类子集的全体相当于将ak添加到A的子集中,故也为2*个,所以A+的所有子集的个数为2*+2°=2**,故命题成立.六、思考题参考答案S1.11.对于任意的xEAnB,依定义,xEA,即ANBCA、反之,对于任意的xEA,由于ACB,所以xEB,即xEA且xEB,从而xEANB,即ACANB所以AOB=A,同样地,可以证明AUB=B之下,由于×≥0时,0≤~<1,所2. (1)在对应法则于:A→Bx1+x1+x以对于A的一个非负数x,存在B中唯一的一个数一与之对应,所以于是A到B1 + x的一个映射,(2)首先,证明映射f:A→B是满射:事实上,对于B中任意的一个数y,0≤y<1,取y1-yx=,二,那么x≥0,即xEA,且f(x)==y,这就是说,1+x1-yy1+-1-yf:A→B是满射7
7 第 一 基本概念 章 5. (ⅰ)对任意a, b A Î ,如果 g o o f (a) = g f b( ) ,即 g( f (a)) = g( f b( )) ,因 g 是单射,故 f (a) = f b( ),又因 f 也是单射,所以a b = .从而 g f o 是单射. (ⅱ)因 f 是满射,所以 f ( ) A B = ,又因为 g 是满射,所以 g(B) = g( f (A)) = = (g o f )( ) A C , 所以 g f o 也是满射. 6. A 是数域,证明方法类似例题 3,B 不是数域.例如,取 3 3 3 2 Î B B ,但 2 2 ´ Ï , 即 B 对乘法不封闭. 7. 对 n 进行归纳.设 An n = {a1 2 ,a a , ,L } ,当n =1时,它有两个子集,即空集 和 A1,故结论成立. 假设n k = 时命题成立,下面证明n k = +1时命题也成立. Ak +1 = {a1,a2, ,L a a k k , +1},将 Ak +1 的子集分为两类,一类为不含 k 1 a + 的子集,此 类子集的个数与 Ak 的子集个数相同,为2 k 个;另一类为含ak +1的子集,这类子集的 全体相当于将 ak +1添加到 Ak 的子集中,故也为 2 k 个,所以 Ak +1 的所有子集的个数为 1 2 2 2 k k k + + = ,故命题成立. 六、 思考题参考答案 §1.1 1. 对于任意的 xÎ A B I ,依定义, x A Î ,即 A I B A Í . 反之,对于任 意的 x A Î ,由于 A B Í ,所以 x B Î ,即 x A Î 且 x B Î ,从而 xÎ A B I ,即 A Í A B I . 所以 AI B A = . 同样地,可以证明 AU B B = . 2. (1)在对应法则 : ; 1 x f A B x x ® + a 之下,由于 x ³ 0时,0 1, 1 x x £ < + 所 以对于 A 的一个非负数 x,存在 B 中唯一的一个数 1 x + x 与之对应,所以 f 是 A 到 B 的一个映射. (2)首先,证明映射 f : A B ® 是满射. 事实上,对于 B 中任意的一个数 y y ,0 £ <1, 取 , 1 y x y = - 那么 x ³ 0 ,即 x A Î ,且 1 ( ) , 1 1 1 y x y f x y x y y - = = = + + - 这就是说, f : A B ® 是满射
G高等代数学习指导书其次,证明映射f:A→B是单射.事实上,设x、xEA,而f(x)=f(x),我们有—=~一,即x=x,这就是说,了:4→B是单射;1+x1+x(3)由于映射于:4→B是满射,我们可以令g:B→A,×,二从而,1-xxI+X-=x= ji(x), 即对于A中任意的一个数x,有g。f(x)=g(f(x))=g1-xX1+ xgf=ja,另-方面,可以得到fog=jn.所以,g=f-l3.由于存在x=0,使f og(0)= f(g(0))= f(1)=e,g f(0)= g(f(0))= g(1)= 2,这说明,f。g与g。f在x=0时不相等,所以一般来说它们都是不相等的4.(1)不是,(2)是,(3)不是S1.21.用数学归纳法原理证明.当n=1时,结论显然成立,假设n=k时,结论成立,而当n=k+1时,有(1+ h)*+ = (1+h)(1+h)*≥ (1+h)(1 +kh)=1+(k+1)h+kh2 >1+(k+1)h可见,当n=k+1时,结论也成立根据数学归纳法原理,就有:对于正整数h和任意自然数n,(1+h)"≥1+nh成立.2.用第二数学归纳法原理.首先,直接计算,有α=α=1,即命题对n=0、1成立其次,假设命题对一切小于k(k≥2)的自然数成立,那么ak-1,ak-2均为整数考虑n=k的情形:设5则+=1,=-1.注意到元22+1-, +=(2 +2)(2"-2")-(22,(2"-1-"-)我们有:aa+=a,+a-1,n≥1.由归纳假设,我们有ak=ak-+ak-2也是整数根据第二数学归纳法原理知,对一切自然数n,a恒为整数8
G 高等代数学习指导书 8 其次,证明映射 f : A B ® 是单射. 事实上,设 1 2 x、x A Î ,而 1 2 f (x ) = f x( ) . 我 们有 1 2 1 2 1 1 x x x x = + + ,即 1 2 x x = ,这就是说, f : A B ® 是单射; (3)由于映射 f : A B ® 是满射,我们可以令 : , . 1 x g B A x x ® - a 从而, 对于A中任意的一个数x,有 1 ( ) ( ( )) ( ), 1 1 1 A x x x g f x g f x g x j x x x x æ ö + = = ç ÷ = = = è ø + - + o 即 A g o f j = . 另一方面,可以得到 B f o g j = . 所以, 1 g f - = . 3. 由于存在 x = 0 ,使 (0) ( (0)) (1) e, (0) ( (0)) (1) 2, f g f g f g f g f g = = = = = = o o 这说明, f go 与 g f o 在 x = 0时不相等,所以一般来说它们都是不相等的. 4.(1)不是,(2)是,(3)不是. §1.2 1. 用数学归纳法原理证明. 当 n = 1时,结论显然成立. 假设n k = 时,结论成立. 而当n k = +1时,有 1 2 (1 ) (1 )(1 ) (1 )(1 ) 1 ( 1) 1 ( 1) . k k h h h h kh k h kh k h + + = + + ³ + + = + + + > + + 可见,当n k = +1时,结论也成立. 根据数学归纳法原理,就有:对于正整数 h 和任意自然数 n,(1 ) 1 n + h ³ + nh 成立. 2. 用第二数学归纳法原理. 首先,直接计算,有 0 1 a a = = 1,即命题对n = 0 1 、 成立. 其次,假设命题对一切小于k k( ³ 2) 的自然数成立,那么 1 2 , k k a a - - 均为整数. 考虑n k = 的情形: 设 1 2 1 5 1 5 , 2 2 l l + - = = ,则 1 2 1 1 2 l + l = , l l = -1.注意到 1 1 1 1 1 2 1 2 1 2 1 2 1 2 ( )( ) ( )( ). n n n n n n l l l l l l l l l l + + - - - = + - - - 我们有: 1 1 , 1 n n n a aan + - = + ³ . 由归纳假设,我们有 k k k 1 2 a a a = + - - 也是整数. 根据第二数学归纳法原理知,对一切自然数 n, n a 恒为整数
第基本积名卓S1.31.是的。因为S是复数集的一个子集,其中包含一个不等于零的数(比如说x),那么1==eS,0=x-xeS依定义,S一定是一个数域x2.令Q(i)=(a+bi|a,b=Q)首先,0=0+0ieQ(i),1=1+0ieQ(i)其次,对于Q(i)中的任意两个数来说,(a+bi)±(c+di) =(a±c)+(b±d)i e Q(i),并且 (a+bi)(c+di)=(ac-bd)+(ad+bc)i,因为a、b、c、d都是有理数,所以ac-bd,ad+bc都是有理数,这就是说,(a+bi)(c+di)还在Q(i)内,又设a+bi±0,于是a-bi±0,因此,c+di_(c+di)(a-bi)_ac+bd,ad-bc;a+bi(a+bi)(abi)a2+ba+b2因为a、b、c、d是有理数,所以ac+bd,ad-bc也是有理数,这就证明了a2+b2α2 +b?c+diE Q(i)a+bi综上所述,Q(i)是一个数域3.(a)设W=(奇数)由于“奇数+奇数=偶数”,这就是说,W对加法不封闭,所以W不是数域(b)设W,=nV2nez)由于nV2.n,V2=2n,n,这就是说,W,对乘法不封闭,所以W,不是数域9
9 第 一 基本概念 章 §1.3 1. 是的. 因为 S 是复数集的一个子集,其中包含一个不等于零的数(比 如说 x),那么1 , 0 . x S x x S x = Î = - Î 依定义,S 一定是一个数域. 2.令¤ ¤ (i) ={a + Î bi | a b, } . 首先,0 = 0 + 0iΤ ¤ (i), 1=1+ Î 0i (i). 其次,对于¤(i) 中的任意两个数来说, (a + bi) ± + (c di) = (a ± c) + (b d ± Î)i ¤(i), 并且(a + bi)(c + di) = (ac - bd) + + (ad bc)i, 因为 a b 、 、 、c d 都是有理数,所以 ac - + bd, ad bc 都是有理数,这就是说, (a + + bi)(c di) 还在¤(i) 内. 又设 a b + ¹i 0,于是a b - ¹i 0,因此, 2 2 2 2 i ( i)( i) i. i ( i)( i) c d c d a b ac bd ad bc a b a b a b a b a b + + - + - = = + + + - + + 因为 a b 、 、 、c d 是有理数,所以 2 2 2 2 , ac bd ad bc a b a b + - + + 也是有理数,这就证明了 i (i). i c d a b + Î + ¤ 综上所述,¤(i) 是一个数域. 3. (a) 设W1 = {奇数}. 由于“奇数+奇数=偶数”,这就是说,W1 对加法不封闭, 所以W1 不是数域. (b) 设W2 = Î {n n 2 ¢} . 由于 1 2 1 2 n 2 × = n 2 2n n ,这就是说,W2 对乘法不封闭, 所以W2 不是数域
G高等代数学习指导书第一章多项式、内容提要及学习要求1.基本概念(1)多项式设K是一个数域,x是一个文字,n是一个非负整数,a,",aeK,形如a,x"+a."-+…+a,x+a的表达式称为数域k上的一个关于文字x的一元多项式(简称多项式),通常用f(x),g(x)..表示.其中a,x称为i次项a称为i次项系数:如果a.¥0,则称a.x"为首项,a.称为首项系数,n称为多项式的次数,多项式f(x)的次数记为degf(x)或者degf;首项系数为1的多项式称为首一多项式;系数全为0的多项式称为零多项式,记为0,零多项式没有次数.数域K上的所有多项式的集合记为K[x](2)多项式相等K[x)中的两个多项式f(x)、g(x),如果它们各项的系数相等,则称f(x)与g(x)相等,记为f(x)=g(x)(3)多项式的运算设f(x)=a,x"+a-}- +.+ax+aog(x)=b,x"+b.}*"+.+bx+b是两个多项式,规定:加法f(x)+g(x)=(a+b,)x"+(an-+ +bu--)x*-+..+(a, +b)x+(a+b).数乘kf(x)=ka,x"+kau--x"-1+.+kax+kag,其中keK.乘法设f(x)=a,x"+a--+"- +.+x+ ao g(x)=a.*"+am-+""+..+ax+ao定义 f(x)g(x)=C+m+ +Ch+m-1+*m-1 +.*+C,x+Co,其中c.=a,b+ab+.+ab.+ab.,k=0,1,2,,n+m.(4)整除设f(x)、g(x)eK[x],如果存在h(x)eK[x],使g(x)=f(x)h(x),则称f(x)整除g(x),记为f(x)g(x),此时f(x)称为g(x)的因式.VceK,c¥0,cf(x)都是f(x)的因式,称为f(x)的平凡因式(5)公因式设f(x)、g(x)、d(x)eK[x)],如果d(x)f(x),d(x)g(x),那么就称d(x)为f(x)和g(x)的一个公因式10
高等代数学习指导书 10 G 多项式 一、内容提要及学习要求 1.基本概念 (1)多项式 设 K 是一个数域,x 是一个文字,n 是一个非负整数, 0 1 , , a a,L a K n Î ,形如 1 1 1 0 n n n n a x a x a x a - + - +L+ + 的表达式称为数域 K 上的一个关于 文字 x 的一元多项式(简称多项式),通常用 f (x), g x( ),L表示.其中 i a xi 称为 i 次项, ai称为 i 次项系数;如果an ¹ 0,则称 n a xn 为首项,an 称为首项系数,n 称为多项式 的次数,多项式 f x( ) 的次数记为deg f x( ) 或者deg f ;首项系数为 1 的多项式称为 首一多项式;系数全为 0 的多项式称为零多项式,记为 0,零多项式没有次数.数 域 K 上的所有多项式的集合记为 K x[ ] . (2)多项式相等 K x[ ] 中的两个多项式 f (x)、g x( ) ,如果它们各项的系数相 等,则称 f x( ) 与 g x( ) 相等,记为 f (x) = g x( ) . (3)多项式的运算 设 1 1 1 0 ( ) n n n n f x a x a x a x a - = + - +L+ + , 1 1 1 0 ( ) n n n n g x b x b x b x b - = + - +L+ + 是两个 多项式,规定: 加法 1 1 1 1 1 0 0 ( ) ( ) ( ) ( ) ( ) ( ) n n n n n n f x g x a b x a b x a b x a b - + = + + - - + +L+ + + + . 数乘 1 1 1 0 ( ) n n n n kf x ka x ka x ka x ka - = + - +L+ + ,其中k K Î . 乘法 设 1 1 1 0 ( ) n n n n f x a x a x a x a - = + - +L+ + , 1 1 1 0 ( ) m m m m g x a x a x a x a - = + - +L+ + , 定义 1 1 1 0 ( ) ( ) n m n m n m n m f x g x c x c x c x c + + - = + + + - +L+ + , 其中 k k 0 k 1 1 1 k k 1 0 c a b a b a b a b = + - - +L+ + , k = + 0, , 1, 2 L, n m . (4)整除 设 f (x)、g(x)Î K x[ ] ,如果存在h(x)Î K x[ ],使 g(x) = f ()() x h x , 则称 f (x) 整除 g x( ) ,记为 f (x) g x( ) ,此时 f x( ) 称为 g x( ) 的因式."c Î ¹ K c, 0 , cf x( ) 都是 f x( ) 的因式,称为 f x( ) 的平凡因式. (5)公因式 设 f (x)、 、 g(x) d(x)Î K x[ ],如果d(x) f (x),d(x) g x( ) ,那么就 称 d(x)为 和 f (x) g x( ) 的一个公因式. 第 二 章