高等代数第一章 基本概念

合集下载

高等代数教案

高等代数教案

全套高等代数教案第一章:高等代数概述1.1 高等代数的定义与意义理解高等代数的基本概念了解高等代数在数学及其它领域中的应用1.2 基本术语和符号学习常见的代数运算符掌握基本的代数表达式1.3 基本定理和性质学习线性方程组的解的存在性定理理解线性空间的基本性质第二章:矩阵和行列式2.1 矩阵的基本概念理解矩阵的定义和矩阵元素的意义学习矩阵的运算规则2.2 行列式的定义和性质理解行列式的概念掌握行列式的计算方法2.3 矩阵和行列式的应用学习矩阵在几何中的应用了解矩阵在概率论和统计中的应用第三章:线性方程组3.1 高斯消元法学习高斯消元法的原理和步骤掌握高斯消元法的应用3.2 矩阵的秩理解矩阵秩的概念学习矩阵秩的计算方法3.3 线性方程组的解的结构理解线性方程组解的存在性定理学习线性方程组解的方法第四章:特征值和特征向量4.1 特征值和特征向量的定义理解特征值和特征向量的概念学习特征值和特征向量的计算方法4.2 矩阵的对角化理解矩阵对角化的概念掌握矩阵对角化的方法4.3 特征值和特征向量的应用学习特征值和特征向量在几何中的应用了解特征值和特征向量在物理中的应用第五章:向量空间和线性变换5.1 向量空间的基本概念理解向量空间和子空间的概念学习向量空间的基和维数5.2 线性变换的基本概念理解线性变换的定义和性质学习线性变换的矩阵表示5.3 线性变换的应用学习线性变换在几何中的应用了解线性变换在信号处理中的应用第六章:特征多项式和最小多项式6.1 特征多项式的定义和性质理解特征多项式的概念学习特征多项式的计算方法6.2 最小多项式的定义和性质理解最小多项式的概念掌握最小多项式的计算方法6.3 特征多项式和最小多项式的应用学习特征多项式和最小多项式在矩阵对角化中的应用了解特征多项式和最小多项式在多项式环中的应用第七章:二次型7.1 二次型的定义和基本性质理解二次型的概念学习二次型的标准形和规范形7.2 惯性定理和二次型的分类理解惯性定理的概念学习二次型的分类方法7.3 二次型的应用学习二次型在几何中的应用了解二次型在优化问题中的应用第八章:线性微分方程组8.1 线性微分方程组的定义和性质理解线性微分方程组的概念学习线性微分方程组的解的结构8.2 常系数线性微分方程组的解法学习常系数线性微分方程组的解法掌握常系数线性微分方程组的通解8.3 线性微分方程组的应用学习线性微分方程组在物理学中的应用了解线性微分方程组在经济学中的应用第九章:特征值问题的数值解法9.1 特征值问题的数值解法概述了解特征值问题的数值解法的概念学习特征值问题的数值解法的方法9.2 幂法和反幂法学习幂法和反幂法的原理和步骤掌握幂法和反幂法的应用9.3 稀疏矩阵和迭代法理解稀疏矩阵的概念学习迭代法的原理和步骤第十章:高等代数的进一步研究10.1 向量丛和纤维丛理解向量丛和纤维丛的概念学习向量丛和纤维丛的分类方法10.2 群表示论的基本概念理解群表示论的概念学习群表示论的基本性质10.3 高等代数的其它研究领域了解高等代数在数学物理方程中的应用学习高等代数在和机器学习中的应用重点和难点解析重点环节一:矩阵的秩秩的概念是高等代数中的重要概念,理解秩的计算方法和秩的性质对于后续学习线性变换、矩阵对角化等高级内容至关重要。

高等代数(第1章)

高等代数(第1章)
i
称为系数在数域P中的一元多项式,简称为数域P上 符号x 可以是为未知数, 的一元多项式.
也可以是其它待定事物.
习惯上记为f (x),g(x)……或f, g……上述形 n 式表达式可写为 i
2012-12-2
f (x)
a
i0
i
x
8
几个概念:

零多项式 ——系数全为0的多项式 多项式相等 —— f (x)=g(x)当且仅当同次项的系 数全相等 (系数为零的项除外) 多项式 f (x)的次数 ——f (x)的最高次项对应的幂 次,记作(f (x)) 或deg (f (x)) .
数域 一元多项式 整除的概念 最大公因式 因式分解定理 重因式 多项式函数 复系数与实系数多项式的因式分解 有理系数多项式
3
2012-12-2
§1

数域


要说的话:对所要讨论的问题,通常要明确所考 虑的数的范围,不同范围内同一问题的回答可能 是不同的。例如,x2+1=0在实数范围与复数范围 内解的情形不同。 常遇到的数的范围:有理数集 、实数集、复数集 共性(代数性质):加、减、乘、除运算性质 有些数集也有与有理数集 、实数集、复数集相同 的代数性质 为在讨论中将其统一起来,引入一个一般的概 念——数域。
解之得
a
6 5
,b
13 5
,c
6 5
.
2012-12-2
15
例2 设 f (x), g(x)与h(x)为实数域上多项式.证明:如果 f 2(x)= x g2(x)+ x h2(x) 则 f (x)=g(x)=h(x)=0 证:反证. 若f (x)0,则f 2(x) 0.由 若g(x)0,由于

大一高等代数第一章知识点总结

大一高等代数第一章知识点总结

大一高等代数第一章知识点总结导读:在大一高等代数第一章学习中,我们了解了数学中的代数运算、集合论、函数与映射、二次函数等重要基础知识。

本文将对这些知识点进行总结和归纳,帮助读者更好地理解和掌握这些概念。

一、代数运算1. 代数运算的基本性质:加法和乘法运算的结合律、交换律和分配律。

这些性质是进行代数运算的基础,通过它们可以将复杂的代数式简化,或将代数式转换为更方便计算的形式。

2. 代数运算的逆元:对于加法运算,零是唯一的单位元,每个元素都有唯一的相反元;对于乘法运算,一是唯一的单位元,每个非零元素都有唯一的倒数。

3. 代数方程与不等式:代数方程是由字母和数构成的等式,通过方程解的求解过程,可以得到含有未知数的具体数值;不等式则是不等关系构成的不等式。

二、集合论1. 集合的概念:集合是由一定规则约定所组成的一种对象的整体。

2. 集合的运算:包括交集、并集、补集和差集等。

运用这些运算可以对集合元素进行组合或筛选,从而得到满足一定条件的集合。

3. 集合的表示方法:包括列举法、描述法、乘积集和无穷集等。

不同的表示方法适用于不同的问题求解。

三、函数与映射1. 函数的概念:函数是两个集合之间的一种对应关系,每个自变量对应唯一的因变量。

2. 函数的性质:包括定义域、值域、单调性、奇偶性等。

这些性质描述了函数的基本特征,可以帮助我们更好地理解和分析函数。

3. 映射的概念:映射是一种更广义的函数,它可以是一对一的、多对一的或一对多的关系。

四、二次函数1. 二次函数的概念与性质:二次函数是一种具有二次项和一次项的一元多项式函数。

它的图像呈现抛物线形状,关键点包括顶点、焦点和对称轴等。

2. 二次函数的图像与方程:通过观察二次函数的图像可以了解其方程的特征,反之也可以通过方程描述二次函数的图像。

3. 二次函数的应用:二次函数在实际生活中有广泛应用,如物体抛出运动、摄影中焦距的调整等。

通过掌握二次函数的性质和应用,能够更好地理解和解决相关实际问题。

高等代数第一章 第1节基本概念

高等代数第一章 第1节基本概念

