《代数学》重点整理(复习提纲).docxVIP

《代数学》重点整理 第一章 代数运算与自然数 主要内容： 1、集合与映射的概念 2、映射及其运算 3、代数系统 4、自然数及其他相关定义 5、归纳法原理与反归纳法的运用 重点掌握 1、由 A→B 的单映射 σ 的定义为：设? : A ? B, 若由a 1  ? A, a 2  ? A, a 1  ? a ，就推出 2 ?（a 1 ) ? ? (a 2 ) ，则称? 为从 A 到 B 的单映射。 2、由 A→B 的满映射 σ 的定义为：设? : A ? B, 若ran(? ) ? B ，则称? 为从 A 到 B 的满映射。 3、给出一个由整数集合 Z 到自然数集合 N 的双射：可考虑分段映射，即将定义域分为小于 0、等于 0、大于 0 的整数三部分分别给出其象 4、若集合|A|=n，则集合A→A 的映射共有n n 种。 5、皮阿罗公理中没有前元的元素为 1。 6、自然数 a 与 b 加法的定义中两个条件为①： a ? 1 ? a ②： a ? b ? (a ? b) . 7、自然数 a 与 b 相乘的定义中两个条件为: ①： a ?1 ? a ;②： a ? b ? a ? b ? a 8、自然数 ab 的定义为:如果给定的两个自然数 a 与 b 存在一个数 k,使得 a=b+k， 则称 a 大于 b,b 小于 a,记为 ab 或 ba. 9、皮阿罗公理中的归纳公式为 :具有下面性质的自然数的任何集合 M 若满足： (1)1? M ;(2) 如果 a 属于 M,则它后面的数 a’也属于 M.则集合 M 含有一切自然数， 即 M=N. 10、在整数集合中求两个数的最大公因数是代数运算。 11、若|A|=m，|B|=n，则A→B 的所有不同映射的个数为n m。 12、若 A 是有限集合，则A→A 的不同映射个数为： | A || A | 。 13、从整数集合 Z 到自然数集合N 存在一个单映射。 14、若 A 是有限集合，则不存在A 到其真子集合的单映射。 15、若 A 为无限集合，则存在 A 的真子集合 B 使其与 A 等价。 16、存在从自然数集合N 到整数集合 Z 的一个满映射，但不是单映射。可考虑将定义域分成奇数、偶数两部分，定义一个与(?1) n 有关的映射 17、存在从自然数 N 到整数集合 Z 的双射。可考虑分段映射 18、代数系统( R ? , ? )与代数系统(R,+)是同构的，其中 R ? 表示正实数集合，R 表示实数集合， ? 与+就是通常的实数乘法与加法。 根据同构定义，只需找到一个从( R ? , ? )到(R,+)的一一映射，例如 lgx 就可以证明 上述论述。 19、令Q ? 为正有理数集合，若规定 a ? b ?  a ? b 2  ， a ? b ? 则： ab{ Q ? , ? }构成代数体系，但不满足结合律。 ab { Q ? , ? }不构成代数体系，但满足结合律。根据代数体系和结合律的定义可得上述论述成立。 20、若在实数集合中规定 a ? b =a+b-a×b，其中+与×是通常的加法与乘法，则 ? 满足结合律。 只需证明等式（ a ? b ） ? c= a ? (b ? c) 成立 21、分别利用归纳法与反归纳法可以证明 n 个数的算术平均值大于等于这 n 个数的几何平均值。 归纳法根据定义易证，在运用反归纳法证明时可先证 n=2,4,…, 2n 都成立，假设命 题 对 n=k 成 立 ， 令 S ? 1 ? a2 ? ... ? a k , S a ? a a? 1 2 a ? ... ? a  k ?1 ， 利 用 S k ?1 k ?1  ? a a 1 2  ...a  k ?1 k k 证之成立 k ?1 k ? 1 第二章 不等式 主要内容： 1、一些初等不等式的证明 2、几个著名不等式：柯西不等式、赫勒德尔不等式、明可夫斯基不等式的证明 3、均值不等式、柯西不等式等常用不等式的应用 4、凸函数的性质与应用重点掌握： a ? a 1、 1 2 ? ?? ? a n ? n 等号成立的条件为： a ? a n a a n a a ??a 1 2 n ? ... ? a n ?n 2 ?n 2 ?n 2 a a a 2、柯西不等式( a b ) ? ( a )( b ) 等号成立的条件为： 1 ? 2 ? ... ? n i i i i b b b 1 1 1 3、f(x)为上凸函数的定义为：对任意的 x , x  有: f (q x 1 2 n q x ) ? q f (x ) ? q  f (x ) , 1 2 1 1 2 2 1 1 2 2 其中q 1 ? 0, q 2 ? 0