高等代数 集合与映射
- 格式:ppt
- 大小:1.16 MB
- 文档页数:27
映射法高一数学知识点总结在高一的数学学习中,映射法是一种重要的解题方法,它能够帮助我们在解决各种数学问题时更加清晰地思考。
在本文中,我将总结高一数学中的一些重要知识点,并结合映射法来进行讲解和应用。
一、映射与函数在数学中,映射是指一种从一个集合到另一个集合的对应关系。
而函数则是一种特殊的映射,它要求每个输入值都有唯一对应的输出值。
我们可以通过映射的图象、对应法则和定义域等方面来描述一个函数。
在解题中,我们可以通过映射的性质来简化计算,找到问题的关键所在。
二、集合与映射集合是数学中的基本概念,而映射则是将一个集合中的元素对应到另一个集合中的元素。
在解决集合和映射相关的问题时,我们可以运用映射法来分析和解答。
比如,在排列组合和概率等问题中,我们可以通过建立集合与映射的对应关系来快速求解。
三、函数的性质与应用函数是高中数学中的重点内容,它有很多重要的性质和应用。
其中,一次函数、二次函数和反比例函数是我们比较常见的函数类型。
在解决函数相关的问题时,我们可以利用映射法来推导函数的性质和应用,从而更好地理解和应用函数概念。
四、映射法在直角坐标系中的应用映射法在直角坐标系中有广泛的应用。
我们可以利用映射法来求解两点间的距离、两直线间的夹角以及两点间的中点等问题。
此外,映射法也可以帮助我们理解平移、旋转和翻折等几何变换,从而更好地解决相关的几何问题。
五、映射法在函数图象中的应用在研究函数的图象时,映射法可以帮助我们更好地分析和理解函数的性质。
通过建立函数的图象与输入输出的对应关系,我们可以求解函数的零点、最值和增减性等问题。
此外,映射法还可以帮助我们研究函数图象的对称性和周期性,进一步加深对函数的理解。
六、映射法在数列与数列极限中的应用数列是高中数学中的重要内容,而映射法可以帮助我们更好地研究数列的性质。
通过建立数列与输入输出的对应关系,我们可以求解数列的通项公式、前n项和以及极限等问题。
此外,映射法还可以帮助我们研究数列的收敛性和发散性,提高解题的效率和准确性。
数学奥赛辅导 第六讲 集合与映射知识、方法、技能这一讲主要介绍有限集的阶,有限集上的映射及其性质,这些在与计数有关的数学竞赛问题中应用极广,是参赛者必不可少的知识Ⅰ.有限集元素的数目 1.有限集的阶有限集A 的元素数目叫做这个集合的阶,记作|A|[或n(A)]. 2.集族的阶若M 为由一些给定的集合构成的集合,则称集合M 为集族.设A 为有限集,由A 的若干个子集构成的集合称为集合A 的一个子集族,求满足一定条件的集族的阶是一类常见的问题.显然,若|A|=n ,则由A 的所有子集构成的子集族的阶为2n . Ⅱ.映射,映射法定义1 设X 和Y 是两个集合(二者可以相同).如果对于每个X x ∈,都有惟一确定的Y y ∈与之对应,则称这个对应关系为X 到Y 的映射.记为.Y y X x Y X ∈→∈→或这时,Y x f y ∈=)(称为X x ∈的象,而x 称为y 的原象,特别当X 和Y 都是数集时,映射f 称为函数.定义2 设f 为从X 到Y 的一个映射.(1)如果对于任何x 1、.),()(,,21212为单射则称都有f x f x f x x X x ≠≠∈ (2)如果对于任何Y y ∈,都有X x ∈,使得f (x )=y ,则称f 为满射; (3)如果映射f 既为单射又为满射,则称f 为双射;(4)如果f 为满射且对任何Y y ∈,恰有X 中的m 个元素x 1、x 2、…x m ,使得.)(,,,2,1,)(倍数映射的倍数为为则称m f m i y x f i ==定理1 设X 和Y 都是有限集,f 为从X 到Y 的一个映射, (1)如果f 为单射,则|X|≤|Y| (2)如果f 为满射,则|X|≥|Y| (3)如果f 为双射,则|X|=|Y|(4)如果f 为倍数为m 的倍数映射,则|X|=m|Y|. 这个定理的结果是显然的.定理2 设有限集f a a a A n },,,,{21 =是A 到A 上的映射,),()(1x f x f =),,)](([)(1*+∈∈=N r A x x f f x f r r 则f 是一一映射(即双射)的充要条件是:对任意).11,()(,)(1,,-≤≤∈≠=≤≤∈∈**i i i s i i m i i i m s N s a a f a a f n m N m A a i 而使得存在证明:必要性.若f 是双射,则i i a a f ==)(1(此时m i =1),或者.)(11i i i a a a f ≠=在后一种情形下,不可能有.)()(1112i i i a a f a f ==否则,a i 1在A 中有两个原象a i 和a i 1,与f 是双射不合,而只可能有2222)(,,)(),2()(12i i i i i i i i i a a f a a a a f m a a f =≠===如果或者此时,则依同样的道理,不可能有或者此时而只可能有),3()(,,)()(33212====i i i i i i i m a a f a a a f a f213,,)(3i i i i i a a a a a f ≠=.如此等等.因为A 是有限集,所以经过有限次(设经过m 次)后,有i s i i m a ai f a a f i ≠=)(,)(而).11,(-≤≤∈*i m s N s这表明当f 是双射时,对任一A a i ∈都存在着映射圈:i im i i i a a a a a i →→→→-121在这个映射圈中,诸元素互异,且),1(1i i i a m n m 只有一个元素=≤≤充分性.如果对任意i i s i i m i i i i a a f a a f n m N m A a ≠=≤≤∈∈*)(,)(,1,,而使存在)1,(1-*≤≤∈i m s N s ,这说明从A 中任一元素a i 出发,都可以得到一个包含m i 个互异元素的映射圈,显然f 是双射.定理3 在命题1的条件下,若对i i m i i i a a f N m A a =∈∈*)(,,使存在,则对任意.)(,i i tm a a f N t i =∈*有这是明显的事实,证明从略.赛题精讲例1:设集合,30001|{},,14,20001|{≤≤=∈+=≤≤=y y B Z k k x x x A 集合||},,13B A Z k k y ⋂∈-=求.【解】形如4k +1的数的数可分三类:)(912,512,112Z l l l l ∈+++,其中只有形如12l +5的数是形如3k -1的数..167||},1997,,17,5{,1660),(20005121=⋂=⋂≤≤∈≤+≤B A B A l Z l l 所以所以得令例2:有1987个集合,每个集合有45个元素,任意两个集合的并集有89个元素,问此1987个集合的并集有多少个元素.【解】显然,可以由题设找到这样的1987个集合,它们都含有一个公共元素a ,而且每两个集合不含a 以外的公共元素.但是,是否仅这一种可能性呢?由任意两个集合的并集有89个元素可知,1987个集合中的任意两个集合有且仅有一个公共元素,则容易证明这1987个集合中必有一个集合中的元素a 出现在A 以外的45个集合中,设为A 1,A 2,…,A 45,其余的设为A 46,A 47,…,A 1996.设B 为A 46,…,A 1996中的任一个集合,且B a ∉,由题设B 和A ,A 1,A 2,…,A 45都有一个公共元素,且此46个元素各不相同,故B 中有46个元素,与题设矛盾,所以这1987个集合中均含有a .故所求结果为1987×44+1=87429.即这1987个集合的并集有87429个元素. 例3:集合n B B B A ,,,},9,2,1,0{21 =为A 的非空子集族,并且当,2||≤⋂≠j i B B j i 时 求n 的最大值.【解】首先考虑至多含三个元素的A 的非空子集族,它们共有175310210110=++C C C 个,这说明.175max ≥n下证,.175max ≤n 事实上,设D 为满足题设的子集族,若,,4||,B b B D B ∈≥∈设且 则B 与B-{b}不能同时含于D ,以B-{b}代B ,则D 中元素数目不变.仿此对D 中所有元素数目多于4的集合B 作相应替代后,集族D 中的每个集合都是元素数目不多于3的非空集合,故.175max ≤n .所以,.175max =n在许多问题中,计数对象的特征不明显或混乱复杂难以直接计数,这时可以通过适当的映射将问题划归为容易计数的对象,然后再解决,从而取得化难为易的效果.例4:设},,,2,1{n S =A 为至少含有两项的公差为正的等差数列,其项都在S 中且当将S 的其他元素置于A 中之后,均不能构成与A 有相同公差的等差数列.求这种A 的个数(只有两项的数列也视为等差数列) 【解】当k n 2=为偶数时,满足题中要求的每个数列A 中必有连续两项,使其前一项在集{1,2,…,k}和{k +1,k +2,…,2k }中各任取一数,并以二数之差作为公差可以作出一个满足要求的数列A.容易看出,这个对应是双射.故知A 的个数为.422n k = 当n =2k +1为奇数时,情况完全类似.惟一的不同在于这时第二个集合},2,1{n k k ++ 有k +1个元素.故A 的个数为.4/)1()1(2-=+n k k例5:设a n 为下述自然数N 的个数:N 的各位数字之和为n 且每位数字都只能取1、3或4.求证对每个自然数n ,a 2n 都是完全平方数.【证明】记各位数字之和为n 且每位数字都是1或2的所有自然数的集合为S n ,并记,3,2,1,||2121--+=≥===n n n n n f f f n f f f S 时有且当则这意味着{f n }恰为菲波那契数列.作对应'1M M S n →∍如下:先将M 的数字中自左至右的第一个2与它后邻的数字相加,其和作为一位数字;然后再把余下数字中第一个2与它后邻的数字相加,所得的和作为下一位数字;依此类推,直到无数再相加为止.所得的新自然数M′除最后一位数可能为2之外,其余各位数字均为1、3或4.若记所有M ′的集合为T n ,则容易看出,上述对应是由S n 到T n 的双射,从而有n n n f S T ==||||,且显然有,4,3,2=+=-n a a f n n n ①对于任一数字和为2n ,各位数字均为1或2的自然数M ,必存在正整数k ,使得下列两条之一成立:(1)M 的前k 位数字之和为n ;(2)M 的前k 位数字之和为n -1,第k +1位数字为2.则立即可得 ,3,2,2122=+=-n f f f n n n ② 由①和②得到,2122222--+==+n n n n n f f f a a),(122222----=-n n n n f a f a ③因为.0,2,4,2,12242432=-====f a f a a a 所以于是由③递推即得,,3,2,1,22 ==n f a n n即n a 2为完全平方数.应用映射还可以证明某些与计数相关的不等式和等式.这时可以通过分别计数来证明等或不等,也可以不计数而直接通过适当的映射来解决问题.例6:将正整数n 写成若干个1和若干个2之和,和项顺序不同认为是不同的写法,所有写法种数记为a (n ).将n 写成若干个大于1的正整数之和,和项顺序不同认为是不同的写法,所有写法的种数记为)(n β.求证对每个n ,都有).2()(+=n n βα【证法1】将每项都是1或2,各项之和为n 的所有数列的集合记为A n ,每项都是大于1的正整数,各项之和为n 的所有数列的集合记为B n ,则问题就是证明|,|||2+=n n B A 显然,只需在两集之间建立一个双射就行了.i k ik i i n m a m i i i a a a A a a a a 其余的其中设,1,2,),,,(212121≤<<≤≤====∈= 均为1且令.21n a a a m =+++1211i a a a b +++= ,,22112122121121+++++++++++=+++=+++=--m i i k ik i i k i i i a a a b a a a b a a a b k k k k),,,,,(121+=k k b b b b b①则定义.2+∈n B b2+∈→∍n n B b a A②则f 为双射.事实上,若a a A a a n '≠∈'且,,,则或者数列a 和a ′中的2的个数不同,或者2的个数相同但位置不全相同.无论哪种情形,由①和②知f a f b a f b 即不同与,)()('='=为单射,另一方面,对任何2+∈n B b 利用①式又可确定,n A a ∈使得,,)(为满射即f b a f =从而f 为由A n 到B n +2的双射.【证法2】使用证一中的记号.n n B A 和对于任意的令,),,,,(2121+-∈=n m m A a a a a a,,2;,1,).,,,(11121A a a A a a a a a a m n m m ∈'=∈'=='+-时当时当显然 容易看出,映射 n n n A A a af A ⋃∈'→∍++12是双射,故有).()1()2(n n n ααα++=+注意到2)2(,1)1(==αα,便知,)(n f n =α这里|f n |为菲波那契数列.对于任意的令2121),,,,(+-∈=n k k B b b b b b⎩⎨⎧>-=='--2)1,,,,(2),,,(121121k k k k k b b b b b b b b b b 当当则当,,,2;,2,21容易验证时当时时+∈'>∈'='=n k n k B b b B b b b 映射n n n B B b b B ⋃∈'→∍++12为双射,故有),()1()2(n n n βββ++=+==+n f n )2(β所以a (n )【证法3】显然有),4(2)2(),3(1)1(βαβα===即命题于n =1,2时成立.设命题于,.2,)1(1k n k n k k n =+=≥+≤既然命题于时命题成立须证当时成立令与之间的双射与与故存在时都成立.,,11312+++++f k k k k n f f B A B A k⎩⎨⎧>∈=+2),()()(1k k k k b a f A a a f a f 当当则f 为由.321的双射到+++⋃⋃n n k k B B A A对于任意的令和任意,),,,(),,,,(32212121+++-⋃∈'=∈=k k l k m m B B b b b b A a a a a a⎩⎨⎧==∈='+-,1,,2,),,,(1121m k m k m a A a A a a a a 当当 ⎩⎨⎧∈'∈+∈'∈=++++.,)1,,,)2,,,(34212421k k l k k l B b B b b b B b B b b b b 当当 43212:.:+++++∈→'∍⋃⋃∈'→∍k k k k k k B b b B B h A A a a A g 则映射都是双射,从而复合映射42:++∈→∍k k B b a A g f h为双射,故有)4()2(+=+k k βα,于是由数学归纳法知命题对所有自然数n 都成立.映射法还可以与其他方法结合起来使用,而且大多数竞赛题是这种类型.例如映射法可与抽屉原理、构造法、反证法等各种方法结合起来.例7:设oxyz 是空间直角坐标系,S 是空间中的一个有限点集,S x ,S y ,S z 分别是S 中所有点的坐标平面oyz ,ozx ,oxy 上的正投影所成的集合.求证.||||||||2z y x S S S S ⋅⋅≤(1992年IMO 试题5)【证明】对每点令,),(x S j i ∈∑∈=∈=ixS j i ijij TS S j i x j i x T ),(}},,(|),,{(显然有由柯西不等式有2),(2),(),(2||||||1||ij S j i x ijS j i S j i T S TS xxx∑∑∑∈∈∈⋅=⋅⋅≤①考虑集合},,|),{(),(2121),(ij ij ij ij ij S j i T t t t t T T T T V x∈=⨯⨯=∑∈其中显然,|V|=2),(||ij S j i T x∑∈定义映射f 如下z y S S i x j x j i x j i x V ⨯∈'→'∍)),(),,((),,(),,,(,不难看出f 为单射,因此有||||||z y S S V ⋅≤由①、②即得||||||||2z y x S S S S ⋅⋅≤.例8:设集合},10,,2,1{ =A A 到A 的映射f 满足下列两个条件: ①对任意;)(,30x x f A x =∈②对每个.)(,,291,a a f A a k Z k k ≠∈≤≤∈+使得至少存在一个求这样的映射的总数. (1992年日本奥林匹克预选赛题) 【解】注意到10=5+3+2,30=5×3×2.这提示我们将A 划分成三个不相交的子集},{},,{},,,,{2132154321c c b b b a a a a a A ⋃⋃=.因为f 满足条件①和②,所以f 是A 到A 上的双射,并且由定理2的证明过程得知A 中存在映射圈,因此,定义映射,)(,)(;)(,)(,)(,)(,)(:32211554433221b b f b b f a a f a a f a a f a a f a a f f ======= .)(,)(;)(122113c c f c c f b b f ===因为30是5、3、2的最小公倍数,故由定理2和定理3知f 是满足题目条件①和②惟一的一类映射.因此,f 的总数目相当于从10个元素中选取5个,再从剩下的5个中选取3个,最后剩下的两个也选上,它们分别作圆排列的数目,它等于.120960)!1)(!2)(!4(2235510=⋅⋅⋅C C C例9:设集合A={1,2,3,4,5,6},映射A A f →:,其三次复合映射f ·f ·f 是恒等映射,这样的f 有多少个? (1996年日本数学奥林匹克预选赛题)【解】因为集合A 上的三次复合映射是恒等映射,所以定理2和定理3推知符合条件的映射f 有三类:(1)f 是恒等映射;(2)A 中存在一个三元映射圈),,(互异c b a a c b a →→→,而其他三个元素是不动点; (3)A 中存在两个三元映射圈).,,,,,(互异和c b a c b a a c b a a c b a ''''→'→'→'→→→类型(1)的f 只有1个.对于类型(2),先从6个元素中选出3个元素20,,36=C c b a 的方法有种,又a 、b 、c 作圆排列有(3—1)!=2种,故这样的f 有20×2=40个.对于类型(3),首先6个元素平分成两组有10236=÷C 种分法,每组分别作圆排列又有(3—1)!(3—1)!=4种方式,所以这样的f 有10×4=40个. 综上所述,所求的f 有 1+40+40=81个.例10:把正三角形ABC 的各边n 等分,过各分点在△ABC 内作各边的平行线,得到的图形叫做正三角形ABC 的n 格点阵. (1)求其中所有边长为||1BC n的菱形个数; (2)求其中所有平行四边形的个数. (1988年国家集训队选拔考试题) 【解】延长AB 至.||1||||,,BC nC C B B C AC B ='='''使得至作出正三角形C B A ''的n+1格点阵(图I —3—1—1).边2+''n C B 上有个点,依次编码为0,1,2,…,n+1. 在△ABC 中边长为n1|BC|的菱形可以按边不平 行于BC 、AC 与AB 分为三类.容易看出,这三类 中菱形个数相同.边不平行BC 且边长为n1|BC|的 所有菱形集合记作S.由正整数1,2,…,n 组成 的所有有序的数对(i ,j ),i <j 所构成的集合记作T.很明显,,||2n C T =设菱形EFGH ∈S ,延长它的两条邻边HG 与GF ,分别交.),(,1,T j i n j i j i C B ∈≤<≤''则与于点令(i ,j )是菱形EFGH 在S 到T 的映射ϕ下的像,这样便建立了S 到T 的映射ϕ.容易验证,映射ϕ是双射.因此,,||||2n C T S ==所以所求的边长为n1|BC|的菱长个数为32n C . 其次,将平行四边形按边不平行于BC 、AC 与AB 分为三类,这三类的平行四边形个数应相同,边不平行BC 的所有平行四边形集合记作V.非负整数0,1,2,…,n+1构成的所有有序四元数组(i ,j ,k ,l ),10+≤<<<≤n l k j i 构成的集合记作W.很明显,42||+=n C W .设α是V 中平行的四边形,延长它的四条边分别交l k j i C B ,,,于点'',其中10+≤<<<≤n l k j i ,则ϕαββ的映射到在是令W V W l k j i .),,,(∈=下的像.这样便定义了V 到W 的一个映射ϕ.容易验证,ϕ是双射.因此,.||||42+==n C W V 从而所求平行四边形的个数为423+n C .。
专升本数学集合与映射基础知识梳理专升本数学:集合与映射基础知识梳理在专升本数学的学习中,集合与映射是非常基础且重要的概念。
理解和掌握好这部分知识,对于后续数学课程的学习起着至关重要的作用。
接下来,让我们一起系统地梳理一下集合与映射的基础知识。
一、集合的概念集合,简单来说,就是把一些具有特定性质的对象放在一起组成的一个整体。
这些对象称为集合的元素。
比如,我们可以把所有的正整数组成一个集合,把某班所有身高超过 18 米的同学组成一个集合。
集合通常用大写字母表示,如A、B、C 等,元素用小写字母表示,如 a、b、c 等。
如果一个元素 a 属于集合 A,我们记作 a ∈ A;如果一个元素 b 不属于集合 A,我们记作 b ∉ A。
集合的表示方法有多种,常见的有列举法、描述法和区间法。
列举法就是把集合中的元素一一列举出来,用逗号分隔,并用花括号括起来。
例如,集合 A ={1, 2, 3, 4, 5}。
描述法是用元素所具有的特征来描述集合。
例如,集合 B ={x |x 是大于 5 的整数}。
区间法通常用于表示连续的实数集合。
例如,区间(1, 5) 表示大于1 且小于 5 的实数组成的集合。
二、集合的基本关系集合之间存在着包含、相等、真包含等关系。
如果集合 A 中的所有元素都属于集合 B,那么我们说集合 A 包含于集合 B,记作 A ⊆ B;如果集合 A 包含于集合 B,且集合 B 中存在元素不属于集合 A,那么我们说集合 A 真包含于集合 B,记作 A ⊂ B;如果集合 A 和集合 B 中的元素完全相同,那么我们说集合 A 等于集合B,记作 A = B。
三、集合的运算集合的运算包括交集、并集和补集。
交集:集合 A 和集合 B 的交集,记作A ∩ B,是由既属于集合 A又属于集合 B 的所有元素组成的集合。
并集:集合 A 和集合 B 的并集,记作 A ∪ B,是由属于集合 A 或者属于集合 B 的所有元素组成的集合。
,V 中加法的定构成K 上的线性空向量组的线性相关与线性无关向量组的线性等价;极大线性无关组.,s α,又给定数域,s k ,称s s k k α+为向量组12,,,s ααα的一个4(线性表出内一个向量组,s α,设β是V 内的一个向如果存在K 内s ,s k ,使得122s s k k ααα+++,,,s α线性表出.向量组的线性相关与线性无关) 内一个向量组12,,αα,s k ,使得s s k α+=,s α线性相关;若由方程s s k α+=0s k ===则称向量组,s α线性无关.命题3 设12,,s V ααα∈,则下述两条等价:12,,s ααα线性相关;某个i α可被其余向量线性表示证明同向量空间.线性等价) 给定,r α (,s β (Ⅰ)中任一向量都能被线性表示,则称两向量组(极大线性无关部分组,s α,如果它有一个部分组,,,r i ααα满足如下条件,r i α线性无关;、原向量组中任一向量都能被,r i α线性表示,则称此部分组为原向量组的一个极大线性无关部分组.由于在向量空间中我们证明的关于线性表示和线性等价的一些命题中并没于是那些命题在线性空间中依然成立一个向量组的任一极大线性无关部分组中均包含相同,,n ε和1,,n ηη是两组基2121212122221122,,.n n n nn n n nn n t t t t t t t εεεεηεεε++++⎪⎨⎪⎪=+++⎩ 11121212221212,)(,,,)n n n n n n nn t t t t t t tt t ηεεε⎛⎫ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭. 我们称矩阵111212122212n n n n nn t t t t t t T tt t ⎛⎫ ⎪ ⎪= ⎪⎪⎪⎭,,n ε到1,,n ηη的过渡矩阵.6 设在n 维线性空间V/K 中给定一组基12,,,n εεε.T 是212,,,)(,,,).n n T ηηεεε=,n η是V/K 若12,,,n ηηη是线性空间,n η线性无关考察同构映射nK V ασ,:→,构造方程122)()(n k k ησηση+++1,2,,)n ,22)n n k k ηη++0n n k η+=,0n k ==⇒,()n σση线性无关.,()n ση构成了过渡矩阵的列向量,所以过渡矩阵可逆;若过渡矩阵可逆,则构造方程122n n k k ηηη+++=,(1,2,,)K i n =,作用,得到112()((n k k k σησηση++,120n k k k ⇒====.证毕向量的坐标变换公式;nK 中的两组基的过渡矩阵,n ε和12,,,n ηηη,又设,n ε下的),n a ,即1212(,,,)n n a a a εεε⎛⎫ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭,,,n η下的坐标为,,)n b ,即1212,,,)n n b b b ηη⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭.现在设两组基之间的过渡矩阵为T,即1212(,,,)(,,,).n n T ηηηεεε=2n a ⎪⎪⎪⎪⎭,2n Y b ⎪= ⎪ ⎪ ⎪⎝⎭,12[(,,)]n Y T Y εεε=.122122212,),,,),(,,,).n n n n n nn a a a a a ε= 和122122212,),,,),(,,,).n n n n n nn b b b b b η=1212(,,,)(,,,).n n T ηηηεεε=的第i 个列向量分别是i η在基12,,,n εεε下的坐标.,n ε和1,,,n ηηη看作列向量分别排成矩阵111212122212n n n n nn a a a a a a A aa a ⎛⎫⎪ ⎪= ⎪ ⎪ ⎪⎝⎭;111212122212n n n n nn b b b b b b B b b b ⎛⎫⎪ ⎪= ⎪ ⎪ ⎪⎝⎭, AT =,将A 和B 拼成2n n ⨯分块矩阵()|A B ,利用初等行变换将左边矩化为单位矩阵E,则右边出来的就是过渡矩阵T,示意如下:)|()|(T E B A −−−→−行初等变换.ε为W ,r1,,r r εε+的一个子空间假设即可.二、子空间的交与和定义13 设,t V α∈}22|,1,2,,t t i k k k K i t αα+++∈=称为由12,,,t ααα生成的子空间,记为12(,,,)t L ααα生成的子空间的维数等于12,,,t ααα的秩.) 设12,V V 为线性空间V/K 的子空间,定义2{V v =∈称为子空间的交; 21{V v +=+称为子空间的命题9 12V V 和1V +证明:由命题4.7,只需要证明2V 和1V +12,V V αβ∈,则1,V αβ∈,,αβ12,V V αβ+∈,于是12V V αβ+∈,12V V 关于加法封闭;2V ,k ∈12,kv V kv V ∈∈,于是12kv V V ∈,12V V 关于数乘封1,V V β∈+111222,,,V V αβαβ∃∈∈,21,αββ=2V ,则,,m V 是2m V V 和m V +均为的子空间.维数公式.1 设V 为有限维线性空间,2dim()V .,12dim()V V r =,2V 的一组基,r ε(若2V V =0,则基为空集),将此基分别扩充为12,V V 的基1212,,,,,,,r s r εεεααα-, 1212,,,,,,,r t r εεεβββ-,1212,,,,,,,,,r s r t r εαααβββ--是12V V +见12V V +中的任一向量都可1212,,,,,,,,,r s r t r εαααβββ--线性表出.事实上,V γ∀∈12γ+,其中1122,V V γγ∈∈,而111221122,r r r r s s r k k k k k k γεεεααα++-=+++++++ 211221122.r r r r t t r l l l l l l γεεεααα++-=+++++++,i j k l K ∈被121212,,,,,,,,,,,r l r t r εεεαααβββ--线性表21212,,,,,,,,,,r l r t r εεαααβββ--线性无关即2211220s r s r t r t r a a b b b ααβββ----++++++=,11221r r s r s r k a a a V εααα--+++++∈,11222t r t r b b b V βββ------∈,112212r r s r s r a a a V V εααα--++++∈,记为,r ε线性表示,设22r r h h αεε++,12211220r r t r t r h h b b b εεβββ--+++++++=,12,,,,,r t r εβββ-是2V 的一组基,所以线性无关,则12120r t r h h h b b b -========,12120r s r k k a a a -========,21212,,,,,,,,,,r s r t r εεαααβββ--线性无关12,,,t V V 都是有限为线性空间V 的子空间,则:1212)dim dim dim t t V V V V V V +++≤+++.作归纳.,m V 是V ,,1,2,,m i i V i m αα+∈=.记为2m V V ⊕⊕⊕或1mi i V =⊕.,,m V 为数域K 上的线性空间V 上的有限为子空间,则下述四m V +是直和;零向量表示法唯一;1ˆ(){0},1,2,,im V V V i m ++++=∀=;1212dim()dim dim dim m m V V V V V V +++=+++.: 1)2)⇒显然.1)⇒设1212,m m ααααβββ=+++=+++则(m α+-1,2,,m ,21m V V V +++是直和个,1i i ≤≤1ˆ(){0}im V V V ++++≠存在向1ˆ()i im V V V V ∈++++,于是存在j V ,使得1ˆi m αααα=++++.由线性空间的定义,1ˆ()iim V V V V α-∈++++,()()0m αααα+-++=+-=,与零向量的表示法唯一矛盾1ˆ(){0},1,2,,i im V V V V i m ++++=∀=.2)⇒若2)不真,则有10i m ααα=++++,1,2,,)m 且0i α∃≠.于是1ˆˆ()i m i im V V V V αα+++∈++++,成立.作归纳.由维数公式得到121212dim dim dim()dim dim V V V V V V =+-=+.11)dim(),m m m V V ---+111垐()(){0}i m i i m V V V V V V V -++++⊆++++=由归纳假设,可以得到1212dim()dim dim dim m V V V V V +++=+++3)⇒,1i i m ∀≤≤,都有1112垐())dim()dim()dim(i m i i m V V V V V V V V V ++++=+++++-++1ˆ(){0},1,2,,im V V V i m ++++=∀=.证毕.推论 设12,V V 为V 的有限维子空间,则下述四条等价: 12V V +是直和; ii)零向量的表示法唯一; iii)2{0}V V =;12dim()V V +=二、直和因子的基与直和的基设1m V V V V =⊕⊕,则,m V 的基的并集为,r ii ε是i V 的组基,则V 121{,,,}r im i i i i εεε=线性表出.又1dim dim i m V r r =+,由命题4.5,它们线性无关,于是它们是V 的一组基. 证毕. 三、补空间的定义及存在性定义 设1V 为V 则称为1V 的补空间.命题 有限维线性空间的任一非平凡子空间都有补空间证明: 设V ,r ε,将,,)n ε,则有12V V =+,且,即2V 是1V.s n AX ⨯的线性映射.上连续函数的全体,它是R 上的线性空间,sin 2,,sin ),x nx,cos).nx,AX.单线性映射(monomorphism)满线性映射(endmorphism)fα().α∈U'/kerγ.于是=,fα)('),t V α∈22()(t k k ϕαϕα+++,1122()t t k k k ϕααα+++t t k α+=则120t k k k ====,ii)成立;iii)若取组基12,,,n εεε,则,()n ϕε而im ϕ中任意向,()n ϕε线性表出12(),(),,()n εϕεϕε构成成立;⇒i)由/ker im U ϕ≅dimker dimim ϕ=即有ker ϕ=。
高等代数课程教学大纲一、课程说明1、课程性质:高等代数是高等院校数学系数学与应用数学专业的一门重要基础课。
对学生数学思想的形成有着重要意义,是进一步学习近世代数、常微分方程等后继课的基础,也为深入理解中学数学打下必要的基础。
高等代数是现代数学的基础知识,是学习其它数学学科和现代科学知识的必备基础和重要工具,尤其在本世纪,计算机技术、通讯信息技术和现代生物工程技术已成为最热门的学科领域,这些学科的发展均需要代数学的知识与支持。
高等代数也是师范院校数学与应用数学专业的一门重要基础课程,既是中学代数的继续和提高,对于中学数学教学工作具有重要的理论指导作用,又是输送更高层次优秀人才的专业知识保证。
2、课程教学目的要求(1)使学生掌握多项式理论、线性代数理论的基础知识和基本理论,着重培养学生解决问题的基本技能。
(2) 使学生熟悉和掌握本课程所涉及的现代数学中的重要思想方法,提高其抽象思维、逻辑推理和代数运算的能力。
(3) 使学生进一步掌握具体与抽象、特殊与一般、有限与无限等辩证关系,培养其辩证唯物主义观点。
(4) 逐步培养学生的对真理知识的发现和创新的能力,训练其对特殊实例的观察、分析、归纳、综合、抽象概括和探索性推理的能力。
(5) 使学生对中学数学有关内容从理论上有更深刻的认识,以便能够居高临下地掌握和处理高级中学数学教材,进一步提高中学数学教学质量。
(6) 根据教学的实际内容的需要,对大纲所列各章内容,分别提出了具体的目的要求,教学时必须着重抓住重点内容进行教学。
本课程分以一元多项式为主体的多项式理论和线性代数两部分。
线性代数部分涉及行列式、矩阵、线性方程组、二次型、线性空间、线性变换、λ-矩阵、欧几里得空间等。
本课程教学重点应放在多项式理论与线性代数理论。
多项式理论以一元多项式的因式分解唯一性定理为主体介绍了有关多项式的一些必要的知识,为后继课提供准备;线性代数部分则较为系统地介绍了线性方程组,线性空间与线性变换理论。
高等代数群在集合上的作用定义与例子高等代数中,群的作用是一种映射关系,描述了一个群在一个集合上的操作方式。
群作用既可以用来描述抽象概念,也可以应用于各种数学问题的求解。
在本文中,我们将详细介绍群作用的定义和例子,并展示它们在不同领域的应用。
一、群作用的定义群作用是指一个群G在一个集合X上的一种映射关系,即G×X→X,满足以下四个条件:1.单位元条件:对于任意的x∈X,有e∙x=x,其中e是G的单位元。
2.封闭性条件:对于任意的g∈G,x∈X,有g∙(g∙x)=(g∙g)∙x。
3.结合律条件:对于任意的g1,g2∈G,x∈X,有(g1∙g2)∙x=g1∙(g2∙x)。
4.对于任意的x∈X,有g∈G,g∙x∈X。
群作用可以理解为一种运算方式,即群中的元素g作用在集合X上的元素x上,得到一个新的元素g∙x。
这个新的元素仍然在集合X中,因为群作用满足封闭性条件。
二、群作用的例子1.对称群的置换作用考虑一个有n个元素的集合X,对称群Sn中的元素可以看作是X上的置换。
对于Sn中的任意置换g,定义g作用在X上的元素x的结果为g(x)=g∙x,即将置换g作用在x上。
这样的群作用满足群作用的定义。
例如,在集合X={1,2,3}上,置换(12)可以作用在元素2上得到1∙2=1,与置换(12)作用在元素1上得到1∙1=2的结果相符。
2.线性群的线性作用在线性代数中,我们学习了线性变换。
线性群GL(n,F)中的元素可以看作是线性变换。
对于GL(n,F)中的任意线性变换T,定义T作用在F^n 上的元素x的结果为T(x)=T∙x,即将变换T作用在向量x上。
这样的群作用也满足群作用的定义。
例如,在集合F^3上,线性变换(x1,x2,x3)→(x1+x2,x2+x3,x1+x3)作用在向量(1,2,3)上得到(3,5,4),与变换作用结果一致。
三、群作用的应用1.群作用在组合数学中的应用在组合数学中,群作用有广泛的应用。
高等代数知识点总结高等代数是数学中的一个重要分支,它主要研究了代数结构及其相关性质。
下面是关于高等代数的一些常见知识点的总结。
1.环论:环是一种代数结构,它包含了一个集合以及对于这个集合中的元素定义的加法和乘法运算。
环的一些基本概念包括单位元、零元、可逆元、交换性、零因子、整环等。
环论研究了环的性质、子环、理想、同态等内容。
2.域论:域是一个包含了加法和乘法运算的交换环,且除了零元以外的所有元素都有乘法逆元。
域的一些基本概念包括素域、代数闭域、有限域等。
域论研究了域的性质、子域、扩域、代数元、素元、不可约多项式等内容。
3.矩阵论:矩阵是一个有限个数按一定顺序排列的数构成的数组,在高等代数中起到了很重要的作用。
矩阵的一些基本运算包括矩阵的加法、乘法、转置、逆等。
矩阵论研究了矩阵的行列式、特征值、特征向量、秩、相似矩阵等内容。
4.向量空间:向量空间是一个满足一定性质的集合,其中的元素称为向量。
向量空间的一些基本概念包括线性组合、线性相关性、线性独立性、子空间、基、维数等。
向量空间论研究了向量空间的性质、线性变换、内积空间、正交性、最小二乘法等内容。
5.线性代数:线性代数是研究向量、矩阵和线性方程组等问题的一门学科,它是高等代数的一个重要分支。
线性代数的一些基本概念包括线性变换、行列式、特征值、特征向量等。
线性代数研究了线性方程组的解的存在唯一性、线性变换的特征值分解、矩阵的相似对角化等内容。
6.线性空间:线性空间是一个满足一定性质的集合,其中的元素称为向量。
线性空间的一些基本概念包括线性组合、线性相关性、线性独立性、子空间、基、维数等。
线性空间论研究了线性空间的性质、线性变换、内积空间、正交性、最小二乘法等内容。
7.线性映射:线性映射是一个保持线性结构的映射,也就是满足线性变换的条件。
线性映射的一些基本概念包括核、像、像空间、零空间等。
线性映射论研究了线性映射的性质、线性变换的特征值分解、线性方程组的解的唯一性等内容。