第一章 基本概念1.1 集合一定事物的集体,我们称它们为集合或集.我们常用大写的拉丁字母 C,,B ,A 表示集合,用小写拉丁字母 c,b a ,,表示元素.如果a 是集合A 的元素,就说a 属于A ,记作A a ∈;或者说A 包含a ,记作A ∋a .如果a 不是集合A 的元素,就说a 不属于A ,记作A a ∉;或者说A 不包含a ,记作A ∌a .一个集合可能只含有有限多个元素,这样的集合叫做有限集合.如果一个集合是由无限多个元素组成的,就叫做无限集合.设B ,A 是两个集合.如果A 的每一个元素都是B 的元素,那么就说A 是B 的子集,记作B ⊆A (读作A 属于B ),或记作A ⊇B (读作B 包含A ).根据这个定义,A 是B 的子集必要且只要对于每一元素x ,如果 B.x A,x ∈∈就有我们现在引入几个记号.用)(⇒)( 表示“如果)( ,则)( ”.用)(⇔)( 表示“)( 必要且只要)( ”.)∈⇒∈(⇒)B ⊆A (B x A x :x 对一切A (⊈)∉∈(⇔)B B x A x x 但,至少存在一个元素根据定义,一个集合A 总是它自己的子集.即.A ⊆A).∈⇔∈(⇔)B =A (B x A x :x 对一切AB(CC).且B⊆⊆⊆(A⇒)(BAxx或⋃x∈A)B∈∈(⇔).∉A(Bx⋃x且x)B∉⇔A).∉((BAxx且x∈∈)BA).⇔(∈(B∉xAx或x)BA).∉∉⇔(设B,A是两个集合.令A Bxx|x但-A=B∉}.{∈设B,A是两个集合.令bA BA,a,⨯baB∈=∈}.|){(称为A与B的笛卡尔积(简称积).A是由一切元素对(a,b)所成的集合,其中第一个位置的元B⨯素a取自A,第二个位置的元素b取自B.。

高等代数第1章

高等代数第1章
1 2 i
⎪ ⎩
( −1)n an = α 1α 2
αn
的 αk j 的积 之和
sihuabin@
南昌大学理学院数学系
⎧ − a1 = α 1 + α 2 + + α n ⎪ a2 = α 1α 2 + α 1α 3 + + α n−1α n ⎪ ⎪ ⎨ ( −1)i a = α α ∑ k1 k2 α ki i ⎪ ⎪ ⎪ ( −1)n an = α 1α 2 α n ⎩
sihuabin@
南昌大学理学院数学系
§1.11 对称多项式
对称多项式的来源之一以及它应用的一个重要 方面,是一元多项式根的研究。 设f(x)=xn+a1xn-1+…+an-1x+an∈P[x] 若f(x)在数域P中有n个根α1,α2,…,αn 则f(x)在数域P上可以 ⎧ − a1 = α 1 + α 2 + + α n ⎪ a2 = α 1α 2 + α 1α 3 + + α n−1α n 分解成f(x) 所有 =(x-α1)(x-α2)…(x-αn) ⎪ ⎪ 可能 i 展开后比较多项式系数 ⎨ ( −1) ai = ∑ α k α k α k 的i个 不同 即得根与系数的关系: ⎪ ⎪
x1 x2
k1
k2
xn
kn
称为数域P上的一个n元多项式。
n元多项式中系数不为零的单项式的最高次数 称为这个n元多项式的次数。
例如:多项式3x12x22+2x1x22x3+x33的次数是 4次 定义 数域P上关于文字x1,x2,…,xn的全体n元 多项式的集合称为数域P上的n元多项式环。 记为P[x1,x2,…,xn]

《高等代数》考试大纲

《高等代数》考试大纲

《高等代数》考试大纲(适用专业:数学与应用数学、应用统计学)第一章基本概念一.主要内容1、集合子集集的相等集合的交与并及其运算律笛卡儿积2、映射映射满射单射双射映射的相等映射的合成可逆映射映射可逆的充要条件3、数学归纳法自然数的最小数原理第一数学归纳法第二数学归纳法4、整数的一些整除性质5、数环和数域二. 考试要求(一)掌握1、集合的交与并及其运算律2、映射满射单射双射映射的相等映射的合成3、数环和数域的定义及性质4、数学归纳法的运用(二)理解1、集合的交与并及其运算律2、可逆映射映射可逆的充要条件3、数环和数域的判别(三)了解自然数的最小数原理第一数学归纳法、第二数学归纳法的证明整数的一些整除性质第二章多项式一. 主要内容1、一元多项式的定义和运算2、多项式的整除性整除的基本性质带余除法定理3、多项式的最大公因式最大公因式概念、性质辗转相除法多项式互素概念、性质4、多项式的唯一因式分解定理不可约多项式概念唯一因式分解定理典型分解式5、多项式的重因式多项式的重因式概念多项式有重因式的充要条件6、多项式函数与多项式的根多项式函数的概念余式定理综合除法多项式的根的概念根与一次因式的关系多项式根的个数7、复数域和实数域上多项式的因式分解(代数基本定理不证明)8、有理数域上多项式的可约性及有理根本原多项式的定义Gauss引理整系数多项式在有理数域上的可约性问题Eisenstein判别法有理数域上多顶式的有理根9、多元多项式多元多项式的概念字典排列法多元多项式的和与积的次数10、对称多项式对称多项式的概念初等对称多项式对称多项式基本定理二. 考试要求(一)掌握1、一元多项式的定义和运算2、整除的基本性质带余除法定理3、最大公因式概念、性质辗转相除法多项式互素概念、性质4、唯一因式分解定理典型分解式5、多项式的重因式概念多项式有重因式的充要条件6、余式定理综合除法多项式的根的概念7、复数域和实数域上多项式的因式分解有理数域上多顶式的有理根(二)理解1、不可约多项式概念2、多项式的重因式概念3、多项式函数与多项式的根4、多项式函数的概念5、本原多项式的定义 Gauss引理6、整系数多项式在有理数域上的可约性问题Eisenstein判别法(三)了解1、对称多项式的概念2、多元多项式的概念3、多元多项式的概念字典排列法初等对称多项式对称多项式基本定理三. 说明本章主要介绍数域上一元多项式的概念及其运算、整除性、因式分解和有理系数多项式有理根的求法,简单介绍了多元多项式及对称多项式。

高等代数教(学)案第一章基本概念

高等代数教(学)案第一章基本概念

第一章基本概念一 综述 1.本章是本门课程所需要的最基本概念(集合、映射、整数的一些性质、数环和数域)和方法(数学归纳法、反证法).所需位置不同,可根据课时安排及进度分散处理.如集合、整数的一些整除性质、数学归纳法、数环和数域可先讲,映射可放在线性空间前讲.2.从内容上讲,除集合中的卡氏积的概念及数环、数域的概念外,其它内容是学生在中学数学当中熟知的,只不过是将有关内容的系统化、理论化(如整数的整除性、映射、数学归纳法,其在中学中熟知其一些事实,今在理论上加以严密论证).3.新的知识点是集合的卡氏积、数环、数域的概念,数学归纳法作为定理的论证.4.学习本部分的难点是:从概念出发进行推理论证,这需要从具体例子引导训练,逐步培养.二 重点、难点1. 重点在于所有基本概念,特别是引入的新概念.2. 难点是可逆映射、整数的整除性、数学归纳法本身的证明.1.1 集 合一 教学思考1.集合可以作为不定义的概念来处理,有些教材上给出了一个简单刻化.2.确定一个集合A,就是要确定哪些是集合的元素,哪些不是集合的元素.说明一个集合包含哪些元素时,常用“列举法”、“示性法”(描述法).3.中学代数大部分的内容是计算,因此一开始遇到证明题时,往往不知从何入手,此需注意培养学生的推理能力,这里应通过证明“集合相等”来加强这方面的训练.4.为稍拓宽知识,可讲解一下补集、幂集等概念.二 重点、要求1.重点、难点:卡氏积的概念及从概念出发(集合相等、子集等)进行推理.2.要求:使学生了解有关集合的刻化及运算,培养推理能力.三 教学过程1.集合:简称集,在此是一个不定义的原始概念,通常可给出如下描述性的解释:即所谓集合,是指由某些确定的事物(或具有某种性质的事物)组成的集体.其中每个事物称为这个集合的元素. 常用大写字母A 、B 、C K 表示集合,用小写字母a 、b 、c K 表示集合的元素.若a 是集合A 的元素,就说a 属于A,记作A a ∈,或者说A 包含a.若a 不是集合A 的元素,就说a 不属于A,记作a ∉A,或者说A 不包含a.常采用两种方法:(1)列举法:列出集合的所有元素(包括利用一定的规律列出无限集)的方法.如{}K ,3,2,1=A . (2)示性法(描述法):给出集合所具有的特征性质.如{}043|2=-+=x x x B 表示方程0432=-+x x 的解集.2.集合的分类(按所含元素的个数分):有限集:只含有有限多个元素的集合.无限集:由无限多个元素组成的集合.空集:不含任何元素的集合.用Φ表示.约定:Φ是任何集合的子集.3.集合间的关系:(1) 设A 、B 是两个集合.子集:若A 的每个元素都是B 的元素,则称A 是B 的子集.(即若""B x A x ∈⇒∈∀).记作B A ⊆(读作A 属于B );或者A B ⊇(读作B 包含A ).相等:若集合A 和B 是由完全相同的元素组成的,则称A 与B 相等,记为A=B.(2)性质:(由定义易得)A )A A ⊆;(反身性)B )若C A C B B A ⊆⇒⊆⊆,;(传递性)C )B A ⊆且A B ⊆⇒A=B.(反对称性)4.几个常用的数集(略)5.集合的运算(由两个集合得到一个新的集合)——交、并、补、卡氏积:设A 、B 是两个集合(1)并:由A 的一切元素和B 的一切元素组成的集合叫做A 与B 的并集,简称并.记作B A Y .即{}B x A x x B A ∈∈=或,|Y .(2)交:由集合A 与B 的公共元素组成的集合,叫做A 与B 的交集,简称交.记作B A I .即{}B x A x x B A ∈∈=但,|I . (3)余(差、补):由一切属于A 而不属于B 的元素组成的集合,叫做B 在A 中的余(补)集,或称为A 与B 的差集.记作A-B.即{}B x A x x B A ∉∈=-,|.(4)积(卡氏积):由一切元素对),(b a 所成的集合称为A 与B 的笛卡儿积(简称为积).其中第一个位置的元素取自A,第二个位置的元素取自B.记为B A ⨯.即{}B b A a b a B A ∈∈=⨯,|),(.1.2 映 射一 教学思考 1.映射是近代数学中的一个基本概念.为使本部分内容更加系统化,可作必要的调整及层次化,按映射的概念(包括相等)及例子、映射的合成、几种特殊的映射来处理.2.概念多且成系列,注意 帮助学生弄清概念的实质(包括概念的转述、注释、否定概念的描述、以及新概念与已有概念的联系,如映射的合成是函数与函数的合成的概念的推广),注意训练从定义验证有关问题(给定一个法则是否为映射、分辨一个映射是不是单射、满射、可逆映射)的方法,语言要准确、清楚、有条理.同时初步领会怎样举例——包括正例和反例(内容与作业中皆有此问题).二 内容、重点、要求1. 内容:映射、单、满、双(可逆)映射的概念、映射的合成等.2. 重点:映射及有关概念,举例及由定义验证有关问题的方法.3. 要求:理解并记住上述概念,学会举例与用定义的条件进行验证问题的方法.三 教学过程1.概念与例子定义1. 设A 、B 是两个非空集合,A 到B 的一个映射指的是一个对应法则,通过这个法则,对于,x A y B ∀∈∃∈与它唯一对应.例子:(1)对,,Z n Z ∈∀令n n f 2)(=.(2){}2)(,.0|,x x f R x x x B R A =∈∀≥==. (3){}14,43,32,21:.,4,3,2,1ααααf B A ==. (4)*设A 是任一集合,对x x f A x =∈∀)(,. 这是A 到自身的一个映射(称为A 的变换),称为恒等映射(此为恒等变换),记为A j .定义2. 设B A g B A f →→:,:都是A 到B 的映射,若对,A x ∈∀都有)()(x g x f =,则称映射f 与g 相等,记为g f =. 如:2,:;,:x x R R g x x R R f αα→→.有g f =.2.映射的合成(1)定义3. 设C B g B A f →→:,:是两个映射,对A x ∈∀,有B x f ∈)(,从而C x f g ∈))((,这样,对,A x ∈∀就有C 中唯一的))((x f g 与之对应,就得到A 到C 的一个映射,这个映射是由:f A B →和C B g →:所决定的,称为f 与g 的合成.记作f g ο.即:))((,:x f g x C A f g αο→.例子:x x R R g x x R R f sin ,:;,:2αα→→ .则x x R R g f x x R R f g 22sin ,:;sin ,:αοαο→→.(2)映射合成满足结合律:设,:,:,:D C h C B g B A f →→→则由合成映射的定义可得D A →的两个映射:f g h f g h οοοο)(),(,则f g h f g h οοοο)()(=.3.几类特殊映射定义4. 设,:B A f →对,A x ∈∀有B x f ∈)(,则所有这样的象所作成B 的子集,用)(A f 表示,即{}A x x f A f ∈=|)()(,叫做A 在f 下的象,或叫做映射f 的象.(1)满射: 定义5. 设B A f →:是一映射,若B A f =)(,则称f 是A 到B 上的一个映射,也称f 是一个满射.(2)单射: 定义6. 设B A f →:是一个映射,若对A x x ∈∀21,,只要21x x ≠,就有)()(21x f x f ≠,则称f 是A 到B 的一个单射,简称单射.(3)双射(1-1对应):定义7. 若B A f →:既是单射又是满射,即1)若 A x x x x x f x f ∈∀=⇒=212121,,)()(;2)B A f =)(.则称f 是A 到B 的一个双射.特别若f 是A 到A 上的一个1-1对应,就称f 为A 的一个一一变换;有限集A 到自身的双射称为A 的一个置换.如:A j 是A 的一个一一变换,同样B j 是B 的一个一一变换.由映射合成及相等:若:f A B →,则有,A B f j f j f f ==o o .TH1.2.1令:f A B →是一个映射,则:下述两条等价:1)f 是双射;2)存在:g B A →使得,A B g f j f g j ==o o .且2)成立时,其中的g 由f 唯一决定.(4)可逆映射及其逆映射定义8. 设:f A B →,若存在:g B A →,使得,A B g f j f g j ==o o ,则称f 是可逆映射,且称g 为f 的逆映射.求其逆的方法由定理知::f A B →可逆⇔f 是双射.而验证双射有具体方法,所以可先证f 可逆(双射),再求其逆.而由TH1证知f 可逆时其逆唯一为:,g B A y x →a (若())f x y =(即对y B ∈,找在f 下的原象).(5)代数运算引例:我们常说整数加法是整数的一个“代数运算”.其意思是说对任一对整数(,)a b ,有确定的唯一一个整数(通过相加)与之对应,用映射的观点来说整数加法是Z Z Z ⨯→的一个映射::(,)a b a b ++a .同样实数乘法亦然.一般地:定义9. 设A 是一个非空集合,我们把A A A ⨯→的一个映射叫做集合A 的一个代数运算.若集合A 有代数运算σ,也说A 对σ封闭.1.3 数学归纳法一 教学思考1. 本节主要介绍了数学证明中的一种非常重要的方法——数学归纳法;对于该内容学生不感陌生,因在中学内容中曾会应用.问题在于数学归纳法自身的理论证明,为此需要一个原理——(自然数集的)最小数原理.2. 本节主要讲清最小数原理(给出分析证明及必要的说明),以及在此基础上的数学归纳法的证明.但更重要的是归纳法的解释——从特殊认识一般的思想方法,及数学归纳法应用中的关键(第二步)的突破.二 内容、重点、要求1. 内容:最小数原理、数学归纳法(第一、第二).2. 重点:数学归纳法的证明、应用,归纳思想的建立.3. 要求:了解最小数原理、理解数学归纳法的证明、掌握数学归纳法的应用.三 教学过程引言:现实生活中经常使用这种方法:即首先考察、研究某些个别特殊的事物,再由这些事物总结和抽象出带有一般性规律和结论.这样的方法叫归纳法.1. 数学归纳法的基础——自然数集的一个基本性质:最小数原理最小数原理:自然数集N *的任一非空子集S 必含有一个最小数,即a S ∃∈,对,c S ∀∈都有a c ≤. 2. 数学归纳法TH1.3.1(第一数学归纳法)设有一个与自然数n 有关的命题()P n ,若满足下列两条:1)当1n =时()P n 成立;2)假设n k =时成立,则当1n k =+时也成立.则命题()P n 对于一切自然数n 都成立.TH1.3.2(第二数学归纳法原理)设有一个与自然数n 有关的命题()P n ,若满足下列两条:1)当1n =时()P n 成立;2)假设命题对于一切小于k 的自然数都成立时,命题对于k 也成立.则命题()P n 对于一切自然数n 都成立.1.4 整数的一些整除性质一 教学思考1. 整数的性质是学生熟知的,本节只是将其系统化、理论化.主要从整除的定义、性质、带余除法,最大公因数及性质,互素三方面作了介绍.新的问题是有些概念较之在中学的概念有所区别,理论证明中运用最小数原理还不适应.2. 本节的目的主要为在多项式部分有与之平行的内容,助于学生对多项式类似内容的理解.作为自身的内容,需要将该部分层次化得清晰些.二 内容、重难点、要求1. 内容:整数的整除性、带余除法、最大公因数及性质、互素.2. 重难点:带余除法、最大公因数的性质定理的证明.3. 要求:掌握有关概念、证明整除的方法、反证法的运用.三 教学过程引言: 整除是研究整数性质的最基本的概念,从这个基本概念出发引进带余除法和辗转相除法,然后利用这两个工具建立了最大公因数(和最小公倍数)的理论(进一步证明了非常有用的算术基本定理),这些都是初等数论的基本内容.注意:本节所述的概念在小学、中学是熟知的事实,但未加以严格的叙述,因而不要盲目地相当然,要从中体会严格的推理论述.此与多项式相应的问题平行,到时应对照学习.1. 整除、带余除法(1)整除A )定义1. 设,a b Z ∈,若d Z ∃∈使得b ad =,则称a 整除b (或b 被a 整除).用符号|a b 表示.这时a 叫做b 的一个因数,而b 叫做a 的一个倍数.若a 不整除b (即对,d Z ad b ∀∈≠),记作|a b .B )整除的性质:1)|,||a b b c a c ⇒; (传递性)2)|,||();a b a c a b c ⇒+3)|,|a b c Z a bc ∀∈⇒;4)由2)、3)|,,1,2,3,,|i i i i a b c Z i n a b c ∀∈=⇒∑L ;5)1|,|0,|()a a a a a Z ±±∀∈;由此任意整数a 有因数1,a ±±,它们称为a 的平凡因数;6)若||a b a b ⇒±±;7)|a b 且|b a a b ⇒=或a b =-.(对称性)(2) 带余除法“整除”是整数间的一种关系,任意两个整数可能有这种关系,可能没有这种关系,一般地有: TH1.4.1(带余除法) 设,a b Z ∈,且0a ≠;那么,q r Z ∃∈使得b aq r =+ 且0r a ≤≤.满足上述条件的,q r 是唯一的.2. 最大公因数、互素(1)最大公因数A )定义2. 设,,a b Z d Z ∈∈,若d 满足:1)|d a 且|d b (即d 是a 与b 的一个公因数);2)若c Z ∈且|,||c a c b c d ⇒(即d 能被a 与b 的任一个公因数整除).则称d 为a 与b 的一个最大公因数. 最大公因数的概念可推广至有限个整数.B )最大公因数的存在性(及求法)TH1.4.2 任意n (2)n ≥个整数12,,,n a a a L 都有最大公因数;若d 为12,,,n a a a L 的一个最大公因数,则d -也是;12,,,n a a a L 的两个最大公因数至多相差一个符号.C )性质TH1.4.3 设d 为12,,,n a a a L 的一个最大公因数,那么12,,,n t t t Z ∃∈L 使得1122n n d t a t a t a =+++L .略证:若120n a a a ====L ,则0d =,从而对i t Z ∀∈都有11220n n t a t a t a =+++L ;若i a 不全为0,由证明过程知结论成立.(2)互素定义3. 设,a b Z ∈,若(,)1a b =,则称,a b 互素;一般地设12,,,n a a a Z ∈L ,若12(,,,)1n a a a =L ,则称12,,,n a a a L 互素.TH1.4.4 n 个整数12,,,n a a a L 互素12,,,n t t t Z ⇔∃∈L 使得11221n n t a t a t a +++=L .3. 素数及其性质(1)定义4. 一个正整数1p >叫做一个素数,若除1,p ±±外没有其他因数.(2)性质1)若p 是一个素数,则对a Z ∀∈有(,)a p p =或(,)1a p =.(注意转换为语言叙述,证易;略)2)a Z ∀∈且0,1a ≠±;则a 可被某一素数整除.3)TH1.4.5 设p 是一个素数,,a b Z ∈,若|p ab ,则|p a 或|p b .1.5 数环和数域一 教学思考1. 数环、数域是本章引入的两个新概念,其是鉴于很多数学问题不仅与所讨论的范围(数集)有关,而且与数集所满足的运算有关.也就是说需论及所具有的运算.为体现这个问题,引入了数环、数域的概念.2. 数环、数域简而言之是分别关于加、减、乘和加、减、乘、除封闭的非空数集,这可知之联系与区别,且由于对于不同的运算的封闭性,可讨论各自具有的简单性质.3. 本节内容简洁,不难理解,需要注意的是:一、“任意数域都包含有理数域”的证法——归谬法;二、给定一个数集验证是否是数环、数域;三、关于数环、数域的深入的问题——因数环、数域都是数集,而集合有所谓的运算:交、并,那么问题是数环、数域的交、并是否仍是之?从中体会“从定义出发加以验证”以及举例证明的方法.二 教学过程1. 概念定义1. 设S C ⊆且S ≠Φ,若对,a b S ∀∈都有,,a b a b ab S +-∈,则称S 是一个数环.定义2. 设F 是一个数环,若1)F 含有一个非0数;2)若,a b F ∈且0b ≠,则a Fb ∈.则称F 是一个数域.例子:1)整数集为数环,有理数集、实数集、复数集为数域.2)取定a Z ∈,令{}|S na n Z =∈,S 为数环.3){}2|,,1S a bi a b Z i =+∈=- 是数环.4){},F a a b Q =+∈ 是数域.2. 性质1)设S 是一个数环,则0S ∈.2)设F 是一个数域,则0,1F ∈.3)有理数域是最小的数域(在集合包含意义下)TH1.5.1 任何数域都包含有理数域Q .。

