高等代数1-3章定理推论结论等.docVIP

第一章 预备知识 命题 1.1. 设 A , B 是有相同基数的有限集. 如果 A 属于 B , 则 A = B . 命题 1.2. |A| ∞ , |B| ∞ 的充要条件是 |A×B| ∞ . 且 |A×B| = |A| |B| . 一般来说, A×B ≠ B ×A; A×φ = φ = φ×B. 命题 1.3. 复合映射满足结合律, h (g f ) = (h g) f 命题 1.4. f : A → B 是双射 的充要条件是 存在 g : B → A s.t. f g = 1B , g f = 1A . 并且当 f 是双射时, g 是由 f 唯一确定的. 命题 1.5. 设 f : A → B 和 g : B → C 是可逆的, 则 1. (f 的逆)的逆 = f ; 2. (gf )的逆 = f的逆 * g的逆 . 定理 1.1. [数学归纳法原理(Principle of Mathematical Induction)] 设 M N, 满足 (1) 0 ∈ M, (2) n ∈ M 能够推出 n+1 ∈ M, 则 M = N. 定理 1.2. [第二数学归纳法原理]