Transcript 高等数学D
第三章 关于代数和
几何的几个专题
一、求导数:
(1) f ( x) 4 x 2 x 1
3
2
(2) f ( x) e x ln x
(3) f ( x) cos(x 4 )
(4) f ( x) (cos x)
(5) f ( x) cos(4 x)
x2
(6) f ( x) e
4
(7) f ( x) (5x3 1)6
(8) f ( x) ln(2 x 1)
3
(9) f ( x) 1 2x
sin x
(10) f( x)
x
二、求f(x)=sinx在
点x=pi/6处的切线
方程。
矩阵与变换
什么是矩阵?
例:方程组 2 x x 1
1
2
x1 3 x2 2
可以把它写成
其中
2 1 x1 1
x
1 3 2 2
2 1 x1 2 x1 x2
x x 3x
1 3 2 1
2
2 1 x1 2 x1 x2
x x 3x
1 3 2 1
2
矩阵
向量
由此可定义矩阵和向量的乘法
a11 a12 x1 a11 x1 a12 x2
a21 a22 x2 a21 x1 a22 x2
变换
矩阵乘以向量相当于
对这个向量作了一个
变换
例如:1、压伸变换
1 0
x
x
0 1 y y
2
2
1 0 x x
0 2 y 2 y
(x, 2y)
(x, y)
y
(x, )
2
y
y
2
x
2、特别地,有如下恒等变换
1 0 x x
0 1 y y
单位矩阵
3、反射变换
1 0 x x
0 1 y y
(x, y)
(-x, y)
1 0 x x
0 1 y y
y
x
-x
-y
(x, -y)
类似的有
1 0 0 1
,
0 1 1 0
……
4、旋转变换
0 1 1 0 0 11 1
,
1 0 0 1 1 0 1 1
(-1, 1)
1
(1, 1)
1
1
-1
1
5、剪切变换
1
0
1
0
1 1 1
,
1 0 0
1 11 2
,
0 1 1 1
1 0 1
1 1 1
1
1
1
1
2
类似的剪切变换还有:对于k>0,
1 k 1 0 1 0
,
,
0 1 k 1 k 1
6、投影变换
1 0 x x
0 0 y 0
(x, y)
(x, 0)
还有
1
2
1
2
1
x y
2 x 2
1 y x y
2
2
y=x
(x, y)
(1, 0)
类似还有
1
0 0 2
,
0 1 1
2
1
2
1
2
变换的合成(矩阵乘法)
例:
e f a b x e f ax by
g h c d y g h cx dy
e(ax by) f(cx dy)
g (ax by) h(cx dy)
(ea fc) x (eb fd) y ea fc eb fd x
( ga hc) x (gb hd) y ga hc gb hd y
矩阵乘法
e
g
f a b ea fc eb fd
h c d ga hc gb hd
矩阵乘法不满足交换律:
例: 0 1 1 0 0 1
2
1
1
1
0
0 0
2 1
0
0
0
1
1
1
1 0
2
2
0
1
0
逆变换
例:压伸变换
x
1 0
x , 1
0 1 y y 0
2
2
1 0
1 0
x 1
1
y 0
0 2 0
2
x
0 x
y ,
2
y
2
x
0 x
y
2
y
2
1
1 0
由此可知
0 2 0
是恒等变换,记作
1
1 0
0 2 0
0
1
2
0
I
1
2
这两个变换互为逆变换,这两个矩阵互为逆矩
阵。
一般地,若矩阵A和矩阵B相乘为单位阵,即若
AB=BA=I,则A和B互为逆矩阵。把B记作 A 1
1
1
AA A A I
问题:
1
(AB) ?
1
1
1
1
1
1
ABB A AIA AA I
1
1
B A AB BIB BB I
由此可知,
1
1
1
(AB) B A
利用矩阵求解方程
利用
1 0
1 0
1 0
1
0
2
0
1
0
2
可求方程组
1 0
1 0
x a, 1 0
x 1 0 a
0 1 y b 0 2 0 1 y 0 2
b
2
2
I
x 1 0 a a
y 0 2 b 2b
一般地,若 Ax b , 其中A为矩阵,b, x为向量,
1
则
xA b
布尔代数
例:
1、电路中两个串联开关,1表示接通,0表示
断开,分别用x, y表示两个开关的状态,xy表
示串联线路的状态。则只有当x=y=1时,
xy=1
2、电路中两个并联开关,1表示接通,0表示
断开,分别用x, y表示两个开关的状态,x+y
表示串联线路的状态。则只有当x=1或者y=1
时,x+y=1
3、对A,B两个开关引入新开关A’,当A接通时,
A’断开,当A断开时,A’接通,即x=1当且仅当
x’=0。把x’叫做x的逆反状态,也称x’是x的逆
反运算。
布尔代数
现在脱离电路,考虑对于{0,1}上的三种运算,
第一类:和我们熟知点的、过去学过的许多运
算相同的那些性质。比如:
xy=yx,
x+y = y+x,
——交换律
(xy)z=x(yz), (x+y)+z = x+(y+z) ——结合律
第二类:引入新的逆运算,产生新的性质:
xx’=0, x+x’=1,(xy)’=x’+y’ (x+y)’=x’y’
第三类:和过去粗如果运算性质不同的性质。
比如:1+x=1, x 2 x, x x x
几何部分
三等分角
非欧几何
推广:若一个集合上定义了三种运算,这些运
算满足{0,1}上布尔代数的性质,那么我们就
称它是一个布尔代数。
关于微分、定积分,积分,导数的应用。
2 x
y
x
1、 e ,求dy
2、 ( x x 1)dx
/4
3、0 (sin x cos x)dx
2
2
4、1
(
1
1
x x )dx
x
x x
1
x
e
5、0 dx
6、第40页第五题
三等分角
问题:只限于用圆规和直尺,要求:
1) 作一个立方体的边长,使其立方体的体积
是一个给定立方体的体积的二倍(简称倍方问
题);
2) 把任意一个角三等分(简称三等分角问题);
3) 作一个正方形的边长,使其正方形的面积
等于一个给定圆的面积(简称化圆为方问题)。
在漫长的历史中始终无法解决这三个问题,
从而人们开始怀疑者三个问题是无法解决的。
问题是,如何说明一个问题是无法解决的?
这里只讨论三等分角这一问题。问题的界定:
1、如果允许用圆规和直尺意外的工具,任意三
等分一个角的方法是有的。
2、即使只限于用圆规和直尺,我们也有条件:
直尺只能用来画直线,不允许用直尺做别的用
处。比如,不允许在直尺上标出刻度,因为如
果允许直尺作别的用处,三等分任意一个角是
可以做到的。
3、有一些角,比如 , 2 ,可以用圆规和直尺把
它们三等分。但我们的问题是:能否用圆规和
直尺三等分任意一个角。因此我们需要说明,
存在一个角,无法用圆规和直尺三等分。
问题的转化:
任取一个线段,把它看作单位长。如果我们能
作一个角 度为 的角,我们就可以作长度为
cos的角;反之,如果我们能作一条长度为
cos 的线段,那我们也可以作一个角度为
的角。
因此,问题转化为:给定一个单位长度的线
段,仅用圆规和直尺无法作某个长度的线段问
题。
为简单起见,我们称“作长度为a的线段”为
“作实
数a”。
想法:
找出可以用圆规和直尺能作的所有实数的范
围,然后说明我们要作的实数不在这个范围
之内。
有理数域、数域
数域:一个数集,如果对其中任意两个数作加、
减、乘、除(规定0不能作除数)得到的数仍在这
个几何里,那么就称这个几何为数域。
有理数集合构成一个数域。
有理数域是可以做图的。
已有长度为a和b的两个线段,用圆规和直尺可
以作长为a+b,a-b,ab和a/b的线段。长为ab、
a/b的线段如下图所示。
D
D
b
1
B
ab
C
o
A
a/b B
C
o
A
a
1
a
b
长为ab
长为a/b
m
由于任意有理数都可以表示成两个整数m,n的商 n ,
由此可知,任意有理数都是可以作图的。
a 的作图
若长是a的线段是给定的,则可以作
a
D
A
1
B a
C
由此可知,我们可以作数域F={ a b 2 |, a, b Q },
其中Q为有理数。
进一步,我们可以作数域 {r t s | r, t,s F}
中的任意一个数。称 {r t s | r, t,s F}为F的扩域。
从有理数出发,可以找到一系列的扩域。
可以证明,仅用尺规作图,得到的数要么在原
来的数域F中,要么在F的扩域中。
因而可得,仅用尺规作图,可作的图存在于从
有理数域出发,按上述方法产生的一系列扩域
中,且仅在这些扩域中。
三等分角是不可能的
现在我们说明:三等分角 是不可能的。
3
3
利用三角公式 cos3 4cos 3cos
1
和 cos 60 ,可知 cos 20 满足 方程
2
8x 6 x 1 0
3
令 y 2 x 得 y3 3 y 1 0
只需说明这个方程的根是不可作图的。
方程的特点
第一,这个方程没有有理根;
第二,这个任意给出从有理数域出发的一列扩
域: Q F0 F1 Fn
其中 Fk {a b s | a,b,s Fn1, s Fn1}
如果方程的根属于其中的某一个Fk , 那么这个
方程一定在 Fk 1 中也有根。(证明略)
从而可知,方程的根是不能作图的。
数学与密码
在军事、社交和商业活动中,往往需要对传
送的信息进行加密。如何对信息进行加密和
解密,是密码学的主要课题。目前加密和解
密的工具是数学。这里介绍一下加密和解密
的思想。
一、早期信息的传输
利用文字的书写方式,改变文字的顺序,或
采用机械的格式把信息隐藏起来。
例如藏头诗:
名不出众貌不扬
落脚天宫找玉皇
孙猴自封齐天圣
山寨之中称大王
例:
不
山 在
高
仙
有
是
则
名
斯
陋
室
吾
唯 德
馨
山仙是吾山在有则斯陋唯德高名室馨
例:漏格板加密方式
信息加密的一般提法
加密密钥E
明文x
信道
密文y
解密秘钥D
密文y
明文x
凯撒码
由于改变文字书奴性的方式保密性不理想,
人们采用的更多的方式是代码的方法,即用
代码来替代信息中的词或字。
例如:明文:我去乌鲁木齐
代码:用“北京”代替“乌鲁木齐”,“你”
代替“我”,“来”代替“去”,
则密码变为:你去北京
凯撒码:
明文:a b c d e f g……
密文:d e f g h i j……
则若明文为 goodmorning
密文变为
jrrgpruqlqj
任意选定一个字母与字母a对应,就得到一种
加密方式,这里一共有25种加密方式。“25”称
为密钥量。不同的密钥体系,对应相应的密钥
和密钥量。密钥量越大,密码体系越好。
凯撒码的数学表示
明文:
a b c… v w x y z
明文代码: 01 02 03… 22 23 24 25 26
密文代码: 04 05 06… 25 26 01 02 03
明文代码+3变为密文代码,超过26的除以26取
余数。
另外,我们还可以设计在明文代码上依次加上
一个不规则的数列,这样使得密文很难被破译。
公开密钥体系:
由于一个人会和很多人通信,就需要保存很多密钥,
且密钥需要经常更换,这使得保密工作不易做好。
20世纪七十年代,出现公开密钥体系,克服了以上
缺点。它的思想是:把密钥E取作单向函数,尽管
公开,别人知道了加密密钥E,但很难求其逆映
射—解密密钥D。
注:单向函数是指这个函数的逆映射很难求得。
在通信上,理想的单向函数E需要满足:用现有的
最好的计算机和已研制出的最好的算法,在规定的
保密时间内无法求出E的反函数D。
利用单向函数来建立公开密钥体系:
假设某公司为2000个用户Ak (k=1,2,…2000)提
供加密解密通信服务。首先,公司制造2000对
加密密钥和解密密钥( Ei , Di )(i=1,2,…,2000)。
公司将解密密钥Ei 发给第i个用户,加密密钥公
开。
当用户A1要把信息x发给A2时,操作程序如下:
(1) 用户A1在公钥簿上查找到A2的公钥E2;
(2) 用E2对信息x加密,得到y=E2(x),将密文y发给A2;
(3) A2收到y用自己的私钥D2进行解密,得到x。
几何公理化体系非欧几何
欧几里得的《原本》:从5条公理和5条公设出发,
设法把几何的其他结果,用逻辑推理的方法全部推
导出来。
原本对后世产生了巨大影响。这种影响决不仅仅限
于数学,它几乎遍及所有领域。例如:牛顿的《自
然科学的哲学原理》,爱因斯坦的《相对论》,哲
学家斯宾诺莎的《伦理学——附几何论证》,马尔
萨斯的“人口论”,美国《独立宣言》等。中世纪,
很多神学家还曾企图用这种体系来证明上帝的存在。
公理体系
公理体系需要具备:
相容性,即互相不能矛盾;
完备性,即由公理出发可以推出体系中所有
命题;
独立性,即不能由其中一些公理推导出另外
一些公理。
非欧几何
欧几里得《原本》的第五公设——平行公设是否独
立的讨论,引发了数学的天翻地覆的变化,引发了
人类历史上的一场革命。
第五公设:如果一条直线和另外两条直线相交,并
且在同侧所交的两个内角之和小于两个直角,那么,
这两条直线无限延长后必在该侧相交。这相当于说,
过直线外一点只能引一条直线和该直线平行。
第五公设说明两条直线在无限远的地方不会相交,
这在直观上不显然。欧几里得大概自己也意识到了
这一点,在他自己的体系中,尽量推后使用第五公
设,能不用尽量不用。
人们希望能够去掉这一公设,即希望能从其他公理
和公设中推导出“平行公设”,即希望它不是独立
于其他公理和公设的。
经过几百年的努力失败后,人们开始怀疑,证明
“平行公设”不独立于其他公理和公设是不可能的,
即“平行公设”是独立的。
高斯、罗巴契夫斯基和鲍耶在19世纪提出新的几何
体系——罗巴契夫斯基几何。罗氏几何用如下命题
代替了“平行公设”:
平面上过直线外一点至少可以引两条直线与该直线
不相交。
黎曼几何:任何两条直线都是相交的,不存在平行
直线。
……
到底哪种是真理?
在数学内部,欧几里得几何、罗巴切夫斯基
几何和黎曼几何等都是正确的数学体系,或
者说,都是正确的数学模型。当我们用数学
模型来描述现实世界时,所谓真理是指,哪
种模型描述的更确切,更好而已,这取决于
你所描述的现实世界的具体情况。
典型的例子是球面几何。在球面上,任何两
条直线必相交。它和平面上的黎曼几何等价。
它不同于欧几里得几何,比如:球面三角形
的内角和大于180度。我们生活在球面上,我
们的现实空间是用黎曼几何来描述的。
罗巴切夫斯基几何也适用于描述宇宙中大的
空间。
非欧几何的出现表明,我们可以建造完全不
同的、甚至结论彼此互相冲突的逻辑体系,
它们自身没有矛盾,都是数学上的真理。也
就是说,数学上的真理不是绝对的。
公理的相容性和完备性
歌德尔证明:对于包含自然数在内的任何具 有相
容性的形式体系,“该体系具有相容性”这一命题
在这个体系中是不可证明的。
他的结果表明:任何一个数学分支都无法做到完全
的公理推演,而且没有一个体系能够保证自身没有
矛盾。
这表明了数学公理体系的局限性,使得人们对数学、
对真理有了更深的认识,使得数学朝着更新的方向
发展。