高等代数课件 第一章

高等代数课件 第一章

定理1.4.2 任意 n(n 2)个整数 a1, a2 ,, an 都有最
大公因数。如果d是a1, a2 ,, an 的一个最大公因数,那 么 - d 也是一个最大公因数;a1, a2 ,, an 的两个最大公因
数至多只相差一个符号。
证 由最大公因数的定义和整除的基本性质,最后一个论断 是明显的。
称f 是A到B 的一个单映射,简称单射.
定义3:如果f 既是满射,又是单射,即如果f 满
足下面两个条件: ① f (A) B
② f (x1) f (x2 ) x1 x2 对于一切 x1, x2 A ,那 么就称f 是A 到B 的一个双射或一一映射。
一个有限集合A到自身的双射叫做A的一个置换.
而 r1 d 。这与d是 I 中的最小数的事实矛盾。这样,
必须所有 ri 0 ,即 d | ai ,1 i n 。
另一方面,如果 c Z, c | ai ,1 i n 。那么 c | (t1a1 tnan ),即c | d 。这就证明了d 是 a1, a2 ,, an的
一个最大公因数。
那么存在一对整数q和r,使得
b aq r且0 r | a |
满足以上条件整数q和r 的唯一确定的。
证 令 S {b ax | x Z,b ax 0。因为 a 0,所以S 是N 的一个非空子集。根据最小数定理(对于N),S 含有一个最小数。也就是说,存在q Z ,使得 r=b-aq 是S 中最小数。于是b=aq+r,并且 r 0 。如果 r | a |,
这时y 叫做 x 在f 之下的象,记作 f (x) .
注意: ① A与B可以是相同的集合,也可以是不同的集
合 ② 对于A的每一个元素x,需要B中一个唯一确定
的元素与它对应. ③ 一般说来,B中的元素不一定都是A中元素的

高等代数最重要的基本概念汇总

高等代数最重要的基本概念汇总

第一章 基本概念1.5 数环和数域定义1 设S 是复数集C 的一个非空子集,如果对于S 中任意两个数a 、b 来说,a+b,a-b,ab 都在S 内,那么称S 是一个数环。

定义2 设F 是一个数环。

如果 (i )F 是一个不等于零的数; (ii )如果a 、b ∈F,,并且b 0≠,aF b∈,那么就称F 是一个数域。

定理 任何数域都包含有理数域,有理数域是最小的数域。

定义1( 中的数。

项式()1叫作零次项或常数项,i i a x 叫作一次项,一般,定义2 ()f x 定义 3 n n a x ++,作多项式n n a x ++,的次数。

定理2.1.1 )x 是数环R 多项式的加法和乘法满足以下运算规则: 1) 加法交换律:()()()()f x g x g x f x +=+;2) 加法结合律:()()()()()()()()f x g x h x f x g x h x ++=++;3)乘法交换律:()()()()f x g x g x f x =;4) 乘法结合律:()()()()()()()()f x g x h x f x g x h x =;5) 乘法对加法的分配律: ()()()()()()()()f x g x h x f x g x f x h x +=+。

推论2.1.1()()0f x g x = 当且仅当()f x 和()g x 中至少有一个是零多项式 推论2.1.2 若()()()()f x g x f x h x =,且()0f x ≠,那么()()g x h x =设F 定义 令()h x ,使(g 1) 如果2) 如果3) 如果4) 果(,2,3,,,ht 那么对于5) 中不等于零的数,整除任意多项式。

6) 7) 如果设()f x )()x r x +,这里定理2.2.1 设()f x 和()g x 是[]f x 的任意两个多项式,并且()0g x ≠。

那么在[]f x 中可以找到多项式()q x 和()r x ,使(3)()()()()f xg x q x r x =+这里或者()0rx =,或者()r x 的次数小于()g x 的次数,满足以上条件的多项式()()q x r x 和只有一对。

高等代数第一章一元多项式

高等代数第一章一元多项式

1第一章多项式21.1 数域3数是数学的一个最基本的概念,研究数学问题常常需要明确规定所考虑的数的范围,按照所研究的问题不同,我们对数的范围界定也不一样。

例如22x 在有理数范围内不能分解,在实数范围内就可以分解。

210x 在实数范围内没有根,在复数范围内就有根。

自然数整数有理数实数复数NZQRC这是一个认识的渐进的过程。

在讨论多项式的因式分解、方程的根等问题时,都跟数的范围有关。

4在代数中,我们主要考虑一个集合中元素的加、减、乘、除四则运算以及经过四则运算后是否还在这个集合之中。

例如自然数集N 只对加法和乘法封闭,而整数集Z 对加、减、乘三种运算封闭,但对除法不封闭;而有理数集Q 对加、减、乘、除(除数不为0)四种运算都封闭,同样,实数集R 、复数集C 对加、减、乘、除四种运算都封闭。

定义( 运算封闭):在一个数的集合P 中,如果集合中任意两个数做某种运算后的结果仍在P 中,则称数集P 对这种运算是封闭的(closed) 。

5定义1(数域):设P 是一个由一些复数组成的数的集合,其中包含0和1。

如果P 中的任意两个数对加、减、乘、除(除数不为0)都是封闭的,则称P 是一个数域(number field )。

有理数集Q ,实数集R ,复数集C 都是数域,且是三个最重要的数域。

如果某个数集只对加、减、乘封闭,则称其为数环。

整数集是一个数环.任意一个数域P 都是复数域C 的子集,都包含有理数域Q 作为其子域,即满足.Q P C 在Q 和R 之间存在其它数域;但在R 与C 之间没有别的数域存在.61.2 一元多项式教学目的和要求1. 掌握一元多项式形式表达式的准确定义.2. 掌握一元多项式的加法、减法、乘法的运算和运算律.3. 掌握一元多项式经过运算后的次数,并会用相关结论解题.78一、基本概念设x 是一个符号(或称文字),P 是一个数域,定义2:n 是一个非负整数,形式表达式其中,,,,,011P a a a a n n 称为系数在数域P 中的一元多项式(one variable polynomial ),或称为数域P 上的一元多项式。

张禾瑞高等代数课件第一章

张禾瑞高等代数课件第一章
例如,一节可以用被有整除的整数所成的集合,不是一 切偶数所成的集合的子集,因为3属于前者但不属于后 者. 集合{1,2,3}不是{2,3,4,5}的子集.
根据定义,一个集合A总是它自己的子集,即:A A
如果集合A与B的由完全相同之处的元素组成部分的,就 说A与B相等,记作:A=B. 我们有
(A B) (对于一切x : x A x B)
例如,一切整数的集合是一切有理数的集合的子集,而 后者又是一切实数的集合的子集.
A是B的子集,记作:
(A B) (对于一切x : x A x B)
如果A不是B的子集,就记作:A B 或 A B . 因此,A 不是B的子集,必要且只要A中至少有一个元素不属于B,
即:
(A B) (存在一个元素x : x A但x B)
这所就以证A明了B上 C述 等 式A . B A C
两个集的并与交的概念可以推广到任意n个集合上去,
设 A1, A2 ,, An 是给定的集合. 由 A1, A2 ,, An 的一切元 素所成的集合叫做 A1, A2 ,, An 的并;由 A1, A2 ,, An 的一切公共元素所成的集合叫做的 A1, A2 ,, An 交. A1, A2 ,, An 的并和交分别记为: A1 A2 An 和 A1 A2 An . 我们有
第一章 基本概念
1.1 集合 1.2 映射 1.3 数学归纳法 1.4 整数的一些整除性质 1.5 数环和数域
课外学习1: 山穷水尽疑无路,柳暗花明又一村 ----评析数学进程中的三次危机
在数学的领域中,提出问题的艺术比解答问题的艺术 更为重要。 ――康托尔(Cantor,集合论的奠基人,1845-1918)
例4 设A是一切非负被减数的集合,B是一切实数的集 合. 对于每一 x A,令 f (x) x 与它对应. f 不是A

高等代数最重要的基本概念汇总审批稿

高等代数最重要的基本概念汇总审批稿

高等代数最重要的基本概念汇总YKK standardization office【 YKK5AB- YKK08- YKK2C- YKK18】第一章 基本概念数环和数域定义1 设S 是复数集C 的一个非空子集,如果对于S 中任意两个数a 、b 来说,a+b,a-b,ab 都在S 内,那么称S 是一个数环。

定义2设F 是一个数环。

如果(i )F 是一个不等于零的数;(ii )如果a 、b ∈F,,并且b 0≠,aF b ∈,那么就称F 是一个数域。

定理 任何数域都包含有理数域,有理数域是最小的数域。

第二章 多项式一元多项式的定义和运算定义1 数环R 上的一个文字的多项式或一元多项式指的是形式表达式 ()1 2012n n a a x a x a x ++++,是非负整数而012,,,n a a a a 都是R 中的数。

项式()1中,0a 叫作零次项或常数项,i i a x 叫作一次项,一般,i a 叫作i 次项的系数。

定义2 若是数环R 上两个一元多项式()f x 和()g x 有完全相同的项,或者只差一些系数为零的项,那么就说()f x 和()g x 就说是相等()()f x g x =定义3 n n a x 叫作多项式2012n n a a x a x a x ++++,0n a ≠的最高次项,非负整数n 叫作多项式2012n n a a x a x a x ++++,0n a ≠的次数。

定理2.1.1 设()f x 和()g x 是数环R 上两个多项式,并且()0f x ≠,()0g x ≠,那么()i 当()()0f x g x +≠时,()()()()()()()()000max ,;f x g x f x g x ∂+≤∂∂ ()ii ()()()()()()()000f x g x f x g x ∂=∂+∂。

多项式的加法和乘法满足以下运算规则: 1) 加法交换律:()()()()f x g x g x f x +=+; 2) 加法结合律:()()()()()()()()f x g x h x f x g x h x ++=++; 3)乘法交换律:()()()()f x g x g x f x =; 4) 乘法结合律:()()()()()()()()f x g x h x f x g x h x =; 5) 乘法对加法的分配律:()()()()()()()()f x g x h x f x g x f x h x +=+。

数学高等代数第五版精品PPT课件

