(优选)高等代数第一章ppt讲解
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(优选)高等代数第一章ppt讲 解
作业:P7 3--7.
1.2 映 射
一、映射的概念及例
定义1 设A,B 是两个非空的集合,A到B 的一个 映射指的是一个对应法则,通过这个法则,对于集合A 中的每一个元素 x,有集合B中一个唯一确定的元素 y
与它对应.
用字母f,g,…表示映射. 用记号 f : A B 表示f 是A到B的一个映射.
有 a c . 其中 NM*c表 示{x全 体Z |正x 整 c数} N * {1,2,3, } 的集合.
那么其代替正整数集 N *,最小数原理对于 M c 仍然成 立. 也就是说,M c 的任意 一个非空子集必含有一个最
小数,特别,N 的任意一个非空了集必含有一个最
小数.
二、数学归纳法原理
定理1.3.1(数学归纳法原理)设有一个与正整
称f 是A到B 的一个单映射,简称单射.
定义3:如果f 既是满射,又是单射,即如果f 满
足下面两个条件: ① f (A) B
② f (x1 ) f (x2 ) x1 x2 对于一切 x1, x2 A ,那 么就称f 是A 到B 的一个双射或一一映射。
一个有限集合A到自身的双射叫做A的一个置换.
如果通过映射f,与A中元素x对应的B中元素是y,
那么就写作 f : x y
这时y 叫百度文库 x 在f 之下的象,记作 f (x) .
注意: ① A与B可以是相同的集合,也可以是不同的集
合 ② 对于A的每一个元素x,需要B中一个唯一确定
的元素与它对应. ③ 一般说来,B中的元素不一定都是A中元素的
象. ④ A中不相同的元素的象可能相同.
二、教学目的 1.理解和掌握整除及其性质。 2.掌握最大公因数性质、求法。 3.理解互素、素数的简单性质。
定理1.3.2(第二数学归纳法) 设有一个与正整数n 有关的命题. 如果
① 当n=1时命题成立; ② 假设命题对于一切小于k的自然数来说成立,则 命题对于k也成立; 那么命题对于一切自然数n来说都成立.
作业:P17 1,2,3.
1.4 整数的一些整除性质
一、内容分布 整除与带余除法 最大公因数 互素 素数的简单性质
三、 映射的合成
设 f : A B 是A到B 的一个映射,g : B C 是B 到
C 的一个映射. 那么对于每一个 x A g,( f (x)) 是C中
的一个元素. 因此,对于每一 x A ,就有C 中唯一的 确定的元素 g ( f (x)) 与它对应,这样就得到A到C 的一个
映射,这映射是由 f : A B 和 g : B C 所决定的,称
数n 有关的命题. 如果 ①当n=1 时. 命题成立; ②假设当n=k 时命题成立,当n=k+1 时命题也
成立;那么这个命题对于一切正整数n 都成立.
证 设命题不对一切正整数都成立. 令S 表示使命 题不成立的正整数所成的集合. 那么S Ø . 于是,由最 小数原理,S 中有最小数h .因为命题对于n=1 成立,所 以h 1,从而h-1 是一个正整数. 因为h是S中最小的数, 所以h 1 S . 这就是说当n=h-1 时,命题成立. 于是由 ②,当n=h时命题也成立. 因此h S . 这就导致矛盾.
内容分布 最小数原理 数学归纳法的依据 教学目的 掌握最小数原理,并能熟练应用数学归纳法。 重点、难点
最小数原理的理解,数学归纳法原理的证明。
一、 最小数原理
数学归纳法的理论依据——最小数原理(正整数的
一个最基本的性质).
注意 最小1数.原最理小数正原整理数并集不N是* 的对任于意任一意个数非集空都子成集立S的必含有 一个2最.小设数c,是也任就意是一这个样整一数个,数令 a S ,对任意 c S 都
二、映射的相等及像
设 f : A B ,g : A B 都是A到B的映射,如果对于 每一 x,都f有 fg(x) g(x),那么就说映射f与g是相等的. 记 作 f g
例 令 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 Af}( A) { f (x) x A} , 叫做A在f 之下的象,或者叫做映射f 的象.
定理1.2.1 令 f : A B 是集合A 到B 的一个映射. 那
么以下两个条件是等价的:
① f 是一个双射; ② 存在B到A的一个映射g ,使得 g f jA f g jB , 再者,当条件②成立时,映射g是由f 唯一确 定 的.
作业:P14 3,4,9,10.
1.3 数学归纳法
为 f 与g 的合成(乘积),记作g f . 于是有
g f : A C; (g f )(x) g ( f (x))
对于一切 x A ,f 与g 的合成可以用下面的图示意:
gf
A
C
f
g
B
设给映射 f : A B ,g : B C ,h : C D,有 h (g f ) (h g) f .
但是,一般情况下 f g g f
设A是非空集合, jA : A A ,x x, 称为A上的 恒
等映射。
设A,B是两个非空集合,用 jA 和 jB 表示A和B的 恒等映射. 设f : A B 是A到B的一个映射. 显然有:
f j A f ,jB f f .
四 单射、满射、双射
定义2 设f 是A到B的一个映射,如果 f ( A) B ,那 么说称f 是A到B上的一个映射,这时也称f 是一个满映
射,简称满射.
f : A B 是满射必要且只要对于B中的每一元素y , 都有A中元素x 使得 f ( x) y .
关于映射,只要求对于A中的每一个元素x,有B中的一个 唯一确定的元素y与它对应,但是A中不同的元素可以有相同的
象.
定义3 设 f : A B是一个映射,如果对于A中任意两
个元素 x1 和 x2 ,只要x1 x2 ,就有 f (x1) f (x2 ),那么就
作业:P7 3--7.
1.2 映 射
一、映射的概念及例
定义1 设A,B 是两个非空的集合,A到B 的一个 映射指的是一个对应法则,通过这个法则,对于集合A 中的每一个元素 x,有集合B中一个唯一确定的元素 y
与它对应.
用字母f,g,…表示映射. 用记号 f : A B 表示f 是A到B的一个映射.
有 a c . 其中 NM*c表 示{x全 体Z |正x 整 c数} N * {1,2,3, } 的集合.
那么其代替正整数集 N *,最小数原理对于 M c 仍然成 立. 也就是说,M c 的任意 一个非空子集必含有一个最
小数,特别,N 的任意一个非空了集必含有一个最
小数.
二、数学归纳法原理
定理1.3.1(数学归纳法原理)设有一个与正整
称f 是A到B 的一个单映射,简称单射.
定义3:如果f 既是满射,又是单射,即如果f 满
足下面两个条件: ① f (A) B
② f (x1 ) f (x2 ) x1 x2 对于一切 x1, x2 A ,那 么就称f 是A 到B 的一个双射或一一映射。
一个有限集合A到自身的双射叫做A的一个置换.
如果通过映射f,与A中元素x对应的B中元素是y,
那么就写作 f : x y
这时y 叫百度文库 x 在f 之下的象,记作 f (x) .
注意: ① A与B可以是相同的集合,也可以是不同的集
合 ② 对于A的每一个元素x,需要B中一个唯一确定
的元素与它对应. ③ 一般说来,B中的元素不一定都是A中元素的
象. ④ A中不相同的元素的象可能相同.
二、教学目的 1.理解和掌握整除及其性质。 2.掌握最大公因数性质、求法。 3.理解互素、素数的简单性质。
定理1.3.2(第二数学归纳法) 设有一个与正整数n 有关的命题. 如果
① 当n=1时命题成立; ② 假设命题对于一切小于k的自然数来说成立,则 命题对于k也成立; 那么命题对于一切自然数n来说都成立.
作业:P17 1,2,3.
1.4 整数的一些整除性质
一、内容分布 整除与带余除法 最大公因数 互素 素数的简单性质
三、 映射的合成
设 f : A B 是A到B 的一个映射,g : B C 是B 到
C 的一个映射. 那么对于每一个 x A g,( f (x)) 是C中
的一个元素. 因此,对于每一 x A ,就有C 中唯一的 确定的元素 g ( f (x)) 与它对应,这样就得到A到C 的一个
映射,这映射是由 f : A B 和 g : B C 所决定的,称
数n 有关的命题. 如果 ①当n=1 时. 命题成立; ②假设当n=k 时命题成立,当n=k+1 时命题也
成立;那么这个命题对于一切正整数n 都成立.
证 设命题不对一切正整数都成立. 令S 表示使命 题不成立的正整数所成的集合. 那么S Ø . 于是,由最 小数原理,S 中有最小数h .因为命题对于n=1 成立,所 以h 1,从而h-1 是一个正整数. 因为h是S中最小的数, 所以h 1 S . 这就是说当n=h-1 时,命题成立. 于是由 ②,当n=h时命题也成立. 因此h S . 这就导致矛盾.
内容分布 最小数原理 数学归纳法的依据 教学目的 掌握最小数原理,并能熟练应用数学归纳法。 重点、难点
最小数原理的理解,数学归纳法原理的证明。
一、 最小数原理
数学归纳法的理论依据——最小数原理(正整数的
一个最基本的性质).
注意 最小1数.原最理小数正原整理数并集不N是* 的对任于意任一意个数非集空都子成集立S的必含有 一个2最.小设数c,是也任就意是一这个样整一数个,数令 a S ,对任意 c S 都
二、映射的相等及像
设 f : A B ,g : A B 都是A到B的映射,如果对于 每一 x,都f有 fg(x) g(x),那么就说映射f与g是相等的. 记 作 f g
例 令 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 Af}( A) { f (x) x A} , 叫做A在f 之下的象,或者叫做映射f 的象.
定理1.2.1 令 f : A B 是集合A 到B 的一个映射. 那
么以下两个条件是等价的:
① f 是一个双射; ② 存在B到A的一个映射g ,使得 g f jA f g jB , 再者,当条件②成立时,映射g是由f 唯一确 定 的.
作业:P14 3,4,9,10.
1.3 数学归纳法
为 f 与g 的合成(乘积),记作g f . 于是有
g f : A C; (g f )(x) g ( f (x))
对于一切 x A ,f 与g 的合成可以用下面的图示意:
gf
A
C
f
g
B
设给映射 f : A B ,g : B C ,h : C D,有 h (g f ) (h g) f .
但是,一般情况下 f g g f
设A是非空集合, jA : A A ,x x, 称为A上的 恒
等映射。
设A,B是两个非空集合,用 jA 和 jB 表示A和B的 恒等映射. 设f : A B 是A到B的一个映射. 显然有:
f j A f ,jB f f .
四 单射、满射、双射
定义2 设f 是A到B的一个映射,如果 f ( A) B ,那 么说称f 是A到B上的一个映射,这时也称f 是一个满映
射,简称满射.
f : A B 是满射必要且只要对于B中的每一元素y , 都有A中元素x 使得 f ( x) y .
关于映射,只要求对于A中的每一个元素x,有B中的一个 唯一确定的元素y与它对应,但是A中不同的元素可以有相同的
象.
定义3 设 f : A B是一个映射,如果对于A中任意两
个元素 x1 和 x2 ,只要x1 x2 ,就有 f (x1) f (x2 ),那么就