华南师范大学高等代数讲义
《高等代数》第一章主要内容

§1.4 整数的一些整除性质
• • 整除概念:设a,b是两个整数.如果存在一个整数d,使得b=ad,那么就说a整除b (或者说b被a整除)用符号a∣b来表示a整除b.这时a叫作b的一个因数,而b叫 作a的一个倍数. 整除的基本性质:⑴ a∣b,b ∣ c=>a ∣ c. ⑵ a∣b, a ∣ c =>a ∣ (a+b). ⑶ a∣b,而c∈Z =>a ∣ bc. 由⑵与⑶得⑷ a∣bi,而ci ∈Z ,i=1,2, …,t => a ∣ (b1c1+ …+btct). ⑸每一个整数都可以被1和-1整除. ⑹每一个整数a都可以 被它自己和它的相反数-a整除. ⑺ a∣b且b ∣ a =>b=a 或 b=-a. 定理1.4.1(带余除法)设a,b是整数且a≠0,那么存在一对整数q和r,使得 b=aq+r 且0≦r ﹤∣a∣. 满足以上条件的整数q和r是唯一确定的. 最大公因数概念:设a,b是两个整数. 满足下列条件的整数d叫作a与b的一个最大 公因数: (ⅰ)d∣a,d∣b; (ⅱ)如果c∈Z 且c∣a,c∣b,那么c∣d . 一般地, 设a1,a2, …,an是n个整数.满足下列条件的整数d叫作a1,a2, …,an 的一个最大公 因数(ⅰ)d ∣ai, i=1,2, …,n ;(ⅱ) 如果c∈Z 且c∣ ai, i=1,2, …,n,那么 c∣d. 定理1.4.2 任意n(n≧2)个整数a1,a2, …,an 都有最大公因数.如果d是 a1,a2, …,an 的一个最大公因数,那么-d也是一个最大公因数; a1,a2, …,an 的 两个最大公因数至多相差一个符号. 定理1.4.3 设d是整数a1,a2, …,an 的一个最大公因数,那么存在整数t1,t2, …,tn, 使得 t1a1+t2a2+…+tnan=d. 定理1.4.4 n个整数a1,a2, …,an 互素的充要的条件是存在整数t1,t2, …,tn,使 得 t1a1+t2a2+…+tnan=1. 定理1.4.5 一个素数如果整除两个整数a与b的乘积,那么它至少整除a与b中的 一个
高等代数2.1-引言

联合收入问题
R,S,T三公司有右 三公司有右 图股份关系。 公司 图股份关系。R公司 拥有T公司60%股份 公司60%股份, 拥有 公司60%股份, 公司掌握R公司 T公司掌握 公司 20%股份 ,R,S,T 股份…, 股份 各自营业净收入分别 10、 万元。 是10、8和6万元。求 各公司联合收入及实 际收入。 际收入。
+
15/27
例2.求 n 级排列 135 (2n 1)(2n)(2n 2) 42 . 的逆序数. 的逆序数.
方法一
解:135 (2n 1)(2n)(2n 2) 42
12
n1
n1
1
τ = 1 + 2 + + (n 1) + (n 1) + + 2 + 1 = n(n 1)
16/27
19/27
定理1 定理
对换改变排列的奇偶性.即经过一次对换, 对换改变排列的奇偶性.即经过一次对换, 奇排列变成偶排列,偶排列变成奇排列. 奇排列变成偶排列,偶排列变成奇排列. 证明 1) 特殊情形:作相邻对换 特殊情形: 设排列为
a1 al ab b1 bm ab
对换 a 与 b
a1 al ba b1 bm
两式相减消去 x2,得
(a11a22 a12a21)x1 = b1a22 a12b2 ;
4/27
类似地, 类似地,消去 x1,得 (a11a22 a12a21)x1 = b1a22 a12b2;
(a11a22 a12a21)x2 = a11b2 b1a21 ,
当 a11a22 a12a21 ≠ 0 时, 原方程组有唯一解
除 a , b 外,其它元素所成逆序不改变. 其它元素所成逆序不改变
高等代数第一讲代数系统PPT课件