数学高等代数第五版精品PPT课件
如果a是集合A的元素,就说a属于A,记作 a A ;或
者说A包含a,记作A∋a 如果a不是集合A的元素,就说a不属于A,记作 a A; 或者说A不包含a,记作
例如,设A是一切偶数所成的集合,那么4∈A,
而3 A.
一个集合可能只含有有限多个元素,这样的集合叫 做有限集合. 如,前十个正整数的集合;一个学校的
集合 a1, a2 ,, an 表示成:a1,a2 ,,an . 前五个正
整数的集合就可以记作 1,2,3,4,5 .
枚举仅用来表示有限集合.
拟枚举: 自然数的集合可以记作 1,2,3,4,5....n..... , 拟枚举
可以用来表示能够排列出来的的集合, 像自 然数、整数…
概括原则: 如果一个集A是由一切具有某一性质的元
算术给予我们一个用之不竭的、充满有趣真理的宝库。 --高斯(Gauss,1777-1855)
数可以说成是统治整个量的世界,而算术的四则可以 被认为是作为数学家的完全的装备。 --麦斯韦(James Clark Maxwell 1831-1879)
1.1 集合
内容分布
1.1.1 集合的描述性定义 1.1.2 集合的表示方法 1.1.3 集合的包含和相等 1.1.4 集合的运算及其性质
反证之明,设若xxA(AB B)C,( A那 C么) x,那A且么 xxBACB 或,于是
者x x A且A 至C少. 但属于B BB与CC,中C的之B一 C. 若,x所以B 不,论那哪么一因
种为情x形都A 有,所x 以A,xBACB,;所同以样,若 x C , 则 x A CA.不B论哪A一 C种 情A形都B有 Cx (A B) (A C) .
例如,A={1,2,3,4},B={2,3,4,5},则

高等代数

高等代数

