抽象代数教案第一章 基本概念$1.1集合教学目的:1.复习集合,子集,集合相等等概念2.复习集合关系及运算的定义和性质3.理解阶、差集、幂集的定义教学重点:集合的关系及运算教学难点:无在很多课程中都学过有关集合的知识,一些基本的概念和结论都很熟悉,这里,不详细回顾,只对一些概念稍作巩固。1、用Z表示整数集,乙表示非零整数集,Z表示正整数集;类似地,用Q表示有理数集,Q*表示非零有理数集,Q+表示正有理数集;还有R、R*、Rt、Z、Z、Z等。2、 A=BA≤B, 且A2B3、如果集合A含有无穷多个元素,则记为A=o;如果A含有n个元素,则记为AFn。A称为集合A的阶,即为集合A中元素的个数。4、称集合A-B=(aaEA,且aB)为集合A与B的差集。易知有A-B=ANB。5、集合A有很多子集,将A的所有子集放在一起(包括空集Φ)也组成一个集合,称为A的幂集,记作P(A)。易知=n时,有P(4)=2
抽象代数 教案 - 1 - 第一章 基本概念 §1.1 集 合 教学目的: 1. 复习集合,子集,集合相等等概念 2. 复习集合关系及运算的定义和性质 3. 理解阶、差集、幂集的定义 教学重点: 集合的关系及运算 教学难点: 无 - 在很多课程中都学过有关集合的知识,一些基本的概念和结论都很熟悉,这里,不详细 回顾,只对一些概念稍作巩固。 1、用Z 表示整数集,Z *表示非零整数集,Z +表示正整数集;类似地,用 Q 表示有理数集, Q *表示非零有理数集,Q +表示正有理数集;还有 R、R *、R +、Z、Z *、Z +等。 2、 A = B A B,且A B 3、如果集合 A 含有无穷多个元素,则记为 A = ;如果 A 含有 n 个元素,则记为 A =n 。 A 称为集合 A 的阶,即为集合 A 中元素的个数。 4、称集合 A − B = {a a A,且a B}为集合 A 与 B 的差集。易知有 A− B = A B。 5、集合 A 有很多子集,将 A 的所有子集放在一起(包括空集 )也组成一个集合,称为 A 的幂集,记作 P(A)。易知 A =n 时,有 P( A) =2n
抽象代数教案s1.2映射与变换教学目的:1.理解映射,单射,满射,双射,逆映射、变换、置换、映射乘法的定义及例子2.理解映射的象及逆象的定义3.了解置换的多种写法教学重点:映射、映射乘法教学难点:无映射是函数概念的推广,函数的定义中要求有定义域和值域两个数集,而映射中,是一般的集合。1、设A、B是两个集合,如果有一个法则,它对于A中每个元素x,在B中都有一个唯一确定的元素V与它对应,则称为从A到B的映射。这种关系常表示为:A→B或或9y=o(x)o:x-yx→y且称y为x在?之下的像,称x为y在之下的原像或逆像。由定义可知,映射必须满足三个条件:1)A中每个元素都有像,2)A中元素的像是唯一的,3)A中元素的像在B里。2、映射是函数概念的推广(如图),是对应法则,A是定义域,B包含值域,根据B是否与值域相等,可区分映射是否为满射。A中不同元素的像可能相同,也可能不同,据此可区分映射是否为单射。2
- 2 - 抽象代数 教案 §1.2 映射与变换 教学目的: 1. 理解映射,单射,满射,双射,逆映射、变换、置换、映射乘法的定义及例子 2. 理解映射的象及逆象的定义 3. 了解置换的多种写法 教学重点: 映射、映射乘法 教学难点: 无 - 映射是函数概念的推广,函数的定义中要求有定义域和值域两个数集,而映射中,是一 般的集合。 1、设 A、B 是两个集合,如果有一个法则 φ,它对于 A 中每个元素 x,在 B 中都有一个 唯一确定的元素 y 与它对应,则称 φ 为从 A 到 B 的映射。这种关系常表示为 : A →B x → y 或 φ: x→y 或 y=φ(x) 且称 y 为 x 在 φ 之下的像,称 x 为 y 在 φ 之下的原像或逆像。 由定义可知,映射必须满足三个条件: 1) A 中每个元素都有像, 2) A 中元素的像是唯一的, 3) A 中元素的像在 B 里。 2、映射是函数概念的推广(如图),φ 是对应法则,A 是定义域,B 包含值域,根据 B 是 否与值域相等,可区分映射是否为满射。A 中不同元素的像可能相同,也可能不同,据此可 区分映射是否为单射
抽象代数教案数集定义域值域函数00定义域值域映射般集合定义:设为A到B的一个映射,如果B中每个元素在A中都有逆像,则称为A到B的一个满射。如果A中不同的元素在B中的像也不同,则称是从A到B的一个单射。如果既是满射又是单射,则称是从A到B的一个双射,或一一映射。3、设有映射0:A→B,AcA,BB。用αA)=(a(x)eA)表示A中所有元素在x-y之下的像的全体组成的集合,称为Ai在之下的像,(A)B。用(B,)=(xe(x)Bi)表示Bi中所有元素在之下的逆像全体组成的集合,称为BI在之下的逆像,(B)A。易知,β是满射<=>β(A)=B。定理:设A、B是两个有限集合,耳,是A到B的一个映射,则?是单射<=>β是满射<=>β是双射0l:B-→AP:A→B4、设也是一个映射,且为双射(思考:是双射(思考:为什么?),则x-→yy→x为什么?),称l为0的逆映射。注意:双射才有逆映射,逆映射也为双射,且有(α)-=。5、设与t都是A到B的映射,如果对任意xEA,都有a(x)=(x),则称α与t相等,记作T。T:A→B0:B→CA→B→C6、设是一个由A到C的映射,记为oT,,则x→t(x)y-→o()x-→ t(x)→o(t(x))-3-
- 3 - 抽象代数 教案 1 映射 定义:设 φ 为 A 到 B 的一个映射,如果 B 中每个元素在 A 中都有逆像,则称 φ 为 A 到 B 的一个满射。如果 A 中不同的元素在 B 中的像也不同,则称 φ 是从 A 到 B 的一个单射。如果 φ 既是满射又是单射,则称 φ 是从 A 到 B 的一个双射,或一一映射。 : A → B 3、设有映射 , A A ,B B 。用(A ) = {(x ) x A } 表示 A 中所有元素在 x → y 1 1 1 1 1 φ 之下的像的全体组成的集合,称为 A1在 φ 之下的像 ,(A1 ) B。用 (-1 B1 ) = {x A (x) B1} 表示 B1 中所有元素在 φ 之下的逆像全体组成的集合,称为 B1 在 φ 之下的逆 像 , -1 (B ) A 。 易知,φ 是满射<=>φ(A)=B。 定理:设 A、B 是两个有限集合,且 A = B ,φ 是 A 到 B 的一个映射,则 : A → B φ 是单射<=>φ 是满射<=>φ 是双射 -1 : B → A 4、设 x → y 是双射(思考:为什么?),则 y → x 也是一个映射,且为双射(思考: 为什么?),称 φ -1 为 φ 的逆映射。 注意:双射才有逆映射,逆映射也为双射,且有(φ -1 ) -1=φ。 5、设 σ 与 都是 A 到 B 的映射,如果对任意 x A ,都有 σ(x)=(x),则称 σ 与 τ 相等,记 作 σ=τ。 : A → B : B →C A 6、设 、 ,则 → B → C 是一个由 A 到 C 的映射,记为 στ, x →(x) y →(y) x → (x)→ ((x)) 函数 数集 定 义 域 φ 值 域 定 义 域 φ 值 域 一般集合
抽象代数教案即OT:A→C,并称 ot为与的合成或乘积,如图。显然有ot(x)=o(t(x)。x→ o(t(x))t(x)xB0OTC(t(x)7、集合A到自身的映射,叫做集合A的变换,类似可定义单变换,满变换,双射变换(-一变换)等。8:A→A它是一个将集合A每个元素映为自身的变换,称为A的恒等变换,记为x>x变换。定理:含有n个元素的集合共有n!个双射变换。有限集合M=[1,2,..,n)的双射变换称为一个n元置换,且常表示为r1n= (1) n)((2)(例如,n=3时,M=(1,2,3)有3!=6个3元置换(123)(123)(1 2 3)(1 23)(123)(123)DP?(123),"2132J,"(213),"6(231,5(312],(3213要注意每个n元置换都有nl种写法,但习惯上第一行顺序排列,如0-(±3 )-(1 3 2)-(2 1 )-(2 3 -( 1 2)-(° 2 1)4
- 4 - 抽象代数 教案 2 3 1 2 1 3 32 1 31 2 12 3 1 2 2 4 即 : A → C ,并称 στ 为 σ 与 τ 的合成或乘积,如图。显然有 στ(x)=σ(τ(x))。 x → ((x)) 7、集合 A 到自身的映射,叫做集合 A 的变换,类似可定义单变换,满变换,双射变换(一 一变换)等。 将集合 A 每个元素映为自身的变换,称为 A 的恒等变换,记为 : A → A ,它是一个一一 x → x 变换。 定理:含有 n 个元素的集合共有 n!个双射变换。 有限集合 M={1, 2, ., n}的双射变换 φ 称为一个 n 元置换,且常表示为 = 1 2 n (1) (2) (n) 例如,n=3 时,M={1, 2, 3}有 3!=6 个 3 元置换 = 1 2 3 = 1 2 3 = 1 2 3 = 1 2 3 = 1 2 3 = 1 2 3 1 1 2 3 , 2 1 3 2 , 3 2 1 3 , 4 2 3 1 , 5 3 1 2 , 6 3 2 1 要注意每个 n 元置换都有 n!种写法,但习惯上第一行顺序排列,如 = 1 2 3 = 1 3 2 = 2 1 3 = 2 3 1 = 3 1 2 = 3 2 1 σ(τ(x)) x A τ B σ στ C τ(x)
抽象代数教案$1.3代数运算教学内容:1.理解运算的定义2.理解变换的乘法是运算教学重点:运算的定义教学难点:变换的乘法是运算1、运算就是通常的运算加,减,乘,除等的推广,简单说运算就是由两个东西算出一个新的来,下面是运算的定义。定义:设M是一个集合,如果有一个法则,它对M中任意两个有次序的元素α和b,在M中都有唯一一个确定的元素d与它们对应,则称这个法则是M的一个运算。如果用“"表示定义中所说的法则,即运算,由α与b通过。"得到的d记为αob=d,运算也可以用其他符号表示。注意d必须属于M。有代数运算的集合,称为代数系统。例1:普通加法、减法、乘法都是Z、Q、R、C的代数运算。例2:普通减法不是Z*的代数运算,普通除法gb=二不是Q的代数运算。a例3:法则aob=a+b2不是Z的代数运算。例4:法则αob=ab+1是Z、N的代数运算;法则αob=a+b-10是Z的代数运算,不是N的代数运算。例5:法则AB=AB是数域F上全体n阶方阵的集合的代数运算。2、设M是一个集合,用T(M)表示集合M的全体变换作成的集合,对任意的t,ET(M),乘积ot也是M的一个变换,满足对任意的xeM,有ot(x)=o(t(x),即αteT(M),称之为变换的乘法,是T(M)的一个代数运算。用ε表示M上的恒等变换,对任意的αeT(M),则对任意的xEM,有8(x)=co(x)=a(x),所以08=800。用S(M)表示M的全体双射变换组成的集合,即S(M)≤T(M),可以证明两个双射变换-5-
- 5 - 抽象代数 教案 b = a 2 + b 2 §1.3 代数运算 教学内容: 1. 理解运算的定义 2. 理解变换的乘法是运算 教学重点: 运算的定义 教学难点: 变换的乘法是运算 - 1、运算就是通常的运算加,减,乘,除等的推广,简单说运算就是由两个东西算出一个新 的来,下面是运算的定义。 定义:设 M 是一个集合,如果有一个法则,它对 M 中任意两个有次序的元素 a 和 b,在 M 中都有唯一一个确定的元素 d 与它们对应,则称这个法则是 M 的一个运算。 如果用“◦”表示定义中所说的法则,即运算,由 a 与 b 通过“◦”得到的 d 记为 a◦b=d,运算 也可以用其他符号表示。注意 d 必须属于 M。 有代数运算的集合,称为代数系统。 例 1:普通加法、减法、乘法都是 Z、Q、R、C 的代数运算。 例 2:普通减法不是 Z +的代数运算,普通除法a b = b 不是 Q 的代数运算。 a 例 3:法则a 不是 Z 的代数运算。 例 4:法则 a◦b=ab+1 是 Z、N 的代数运算;法则 a◦b=a+b-10 是 Z 的代数运算,不是 N 的代数运算。 例 5:法则 A B = A B 是数域 F 上全体 n 阶方阵的集合的代数运算。 2、设M 是一个集合,用 T(M)表示集合 M 的全体变换作成的集合,对任意的, T (M ), 乘积 στ 也是 M 的一个变换,满足对任意的 x M ,有 στ(x)=σ(τ(x)),即 T (M ) ,称之为 变换的乘法,是 T(M)的一个代数运算。 用 ε 表示 M 上的恒等变换,对任意的 T (M ) ,则对任意的 x M ,有σε(x)=εσ(x)=σ(x), 所以 σε=εσ=σ。 用 S(M)表示 M 的全体双射变换组成的集合,即 S(M ) T (M ) ,可以证明两个双射变换