称K为F的子域,F称 而为K的扩域。 则有 deg (fg)=deg f+deg g
C的子域被称作数域,
有理数Q域 是最小的数 --是 域任意数域的子
II Polynomial form
§1- 1基本概念与运算
定义1:(i)设F为一个域X是 ,不属F于 的 任一个符号,则形如
例3:n阶可逆方阵的全体通(常按矩阵的 乘法)是乘法群。一称般为线性.- 群- generallineargrou简 p 记为 GLn(F).
而 SLn(F= ) {AMn(F)detA=1} 称为特殊线性群S- pe- ciaLl ineargroup
定义中的恒元和逆是元乘都在左边的, 可以证明,乘在右有边相也同的性质。 即 aa-1=e, ae=a.
X5 4 X 4 3 X 3 2 X 2 X 1
4X 3
4 45
23 X 2
23 X 3
117 X
23 5 23
586
117 X 2
117 5 117
586 X 586 5 586
r(X)= 2931
于是 q(X)4X323 X211X758,r6(X)29,3 f(X)q(X)(X5)r(X) . r(X)f(5)
若 defgdegg ,则 q令 0。 rf即可
记 fanXnan 1Xn 1 a1Xa0, an0
gbm Xmbm 1Xm 1 b1Xb0,令
q1
an bm
Xnm,
则gq1与f 的首项相同
q1
an bm
Xnm,
则gq1与f 的首项相
f gq1 f1的次数 f 低 比,f1对 同样讨
存在 q1,,qs使 de r0 g de g或 g r00
高等代数宣讲(第一章-第五章)

在本课程主要讲两个内容:1、知识总结2、例题选讲分七块选讲:1、多项式 2、行列式 3、线性方程组与矩阵4、二次型5、线性空间与线性变换6、欧式空间7、λ矩阵例题又涉及单个内容的,也有涉及综合内容的。
一、多项式主要内容:多项式的次数的概念:多项式的加减乘除四种运算在除法运算中,分整除与不整除两种情况。
带余除法会用,最大公式求法、性质、互素的概念、性质、判别,因式分解、重因式、根、实子数、复子数、有理子数多项式的因式分解。
二、 例题选讲:1、设1P ,2P ,..., S P ,是S 个互不相同的素数,n>1. 证明:作多项式f (x )=nx - 12...S PP P (利用爱森斯坦判别法)它在有理数域上不可解,故f (x )为f (x )的根,故它不是有理数。
用反证法也可以。
2、设f(x)是一个n 次多项式,f '(x)f(x) ⇔f (x )证明有n 重根。
证明: 充分性:设f(x)有n 重根α,则f(x)=n a(x-)α, 则f '(x)=n n-1a(x-)α,显然f '(x)f(x).必要性:设12s ,,..., ααα是f '(x) 的所有互不相同的根,且重数分别为m 1, m 2… m s ,则m 1+m 2+… +m s =n -1 (1) 由于f '(x)f(x),所以12s ,,..., ααα是f(x)的根且重数分别为m 1+1, m 2+1… m s +1,于是(m 1+1)+(m 2+1)+… +(m s +1)=n (2)由(1)(2)得,n-1+s=n ⇒ s=1, 故f '(x)只有一个根,重数为n-1.故α是f(x)的n 重根。
3、证明:多项式f(x)= 33132m n p xx x ++++能被21x x ++整除。
证明:设ε是21x x ++的任一根,则21εε++=0,于是3ε=1331323322()()10m n p n p εεεεεεεεε++++=+=++=4、设f(x)与g(x)不全为0,n 为任意正整数,证明n (f(x),g(x))=n n(f (x),g (x))。
高等代数习题课指导讲义