例6: Q, R, C 对通常加法和乘法均是 域。 有理数域 Q, 实数域 R, 复数域 C.
若 F的子集合 K 对 F中的原运算仍是一个域 , 称 K为 F的子域,而 F称为 K的扩域。
C的子域被称作数域, 有理数域 Q是最小的数域 - -是任意数域的子域。 7
II
Polynomial form
an q1 = X bm
nm
,
则 g q1 与 f 的首项相同。
令 f s = r , q1 + q 2 + + q s = q , 即可。
唯一性,设 f = q g + r = gq0 + r0,
= 于是 g(q q0) r0 r 若两边均非零,则由 deg g(q q0)) deg g > deg r0 r) ( ≥ ( 矛盾, 故q = q0, r = r0 。
群 : 设 G 是非空集合 , 在 G 中定义了一个二元 运算 (即对 G 中任意 a , b 有 G 中唯一元素 (记为 a b )与之对应 , 且满足如下规律 : (1)封闭性 . 对任意 a , b ∈ G , 总有 a b ∈ G . ( 2 )结合律 .a ( b c ) = ( a b ) c ( 对任 a , b, c ∈ G ). ( 3)( 恒元 )存在 e ∈ G , 使 e a = a 对任 a ∈ G . ( 4 )( 逆元 )对任 a ∈ G , 总存在 b ∈ G , b a = e.
例3: n阶可逆方阵的全体(按 通常矩阵的 乘法)是乘法群。称为 一般线性群 .-- general linear group 简记为 GL n (F). 而 SL n (F)={ A ∈ M n (F) detA =1 } 称为特殊线性群-- Special Linear group

《高等代数》第一章 多项式

《高等代数》第一章  多项式

§1 数域关于数的加、减、乘、除等运算的性质通常称为数的代数性质.代数所研究的问题主要涉及数的代数性质,这方面的大部分性质是有理数、实数、复数的全体所共有的.定义1 设P 是由一些复数组成的集合,其中包括0与1.如果P 中任意两个数的和、差、积、商(除数不为零)仍然是中的数,那么P 就称为一个数域.显然全体有理数组成的集合、全体实数组成的集合、全体复数组成的集合都是数域.这三个数域分别用字母Q 、R 、C 来代表.全体整数组成的集合就不是数域.如果数的集合P 中任意两个数作某一种运算的结果都仍在P 中,就说数集P 对这个运算是封闭的.因此数域的定义也可以说成,如果一个包含0,1在内的数集P 对于加法、减法、乘法与除法(除数不为零)是封闭的,那么P 就称为一个数域.例1 所有具有形式2b a +的数(其中b a ,是任何有理数),构成一个数域.通常用)2(Q 来表示这个数域.例2 所有可以表成形式m m nn b b b a a a ππππ++++++ 1010 的数组成一数域,其中m n ,为任意非负整数,),,1,0;,,1,0(,m j n i b a j i ==是整数.例 3 所有奇数组成的数集,对于乘法是封闭的,但对于加、减法不是封闭的.性质:所有的数域都包含有理数域作为它的一部分.一、一元多项式定义2 设n 是一非负整数,形式表达式111a x a x a x a n n n n ++++-- ,(1) 其中n a a a ,,,10 全属于数域P ,称为系数在数域P 中的一元多项式,或者简称为数域P 上的一元多项式.在多项式(1)以后用 ),(),(x g x f 或 ,,g f 等来表示多项式.注意:这里定义的多项式是符号或文字的形式表达式.定义3 如果在多项式)(x f 与)(x g 中,除去系数为零的项外,同次项的系数全相等)()(x g x f =.系数全为零的多项式称为零多项式,记为0.在(1)中,如果0≠n a n a 称为首项系数,n 称为多项式(1)的次数.零多项式是唯一不定义次数的多项式.多项式)(x f二、多项式的运算设0111)(a x a x a x a x f n n n n ++++=--0111)(b x b x b x b x g m m m m ++++=--是数域P 上两个多项式,那么可以写成∑==ni i i x a x f 0)(∑==mj j j x b x g 0)(在表示多项式)(x f 与)(x g 的和时,如m n ≥,为了方便起见,在)(x g 中令011====+-m n n b b b ,那么)(x f 与)(x g 的和为∑=---+=++++++++=+n i i i i n n n n n n xb a b a x b a x b a x b a x g x f 00011111)()()()()()()(而)(x f 与)(x g 的乘积为其中s 次项的系数是∑=+--=++++s j i j i s s s sb a b a b a b a b a 011110所以)(x f )(x g 可表成显然,数域P 上的两个多项式经过加、减、乘运算后,所得结果仍然是数域P 上的多项式.对于多项式的加减法,不难看出对于多项式的乘法,可以证明,若0)(,0)(≠≠x g x f ,则0)()(≠x g x f ,并且由以上证明看出,多项式乘积的首项系数就等于因子首项系数的乘积.显然上面的结果都可以推广到多个多项式的情形.多项式的运算满足以下的一些规律:1. 加法交换律:)()()()(x f x g x g x f +=+.2. 加法结合律:))()(()()())()((x h x g x f x h x g x f ++=++3. 乘法交换律:. )()()()(x f x g x g x f =4. 乘法结合律:))()()(()())()((x h x g x f x h x g x f =5. 乘法对加法的分配律:)()()()())()()((x h x f x g x f x h x g x f +=+6. 乘法消去律:若)()()()(x h x f x g x f =且0)(≠x f ,则)()(x h x g =.定义4 所有系数在数域P 中的一元多项式的全体,称为数域P 上的一元多项式环,记为][x P ,P 称为][x P 的系数域.§3 整除的概念在一元多项式环中,可以作加、减、乘三种运算,但是乘法的逆运算—除法—并不是普遍可以做的.因之整除就成了两个多项式之间的一种特殊的关系.一、整除的概念带余除法 对于][x P 中任意两个多项式)(x f 与)(x g ,其中0)(≠x g ,一定有][x P 中的多项式)(),(x r x q 存在,使(1))(),(x r x q 是唯一决定的.带余除法中所得的)(x q 通常称为)(x g 除)(x f 的商,)(x r 称为)(x g 除)(x f 的余式.定义5 数域P 上的多项式)(x g 称为整除)(x f ,如果有数域P 上的多项式)(x h 使等式成立.用表示)(x g 整除)(x f ,用“)(|)(x f x g /”表示)(x g 不能整除)(x f .当)(|)(x f x g 时,)(x g 就称为)(x f 的因式,)(x f 称为)(x g 的倍式.当0)(≠x g 时,带余除法给出了整除性的一个判别条件.定理1 对于数域P 上的任意两个多项式)(x f ,)(x g ,其中0)(≠x g ,)(|)(x f x g 的充要条件是)(x g 除)(x f 的余式为零.带余除法中)(x g 必须不为零.但)(|)(x f x g 中,)(x g 可以为零.这时0)(0)()()(=⋅=⋅=x h x h x g x f .当)(|)(x f x g 时,如0)(≠x g ,)(x g 除)(x f 的商)(x q 有时也用)()(x g x f 来表示.二、整除的性质1. 任一多项式)(x f 一定整除它自身.2. 任一多项式)(x f 都能整除零多项式.3. 零次多项式,即非零常数,能整除任一个多项式.4. 若)(|)(),(|)(x f x g x g x f ,则)()(x cg x f =,其中c 为非零常数.5. 若)(|)(),(|)(x h x g x g x f ,则)(|)(x h x f (整除的传递性).6. 若r i x g x f i ,,2,1),(|)( =,则))()()()()()((|)(2211x g x u x g x u x g x u x f r r +++ ,其中)(x u i 是数域P 上任意的多项式.通常,)()()()()()(2211x g x u x g x u x g x u r r +++ 称为)(,),(),(21x g x g x g r 的最后,两个多项式之间的整除关系不因系数域的扩大而改变.即若)(x f ,)(x g 是][x P 中两个多项式,P 是包含P 的一个较大的数域.当然,)(x f ,)(x g 也可以看成是][x P 中的多项式.从带余除法可以看出,不论把)(x f ,)(x g 看成是][x P 中或者是][x P 中的多项式,用)(x g 去除)(x f 所得的商式及余式都是一样的.因此,若在][x P 中)(x g 不能整除)(x f ,则在][x P 中,)(x g 也不能整除)(x f .例1 证明若)()(|)(),()(|)(2121x f x f x g x f x f x g -+,则)(|)(),(|)(21x f x g x f x g例2 求l k ,,使1|32++++kx x l x x .例3 若)(|)(),(|)(x h x g x f x g /,则)()(|)(x h x f x g +/.§4 多项式的最大公因式一 、多项式的最大公因式如果多项式)(x ϕ既是)(x f 的因式,又是)(x g 的因式,那么)(x ϕ就称为)(x f 与)(x g 的一个公因式.定义 6 设)(x f 与)(x g 是][x P 中两个多项式. ][x P 中多项式)(x d 称为)(x f ,)(x g 的一个公因式,如果它满足下面两个条件:1))(x d 是)(x f 与)(x g 的公因式;2))(x f ,)(x g 的公因式全是)(x d 的因式.例如,对于任意多项式)(x f ,)(x f 就是)(x f 与0的一个最大公因式.特别地,根据定义,两个零多项式的最大公因式就是0.引理 如果有等式)()()()(x r x g x q x f += (1)成立,那么)(x f ,)(x g 和)(x g ,)(x r 有相同的公因式.定理2 对于][x P 的任意两个多项式)(x f ,)(x g ,在][x P 中存在一个最大公因式)(x d ,且)(x d 可以表成)(x f ,)(x g 的一个组合,即有][x P 中多项式)(),(x v x u 使由最大公因式的定义不难看出,如果)(),(21x d x d 是)(x f ,)(x g 的两个最大公因式,那么一定有)(|)(21x d x d 与)(|)(12x d x d ,也就是说0),()(21≠=c x cd x d .这就是说,两个多项式的最大公因式在可以相差一个非零常数倍的意义下是唯一确定的.两个不全为零的多项式的最大公因式总是一个非零多项式.在这个情形,我们约定,用来表示首项系数是1的那个最大公因式.定理证明中用来求最大公因式的方法通常称为辗转相除法(division algorithm).例 设343)(234---+=x x x x x f32103)(23-++=x x x x g求()(x f ,)(x g ),并求)(),(x v x u 使)()()()()(x g x v x f x u x d +=.注:定理2的逆不成立.例如令1)(,)(+==x x g x x f ,则122)1)(1()2(2-+=-+++x x x x x x .但1222-+x x 显然不是)(x f 与)(x g 的最大公因式.但是当(2)式成立,而)(x d 是)(x f 与)(x g 的一个公因式,则)(x d 一定是)(x f 与)(x g 的一个最大公因式.二、多项式互素定义7 ][x P 中两个多项式)(x f ,)(x g 称为互素(也称为互质)的,如果显然,两个多项式互素,那么它们除去零次多项式外没有其他的公因式,反之亦然.定理3 ][x P 中两个多项式)(x f ,)(x g 互素的充要条件是有][x P 中多项式)(),(x v x u 使推论2 如果1))(),((1=x g x f ,1))(),((2=x g x f ,那么1))(),()((21=x g x f x f 推广:对于任意多个多项式)2)((,),(),(21≥s x f x f x f s ,)(x d 称为)2)((,),(),(21≥s x f x f x f s 的一个最大公因式,如果)(x d 具有下面的性质:1)s i x f x d i ,,2,1),(|)( =;2)如果s i x f x i ,,2,1),(|)( =ϕ,那么)(|)(x d x ϕ.我们仍用))(,),(),((21x f x f x f s 符号来表示首项系数为1的最大公因式.不难证明)(,),(),(21x f x f x f s 的最大公因式存在,而且当)(,),(),(21x f x f x f s 全不为零时,))()),(,),(),(((121x f x f x f x f s s -就是)(,),(),(21x f x f x f s 的最大公因式,即))(,),(),((21x f x f x f s =))()),(,),(),(((121x f x f x f x f s s -同样,利用以上这个关系可以证明,存在多项式s i x u i ,,2,1),( =,使))(,),(),(()()()()()()(212211x f x f x f x f x u x f x u x f x u s s s =+++如果1))(,),(),((21=x f x f x f s ,那么)(,),(),(21x f x f x f s 就称为互素的.同样有类似定理3的结论.注意 1)当一个多项式整除两个多项式之积时,若没有互素的条件,这个多项式一般不能整除积的因式之一.例如222)1()1(|1-+-x x x ,但22)1(|1+/-x x ,且22)1(|1-/-x x .2) 推论1中没有互素的条件,则不成立.如1)(2-=x x g ,1)(1+=x x f , )1)(1()(2-+=x x x f ,则)(|)(),(|)(21x g x f x g x f ,但)(|)()(21x g x f x f .注意:s )2(≥s 个多项式)(,),(),(21x f x f x f s 互素时,它们并不一定两两互素.例如,多项式34)(,65)(,23)(232221+-=+-=+-=x x x f x x x f x x x f是互素的,但2))(),((21-=x x f x f . 令P 是含P 的一个数域, )(x d 是][x P 的多项式)(x f 与)(x g 在][x P 中的首项系数为1的最大公因式,而)(x d 是)(x f 与)(x g 在][X P 中首项系数为1的最大公因式,那么)()(x d x d =.即从数域P 过渡到数域P 时, )(x f 与)(x g 的最大公因式本质上没有改变. 互素多项式的性质可以推广到多个多项式的情形:1)若多项式),()()(|)(21x f x f x f x h s )(x h 与)(,),(),(,),(111x f x f x f x f s i i +- 互素,则)1)((|)(s i x f x h i ≤≤.2) 若多项式)(,),(),(21x f x f x f s 都整除)(x h ,且)(,),(),(21x f x f x f s 两两互素,则)(|)()()(21x h x f x f x f s .3) 若多项式)(,),(),(21x f x f x f s 都与)(x h 互素,则1))(),()()((21=x h x f x f x f s .§5 因式分解定理一、不可约多项式Con i x i x x x R on x x x Q on x x x )2)(2)(2)(2()2)(2)(2()2)(2(42224+-+-=++-=+-=-. 定义8 数域P 上次数1≥的多项式)(x p 称为域P 上的不可约多项式(irreducible polynomical),如果它不能表成数域P 上的两个次数比)(x p 的次数低的多项式的乘积.根据定义,一次多项式总是不可约多项式.一个多项式是否可约是依赖于系数域的.显然,不可约多项式)(x p 的因式只有非零常数与它自身的非零常数倍)0)((≠c x cp 这两种,此外就没有了.反过来,具有这个性质的次数1≥的多项式一定是不可约的.推广:如果不可约多项式)(x p 整除一些多项式)(,),(),(21x f x f x f s 的乘积)()()(21x f x f x f s ,那么)(x p 一定整除这些多项式之中的一个.二、因式分解定理因式分解及唯一性定理 数域P 上次数1≥的多项式)(x f 都可以唯一地分解成数域P 上一些不可约多项式的乘积.所谓唯一性是说,如果有两个分解式)()()()()()()(2121x q x q x q x p x p x p x f t s ==,那么必有t s =,并且适当排列因式的次序后有s i x q c x p i i i ,,2,1,)()( ==.其中),,2,1(s i c i =是一些非零常数.应该指出,因式分解定理虽然在理论上有其基本重要性,但是它并没有给出一个具体的分解多项式的方法.实际上,对于一般的情形,普遍可行的分解多项式的方法是不存在的.在多项式)(x f 的分解式中,可以把每一个不可约因式的首项系数提出来,使它们成为首项系数为1的多项式,再把相同的不可约因式合并.于是)(x f 的分解式成为)()()()(2121x p x p x cp x f s r s r r =,其中c 是)(x f 的首项系数,)(,),(),(21x p x p x p s 是不同的首项系数为1的不可约多项式,而s r r r ,,,21 是正整数.这种分解式称为标准分解式.如果已经有了两个多项式的标准分解,就可以直接写出两个多项式的最大公因式.多项式)(x f 与)(x g 的最大公因式)(x d 就是那些同时在)(x f 与)(x g 的标准分解式中出现的不可约多项式方幂的乘积,所带的方幂的指数等于它在)(x f 与)(x g 中所带的方幂中较小的一个.由以上讨论可以看出,带余除法是一元多项式因式分解理论的基础.若)(x f 与)(x g 的标准分解式中没有共同的不可约多项式,则)(x f 与)(x g 互素.注意:上述求最大公因式的方法不能代替辗转相除法,因为在一般情况下,没有实际分解多项式为不可约多项式的乘积的方法,即使要判断数域P 上一个多项式是否可约一般都是很困难的.例 在有理数域上分解多项式22)(23--+=x x x x f 为不可约多项式的乘积.§6 重因式一、重因式的定义定义9 不可约多项式)(x p 称为多项式)(x f 的k 重因式,如果)(|)(x f x p k ,但)(|)(1x f x p k /+.如果0=k ,那么)(x p 根本不是)(x f 的因式;如果1=k ,那么)(x p 称为)(x f 的单因式;如果1>k ,那么)(x p 称为)(x f 的重因式.注意. k 重因式和重因式是两个不同的概念,不要混淆.显然,如果)(x f 的标准分解式为)()()()(2121x p x p x cp x f s r s r r =,那么)(,),(),(21x p x p x p s 分别是)(x f 的1r 重,2r 重,… ,s r 重因式.指数1=i r 的那些不可约因式是单因式;指数1>i r 的那些不可约因式是重因式.使得)()()(x g x p x f k =,且)(|)(x g x p /.二、重因式的判别设有多项式0111)(a x a x a x a x f n n n n ++++=-- ,规定它的微商(也称导数或一阶导数)是1211)1()(a x n a nx a x f n n n n ++-+='--- .通过直接验证,可以得出关于多项式微商的基本公式:).()()()()()(()())((),()())()((x g x f x g x f x g x f x f c x cf x g x f x g x f '+'=''=''+'='+)))()(())((1x f x f m x f m m '='-同样可以定义高阶微商的概念.微商)(x f '称为)(x f 的一阶微商;)(x f '的微商)(x f ''称为)(x f 的二阶微商;等等. )(x f 的k 阶微商记为)()(x f k .一个)1(≥n n 次多项式的微商是一个1-n 次多项式;它的n 阶微商是一个常数;它的1+n 阶微商等于0.定理6 如果不可约多项式)(x p 是多项式)(x f 的一个)1(≥k k 重因式,那么)(x p 是微商)(x f '的1-k 重因式.分析: 要证)(x p 是微商)(x f '的1-k 重因式,须证)(|)(1x f x p k '-,但)(|)(x f x p k '/.注意:定理6的逆定理不成立.如333)(23++-=x x x x f , 22)1(3363)(-=+-='x x x x f ,1-x 是)(x f '的2重因式,但根本不是)(x f 是因式.当然更不是三重因式.推论 1 如果不可约多项式)(x p 是多项式)(x f 的一个)1(≥k k 重因式,那么)(x p 是)(x f ,)(x f ',…,)()1(x f k -的因式,但不是)()(x f k 的因式.)(x f 与)(x f '的公因式.推论3 多项式)(x f 没有重因式1))(),((='⇔x f x f这个推论表明,判别一个多项式有无重因式可以通过代数运算——辗转相除法来解决,这个方法甚至是机械的.由于多项式的导数以及两个多项式互素与否的事实在由数域P 过渡到含P 的数域P 时都无改变,所以由定理6有以下结论:若多项式)(x f 在][x P 中没有重因式,那么把)(x f 看成含P 的某一数域P 上的多项式时, )(x f 也没有重因式.例1 判断多项式2795)(234+-+-=x x x x x f有无重因式三、去掉重因式的方法设)(x f 有重因式,其标准分解式为s r s r r x p x p x cp x f )()()()(2121 =.那么由定理5),()()()()(1121121x g x p x p x p x f s r s r r ---='此处)(x g 不能被任何),,2,1)((s i x p i =整除.于是11211)()()()())(),((21---=='s r s r r x p x p x p x d x f x f用)(x d 去除)(x f 所得的商为)()()()(21x p x p x cp x h s =这样得到一个没有重因式的多项式)(x h .且若不计重数, )(x h 与)(x f 含有完全相同的不可约因式.把由)(x f 找)(x h 的方法叫做去掉重因式方法.例2 求多项式16566520104)(23456++++--=x x x x x x x f的标准分解式.§7 多项式函数到目前为止,我们始终是纯形式地讨论多项式,也就是把多项式看作形式表达式.在这一节,将从另一个观点,即函数的观点来考察多项式.一、多项式函数设0111)(a x a x a x a x f n n n n ++++=-- (1)是][x P 中的多项式,α是P 中的数,在(1)中用α代x 所得的数0111a a a a n n n n ++++--ααα称为)(x f 当α=x 时的值,记为)(αf .这样,多项式)(x f 就定义了一个数域上的函数.可以由一个多项式来定义的函数就称为数域上的多项式函数.因为x 在与数域P 中的数进行运算时适合与数的运算相同的运算规律,所以不难看出,如果,)()()(,)()()(21x g x f x h x g x f x h =+=那么.)()()(,)()()(21ααααααg f h g f h =+=定理7(余数定理)用一次多项式去除多项式)(x f ,所得的余式是一个常数,这个常数等于函数值)(αf .如果)(x f 在α=x 时函数值0)(=αf ,那么α就称为)(x f 的一个根或零点. 由余数定理得到根与一次因式的关系.推论 α是)(x f 的根的充要条件是)(|)(x f x α-.由这个关系,可以定义重根的概念. α称为)(x f 的k 重根,如果)(α-x 是)(x f 的k 重因式.当1=k 时,α称为单根;当1>k 时,α称为重根.定理8 ][x P 中n 次多项式)0(≥n 在数域P 中的根不可能多于n 个,重根按重数计算.二、多项式相等与多项式函数相等的关系在上面看到,每个多项式函数都可以由一个多项式来定义.不同的多项式会不会定义出相同的函数呢?这就是问,是否可能有)()(x g x f ≠,而对于P 中所有的数α都有)()(ααg f =?由定理8不难对这个问题给出一个否定的回答.定理9 如果多项式)(x f ,)(x g 的次数都不超过n ,而它们对n+1个不同的数有相同的值即)()(i i g f αα=,1,,2,1+=n i ,那么)(x f =)(x g .因为数域中有无穷多个数,所以定理9说明了,不同的多项式定义的函数也不相同.如果两个多项式定义相同的函数,就称为恒等,上面结论表明,多项式的恒等与多项式相等实际上是一致的.换句话说,数域P 上的多项式既可以作为形式表达式来处理,也可以作为函数来处理.但是应该指出,考虑到今后的应用与推广,多项式看成形式表达式要方便些.三、综合除法根据余数定理,要求)(x f 当c x =时的值,只需用带余除法求出用c x -除)(x f 所得的余式.但是还有一个更简便的方法,叫做综合除法.设n n n n n a x a x a x a x a x f +++++=---122110)(并且设r x q c x x f +-=)()()(. (2)其中.)(12322110-----+++++=n n n n n b x b x b x b x b x q比较等式(2)中两端同次项的系数.得到.,,,,121112201100-----=-=-=-==n n n n n cb r a cb b a cb b a cb b a b a⇒ .,,,,112121210100n n n n n a cb r a cb b a cb b a cb b a b +=+=+=+==---- 这样,欲求系数k b ,只要把前一系数1-k b 乘以c 再加上对应系数k a ,而余式r 也可以按照类似的规律求出.因此按照下表所指出的算法就可以很快地陆续求出商式的系数和余式:rb b b b cb cb cb cb a a a a ac n n n n n |)|12101210121---------------------------------+ 表中的加号通常略去不写.例1 用3+x 除94)(24-++=x x x x f .例2 求k 使355)(234+++-=kx x x x x f 能被3-x 整除注意 :若)(x f 缺少某一项,在作综合除法时该项系数的位置要补上零.四、拉格朗日插值公式已知次数n ≤的多项式)(x f 在)1,,2,1(+==n i c x i 的值)1,,,2,1()(+==n i b c f i i .设∑+=++-----=111111)())(()()(n i n i i i c x c x c x c x k x f依次令c x =代入)(x f ,得)())(()(1111++-----=n i i i i i i i i c c c c c c c c b k ∑+=++-++---------=1111111111)())(()()())(()()(n i n i i i i i i n i i i c c c c c c c c c x c x c x c x b x f 这个公式叫做拉格朗日(Lagrange)插值公式.例3 求次数小于3的多项式)(x f ,使3)2(,3)1(,1)1(==-=f f f .下面介绍将一个多项式表成一次多项式α-x 的方幂和的方法.所谓n 次多项式)(x f 表成α-x 的方幂和,就是把)(x f 表示成0111)()()()(b x b x b x b x f n n n n +-++-+-=--ααα的形式.如何求系数011,,,,b b b b n n -,把上式改写成01211)]()()([)(b x b x b x b x f n n n n +-++-+-=---ααα ,就可看出0b 就是)(x f 被α-x 除所得的余数,而12111)()()(b x b x b x q n n n n ++-+-=--- αα就是)(x f 被α-x 除所得的商式.又因为123121)]()()([)(b x b x b x b x q n n n n +-++-+-=---ααα .又可看出1b 是商式)(1x q 被α-x 除所得的余式,而233122)()()()(b x b x b x b x q n n n n +-++-+-=---ααα .就是)(1x q 被α-x 除所得商式.这样逐次用α-x 除所得的商式,那么所得的余数就是n n b b b b ,,,,110- .例4 将5)2()2(3)2(2)2()(234+-+---+-=x x x x x f 展开成x 的多项式. 解 令2-=x y ,则2+=y x .于是532)2(234++-+=+y y y y y f .问题变为把多项式532234++-+y y y y 表成2+y (即x )的方幂和,-2 | 1 2 -3 1 5+) -2 0 6 -14--------------------------------------------------------2 | 1 0 -3 7 | -9+) -2 4 -2-------------------------------------------------------2 | 1 -2 1 | 5+) -2 8------------------------------------------------2 | 1 -4 | 9+) -2----------------------------------1 | -6所以9596)(234-++-=x x x x x f .注意:将)(x f 表成α-x 的方幂和,把α写在综合除法的左边,将α-x 的方幂和展开成x 的多项式,那么相当于将)(x f 表成c c x +-)(的方幂和,要把c -写在综合除法的左边.§8 复系数和实系数多项式的因式分解一、 复系数多项式因式分解定理代数基本定理 每个次数1≥的复系数多项式在复数域中有一个根.利用根与一次因式的关系,代数基本定理可以等价地叙述为:每个次数1≥的复系数多项式在复数域上一定有一个一次因式.由此可知,在复数域上所有次数大于1的多项式都是可约的.换句话说,不可约多项式只有一次多项式.于是,因式分解定理在复数域上可以叙述成:复系数多项式因式分解定理 每个次数1≥的复系数多项式在复数域上都可以唯一地分解成一次因式的乘积.因此,复系数多项式具有标准分解式s l s l l n x x x a x f )()()()(2121ααα---=其中s ααα,,,21 是不同的复数,s l l l ,,,21 是正整数.标准分解式说明了每个n 次复系数多项式恰有n 个复根(重根按重数计算).二、实系数多项式因式分解定理对于实系数多项式,以下事实是基本的:如果α是实系数多项式)(x f 的复根,那么α的共轭数α也是)(x f 的根,并且α与α有同一重数.即实系数多项式的非实的复数根两两成对.实系数多项式因式分解定理 每个次数1≥的实系数多项式在实数域上都可以唯一地分解成一次因式与含一对非实共轭复数根的二次因式的乘积.实数域上不可约多项式,除一次多项式外,只有含非实共轭复数根的二次多项式.因此,实系数多项式具有标准分解式r s k r r k l s l l n q x p x q x p x c x c x c x a x f )()()()()()(211221121++++---= 其中r r s q q p p c c ,,,,,,,,111 全是实数,s l l l ,,,21 ,r k k ,,1 是正整数,并且),,2,1(2r i q x p x i i =++是不可约的,也就是适合条件r i q p i i ,,2,1,042 =<-..代数基本定理虽然肯定了n 次方程有n 个复根,但是并没有给出根的一个具体的求法.高次方程求根的问题还远远没有解决.特别是应用方面,方程求根是一个重要的问题,这个问题是相当复杂的,它构成了计算数学的一个分支.三、n 次多项式的根与系数的关系.令.)(11n n n a x a x x f +++=- (1)是一个n (>0)次多项式,那么在复数域C 中)(x f 有n 个根,,,,21n ααα 因而在][x C 中)(x f 完全分解为一次因式的乘积:).())(()(21n x x x x f ααα---=展开这一等式右端的括号,合并同次项,然后比较所得出的系数与(1)式右端的系数,得到根与系数的关系.,)1(),()1(),(),),(21323112111124213213131212211n n n n n n n n n n n n n n a a a a a αααααααααααααααααααααααααααααα-=+++-=+++-=+++=+++-=------(其中第),,2,1(n k k =个等式的右端是一切可能的k 个根的乘积之和,乘以k )1(-.若多项式 n n n a x a x a x f +++=- 110)(的首项系数,10≠a 那么应用根与系数的关系时须先用0a 除所有的系数,这样做多项式的根并无改变.这时根与系数的关系取以下形式:.)1(,),(21013121022101n n n n n n a a a a a a αααααααααααα-=+++=+++-=-利用根与系数的关系容易求出有已知根的多项式.例1 求出有单根5与-2,有二重根3的四次多项式.例2. 分别在复数域和实数域上分解1-n x 为标准分解式.§9 有理系数多项式作为因式分解定理的一个特殊情形,有每个次数≥1的有理系数多项式都能分解成不可约的有理系数多项式的乘积.但是对于任何一个给定的多项式,要具体地作出它的分解式却是一个很复杂的问题,即使要判别一个有理系数多项式是否可约也不是一个容易解决的问题,这一点是有理数域与复数域、实数域不同的.在这一节主要是指出有理系数多项式的两个重要事实:第一,有理系数多项式的因式分解的问题,可以归结为整(数)系数多项式的因式分解问题,并进而解决求有理系数多项式的有理根的问题.第二,在有理系数多项式环中有任意次数的不可约多项式.一、有理系数多项式的有理根设011)(a x a x a x f n n n n +++=--是一个有理系数多项式.选取适当的整数c 乘)(x f ,总可以使)(x cf 是一个整系数多项式.如果)(x cf 的各项系数有公因子,就可以提出来,得到)()(x dg x cf =,也就是)()(x g cd x f = 其中)(x g 是整系数多项式,且各项系数没有异于±1的公因子.如果一个非零的整系数多项式011)(b x b x b x g n n n n +++=-- 的系数01,,,b b b n n -没有异于±1的公因子,也就是说它们是互素的,它就称为一个本原多项式.上面的分析表明,任何一个非零的有理系数多项式)(x f 都可以表示成一个有理数r 与一个本原多项式)(x g 的乘积,即)()(x rg x f =.可以证明,这种表示法除了差一个正负号是唯一的.亦即,如果)()()(11x g r x rg x f ==,其中)(),(1x g x g 都是本原多项式,那么必有)()(,11x g x g r r ±=±=因为)(x f 与)(x g 只差一个常数倍,所以)(x f 的因式分解问题,可以归结为本原多项式)(x g 的因式分解问题.下面进一步指出,一个本原多项式能否分解成两个次数较低的有理系数多项式的乘积与它能否分解成两个次数较低的整系数多项式的乘积的问题是一致的.定理10(Gauss 引理) 两个本原多项式的乘积还是本原多项式.定理11 如果一非零的整系数多项式能够分解成两个次数较低的有理系数多项式的乘积,那么它一定可以分解两个次数较低的整系数多项式的乘积.以上定理把有理系数多项式在有理数域上是否可约的问题归结到整系数多项式能否分解成次数较低的整系数多项式的乘积的问题.推论 设)(x f ,)(x g 是整系数多项式,且)(x g 是本原多项式,如果)()()(x h x g x f =,其中)(x h 是有理系数多项式,那么)(x h 一定是整系数多项式.这个推论提供了一个求整系数多项式的全部有理根的方法. 定理12 设011)(a x a x a x f n n n n +++=--是一个整系数多项式.而sr是它的一个有理根,其中s r ,互素,那么(1) 0|,|a r a s n ;特别如果)(x f 的首项系数1=n a ,那么)(x f 的有理根都是整根,而且是0a 的因子.(2) ),()()(x q srx x f -= 其中)(x q 是一个整系数多项式.给了一个整系数多项式)(x f ,设它的最高次项系数的因数是k v v v ,,,21 ,常数项的因数是.,,,21l u u u 那么根据定理12,欲求)(x f 的有理根,只需对有限个有理数ji v u 用综合除法来进行试验.当有理数jiv u 的个数很多时,对它们逐个进行试验还是比较麻烦的.下面的讨论能够简化计算.首先,1和-1永远在有理数jiv u 中出现,而计算)1(f 与)1(-f 并不困难.另一方面,若有理数)1(±≠a 是)(x f 的根,那么由定理12,)()()(x q x x f α-=而)(x q 也是一个整系数多项式.因此商)1(1)1(),1(1)1(--=+-=-q af q af 都应该是整数.这样只需对那些使商a f a f +--1)1(1)1(与都是整数的ji v u来进行试验.(我们可以假定)1(f 与)1(-f 都不等于零.否则可以用1-x 或1+x 除)(x f 而考虑所得的商.)例1 求多项式2553)(234-+++=x x x x x f的有理根.例2 证明15)(3+-=x x x f在有理数域上不可约.二、有理数域上多项式的可约性定理13 (艾森斯坦(Eisenstein)判别法) 设011)(a x a x a x f n n n n +++=--是一个整系数多项式.若有一个素数p ,使得1. n a p |/;2. 021,,,|a a a p n n --;3. 02|a p /.则多项式)(x f 在有理数域上不可约.由艾森斯坦判断法得到:有理数域上存在任意次的不可约多项式.例如2)(+=n x x f .,其中n 是任意正整数.艾森斯坦判别法的条件只是一个充分条件.有时对于某一个多项式)(x f ,艾森斯坦判断法不能直接应用,但把)(x f 适当变形后,就可以应用这个判断法.例3 设p 是一个素数,多项式1)(21++++=--x x x x f p p叫做一个分圆多项式,证明)(x f 在][x Q 中不可约.证明:令1+=y x ,则由于1)()1(-=-p x x f x ,yCyC y y y yf p pp ppp 1111)1()1(--+++=-+=+ ,令)1()(+=y f y g ,于是1211)(---+++=p p p p p C yC y y g ,由艾森斯坦判断法,)(y g 在有理数域上不可约,)(x f 也在有理数域上不可约.第一章 多项式(小结)一元多项式理论,主要讨论了三个问题:整除性理论(整除,最大公因式,互素);因式分解理论(不可约多项式,典型分解式,重因式);根的理论(多项式函数,根的个数).其中整除性是基础,因式分解是核心.一、基本概念.1.一元多项式(零多项式),多项式的次数.多项式的相等,多项式的运算,一元多项式环.2.基本结论:(1) 多项式的加法,减法和乘法满足一些运算规律.(3) 多项式乘积的常数项(最高次项系数)等于因子的常数项(最高次项系数)的乘积.二、整除性理论1.整除的概念及其基本性质.2.带余除法. (1) 带余除法定理.(2) 设1)()()()(|)(,0)(][)(),(=⇔≠∈x r x f x g x f x g x g x F x g x f 的余式除,. 因此多项式的整除性不因数域的扩大而改变.3. 最大公因式和互素. (1) 最大公因式,互素的概念.(2) 最大公因式的存在性和求法------辗转相除法.(3) 设)(x d 是)(x f 与)(x g 的最大公因式,反之不然.三、 因式分解理论 1.不可约多项式(1) 不可约多项式的概念.(2) 不可约多项式p(x)有下列性质:(4) 艾森斯坦判断法. 2.因式分解的有关结果: (1) 因式分解及唯一性定理.(2) 次数大于零的复系数多项式都可以分解成一次因式的乘积.(3) 次数大于零的实系数多项式都可以分解成一次因式和二次不可约因式的乘积.3.重因式(1) 重因式的概念.(2) 若不可约多项式)(x p 是)(x f 的k 重因式)1(≥k ,则)(x p 是)(x f 的1-k 重因式.(4) 消去重因式的方法:))(),(()(x f x f x f '是一个没有重因式的多项式,它与)(x f 具有完全相同的不可约因式.四、多项式根的理论1.多项式函数,根和重根的概念.2.余数定理.c x -去除)(x f 所得的余式为)(x f ,则.0)()(|=⇔-c f x f c x3.有理系数多项式的有理根的求法.4.实系数多项式虚根成对定理.5.代数基本定理.每个)1(≥n n 次复系数多项式在复数域中至少有一个根.因而n 次复系数多项式恰有n 个复根(重根按重数计算).6.韦达定理.。

高等代数习题

高等代数习题

高等代数习题第一章基本概念§1.1 集合1、设Z是一切整数的集合,X是一切不等于零的有理数的集合.Z是不是X的子集?2、设a是集A的一个元素。

记号{a}表示什么? {a} A是否正确?3、设写出和 .4、写出含有四个元素的集合{ }的一切子集.5、设A是含有n个元素的集合.A中含有k个元素的子集共有多少个?6、下列论断那些是对的,那些是错的?错的举出反例,并且进行改正.(i)(ii)(iii)(iv)7.证明下列等式:(i)(ii)(iii)§1.2 映射1、设A是前100个正整数所成的集合.找一个A到自身的映射,但不是满射.2、找一个全体实数集到全体正实数集的双射.3、是不是全体实数集到自身的映射?4.设f定义如下:f是不是R到R的映射?是不是单射?是不是满射?5、令A={1,2,3}.写出A到自身的一切映射.在这些映射中那些是双射?6、设a,b是任意两个实数且a<b.试找出一个[0,1]到[a,b]的双射.7、举例说明,对于一个集合A到自身的两个映射f和g来说,f g与g f一般不相等。

8、设A是全体正实数所成的集合。

令(i)g是不是A到A的双射?(ii)g是不是f的逆映射?(iii)如果g有逆映射,g的逆映射是什么?9、设是映射,又令,证明(i)如果是单射,那么也是单射;(ii)如果是满射,那么也是满射;(iii)如果都是双射,那么也是双射,并且10.判断下列规则是不是所给的集合A的代数运算:集合 A 规则1234全体整数全体整数全体有理数全体实数baba+→|),(§1.3数学归纳法1、证明:2、设是一个正整数.证明 ,是任意自然数.3、证明二项式定理:是个元素中取个的组合数.这里,4、证明第二数学归纳法原理.5、证明,含有个元素的集合的一切子集的个数等于。

§1.4整数的一些整除性质1、对于下列的整数 ,分别求出以除所得的商和余数:;;;.2、设是整数且不全为0,而 , , .证明,的一个最大公因数必要且只要 .3、设是不等于零的整数.满足下列两个条件的正整数叫做与的最小公倍数:;如果且 ,则 .证明: 任意两个不等于零的整数都有唯一的最小公倍数;令是与的最小公倍数而 ,则 .4、设是一个大于1的整数且具有以下性质:对于任意整数 ,如果 ,则或 .证明,是一个素数(定理1.4.5的逆命题).5、设是两两不相同的素数,而 .证明 ;利用证明,素数有无限多个.§1.5数环和数域1.证明,如果一个数环那么含有无限多个数.2.证明,是数域.3.证明,是一个数环,是不是数域?4.证明,两个数环的交还是一个数环;两个数域的交还是一个数域.两个数环的并是不是数环?5.设是一整数,令由例1,是一个数环.设 ,记.证明: 是一个数环..,这里是与的最大公因数..第二章多项式§2.1一元多项式的定义和运算1.设和是实数域上的多项式.证明:若是(6) ,那么2.求一组满足(6)式的不全为零的复系数多项式和3.证明:§2.2 多项式的整除性1.求被除所得的商式和余式:( i )(ii)2.证明:必要且只要3.令都是数域F上的多项式,其中且证明:4.实数满足什么条件时,多项式能够整除多项式5.设F是一个数域,证明:整除6.考虑有理数域上多项式这里和都是非负整数.证明:7.证明:整除必要且只要整除§2.3 多项式的最大公因式1.计算以下各组多项式的最大公因式:( i )(ii)2.设证明:若且和不全为零,则反之,若则是与的一个最大公因式.3.令与是的多项式,而是中的数,并且证明:4.证明:(i)是和的最大公因式;(ii)此处等都是的多项式。

高等代数教案第一章基本概念

高等代数教案第一章基本概念

第一章基本概念一综述1.本章是本门课程所需要的最基本概念(集合、映射、整数的一些性质、数环和数域)和方法(数学归纳法、反证法).所需位置不同,可根据课时安排及进度分散处理.如集合、整数的一些整除性质、数学归纳法、数环和数域可先讲,映射可放在线性空间前讲.2.从内容上讲,除集合中的卡氏积的概念及数环、数域的概念外,其它内容是学生在中学数学当中熟知的,只不过是将有关内容的系统化、理论化(如整数的整除性、映射、数学归纳法,其在中学中熟知其一些事实,今在理论上加以严密论证).3.新的知识点是集合的卡氏积、数环、数域的概念,数学归纳法作为定理的论证.4.学习本部分的难点是:从概念出发进行推理论证,这需要从具体例子引导训练,逐步培养.二重点、难点1. 重点在于所有基本概念,特别是引入的新概念.2. 难点是可逆映射、整数的整除性、数学归纳法本身的证明.1.1 集合一教学思考1.集合可以作为不定义的概念来处理,有些教材上给出了一个简单刻化.2.确定一个集合A,就是要确定哪些是集合的元素,哪些不是集合的元素.说明一个集合包含哪些元素时,常用“列举法”、“示性法”(描述法).3.中学代数大部分的内容是计算,因此一开始遇到证明题时,往往不知从何入手,此需注意培养学生的推理能力,这里应通过证明“集合相等”来加强这方面的训练.4.为稍拓宽知识,可讲解一下补集、幂集等概念.二重点、要求1.重点、难点:卡氏积的概念及从概念出发(集合相等、子集等)进行推理.2.要求:使学生了解有关集合的刻化及运算,培养推理能力.三 教学过程1.集合:简称集,在此是一个不定义的原始概念,通常可给出如下描述性的解释:即所谓集合,是指由某些确定的事物(或具有某种性质的事物)组成的集体.其中每个事物称为这个集合的元素.常用大写字母A 、B 、C K 表示集合,用小写字母a 、b 、c K 表示集合的元素.若a 是集合A 的元素,就说a 属于A,记作A a ∈,或者说A 包含a.若a 不是集合A 的元素,就说a 不属于A,记作a ∉A,或者说A 不包含a.常采用两种方法:(1)列举法:列出集合的所有元素(包括利用一定的规律列出无限集)的方法.如{}K ,3,2,1=A . (2)示性法(描述法):给出集合所具有的特征性质.如{}043|2=-+=x x x B 表示方程0432=-+x x 的解集.2.集合的分类(按所含元素的个数分):有限集:只含有有限多个元素的集合.无限集:由无限多个元素组成的集合.空集:不含任何元素的集合.用Φ表示.约定:Φ是任何集合的子集.3.集合间的关系:(1) 设A 、B 是两个集合.子集:若A 的每个元素都是B 的元素,则称A 是B 的子集.(即若""B x A x ∈⇒∈∀).记作B A ⊆(读作A 属于B );或者A B ⊇(读作B 包含A ).相等:若集合A 和B 是由完全相同的元素组成的,则称A 与B 相等,记为A=B.(2)性质:(由定义易得)A )A A ⊆;(反身性)B )若C A C B B A ⊆⇒⊆⊆,;(传递性)C )B A ⊆且A B ⊆⇒A=B.(反对称性)4.几个常用的数集(略)5.集合的运算(由两个集合得到一个新的集合)——交、并、补、卡氏积:设A 、B 是两个集合(1)并:由A 的一切元素和B 的一切元素组成的集合叫做A 与B 的并集,简称并.记作B A Y .即{}B x A x x B A ∈∈=或,|Y .(2)交:由集合A 与B 的公共元素组成的集合,叫做A 与B 的交集,简称交.记作B A I .即{}B x A x x B A ∈∈=但,|I . (3)余(差、补):由一切属于A 而不属于B 的元素组成的集合,叫做B 在A 中的余(补)集,或称为A 与B 的差集.记作A-B.即{}B x A x x B A ∉∈=-,|.(4)积(卡氏积):由一切元素对),(b a 所成的集合称为A 与B 的笛卡儿积(简称为积).其中第一个位置的元素取自A,第二个位置的元素取自B.记为B A ⨯.即{}B b A a b a B A ∈∈=⨯,|),(.1.2 映 射一 教学思考 1.映射是近代数学中的一个基本概念.为使本部分内容更加系统化,可作必要的调整及层次化,按映射的概念(包括相等)及例子、映射的合成、几种特殊的映射来处理.2.概念多且成系列,注意 帮助学生弄清概念的实质(包括概念的转述、注释、否定概念的描述、以及新概念与已有概念的联系,如映射的合成是函数与函数的合成的概念的推广),注意训练从定义验证有关问题(给定一个法则是否为映射、分辨一个映射是不是单射、满射、可逆映射)的方法,语言要准确、清楚、有条理.同时初步领会怎样举例——包括正例和反例(内容与作业中皆有此问题).二 内容、重点、要求1. 内容:映射、单、满、双(可逆)映射的概念、映射的合成等.2. 重点:映射及有关概念,举例及由定义验证有关问题的方法.3. 要求:理解并记住上述概念,学会举例与用定义的条件进行验证问题的方法.三 教学过程1.概念与例子定义1. 设A 、B 是两个非空集合,A 到B 的一个映射指的是一个对应法则,通过这个法则,对于,x A y B ∀∈∃∈与它唯一对应.例子:(1)对,,Z n Z ∈∀令n n f 2)(=.(2){}2)(,.0|,x x f R x x x B R A =∈∀≥==. (3){}14,43,32,21:.,4,3,2,1ααααf B A ==.(4)*设A 是任一集合,对x x f A x =∈∀)(,.这是A 到自身的一个映射(称为A 的变换),称为恒等映射(此为恒等变换),记为A j . 定义2. 设B A g B A f →→:,:都是A 到B 的映射,若对,A x ∈∀都有)()(x g x f =,则称映射f 与g 相等,记为g f =. 如:2,:;,:x x R R g x x R R f αα→→.有g f =.2.映射的合成(1)定义3. 设C B g B A f →→:,:是两个映射,对A x ∈∀,有B x f ∈)(,从而C x f g ∈))((,这样,对,A x ∈∀就有C 中唯一的))((x f g 与之对应,就得到A 到C 的一个映射,这个映射是由:f A B →和C B g →:所决定的,称为f 与g 的合成.记作f g ο.即:))((,:x f g x C A f g αο→.例子:x x R R g x x R R f sin ,:;,:2αα→→ .则 x x R R g f x x R R f g 22sin ,:;sin ,:αοαο→→.(2)映射合成满足结合律:设,:,:,:D C h C B g B A f →→→则由合成映射的定义可得D A →的两个映射:f g h f g h οοοο)(),(,则f g h f g h οοοο)()(=.3.几类特殊映射定义4. 设,:B A f →对,A x ∈∀有B x f ∈)(,则所有这样的象所作成B 的子集,用)(A f 表示,即{}A x x f A f ∈=|)()(,叫做A 在f 下的象,或叫做映射f 的象.(1)满射: 定义5. 设B A f →:是一映射,若B A f =)(,则称f 是A 到B 上的一个映射,也称f 是一个满射.(2)单射: 定义6. 设B A f →:是一个映射,若对A x x ∈∀21,,只要21x x ≠,就有)()(21x f x f ≠,则称f 是A 到B 的一个单射,简称单射.(3)双射(1-1对应):定义7. 若B A f →:既是单射又是满射,即1)若 A x x x x x f x f ∈∀=⇒=212121,,)()(;2)B A f =)(.则称f 是A 到B 的一个双射.特别若f 是A 到A 上的一个1-1对应,就称f 为A 的一个一一变换;有限集A 到自身的双射称为A 的一个置换.如:A j 是A 的一个一一变换,同样B j 是B 的一个一一变换.由映射合成及相等:若:f A B →,则有,A B f j f j f f ==o o .TH1.2.1令:f A B →是一个映射,则:下述两条等价:1)f 是双射;2)存在:g B A →使得,A B g f j f g j ==o o .且2)成立时,其中的g 由f 唯一决定.(4)可逆映射及其逆映射定义8. 设:f A B →,若存在:g B A →,使得,A B g f j f g j ==o o ,则称f 是可逆映射,且称g 为f 的逆映射.求其逆的方法由定理知::f A B →可逆⇔f 是双射.而验证双射有具体方法,所以可先证f 可逆(双射),再求其逆.而由TH1证知f 可逆时其逆唯一为:,g B A y x →a (若())f x y =(即对y B ∈,找在f 下的原象).(5)代数运算引例:我们常说整数加法是整数的一个“代数运算”.其意思是说对任一对整数(,)a b ,有确定的唯一一个整数(通过相加)与之对应,用映射的观点来说整数加法是Z Z Z ⨯→的一个映射::(,)a b a b ++a .同样实数乘法亦然.一般地:定义9. 设A 是一个非空集合,我们把A A A ⨯→的一个映射叫做集合A 的一个代数运算.若集合A 有代数运算σ,也说A 对σ封闭.数学归纳法一 教学思考1. 本节主要介绍了数学证明中的一种非常重要的方法——数学归纳法;对于该内容学生不感陌生,因在中学内容中曾会应用.问题在于数学归纳法自身的理论证明,为此需要一个原理——(自然数集的)最小数原理.2. 本节主要讲清最小数原理(给出分析证明及必要的说明),以及在此基础上的数学归纳法的证明.但更重要的是归纳法的解释——从特殊认识一般的思想方法,及数学归纳法应用中的关键(第二步)的突破.二 内容、重点、要求1. 内容:最小数原理、数学归纳法(第一、第二).2. 重点:数学归纳法的证明、应用,归纳思想的建立.3. 要求:了解最小数原理、理解数学归纳法的证明、掌握数学归纳法的应用.三 教学过程引言:现实生活中经常使用这种方法:即首先考察、研究某些个别特殊的事物,再由这些事物总结和抽象出带有一般性规律和结论.这样的方法叫归纳法.1. 数学归纳法的基础——自然数集的一个基本性质:最小数原理最小数原理:自然数集N *的任一非空子集S 必含有一个最小数,即a S ∃∈,对,c S ∀∈都有a c ≤. 2. 数学归纳法TH1.3.1(第一数学归纳法)设有一个与自然数n 有关的命题()P n ,若满足下列两条:1)当1n =时()P n 成立;2)假设n k =时成立,则当1n k =+时也成立.则命题()P n 对于一切自然数n 都成立.TH1.3.2(第二数学归纳法原理)设有一个与自然数n 有关的命题()P n ,若满足下列两条:1)当1n =时()P n 成立;2)假设命题对于一切小于k 的自然数都成立时,命题对于k 也成立.则命题()P n 对于一切自然数n 都成立.整数的一些整除性质一 教学思考1. 整数的性质是学生熟知的,本节只是将其系统化、理论化.主要从整除的定义、性质、带余除法,最大公因数及性质,互素三方面作了介绍.新的问题是有些概念较之在中学的概念有所区别,理论证明中运用最小数原理还不适应.2. 本节的目的主要为在多项式部分有与之平行的内容,助于学生对多项式类似内容的理解.作为自身的内容,需要将该部分层次化得清晰些.二 内容、重难点、要求1. 内容:整数的整除性、带余除法、最大公因数及性质、互素.2. 重难点:带余除法、最大公因数的性质定理的证明.3. 要求:掌握有关概念、证明整除的方法、反证法的运用.三 教学过程引言: 整除是研究整数性质的最基本的概念,从这个基本概念出发引进带余除法和辗转相除法,然后利用这两个工具建立了最大公因数(和最小公倍数)的理论(进一步证明了非常有用的算术基本定理),这些都是初等数论的基本内容.注意:本节所述的概念在小学、中学是熟知的事实,但未加以严格的叙述,因而不要盲目地相当然,要从中体会严格的推理论述.此与多项式相应的问题平行,到时应对照学习.1. 整除、带余除法(1)整除A )定义1. 设,a b Z ∈,若d Z ∃∈使得b ad =,则称a 整除b (或b 被a 整除).用符号|a b 表示.这时a 叫做b 的一个因数,而b 叫做a 的一个倍数.若a 不整除b (即对,d Z ad b ∀∈≠),记作|a b .B )整除的性质:1)|,||a b b c a c ⇒; (传递性)2)|,||();a b a c a b c ⇒+3)|,|a b c Z a bc ∀∈⇒;4)由2)、3)|,,1,2,3,,|i i i i a b c Z i n a b c ∀∈=⇒∑L ;5)1|,|0,|()a a a a a Z ±±∀∈;由此任意整数a 有因数1,a ±±,它们称为a 的平凡因数; 6)若||a b a b ⇒±±;7)|a b 且|b a a b ⇒=或a b =-.(对称性)(2) 带余除法“整除”是整数间的一种关系,任意两个整数可能有这种关系,可能没有这种关系,一般地有:TH1.4.1(带余除法) 设,a b Z ∈,且0a ≠;那么,q r Z ∃∈使得b aq r =+ 且0r a ≤≤.满足上述条件的,q r 是唯一的.2. 最大公因数、互素(1)最大公因数A )定义2. 设,,a b Z d Z ∈∈,若d 满足:1)|d a 且|d b (即d 是a 与b 的一个公因数);2)若c Z ∈且|,||c a c b c d ⇒(即d 能被a 与b 的任一个公因数整除).则称d 为a 与b 的一个最大公因数. 最大公因数的概念可推广至有限个整数.B )最大公因数的存在性(及求法)TH1.4.2 任意n (2)n ≥个整数12,,,n a a a L 都有最大公因数;若d 为12,,,n a a a L 的一个最大公因数,则d -也是;12,,,n a a a L 的两个最大公因数至多相差一个符号.C )性质TH1.4.3 设d 为12,,,n a a a L 的一个最大公因数,那么12,,,n t t t Z ∃∈L 使得1122n n d t a t a t a =+++L .略证:若120n a a a ====L ,则0d =,从而对i t Z ∀∈都有11220n n t a t a t a =+++L ;若i a 不全为0,由证明过程知结论成立.(2)互素定义3. 设,a b Z ∈,若(,)1a b =,则称,a b 互素;一般地设12,,,n a a a Z ∈L ,若12(,,,)1n a a a =L ,则称12,,,n a a a L 互素.TH1.4.4 n 个整数12,,,n a a a L 互素12,,,n t t t Z ⇔∃∈L 使得11221n n t a t a t a +++=L .3. 素数及其性质(1)定义4. 一个正整数1p >叫做一个素数,若除1,p ±±外没有其他因数.(2)性质1)若p 是一个素数,则对a Z ∀∈有(,)a p p =或(,)1a p =.(注意转换为语言叙述,证易;略)2)a Z ∀∈且0,1a ≠±;则a 可被某一素数整除.3)TH1.4.5 设p 是一个素数,,a b Z ∈,若|p ab ,则|p a 或|p b .1.5 数环和数域一 教学思考1. 数环、数域是本章引入的两个新概念,其是鉴于很多数学问题不仅与所讨论的范围(数集)有关,而且与数集所满足的运算有关.也就是说需论及所具有的运算.为体现这个问题,引入了数环、数域的概念.2. 数环、数域简而言之是分别关于加、减、乘和加、减、乘、除封闭的非空数集,这可知之联系与区别,且由于对于不同的运算的封闭性,可讨论各自具有的简单性质.3. 本节内容简洁,不难理解,需要注意的是:一、“任意数域都包含有理数域”的证法——归谬法;二、给定一个数集验证是否是数环、数域;三、关于数环、数域的深入的问题——因数环、数域都是数集,而集合有所谓的运算:交、并,那么问题是数环、数域的交、并是否仍是之从中体会“从定义出发加以验证”以及举例证明的方法.二 教学过程1. 概念定义1. 设S C ⊆且S ≠Φ,若对,a b S ∀∈都有,,a b a b ab S +-∈,则称S 是一个数环.定义2. 设F 是一个数环,若1)F 含有一个非0数;2)若,a b F ∈且0b ≠,则a Fb ∈.则称F 是一个数域.例子:1)整数集为数环,有理数集、实数集、复数集为数域.2)取定a Z ∈,令{}|S na n Z =∈,S 为数环.3){}2|,,1S a bi a b Z i =+∈=- 是数环.4){},F a a b Q =+∈ 是数域.2. 性质1)设S 是一个数环,则0S ∈.2)设F 是一个数域,则0,1F ∈.3)有理数域是最小的数域(在集合包含意义下)TH1.5.1 任何数域都包含有理数域Q .。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数可以说成是统治整个量的世界,而算术的四则可 以被认为是作为数学家的完全的装备。 --麦斯韦(James Clark Maxwell 1831-1879)
1.1 集合
内容分布
1.1.1 集合的描述性定义 1.1.2 集合的表示方法 1.1.3 集合的包含和相等 1.1.4 集合的运算及其性质
教学目的
高等代数多媒体 课程
湛江教育学院数学系 李白桦
数学可以把灵活引导到真理。
――苏格拉底(Socrate,前469年—前399年)
数学是科学的大门和钥匙。
-----培根(Roger Bacon, 1214-1294)
数学,如果正确地看它,不但拥有真理,而且也具有至高的 美,是一种冷而严肃的美.
--罗素(Russel,1872-1970)
注意: ① A与B可以是相同的集合,也可以是不同的集合 ② 对于A的每一个元素x,需要B中一个唯一确定的元素与它对 应. ③ 一般说来,B中的元素不一定都是A中元素的象. ④ A中不相同的元素的象可能相同.
f :AB
1.2.2
映射的相等及像
设 f : A B , : A B 都是A到B的映射,如果对于每 g 一 ,都有 f g ,那么就说映射f与g是相等的. 记作 f g 例7 令 f : R R, x | x | , g : R R, x x 2 . 那么 f g . 设 f : A B 是一个映射. 对于 x A,x的象 f ( x) B . 一切 这样的象作成B的一个子集,用 f ( A) 表示: f (a) { f ( x) | x A} , 叫做A在f之下的象,或者叫做映射f的象.
A B A C A B C
这就证明了上述等式.
两个集的并与交的概念可以推广到任意n个集合上去, 设 A1 , A2 ,, An 是给定的集合. 由 A1 , A2 ,, An 的一切元 素所成的集合叫做 A1 , A2 ,, An 的并;由 A1 , A2 ,, An 的一切公共元素所成的集合叫做的 A1 , A2 ,, An 交. A1 , A2 ,, An 的并和交分别记为: A1 A2 An 和 A1 A2 An . 我们有
掌握集合概念、运算、证明集合相等的一般方法
重点、难点
集合概念、证明集合相等
1.1.1 集合的描述性定义
表示一定事物的集体,我们把它们称为集合或集, 如“一队”、“一班”、“一筐”. 组成集合的东西 叫这个集合的元素. 我们常用大写拉丁字母A,B,C,…表示集合, 用小写拉丁字母a,b,c,…表示元素. 如果a是集合A的元素,就说a属于A,记作 ; 或者说A包含a,记作A∋a a A 如果a不是集合A的元素,就说a不属于A,记 作 a A;或者说A不包含a,记作 a A 例如,设A是一切偶数所成的集合,那么4∈A, 而 3 A .
A B C A B A C
反之,若 x ( A B) ( A C ) ,那么 x A B或 者 x A C . 但 B B C, B C ,所以不论哪一 C 种情形都有 x A B C ,所以
交运算 由集合A与B的公共元素所组成的集合叫做A 与B的交集(简称交),记作: B ,如图2所示. A
A B
显然,A B A , A B B 例如,A={1,2,3,4},B={2,3,4,5},则
A B {2,3,4}
我们有 ( x A B) ( x A且x B)
例5 令A=B等于一切正整数的集合. f : n n 1 不是A到B的一个映射,因为 f (1) 1 1 0 B . 例6 设A是任意 一个集合,对于每一 x A ,令 f ( x) x 与它对应:f : x x 这自然是A到A的一个映射,这个映射称为集合A的恒等 映射.
A
A B
B
例如,A={1,2,3},B ={1,2,3,4},则 A B {1,2,3,4} 根据定义,我们有 又例如, A是一切有理数的集合 ,B是一切无理数的集 ( x A B) ( x A或x B) 合,则 A B 是一切实数的集合. 显然, ( x A B) ( x A且x B) A ( A B) 或 A ( A B)
到B的一个映射. 如果通过映射f,与A中元素x对应的B中元素是y,那么 就写作 f : x y 这时y 叫做 x 在f 之下的象,记作 f (x) .
f (x)
例1 令Z是一切整数的集合. 对于每一整数n,令 f (n) 2n 与它对应. 那 f 是Z到Z的一个映射, 例2 令R是一切实数的集合,B是一切非负实数的集合 , 对于每一 x R,令 f ( x) x 2 与它对应; 那么 f 是R到B的一个映射. f : x x2 , 例3 设 A B {1,2,3,4} f : 1 2,2 3,3 4,4 1 这是A到B的一个映射. 例4 设A是一切非负被减数的集合,B是一切实数的集 合. 对于每一 x A,令 f ( x) x 与它对应. f 不是A 到B的映射, 因为当 x 0 时, f (x)不能由x唯一确 定.
第一章
1.1 1.2 1.3 1.4 1.5
基本概念
集合 映射 数学归纳法 整数的一些整除性质 数环和数域
在数学的领域中,提出问题的艺术比解答问题的艺 术更为重要。 ――康托尔(Cantor,集合论的奠基人,1845-1918)
算术给予我们一个用之不竭的、充满有趣真理的宝 库。 --高斯(Gauss,1777-1855)
A {x | x R,1 x 1}表示一切大于-1且小于1的实数 的所组成的集合. 常用的数集: 全体整数的集合,表示为Z 全体有理数的集合,表示为Q 全体实数的集合,表示为R 全体复数的集合,表示为C
1.1.3 集合的包含和相等
设A,B是两个集合,如果A的每一元素都是B的元素,那 么就说A是B的子集,记作 A (读作A属于B),或 B 记作 B (读作B包含A). 根据这个定义,A是B的 A 的子集必要且只要对于每一个元素x,如果 x A,就 有xB . 例如,一切整数的集合是一切有理数的集合的子集,而 后者又是一切实数的集合的子集.
Q 注意:并没有要求B是A的子集. 例如, C Ø
积运算: 设设A,B是两个集合,令
A B {( a, b) | a A, b B}
称为A与B的笛卡儿积(简称为积). A B 是一切元素对(a, b )所成的集合,其中第一个 位置的元素a取自A,第二个位置的元素b取自B.
1.2 映射
1.1.2 集合的表示方法
枚举法: 例如,我们把一个含有n个元素的集合的有限 a 集合 a1 , a 2 ,, a n 表示成: , a ,, a . 前五个正 1 整数的集合就可以记作 ,2,3,4Байду номын сангаас5 . 枚举仅用来表示有限集合.
1 2 n
拟枚举: 自然数的集合可以记作 ,2,3,4,5....n..... , 拟枚举 1 可以用来表示能够排列出来的的集合, 像自 然数、整数… 概括原则: 如果一个集 A 是由一切具有某一性质的元 素所组成的,那么就用记号 A {x | x具有某一性质 来表示. 例如
一、 内容分布 1.2.1 映射的概念及例
1.2.2 映射的相等及像
1.2.3 映射的合成
1.2.4 单射、满射、双射 二、 教学目的 掌握映射的概念, 映射的合成,满射、单射、可逆映射 的判断。 三、 重点、难点 映射的合成,满射、单射、可逆映射的判断。
1.2.1 映射的概念及例
定义1 设A,B 是两个非空的集合,A到B 的一个映射 指的是一个对应法则,通过这个法则,对于集合A中的 每一个元素 x,有集合B中一个唯一确定的元素 y 与它 对应. 用字母f,g,…表示映射. 用记号 f : A B 表示f 是A
美是首要的标准,不美的数学在世界上找不到永久的容身地。
--哈代(H.Hardy,1877-1947)
数学家的美感犹如一个筛子,没有它的人永远成不了数学家。
--阿达玛(S.Hadamard,1865-1963)
第一章 基本概念 第二章 多项式 第三章 行列式 第四章 线性方程组 第五章 矩阵 第六章 向量空间 第七章 线性变换 第八章 欧氏空间和酉空间 第九章 二次型 附录1:代数发展简史 附录2:科学与艺术的完美结合 --数学价值的鉴赏
( x A1 A2 A) ( x至少属于某一Ai , i 1,2,, n)
( x A1 A2 A) ( x属于每一Ai , i 1,2,, n)
差运算: 设A,B是两个集合,令 A B {x | x A但x B} 也就是说,A B 是由一切属于A但不属于B 的元素所组 成的,称为A与B 的差.
A是B的子集,记作:
( A B) (对于一切x : x A x B)
如果A不是B的子集,就记作: A Ø B 或 A Ù B . 因此,A 不是B的子集,必要且只要A中至少有一个元素不属于 B, 即:
( A Ø B) (存在一个元素x : x A但x B)
例如,一节可以用被有整除的整数所成的集合,不是一 切偶数所成的集合的子集,因为3属于前者但不属于后 者. 集合{1,2,3}不是{2,3,4,5}的子集. 根据定义,一个集合A总是它自己的子集,即:A A 如果集合A与B的由完全相同之处的元素组成部分的,就 说A与B相等,记作:A=B. 我们有
一个集合可能只含有有限多个元素,这样的集合叫 做有限集合. 如,前十个正整数的集合;一个学校的 全体学生的集合;一本书里面的所有汉字的集合等 等这些都是有限集合. 如果一个集合是由无限多个元 素组成的,就叫做无限集合. 如,全体自然数的集合; 全体实数的集合;小于的全体有理数的集合等等都 是无限集合. 不含任何元素的集合叫空集. 表示为:Ø
相关文档
最新文档