高等代数习题课指导高等代数习题课是在各章小单元授课基础上,帮助学生疏理相应小单元基础知识而设立的以练为主、讲练结合的教学形式,使学生进一步理解已授知识的重点,帮助学生克服学习中的难点,因而是整个课程教学的基本环节之一。
教学中应明确目的,把握全局,突出练习,以提高习题课的教学质量。
习题课1 矩阵的运算与可逆矩阵(2学时)教学目的 通过2学时的习题课教学实践,使学生进一步理解、掌握矩阵运算及其可逆矩阵的基础知识与基本方法,把握矩阵证题的基本技巧。
基础提要 略述(结合课堂练习题的解释,点述主要概念、相关定理及其基本方法)。
课堂练习:1 计算AB ,BA ,AB -BA ,其中⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛=a c b b c a B a b c c b a A 111,111. 2 设A ,B ,C ∈)(F M n .证明,若AB =BA ,AC =CA ,则A (B + C ) = (B + C ) A ;A (BC ) = (BC ) A .3 设A = )()(F M a n nn ij ∈,A 的主对角元素nn a a a ,,,2211 的和∑=ni ii a 1叫做A 的迹,记作A Tr .设A ,B )(F M n ∈,证明:1);Tr Tr )(Tr B A B A +=+ 2);,Tr )(Tr F k A k kA ∈=3));(Tr )(Tr BA AB = 4)AB -BA n I ≠.4 设A n M ∈(R ),且A '= A .证明,若2A = 0,则A = 0.5 设A = B +C 机遇)(F M n ∈,其中C C B B -='=',.证明下列命题彼此等价:1) A A A A '='; 2)BC = CB ; 3)CB 是反对称矩阵.6 设)(F M A n ∈,且A 2+A +I n =0.证明,A 可逆;并求A -17 设)(F M A n ∈是对合矩阵, 即n I A =2,且n I A ±≠.证明:1)A 是可逆矩阵, 并求1-A . 2)A I n +与A I n -都是奇异矩阵.8 设A ,B ,C )(F M n ∈.证明:1)若A 非奇异,则AB = AC ⇒B = C ;2)若A 奇异,则1)的结论未必成立(举例说明).9 设)(F M A n ∈可逆,且1-A =nn ij b )(,求,)(1-A P ij ,))((1-A k D i )((k T ij 1)-A .10 设n M A ∈(R ).证明若以下三命题有两个成立,则其第三个也成立:1) A 是对称矩阵; 2) A 是对合矩阵; 3) A 是正交矩阵.课外建议 结合练习讲评提出相应补缺、复习建议。
高等代数 讲义 第七章

(στ ) δ
= σ (τδ )
D( f ( x )) = f ′( x )
J ( f ( x ) ) = ∫ f ( t )dt
x
(2) Eσ = σ E = σ ,E为单位变换 (3)交换律一般不成立,即一般地,
( DJ ) ( f ( x ) ) = D ∫0 f ( t ) dt
x
στ ≠ τσ .
2.线性变换保持线性组合及关系式不变,即
若 β = k1α1 + k2α 2 + L + krα r , 则 σ ( β ) = k1σ (α1 ) + k2σ (α 2 ) + L + krσ (α r ).
例4. 闭区间 [a , b]上的全体连续函数构成的线性空间
C ( a , b ) 上的变换
σ ( X ) = AX , τ ( X ) = XB ,
∀X ∈ P n×n
则 σ ,τ 皆为 P n×n 的线性变换,且对 ∀X ∈ P n×n , 有
(στ )( X ) = σ (τ ( X )) = σ ( XB ) = A( XB ) = AXB , (τσ )( X ) = τ (σ ( X )) = τ ( AX ) = ( AX ) B = AXB .
= σ (τ (α )) + σ (τ ( β )) = (στ )(α ) + (στ )( β ), (στ )( kα ) = σ (τ ( kα )) = σ ( kτ (α )) = kσ (τ (α )) = k (στ )(α )
§7.1 线性变换的定义
2.基本性质
(1)满足结合律:
例1. 线性空间 R[ x ]中,线性变换
高等代数讲义 (PDF经典版)

第一学期第一次课第一章 代数学的经典课题§1 若干准备知识1.1.1 代数系统的概念一个集合,如果在它里面存在一种或若干种代数运算,这些运算满足一定的运算法则,则称这样的一个体系为一个代数系统。
1.1.2 数域的定义定义(数域)设K 是某些复数所组成的集合。
如果K 中至少包含两个不同的复数,且K 对复数的加、减、乘、除四则运算是封闭的,即对K 内任意两个数a 、b (a 可以等于b ),必有b a K a b K K b ab ∈≠∈/0时,,且当,∈±为一个数域。
,则称K 例1.1 典型的数域举例: 复数域C ;实数域R ;有理数域Q ;Gauss 数域:Q (i) = {i |∈Q },其中i =b a +b a ,1−。
命题 任意数域K 都包括有理数域Q 。
证明 设K 为任意一个数域。
由定义可知,存在一个元素0≠∈a K a ,且。
于是K aaK a a ∈=∈−=10,。
进而Z ,∈∀m 0>K m ∈+……++=111。
最后,Z ,∈∀n m ,0>K n m ∈,K nmn m ∈−=−0。
这就证明了Q ⊆K 。
证毕。
1.1.3 集合的运算,集合的映射(像与原像、单射、满射、双射)的概念定义(集合的交、并、差) 设是集合,与S A B 的公共元素所组成的集合成为与A B 的交集,记作B A ∩;把和B 中的元素合并在一起组成的集合成为与A A B 的并集,记做B A ∪;从集合中去掉属于A B 的那些元素之后剩下的元素组成的集合成为与B 的差集,记做。
A B A \定义(集合的映射) 设、A B 为集合。
如果存在法则,使得中任意元素在法则下对应f A a f B 中唯一确定的元素(记做),则称是到)(a f f A B 的一个映射,记为).(,:a f a B A f a →如果B b a f ∈=)(,则称为在下的像,a 称为在下的原像。
的所有元素在下的像构成的b a f b f A f B 的子集称为A 在下的像,记做,即f )A (f {}A a f A f ∈a =|)()(。
高等代数讲义ppt第七章 线性变换

(4) 若A 是可逆的,则矩阵 A 也可逆,且A-1的矩阵是A-1。
例5 设 V是数域P上的n维线性空间,则L(V)与P n×n同构。
例6 设 A1,A2是 n 维线性空间 V 的两个线性变换,证明: A2V⊂A1V 的充要条件是存在线性变换 A 使得 A2=A1A 。
线性变换
§3 线性变换的矩阵
例4 设 A 是n维线性空间V的一个线性变换, A3=2E, B =A2-2A+2E, 证明:A,B都是可逆变换。
线性变换
§3 线性变换的矩阵
§3 线性变换的矩阵
定理1 设1, 2 , , n是线性空间V的一组基, 对V中任意n个向量 1,2 , ,n 存在唯一的线性变换 A∈L(V) 使任的何像得元,素只都要可选以取是适基当
线性变换
§1 线性变换的定义
二、线性变换的性质
性质1 设 A 是V的线性变换,则 A(0) 0, A( ) A()
性质2 线性变换保持线性组合与线性关系式不变。
性质3 线性变换把线性相关的向量组变成线性相关的向量组。
注意: 线性变换可能把线性无关的向量组变成线性相关的 向量组。
例3 设 1,2, ,r 是线性空间V的一组向量,A 是V的一个线
线性变换的加法满足以下运算规律:
(1) A + ( B + C ) = ( A + B ) + C
(2) A + B = B + A
线性变换
§2 线性变换的运算
定义2 设 A∈L(V),k∈P,对k与 A 的数量乘积 kA 定义为:
(kA) k A, V
结论2 对∀A ∈L(V),k∈P 有 kA∈L(V)。
Amn AmAn , (Am )n Amn, m, n N
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高等代数精读讲义南京师范大学数科院子曰:「学而不思则罔,思而不学则殆。
」------出自「论语.为政」(按钱穆先生注:学而不思,不深辨其真意所在,必致迷惘无所得。
思而不学,则事无验证,疑不能解,将危殆不安。
故『学与思』当齐修并进,不可偏废,仅学不思,容易迷失自己。
仅思不学,亦是把自己封闭孤立了。
)子曰: 「学而时习之, 不亦说乎,有朋自远方来, 不亦乐乎,人不知而不愠, 不亦君子乎」------出自「论语. 学而第一」(注:学习知识,时常温习和实践,不是令人高兴的事吗?有朋友从远方而来,不也是令人快乐的事儿吗?我有才学,别人不了解自己,我并不因此而烦恼,这不才是君子吗?)数形本是两相依,焉能分作两边飞,数缺形时少直观,形缺数时难入微,切莫忘!数形结合百般好,数形割裂万事休。
----------华罗庚第一章 多项式§1 数域一.数的起源与发展从数的形成历史来看,大体经历了这样一个过程。
自然数的产生,起源于人类在生产和生活中计数的需要.中国古代文献《周易·系辞下》有记载“上古结绳而治,后世圣人,易之以书契”,就是说古人开始用结绳记数,后来改为刻痕记数。
其他国家也有类似的记载。
随着人类的发展又发明了一些记数符号,各个国家和地区的记数符号是不同的,中国出土的殷商甲骨文中已经有完整的十进制记数。
今天我们所用的符号:1,2,3,··· 称为阿拉伯数字,其实是印度人发明的,公元八世纪前后,由印度传入阿拉伯,公元十二世纪又从阿拉伯传入欧洲,人们误认为是阿拉伯人发明的,所以叫做“阿拉伯数字”。
正分数的产生源于分配及测量的需求,当不够分或者度量不尽时,就产生了正分数的概念。
比如:当两个人分三张饼时,需要将一张饼分二份,各取其中之一,这便产生了“二分之一”,今天我们记为12,每人分到112或者32张饼。
类似的问题在测量中也会遇到,记尺子的长度为1,测量到最后不够一尺时,就试图用正分数来表示。
据数学史书记载,三千多年前埃及纸草书中已经记有关于正分数的问题.自然数并上正分数便构成了正有理数。
我国古代筹算中,利用“空位”表示零. 公元6世纪,印度数学家开始用符号“0”表示零. 但是,把“0”作为一个数是很迟的事.以后,为了表示具有相反意义的量, 负数概念就出现了.在欧洲,直到16世纪大多数数学家还不承认负数,到17世纪才对负数有一个完整的认识.引入0和负引入无理数引入虚数数,就得到了全部有理数。
引进无理数,建立严格的实数理论是19世纪70年代以后的事情,但是无理数的发现却可以追溯到公元前5世纪的古希腊,而且非常具有戏剧性。
前面我们提到当测量到最后不够一尺时,就试图用正分数来表示,那么一个自然的问题是:是否一定能用正分数表示呢?古希腊的著名数学家毕达哥拉斯(Pythagqras ,约公元前580~前500)有一句名言“宇宙间的一切现象,都可以归结为自然数或者自然数之比.”,并把它作为毕达哥拉斯学派的宗教信条。
随后,毕达哥拉斯发现了一个非常著名的定理,即我们熟知的勾股定理,国际上都称之为毕达哥拉斯定理。
有一个学生希伯斯在思考这样一个问题:单位正方形的对角线的长度x 是多少? 假设毕达哥拉斯的名言是正确的,则可设 m x n=, 其中m , n 都是自然数。
进一步可不妨设m , n 是互素的(互质的)。
利用毕达哥拉斯定理得到 22x =, 则222m n =,从而2是2m 的因子,也一定是m 的因子,所以可设 2m p =,其中p 也是自然数。
因此22(2)2p n =,即 222p n =,从而得到2也是n 的因子, 这与m , n 是互素的相矛盾。
所以希伯斯发现毕达哥拉斯的名言是错误的,单位正方形的对角线的长度就无法用两个自然数之比来表示,它的长度应该对应一个新。
希伯斯把他的发现告诉了老师,毕达哥拉斯惊骇极了,他做梦也没想到, 自己最得意的毕达哥拉斯定理竟然招来了一位神秘的“天外来客”,以至于动摇了他的学派的宗教信条。
于是,并且不允许告诉外人,否则会受到惩罚。
希伯斯不服气,还是将自己的发现传扬出去,最终希伯斯受到了惩罚,为真理而献身。
的发现为毕达哥拉斯学派赢得了荣誉。
数的概念的再一次扩充,是为了解决数学自身的矛盾.16世纪前半叶,意大利数学家塔尔塔利亚发现了三次方程的求根公式,大胆地引用了负数开平方的运算,得到了正确答案.由此,虚数作为一种合乎逻辑的假设得以引进。
16世纪中叶,意大利数学家卡尔丹提出了这样的问题:两个数之和为10,之积为40, 问这两个数是多少?设一个数为x , 则 (10)40x x −=,即 210400x x −+=,绝大多数人得到的结论是无解。
但是卡尔丹鼓足勇气,“不管良心受到多大的责备”用求根公式得到了两个奇怪的东西 5,利用熟知的运算法则可以验证这两个奇怪的东西正好满足题目的要求。
针对这一现象,有两种截然不同的态度,一是认为没有意义,拒绝接受,这其中包括大数学家牛顿和莱布尼兹。
另一观点是接受这种怪东西,作为不同于实数的新的数,并称之为虚数。
从18世纪末至19世纪初,虚数在数学中的地位得到确立.引进虚数,形成了复数系.上面,我们简要地回顾了数的发展过程.必须指出,数的概念的产生,实际上是交错进行的.例如,在人们还没有完全认识负数之前,早就知道了无理数的存在;在实数理论还未完全建立之前,经运用虚数解三次方程了.直到19世纪初,从自然数到复数的理论基础,并未被认真考虑过.后来,由于数学严密性的需要以及公理化倾向的影响,促使人们开始认真研究整个数系的逻辑结构.从19世纪中叶起,经过皮亚诺(G .Peano ,1855~1939)、康托尔(G .Cantor ,1845~1918)、戴德金(R .Dedekind ,1831~1916)、外尔斯特拉斯(K.Weierstrass ,1815~1897)等数学家的努力,完成了建立整个数系的逻辑工作.练习题:设 p 是素数(质数)是无理数。
二 复数理论简介i ,称为虚数单位,它具有性质 12−=i 。
前面所提到的5±5i 。
一般的复数就定义为a bi +,其中,a b 都是实数。
其中a 称为实部,b 称为虚部,记为Re(),Im().a a bi b a bi =+=+ 设复数 z a bi =+,如果0b ≠,称z 为虚数;如果0,0a b =≠,称z 为纯虚数,如果0,b =则z 退化为实数。
全部的实数和虚数合起来构成全体复数,用字母C 表示。
称 a bi −为z a bi =+的共扼复数, 记为 z 。
我们知道,每一个实数都可以用数轴上的点来表示,从而给了实数形象的几何表示。
类似的,复数也有形象的几何表示,每一个复数都对应平面上的一个点(或者从原点出发的向量)。
复数有三种表达形式: 代数形式: z a bi =+; 三角形式:(cos sin )z r i θθ=+,其中 0r ≥; 指数形式:i z re θ=,其中i e θ可理解为 cos sin i θθ+的简单记号。
相互之间的关系为:cos sin a r b r θθ=⎧⎨=⎩,tan r b a θ⎧=⎪⎨=⎪⎩。
称 r 为复数z 的模,记为||z 。
称θ为复数z 的辐角,记为Arg()z ,显然z 的辐角有无穷多,它们相差2k π,在(,]ππ−之间的辐角是唯一的,称之为辐角主值(主辐角),记为 arg()z .复数的四则运算:设111222(cos sin ),(cos sin ),i i z a bi r i re z c di r i r e αβααββ=+=+==+=+=则 12()()z z a c b d i ±=±+± -------------------(1)12()()z z ac bd ad bc i =−++ -----------------(2)思考题:1. 试证明()121212[cos()sin()]i z z r r i r r e αβαβαβ+=+++=------------(3)特别的, 111()()[cos()sin()]()n n n in z r n i n r e ααα=+=-----------(4)2. 思考为什么把i e θ 作为 cos sin i θθ+ 的简单记号。
3. 证明---------------------(5)除法公式思考题:1. 大家熟知 21x =有两个根:1,1−;请探寻2(cos sin )x z r i αα==+ 的根。
2.设 (cos sin )n x z r i αα==+,请写出求根公式:练习题:1. 解方程 31x =;2.解方程 2,(0)x a a =−>;3.求 20ax bx c ++= 的根,其中,,a b c 都是实数,并检查以前所学的求根公式是否依然适用,韦达定理是否仍旧成立。
4.已知复数(2x -1)+i 与复数y+(3-y ) i 互为共轭复数,其中x,y ∈R ,求x 与y.5.实数m 取什么值时,复数z =m +1+(m -1)i是(1)实数?(2)虚数?(3)纯虚数?共轭运算公式: 请自己证明。
三 数学归纳法数学归纳法是用来证明一个与自然数 n 有关的命题 P n .第一数学归纳法: 要证明对于所有的自然数n, 命题 P n 都成立, 只需要证明如下两步1) n=1 时,命题成立 (即命题 1P 成立);2) 假设 n k =时命题成立, 则1n k =+时命题也成立(即 P k 成立 ⇒ 1P k + 成立).第二数学归纳法: 要证明对于所有的自然数n, 命题 P n 都成立, 只需要证明如下两步1) n=1 时,命题成立 (即命题 1P 成立);2) 假设 n k <时命题成立, 则n k =时命题也成立(即 121P , P ,,P k −" 成立 ⇒ P k 成立).要说明一个与任意自然数 n 有关的命题 P n 是成立的, 仅靠有限的归纳验证是靠不住的,必须用数学归纳法进行严格的证明.五十多年前,清华大学数学系赵访熊教授(1908——1996)在给大学一年级学生讲高等数学课, 他讲了一个“公鸡归纳法”的故事:某主妇养小鸡十只,公母各半。
她预备将母鸡养大留着生蛋,公鸡则养到一百天就陆续杀以佐餐。
天天早晨她拿米喂鸡。
到第一百天的早晨,其中的一只公鸡正在想:“第一天早晨有米吃,第二天早晨有米吃,……第九十九天早晨有米吃,所以今天,第一百天的早晨,一定有米吃。
”这时,该主妇来了,正好把这只公鸡抓去杀了。
这只公鸡在第一百天的早晨不但没有吃着米,反而被杀了,虽然它已有九十九天吃米的经验,但不能证明第一百天一定有米吃。