SlideShare a Scribd company logo
环的定义
          子环、理想和商环




.
                                                       .
.
            环(上)




                                                       .
..                                                 .

       广州大学数学与信息科学学院


            October 14, 2009




                               .   .   .   .   .           .

     广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
         子环、理想和商环




.
§7.1 环的定义
.
                                                    .




                                                    .
..                                              .




                          .   .   .     .   .           .

    广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 定义                                                    .
..
 设 R 是一个非空集合,在 R 定义有两种代数运算 “+”
 和 “·” 分别称为加法和乘法,并满足下列条件:




.




                                                       .
..                                                 .

                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 定义                                                      .
..
 设 R 是一个非空集合,在 R 定义有两种代数运算 “+”
 和 “·” 分别称为加法和乘法,并满足下列条件:
 . .
   .
   1 (R, +) 是一个交换群,即 (R, +) 是一个群,且对任

     意 a, b ∈ R, 有
                   a + b = b + a.




.




                                                         .
..                                                   .

                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 定义                                                              .
..
 设 R 是一个非空集合,在 R 定义有两种代数运算 “+”
 和 “·” 分别称为加法和乘法,并满足下列条件:
 . .
   .
   1 (R, +) 是一个交换群,即 (R, +) 是一个群,且对任

     意 a, b ∈ R, 有
                   a + b = b + a.
 . R 关于乘法 “·” 适合结合律,即对任意 a, b, c ∈ R, 有
 .
 .   2



                (a · b) · c = a · (b · c);



.




                                                                 .
..                                                           .

                                      .      .   .   .   .           .

         广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
环的定义
                      子环、理想和商环




 .
 定义                                                                         .
..
 设 R 是一个非空集合,在 R 定义有两种代数运算 “+”
 和 “·” 分别称为加法和乘法,并满足下列条件:
 . .
   .
   1 (R, +) 是一个交换群,即 (R, +) 是一个群,且对任

     意 a, b ∈ R, 有
                   a + b = b + a.
 . R 关于乘法 “·” 适合结合律,即对任意 a, b, c ∈ R, 有
 .
 .   2



                          (a · b) · c = a · (b · c);

 . 分配律成立,即对任意 a, b, c ∈ R,有
 .
 .   3



.        a · (b + c) = a · b + a · c,    (b + c) · a = b · a + c · a.




                                                                            .
..                                                                      .

                                                .      .   .   .    .           .

               广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




.
则称 R 关于 “+” 和 “·” 构成一个环,记为           (R, +, ·).           .
.




                                                          .
..                                                    .




                             .   .   .     .      .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 Example                                               .
..
 整数集 Z 关于整数的加法、乘法构成一个环。
 .




                                                       .
 ..                                                .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 Example                                               .
..
 整数集 Z 关于整数的加法、乘法构成一个环。
 .




                                                       .
 ..                                                .
 .
                                                       .



.




                                                       .
..                                                 .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 Example                                               .
..
 整数集 Z 关于整数的加法、乘法构成一个环。
 .




                                                       .
 ..                                                .
 .
 .  .
    .
    1 (Z, +) 是个交换群;                                    .



.




                                                       .
..                                                 .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                 .
..
 整数集 Z 关于整数的加法、乘法构成一个环。
 .




                                                         .
 ..                                                  .
 .
 .  .
    .
    1 (Z, +) 是个交换群;                                      .

 . 乘法满足结合律;
 .
 .   2



.




                                                         .
..                                                   .




                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 Example                                               .
..
 整数集 Z 关于整数的加法、乘法构成一个环。
 .




                                                       .
 ..                                                .
 .
  . .
    .
    1 (Z, +) 是个交换群;                                    .

 2
  . 乘法满足结合律;
   .
   .

. . 加法对乘法满足分配律。
 3 .
   .




                                                       .
..                                                 .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                               .
..
 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于
 多项式的加法和乘法构成一个环。
 .




                                                    .
 ..                                  .




                              .   .   .     .   .   .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                               .
..
 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于
 多项式的加法和乘法构成一个环。
 .




                                                        .
 ..                                  .
 .
                                       .



.




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                               .
..
 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于
 多项式的加法和乘法构成一个环。
 .




                                                        .
 ..                                  .
 .
 .  .
    .
    1 (F[x], +) 是一个交换群;                .



.




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                               .
..
 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于
 多项式的加法和乘法构成一个环。
 .




                                                         .
 ..                                  .
 .
 .  .
    .
    1 (F[x], +) 是一个交换群;                .

 . F[x] 的乘法 “·” 满足结合律;
 .
 .   2



.




                                                         .
..                                                   .




                               .   .   .     .   .       .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                               .
..
 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于
 多项式的加法和乘法构成一个环。
 .




                                                        .
 ..                                  .
 .
  . .
    .
    1 (F[x], +) 是一个交换群;                .

 2
  . F[x] 的乘法 “·” 满足结合律;
   .
   .

. . F[x] 中的加法满足对乘法的分配律。
 3 .
   .




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                              .
..
 Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加
 法和乘法构成一个环。
 .




                                                    .
 ..                                 .




                              .   .   .     .   .   .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                              .
..
 Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加
 法和乘法构成一个环。
 .




                                                        .
 ..                                 .
 .
                                      .



.




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                              .
..
 Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加
 法和乘法构成一个环。
 .




                                                        .
 ..                                 .
 .
 .  .
    .
    1 (M (R), +) 是一个交换群;
        n
                                      .



.




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                              .
..
 Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加
 法和乘法构成一个环。
 .




                                                         .
 ..                                 .
 .
 .  .
    .
    1 (M (R), +) 是一个交换群;
        n
                                      .

 . Mn(R) 的乘法 “·” 满足结合律;
 .
 .   2



.




                                                         .
..                                                   .




                               .   .   .     .   .       .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                              .
..
 Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加
 法和乘法构成一个环。
 .




                                                        .
 ..                                 .
 .
  . .
    .
    1 (M (R), +) 是一个交换群;
        n
                                      .

 2
  . Mn(R) 的乘法 “·” 满足结合律;
   .
   .

. . Mn (R) 中的加法满足对乘法的分配律。
 3 .
   .




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
           子环、理想和商环




 .
 定义                                                   .
..




.




                                                      .
..                                                .




                            .   .   .     .   .           .

      广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 . .
   .
   1 在环 R 中,加法的单位元称为零元,记为 0;




.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 定义                                                      .
..
 . .
   .
   1 在环 R 中,加法的单位元称为零元,记为 0;



 . a ∈ R 关于加法的逆元称为 a 的负元,记为 −a。
 .
 .   2




.




                                                         .
..                                                   .




                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环




 .
 定义                                                           .
..
 . .
   .
   1 在环 R 中,加法的单位元称为零元,记为 0;



 . a ∈ R 关于加法的逆元称为 a 的负元,记为 −a。
 .
 .   2



 . 如果环 R 的乘法适合交换律,即 ab = ba 对任
 .
 .   3

         意 a, b ∈ R 成立,那么称 R 为交换环。


.




                                                              .
..                                                        .




                                    .   .   .     .   .           .

              广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环




 .
 定义                                                           .
..
 . .
   .
   1 在环 R 中,加法的单位元称为零元,记为 0;



 . a ∈ R 关于加法的逆元称为 a 的负元,记为 −a。
 .
 .   2



 . 如果环 R 的乘法适合交换律,即 ab = ba 对任
 .
 .   3

         意 a, b ∈ R 成立,那么称 R 为交换环。

 . 环的乘法不一定有单位元,若有,则称 R 是有单位元的
 .
 .   4


.        环,并用 1 表示该环的单位元。




                                                              .
..                                                        .




                                    .   .   .     .   .           .

              广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 定理                                                      .
..
 设 R 是一个环,a, b ∈ R, m, n 是正整数,则




.




                                                         .
..                                                   .



                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 定理                                                      .
..
 设 R 是一个环,a, b ∈ R, m, n 是正整数,则
 . .
   .
   1 a · 0 = 0 · a = 0:




.




                                                         .
..                                                   .



                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 定理                                                         .
..
 设 R 是一个环,a, b ∈ R, m, n 是正整数,则
 . .
   .
   1 a · 0 = 0 · a = 0:



 . a(−b) = (−a)b = −(ab);
 .
 .   2




.




                                                            .
..                                                      .



                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




 .
 定理                                                         .
..
 设 R 是一个环,a, b ∈ R, m, n 是正整数,则
 . .
   .
   1 a · 0 = 0 · a = 0:



 . a(−b) = (−a)b = −(ab);
 .
 .   2



 . m(ab) = (ma)b = a(mb);
 .
 .   3




.




                                                            .
..                                                      .



                                  .   .   .     .   .           .

          广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




 .
 定理                                                         .
..
 设 R 是一个环,a, b ∈ R, m, n 是正整数,则
 . .
   .
   1 a · 0 = 0 · a = 0:



 . a(−b) = (−a)b = −(ab);
 .
 .   2



 . m(ab) = (ma)b = a(mb);
 .
 .   3



 . am · an = am+n;
 .
 .   4



.




                                                            .
..                                                      .



                                  .   .   .     .   .           .

          广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 定理                                                          .
..
 设 R 是一个环,a, b ∈ R, m, n 是正整数,则
  ..
   .
   1 a · 0 = 0 · a = 0:


 2
  . a(−b) = (−a)b = −(ab);
   .
   .

 3
  . m(ab) = (ma)b = a(mb);
   .
   .

 4
  . am · an = am+n;
   .
   .

. . (a ) = a .
 5 . m n
   .          mn




                                                             .
..                                                       .



                                   .   .   .     .   .           .

           广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




.
证明 1,a · 0 = 0 · a = 0;
.                                                           .




                                                            .
..                                                      .




                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




.
证明 1,a · 0 = 0 · a = 0;
.                                                           .




                                                            .
..                                                      .
.
   a·0                                                      .




.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




.
证明 1,a · 0 = 0 · a = 0;
.                                                           .




                                                            .
..                                                      .
.
   a · 0 = a · (0 + 0)                                      .




.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




.
证明 1,a · 0 = 0 · a = 0;
.                                                           .




                                                            .
..                                                      .
.
   a · 0 = a · (0 + 0)                                      .
       =a·0+a·0


.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




.
证明 1,a · 0 = 0 · a = 0;
.                                                           .




                                                            .
..                                                      .
.
   a · 0 = a · (0 + 0)                                      .
        =a·0+a·0
     两边加上 −a · 0 有 0 = a · 0。
.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




.
证明 1,a · 0 = 0 · a = 0;
.                                                           .




                                                            .
..                                                      .
.
   a · 0 = a · (0 + 0)                                      .
        =a·0+a·0
     两边加上 −a · 0 有 0 = a · 0。
.    类似可以证明:0 · a = 0。




                                                            .
..                                                      .




                                  .   .   .     .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                         .




                                                          .
..                                                    .




                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                         .




                                                          .
..                                                    .
.
   a(−b) + ab                                             .




.




                                                          .
..                                                    .




                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                         .




                                                          .
..                                                    .
.
   a(−b) + ab = a(−b + b)                                 .




.




                                                          .
..                                                    .




                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                         .




                                                          .
..                                                    .
.
   a(−b) + ab = a(−b + b)                                 .
           =a·0


.




                                                          .
..                                                    .




                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                         .




                                                          .
..                                                    .
.
   a(−b) + ab = a(−b + b)                                 .
           =a·0=0


.




                                                          .
..                                                    .




                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                          .




                                                           .
..                                                     .
.
   a(−b) + ab = a(−b + b)                                  .
            =a·0=0
     两边加上 −(ab) 有 a(−b) = −(ab);

.




                                                           .
..                                                     .




                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                          .




                                                           .
..                                                     .
.
   a(−b) + ab = a(−b + b)                                  .
            =a·0=0
     两边加上 −(ab) 有 a(−b) = −(ab);

.    类似可以证明:(−a)b = −(ab)。




                                                           .
..                                                     .




                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




.
证明 2,a(−b) = (−a)b = −(ab);
.                                                         .




                                                          .
..                                                    .
.
   a(−b) + ab = a(−b + b)                                 .
           =a·0=0
   两边加上 −(ab) 有 a(−b) = −(ab);

. 类似可以证明:(−a)b = −(ab)。




                                                          .
..                                                    .
.
剩下几个小题作为练习,请自己解决。
.                                                         .




                                                          .
..                                                    .



                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环




 .
 Example                                                                 .
..
 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集
 合。在 Zn 上定义加法和乘法

.          [a] + [b] = [a + b],   [a] · [b] = [a · b].




                                                                         .
..                                                                   .




                                           .     .       .   .   .           .

            广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环




 .
 Example                                                                 .
..
 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集
 合。在 Zn 上定义加法和乘法

.          [a] + [b] = [a + b],   [a] · [b] = [a · b].




                                                                         .
..                                                                   .
.
                                                                         .
.




                                                                         .
..                                                                   .




                                           .     .       .   .   .           .

            广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环




 .
 Example                                                                 .
..
 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集
 合。在 Zn 上定义加法和乘法

.          [a] + [b] = [a + b],   [a] · [b] = [a · b].




                                                                         .
..                                                                   .
.
 . Zn
 .
 .   1   关于上述加法和乘法构成一个有单位元 [1] 的交换环; .
.




                                                                         .
..                                                                   .




                                           .     .       .   .   .           .

            广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环




 .
 Example                                                                 .
..
 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集
 合。在 Zn 上定义加法和乘法

.          [a] + [b] = [a + b],   [a] · [b] = [a · b].




                                                                         .
..                                                                   .
.
  . Zn 关于上述加法和乘法构成一个有单位元 [1] 的交换环; .
   .
   . 1


. . 这个环称为整数模 n 的剩余类环。
   .
   . 2




                                                                         .
..                               .




                                           .     .       .   .   .           .

            广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 定义                                              .
..
 设 (R, +, ·) 是一个环,如果存在 a, b ∈ R, a = 0, b = 0,
 但 ab = 0, 那么称 R 是有零因子环,否则称 R 为无零因子环.
 .




                                                       .
 ..                                            .




                                 .   .   .     .   .   .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                                                .
..
 Z
 . 6 是有零因子环,Z7 是无零因子环。




                                                        .
 ..                                                 .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                                                .
..
 Z
 . 6 是有零因子环,Z7 是无零因子环。




                                                        .
 ..                                                 .
 .
 .  .
    .
    1 [2] · [3] = [6]                                   .




.




                                                        .
..                                                  .
                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                 .
..
 Z
 . 6 是有零因子环,Z7 是无零因子环。




                                                         .
 ..                                                  .
 .
 .  .
    .
    1 [2] · [3] = [6] = 0;                               .




.




                                                         .
..                                                   .
                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                 .
..
 Z
 . 6 是有零因子环,Z7 是无零因子环。




                                                         .
 ..                                                  .
 .
 .  .
    .
    1 [2] · [3] = [6] = 0;                               .

 .  .
    . 列出非零元的乘法表:
    2




.




                                                         .
..                                                   .
                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                   .
..
 Z
 . 6 是有零因子环,Z7 是无零因子环。




                                                           .
 ..                                                    .
 .
 .  .
    .
    1 [2] · [3] = [6] = 0;                                 .

 .  .
    . 列出非零元的乘法表:
    2



              · [1] [2] [3] [4] [5] [6]
             [1] [1] [2] [3] [4] [5] [6]
             [2]     [4] [6] [1] [3] [5]
             [3]         [2] [5] [1] [4]
             [4]             [2] [6] [3]
             [5]                 [4] [2]
.            [6]                     [1]




                                                           .
..                                                     .
                                 .    .    .   .   .           .

         广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
           子环、理想和商环




.
请给出其他有零因子环和无零因子环的例子。
.                                                     .




                                                      .
..                                                .




                            .   .   .     .   .           .

      广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




 .
 定理                                                         .
..
 设 R 是无零因子环,那么
 . .
   .
   1 若 a = 0, ab = ac, 则 b = c;


.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环




 .
 定理                                                          .
..
 设 R 是无零因子环,那么
 .  .
    .
    1 若 a = 0, ab = ac, 则 b = c;


 .  .
 . . 若 a = 0, ba = ca, 则 b = c。
    2




                                                             .
 ..                                                      .




                                   .   .   .     .   .           .

            广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环




 .
 定理                                                          .
..
 设 R 是无零因子环,那么
 .  .
    .
    1 若 a = 0, ab = ac, 则 b = c;


 .  .
 . . 若 a = 0, ba = ca, 则 b = c。
    2




                                                             .
 ..                                                      .
 .
 .  .
    .
    1 ab = ac                                                .




.




                                                             .
..                                                       .


                                   .   .   .     .   .           .

            广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环




 .
 定理                                                              .
..
 设 R 是无零因子环,那么
  . .
    .
    1 若 a = 0, ab = ac, 则 b = c;


  . .
 . . 若 a = 0, ba = ca, 则 b = c。
    2




                                                                 .
 ..                                                          .
 .
  . .
    .
    1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0                       .




.




                                                                 .
..                                                           .


                                       .     .   .   .   .           .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环




 .
 定理                                                              .
..
 设 R 是无零因子环,那么
  . .
    .
    1 若 a = 0, ab = ac, 则 b = c;


  . .
 . . 若 a = 0, ba = ca, 则 b = c。
    2




                                                                 .
 ..                                                          .
 .
  . .
    .
    1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0                       .
      因为 a = 0,且 R 中无零因子,所
      以 b − c = 0,
.




                                                                 .
..                                                           .


                                       .     .   .   .   .           .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环




 .
 定理                                                              .
..
 设 R 是无零因子环,那么
  . .
    .
    1 若 a = 0, ab = ac, 则 b = c;


  . .
 . . 若 a = 0, ba = ca, 则 b = c。
    2




                                                                 .
 ..                                                          .
 .
  . .
    .
    1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0                       .
      因为 a = 0,且 R 中无零因子,所
      以 b − c = 0,即 a = b;
.




                                                                 .
..                                                           .


                                       .     .   .   .   .           .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环




 .
 定理                                                              .
..
 设 R 是无零因子环,那么
  . .
    .
    1 若 a = 0, ab = ac, 则 b = c;


  . .
 . . 若 a = 0, ba = ca, 则 b = c。
    2




                                                                 .
 ..                                                          .
 .
  . .
    .
    1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0                       .
      因为 a = 0,且 R 中无零因子,所
      以 b − c = 0,即 a = b;
  ..
. . 证明与上面类似。
   2




                                                                 .
..                                                           .


                                       .     .   .   .   .           .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是一个环,如果 R 满足




.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是一个环,如果 R 满足
 . .
   .
   1 有单位元;




.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是一个环,如果 R 满足
 . .
   .
   1 有单位元;


 . .
   . 乘法交换律;
   2




.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 定义                                                      .
..
 设 R 是一个环,如果 R 满足
 . .
   .
   1 有单位元;


 . .
   . 乘法交换律;
   2


 . 无零因子。
 .
 .   3


.




                                                         .
..                                                   .




                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是一个环,如果 R 满足
 . .
   .
   1 有单位元;


 . .
   . 乘法交换律;
   2


 . 无零因子。
 .
 .
 3


则称 R 是整环。
.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是一个环,如果 R 满足
 . .
   .
   1 有单位元;


 . .
   . 乘法交换律;
   2


 . 无零因子。
 .
 .
 3


则称 R 是整环。
.




                                                        .
..                                                  .
.
有单位的交换环,无零因子。
.                                                       .




                                                        .
..                                                  .



                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                   .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
 3 .
   .     是整环;




                                                           .
..                                                     .




                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                   .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
   .
   . 3   是整环;




                                                           .
..                                                     .
.
    . 交换性显然;
    .
    .1                                                     .



.




                                                           .
..                                                     .



                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                   .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
   .
   . 3   是整环;




                                                           .
..                                                     .
.
    . 交换性显然;有单位元 1;
    .
    .1                                                     .



.




                                                           .
..                                                     .



                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                   .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
   .
   . 3   是整环;




                                                           .
..                                                     .
.
    . 交换性显然;有单位元 1;显然无零因子;
    .
    .1                                                     .



.




                                                           .
..                                                     .



                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                   .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
   .
   . 3   是整环;




                                                           .
..                                                     .
.
    . 交换性显然;有单位元 1;显然无零因子;
    .
    .1                                                     .
    . [2] · [3] = [0],有零因子;
    .
    .2




.




                                                           .
..                                                     .



                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                   .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
   .
   . 3   是整环;




                                                           .
..                                                     .
.
    . 交换性显然;有单位元 1;显然无零因子;
    .
    .1                                                     .
    . [2] · [3] = [0],有零因子;
    .
    .2


    . 交换性显然;
    .
    .3


.




                                                           .
..                                                     .



                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                   .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
   .
   . 3   是整环;




                                                           .
..                                                     .
.
    . 交换性显然;有单位元 1;显然无零因子;
    .
    .1                                                     .
    . [2] · [3] = [0],有零因子;
    .
    .2


    . 交换性显然;有单位元 [1];
    .
    .3


.




                                                           .
..                                                     .



                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                     子环、理想和商环




 .
 Example                                                        .
..
  ..
   .
   1 Z 是整环;


  ..
   . 6 不是整环;
   2 Z


. . Z7
   .
   . 3    是整环;




                                                                .
..                                                          .
.
    . 交换性显然;有单位元 1;显然无零因子;
    .
    .1                             .
    . [2] · [3] = [0],有零因子;
    .
    .2


    . 交换性显然;有单位元 [1];由前面的例子可以知道,没有
    .
    .3


.        零因子。




                                                                .
..                                                          .



                                      .   .   .     .   .           .

                广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 Example                                               .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                       .
 ..                                                .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




 .
 Example                                                  .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                          .
 ..                                                   .
 .
     设 n = ab,1 < a, b < n;                               .




.




                                                          .
..                                                    .



                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                     子环、理想和商环




 .
 Example                                                        .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                                .
 ..                                                         .
 .
     设 n = ab,1 < a, b < n;                                     .
     [a] = [0], [b] = [0];




.




                                                                .
..                                                          .



                                      .   .   .     .   .           .

               广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
环的定义
                        子环、理想和商环




 .
 Example                                                           .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                                   .
 ..                                                            .
 .
     设 n = ab,1 < a, b < n;                                        .
     [a] = [0], [b] = [0];
     [a] · [b] = [ab]


.




                                                                   .
..                                                             .



                                         .   .   .     .   .           .

               广州大学数学与信息科学学院       裴定一、徐详 《信息安全数学基础》
环的定义
                      子环、理想和商环




 .
 Example                                                         .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                                 .
 ..                                                          .
 .
     设 n = ab,1 < a, b < n;                                      .
     [a] = [0], [b] = [0];
     [a] · [b] = [ab] = [n]


.




                                                                 .
..                                                           .



                                       .   .   .     .   .           .

               广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
                     子环、理想和商环




 .
 Example                                                             .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                                     .
 ..                                                              .
 .
     设 n = ab,1 < a, b < n;                                          .
     [a] = [0], [b] = [0];
     [a] · [b] = [ab] = [n] = [0];


.




                                                                     .
..                                                               .



                                           .   .   .     .   .           .

               广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
                     子环、理想和商环




 .
 Example                                                             .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                                     .
 ..                                                              .
 .
     设 n = ab,1 < a, b < n;                                          .
     [a] = [0], [b] = [0];
     [a] · [b] = [ab] = [n] = [0];
     Zn 有零因子。
.




                                                                     .
..                                                               .



                                           .   .   .     .   .           .

               广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
                     子环、理想和商环




 .
 Example                                                             .
..
 如果 n 是合数,则 Zn 不是整环。
 .




                                                                     .
 ..                                                              .
 .
     设 n = ab,1 < a, b < n;                                          .
     [a] = [0], [b] = [0];
     [a] · [b] = [ab] = [n] = [0];
     Zn 有零因子。
.    当 n 为合数时,Zn 不是整环。




                                                                     .
..                                                               .



                                           .   .   .     .   .           .

               广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 Example                                                .
..
 如果 n 是素数,则 Zn 是整环。
 .




                                                        .
 ..                                                 .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                 .
..
 如果 n 是素数,则 Zn 是整环。
 .




                                                         .
 ..                                                  .
 .
     设 [a] · [b] = [0];                                  .




.




                                                         .
..                                                   .




                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




 .
 Example                                                    .
..
 如果 n 是素数,则 Zn 是整环。
 .




                                                            .
 ..                                                     .
 .
     设 [a] · [b] = [0];                                     .
     有 n | ab;


.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




 .
 Example                                                    .
..
 如果 n 是素数,则 Zn 是整环。
 .




                                                            .
 ..                                                     .
 .
     设 [a] · [b] = [0];                                     .
     有 n | ab;
     n 是素数,所以 n | a 或 n | b;

.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环




 .
 Example                                                     .
..
 如果 n 是素数,则 Zn 是整环。
 .




                                                             .
 ..                                                      .
 .
     设 [a] · [b] = [0];                                      .
     有 n | ab;
     n 是素数,所以 n | a 或 n | b;

.    [a] = 0 或 [b] = 0。




                                                             .
..                                                       .




                                   .   .   .     .   .           .

             广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                 .
..
 Q[x] 是整环吗?
 .




                                                         .
 ..                                                  .




                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                 .
..
 Q[x] 是整环吗?
 .




                                                         .
 ..                                                  .
 .
 是整环。
 .                                                       .




                                                         .
 ..                                                  .




                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是有单位元的环,a ∈ R,若存在 b ∈ R 使得

                 ab = ba = 1,

则称 a 是可逆元,
.




                                                        .
..                                                  .




                                .   .   .   .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是有单位元的环,a ∈ R,若存在 b ∈ R 使得

                 ab = ba = 1,

则称 a 是可逆元,b 称为 a 的逆元,记为 a−1
.




                                                        .
..                                                  .




                                .   .   .   .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环



 .
 Example                                                 .
..
 Z7 中哪些元有逆?
 .




                                                         .
 ..                                                  .




                               .   .   .     .   .           .

       广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环



 .
 Example                                                             .
..
 Z7 中哪些元有逆?
 .




                                                                     .
 ..                                                              .
 .
     列出非零元的乘法表:                                                      .

            ·    [1]   [2]   [3]   [4]   [5]   [6]
           [1]   [1]   [2]   [3]   [4]   [5]   [6]
           [2]   [2]   [4]   [6]   [1]   [3]   [5]
           [3]   [3]   [6]   [2]   [5]   [1]   [4]
           [4]   [4]   [1]   [5]   [2]   [6]   [3]
           [5]   [5]   [3]   [1]   [6]   [4]   [2]
           [6]   [6]   [5]   [4]   [3]   [2]   [1]

.




                                                                     .
..                                                               .
                                         .     .     .   .   .           .

       广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
                      子环、理想和商环



 .
 Example                                                                        .
..
 Z7 中哪些元有逆?
 .




                                                                                .
 ..                                                                         .
 .
     列出非零元的乘法表:                                                                 .

                      ·    [1]    [2]   [3]   [4]   [5]   [6]
                     [1]   [1]    [2]   [3]   [4]   [5]   [6]
                     [2]   [2]    [4]   [6]   [1]   [3]   [5]
                     [3]   [3]    [6]   [2]   [5]   [1]   [4]
                     [4]   [4]    [1]   [5]   [2]   [6]   [3]
                     [5]   [5]    [3]   [1]   [6]   [4]   [2]
                     [6]   [6]    [5]   [4]   [3]   [2]   [1]

.    [1], [2], · · · , [6] 均有逆。




                                                                                .
..                                                                          .
                                                    .     .     .   .   .           .

               广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环


 .
 Example                                                  .
..
 Z
 . 6 中哪些元有逆?




                                                          .
 ..                                                   .




                                .   .   .     .   .           .

        广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环


 .
 Example                                                              .
..
 Z
 . 6 中哪些元有逆?




                                                                      .
 ..                                                               .
 .
     列出非零元的乘法表:                                                       .

              ·    [1]   [2]    [3]   [4]   [5]
             [1]   [1]   [2]    [3]   [4]   [5]
             [2]   [2]   [4]    [0]   [2]   [4]
             [3]   [3]   [0]    [3]   [0]   [3]
             [4]   [4]   [2]    [0]   [4]   [2]
             [5]   [5]   [4]    [3]   [4]   [1]




.




                                                                      .
..                                                                .
                                        .         .   .   .   .           .

       广州大学数学与信息科学学院           裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环


 .
 Example                                                                   .
..
 Z
 . 6 中哪些元有逆?




                                                                           .
 ..                                                                    .
 .
     列出非零元的乘法表:                                                            .

                  ·     [1]   [2]    [3]   [4]   [5]
                 [1]    [1]   [2]    [3]   [4]   [5]
                 [2]    [2]   [4]    [0]   [2]   [4]
                 [3]    [3]   [0]    [3]   [0]   [3]
                 [4]    [4]   [2]    [0]   [4]   [2]
                 [5]    [5]   [4]    [3]   [4]   [1]

     只有 [1], [5] 有逆元。


.




                                                                           .
..                                                                     .
                                             .         .   .   .   .           .

           广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环


 .
 Example                                                                   .
..
 Z
 . 6 中哪些元有逆?




                                                                           .
 ..                                                                    .
 .
     列出非零元的乘法表:                                                            .

                  ·     [1]   [2]    [3]   [4]   [5]
                 [1]    [1]   [2]    [3]   [4]   [5]
                 [2]    [2]   [4]    [0]   [2]   [4]
                 [3]    [3]   [0]    [3]   [0]   [3]
                 [4]    [4]   [2]    [0]   [4]   [2]
                 [5]    [5]   [4]    [3]   [4]   [1]

     只有 [1], [5] 有逆元。
     仔细观察不难发现,有逆的元素均与 6 互素。
.




                                                                           .
..                                                                     .
                                             .         .   .   .   .           .

           广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环


 .
 Example                                                                   .
..
 Z
 . 6 中哪些元有逆?




                                                                           .
 ..                                                                    .
 .
     列出非零元的乘法表:                                                            .

                  ·     [1]   [2]    [3]   [4]   [5]
                 [1]    [1]   [2]    [3]   [4]   [5]
                 [2]    [2]   [4]    [0]   [2]   [4]
                 [3]    [3]   [0]    [3]   [0]   [3]
                 [4]    [4]   [2]    [0]   [4]   [2]
                 [5]    [5]   [4]    [3]   [4]   [1]

     只有 [1], [5] 有逆元。
     仔细观察不难发现,有逆的元素均与 6 互素。而在上一个
.    例子 中(Z7 ),有逆的元素均与 7 互素。




                                                                           .
..                              .
                                             .         .   .   .   .           .

           广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 定义                                                    .
..
 设 R 是至少含有两个元素的环,


.




                                                       .
..                                                 .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环




 .
 定义                                                    .
..
 设 R 是至少含有两个元素的环,
 . .
   .
   1 如果 R 中每个非零元均可逆,则称 R 是一个除环。


.




                                                       .
..                                                 .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是至少含有两个元素的环,
 .  .
    .
    1 如果 R 中每个非零元均可逆,则称 R 是一个除环。


 .  .
 . . 交换的除环称为域。
    2




                                                        .
 ..                                                 .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
             子环、理想和商环




 .
 定义                                                     .
..
 设 R 是至少含有两个元素的环,
 .  .
    .
    1 如果 R 中每个非零元均可逆,则称 R 是一个除环。


 .  .
 . . 交换的除环称为域。
    2




                                                        .
 ..                                                 .
 .
 除环中所有非零元素构成的集合在乘法下构成一个群。
 .                                                      .




                                                        .
 ..                                                 .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
              子环、理想和商环




 .
 Example                                                 .
..
 设 p 是一个素数,则 (Zp , +, ·) 是一个域。
 .




                                                         .
 ..                                                  .




                               .   .   .     .   .           .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




 .
 Example                                                  .
..
 设 p 是一个素数,则 (Zp , +, ·) 是一个域。
 .




                                                          .
 ..                                                   .
 .
 .  .
    .
    1 假定 [a] = [0],有 (a, p) = 1;                          .




.




                                                          .
..                                                    .



                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
               子环、理想和商环




 .
 Example                                                    .
..
 设 p 是一个素数,则 (Zp , +, ·) 是一个域。
 .




                                                            .
 ..                                                     .
 .
 .  .
    .
    1 假定 [a] = [0],有 (a, p) = 1;                            .

 .  .
    . 存在 s, t ∈ Z 使得
    2

                     as + pt = 1;



.




                                                            .
..                                                      .



                                    .   .   .   .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环




 .
 Example                                                     .
..
 设 p 是一个素数,则 (Zp , +, ·) 是一个域。
 .




                                                             .
 ..                                                      .
 .
 .  .
    .
    1 假定 [a] = [0],有 (a, p) = 1;                             .

 .  .
    . 存在 s, t ∈ Z 使得
    2

                      as + pt = 1;

 . as ≡ 1 (mod p);
 .
 .   3



.




                                                             .
..                                                       .



                                     .   .   .   .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环




 .
 Example                                                      .
..
 设 p 是一个素数,则 (Zp , +, ·) 是一个域。
 .




                                                              .
 ..                                                       .
 .
 .  .
    .
    1 假定 [a] = [0],有 (a, p) = 1;                              .

 .  .
    . 存在 s, t ∈ Z 使得
    2

                       as + pt = 1;

  . as ≡ 1 (mod p);
  3.
   .

. . [as] = [1]
  4.
   .




                                                              .
..                                                        .



                                      .   .   .   .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                     子环、理想和商环




 .
 Example                                                            .
..
 设 p 是一个素数,则 (Zp , +, ·) 是一个域。
 .




                                                                    .
 ..                                                             .
 .
 .  .
    .
    1 假定 [a] = [0],有 (a, p) = 1;                                    .

 .  .
    . 存在 s, t ∈ Z 使得
    2

                             as + pt = 1;

  . as ≡ 1 (mod p);
  3.
   .

. . [as] = [1] ⇒ [a] · [s] = [1]。
  4.
   .




                                                                    .
..                                                              .



                                            .   .   .   .   .           .

              广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                   .
 ..                             .




                             .   .   .     .   .   .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
            子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                       .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .




.




                                                       .
..                                                 .
                             .   .   .     .   .       .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                           .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab




.




                                                           .
..                                                     .
                                 .   .   .     .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                           .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b




.




                                                           .
..                                                     .
                                 .   .   .     .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                           .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;




.




                                                           .
..                                                     .
                                   .   .   .   .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                    子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                               .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab




.




                                                               .
..                                                         .
                                     .   .   .     .   .       .

               广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                  子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                             .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb)




.




                                                             .
..                                                       .
                                   .   .   .     .   .       .

             广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                           .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;




.




                                                           .
..                                                     .
                                   .   .   .   .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                           .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,




.




                                                           .
..                                                     .
                                   .   .   .   .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                  n;




.




                                                                .
..                                                          .
                                   .   .        .   .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                  n;
     mab




.




                                                                .
..                                                          .
                                   .   .        .   .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                 .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                   n;
     mab = a(mb)




.




                                                                 .
..                                                           .
                                    .   .        .   .   .       .

            广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                  n;
     mab = a(mb) = 0;




.




                                                                .
..                                                          .
                                   .   .        .   .   .       .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                    子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                  .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                    n;
     mab = a(mb) = 0;
     0 = mab



.




                                                                  .
..                                                            .
                                     .   .        .   .   .       .

               广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                  n;
     mab = a(mb) = 0;
     0 = mab = (ma)b



.




                                                                .
..                                                          .
                                   .   .        .   .   .       .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                  n;
     mab = a(mb) = 0;
     0 = mab = (ma)b ⇒ ma = 0;



.




                                                                .
..                                                          .
                                   .   .        .   .   .       .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                   子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                 .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                   n;
     mab = a(mb) = 0;
     0 = mab = (ma)b ⇒ ma = 0;
     n   m,

.




                                                                 .
..                                                           .
                                    .   .        .   .   .       .

              广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环的定义
                 子环、理想和商环



 .
 定理                               .
..
 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都
 . ∞, 或都为某一有限素数。
 为




                                                                .
 ..                             .
 .
    设 a = 0,且 a 的阶为 n = ∞;        .
     设 b = 0,则有 nab = (na)b = 0;
     0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0;
     故 b 的阶是个有限数,设为 m,有 m                  n;
     mab = a(mb) = 0;
     0 = mab = (ma)b ⇒ ma = 0;
     n   m,故 n = m。

.




                                                                .
..                                                          .
                                   .   .        .   .   .       .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)
环(上)

More Related Content

Viewers also liked

In defense of pythagoras
In defense of pythagorasIn defense of pythagoras
In defense of pythagorasguest9e9e72
 
群(上)
群(上)群(上)
群(上)
zhangxl
 
矩阵及其运算
矩阵及其运算矩阵及其运算
矩阵及其运算
zhangxl
 
分支结构
分支结构分支结构
分支结构
zhangxl
 
双脑蓝图
双脑蓝图双脑蓝图
双脑蓝图microgts
 
Stock market game[1]
Stock market game[1]Stock market game[1]
Stock market game[1]guest9e9e72
 
Get&GO Paper Prototype
Get&GO Paper PrototypeGet&GO Paper Prototype
Get&GO Paper PrototypeInezAng
 
循环结构
循环结构循环结构
循环结构
zhangxl
 
C 语言概述
C 语言概述C 语言概述
C 语言概述
zhangxl
 
基础知识
基础知识基础知识
基础知识
zhangxl
 
Lst Ozone Creation ( Knit)
Lst Ozone Creation ( Knit)Lst Ozone Creation ( Knit)
Lst Ozone Creation ( Knit)ckurcan
 
Assignment5 Paper prototype
Assignment5 Paper prototypeAssignment5 Paper prototype
Assignment5 Paper prototypeInezAng
 
HRM
HRMHRM
HRM
Primark
 

Viewers also liked (14)

In defense of pythagoras
In defense of pythagorasIn defense of pythagoras
In defense of pythagoras
 
群(上)
群(上)群(上)
群(上)
 
Gov evidence
Gov evidenceGov evidence
Gov evidence
 
矩阵及其运算
矩阵及其运算矩阵及其运算
矩阵及其运算
 
分支结构
分支结构分支结构
分支结构
 
双脑蓝图
双脑蓝图双脑蓝图
双脑蓝图
 
Stock market game[1]
Stock market game[1]Stock market game[1]
Stock market game[1]
 
Get&GO Paper Prototype
Get&GO Paper PrototypeGet&GO Paper Prototype
Get&GO Paper Prototype
 
循环结构
循环结构循环结构
循环结构
 
C 语言概述
C 语言概述C 语言概述
C 语言概述
 
基础知识
基础知识基础知识
基础知识
 
Lst Ozone Creation ( Knit)
Lst Ozone Creation ( Knit)Lst Ozone Creation ( Knit)
Lst Ozone Creation ( Knit)
 
Assignment5 Paper prototype
Assignment5 Paper prototypeAssignment5 Paper prototype
Assignment5 Paper prototype
 
HRM
HRMHRM
HRM
 

More from zhangxl

行列式
行列式行列式
行列式
zhangxl
 
线性代数作业 2010-09
线性代数作业 2010-09线性代数作业 2010-09
线性代数作业 2010-09zhangxl
 
域(下)
域(下)域(下)
域(下)
zhangxl
 
同余式(下)
同余式(下)同余式(下)
同余式(下)
zhangxl
 
中国剩余定理(v1)
中国剩余定理(v1)中国剩余定理(v1)
中国剩余定理(v1)
zhangxl
 

More from zhangxl (10)

599 03
599 03599 03
599 03
 
599 02
599 02599 02
599 02
 
599 01
599 01599 01
599 01
 
599 12
599 12599 12
599 12
 
599 11
599 11599 11
599 11
 
行列式
行列式行列式
行列式
 
线性代数作业 2010-09
线性代数作业 2010-09线性代数作业 2010-09
线性代数作业 2010-09
 
域(下)
域(下)域(下)
域(下)
 
同余式(下)
同余式(下)同余式(下)
同余式(下)
 
中国剩余定理(v1)
中国剩余定理(v1)中国剩余定理(v1)
中国剩余定理(v1)
 

环(上)

  • 1. 环的定义 子环、理想和商环 . . . 环(上) . .. . 广州大学数学与信息科学学院 October 14, 2009 . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 2. 环的定义 子环、理想和商环 . §7.1 环的定义 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 3. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个非空集合,在 R 定义有两种代数运算 “+” 和 “·” 分别称为加法和乘法,并满足下列条件: . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 4. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个非空集合,在 R 定义有两种代数运算 “+” 和 “·” 分别称为加法和乘法,并满足下列条件: . . . 1 (R, +) 是一个交换群,即 (R, +) 是一个群,且对任 意 a, b ∈ R, 有 a + b = b + a. . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 5. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个非空集合,在 R 定义有两种代数运算 “+” 和 “·” 分别称为加法和乘法,并满足下列条件: . . . 1 (R, +) 是一个交换群,即 (R, +) 是一个群,且对任 意 a, b ∈ R, 有 a + b = b + a. . R 关于乘法 “·” 适合结合律,即对任意 a, b, c ∈ R, 有 . . 2 (a · b) · c = a · (b · c); . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 6. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个非空集合,在 R 定义有两种代数运算 “+” 和 “·” 分别称为加法和乘法,并满足下列条件: . . . 1 (R, +) 是一个交换群,即 (R, +) 是一个群,且对任 意 a, b ∈ R, 有 a + b = b + a. . R 关于乘法 “·” 适合结合律,即对任意 a, b, c ∈ R, 有 . . 2 (a · b) · c = a · (b · c); . 分配律成立,即对任意 a, b, c ∈ R,有 . . 3 . a · (b + c) = a · b + a · c, (b + c) · a = b · a + c · a. . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 7. 环的定义 子环、理想和商环 . 则称 R 关于 “+” 和 “·” 构成一个环,记为 (R, +, ·). . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 8. 环的定义 子环、理想和商环 . Example . .. 整数集 Z 关于整数的加法、乘法构成一个环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 9. 环的定义 子环、理想和商环 . Example . .. 整数集 Z 关于整数的加法、乘法构成一个环。 . . .. . . . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 10. 环的定义 子环、理想和商环 . Example . .. 整数集 Z 关于整数的加法、乘法构成一个环。 . . .. . . . . . 1 (Z, +) 是个交换群; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 11. 环的定义 子环、理想和商环 . Example . .. 整数集 Z 关于整数的加法、乘法构成一个环。 . . .. . . . . . 1 (Z, +) 是个交换群; . . 乘法满足结合律; . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 12. 环的定义 子环、理想和商环 . Example . .. 整数集 Z 关于整数的加法、乘法构成一个环。 . . .. . . . . . 1 (Z, +) 是个交换群; . 2 . 乘法满足结合律; . . . . 加法对乘法满足分配律。 3 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 13. 环的定义 子环、理想和商环 . Example . .. 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于 多项式的加法和乘法构成一个环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 14. 环的定义 子环、理想和商环 . Example . .. 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于 多项式的加法和乘法构成一个环。 . . .. . . . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 15. 环的定义 子环、理想和商环 . Example . .. 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于 多项式的加法和乘法构成一个环。 . . .. . . . . . 1 (F[x], +) 是一个交换群; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 16. 环的定义 子环、理想和商环 . Example . .. 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于 多项式的加法和乘法构成一个环。 . . .. . . . . . 1 (F[x], +) 是一个交换群; . . F[x] 的乘法 “·” 满足结合律; . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 17. 环的定义 子环、理想和商环 . Example . .. 设 F[x] 表示数域 F 上所有一元多项式组成的集合,F[x] 关于 多项式的加法和乘法构成一个环。 . . .. . . . . . 1 (F[x], +) 是一个交换群; . 2 . F[x] 的乘法 “·” 满足结合律; . . . . F[x] 中的加法满足对乘法的分配律。 3 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 18. 环的定义 子环、理想和商环 . Example . .. Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加 法和乘法构成一个环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 19. 环的定义 子环、理想和商环 . Example . .. Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加 法和乘法构成一个环。 . . .. . . . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 20. 环的定义 子环、理想和商环 . Example . .. Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加 法和乘法构成一个环。 . . .. . . . . . 1 (M (R), +) 是一个交换群; n . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 21. 环的定义 子环、理想和商环 . Example . .. Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加 法和乘法构成一个环。 . . .. . . . . . 1 (M (R), +) 是一个交换群; n . . Mn(R) 的乘法 “·” 满足结合律; . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 22. 环的定义 子环、理想和商环 . Example . .. Mn (R) 表示实数域上 n 阶矩阵的全体,Mn (R) 关于矩阵的加 法和乘法构成一个环。 . . .. . . . . . 1 (M (R), +) 是一个交换群; n . 2 . Mn(R) 的乘法 “·” 满足结合律; . . . . Mn (R) 中的加法满足对乘法的分配律。 3 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 23. 环的定义 子环、理想和商环 . 定义 . .. . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 24. 环的定义 子环、理想和商环 . 定义 . .. . . . 1 在环 R 中,加法的单位元称为零元,记为 0; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 25. 环的定义 子环、理想和商环 . 定义 . .. . . . 1 在环 R 中,加法的单位元称为零元,记为 0; . a ∈ R 关于加法的逆元称为 a 的负元,记为 −a。 . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 26. 环的定义 子环、理想和商环 . 定义 . .. . . . 1 在环 R 中,加法的单位元称为零元,记为 0; . a ∈ R 关于加法的逆元称为 a 的负元,记为 −a。 . . 2 . 如果环 R 的乘法适合交换律,即 ab = ba 对任 . . 3 意 a, b ∈ R 成立,那么称 R 为交换环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 27. 环的定义 子环、理想和商环 . 定义 . .. . . . 1 在环 R 中,加法的单位元称为零元,记为 0; . a ∈ R 关于加法的逆元称为 a 的负元,记为 −a。 . . 2 . 如果环 R 的乘法适合交换律,即 ab = ba 对任 . . 3 意 a, b ∈ R 成立,那么称 R 为交换环。 . 环的乘法不一定有单位元,若有,则称 R 是有单位元的 . . 4 . 环,并用 1 表示该环的单位元。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 28. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个环,a, b ∈ R, m, n 是正整数,则 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 29. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个环,a, b ∈ R, m, n 是正整数,则 . . . 1 a · 0 = 0 · a = 0: . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 30. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个环,a, b ∈ R, m, n 是正整数,则 . . . 1 a · 0 = 0 · a = 0: . a(−b) = (−a)b = −(ab); . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 31. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个环,a, b ∈ R, m, n 是正整数,则 . . . 1 a · 0 = 0 · a = 0: . a(−b) = (−a)b = −(ab); . . 2 . m(ab) = (ma)b = a(mb); . . 3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 32. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个环,a, b ∈ R, m, n 是正整数,则 . . . 1 a · 0 = 0 · a = 0: . a(−b) = (−a)b = −(ab); . . 2 . m(ab) = (ma)b = a(mb); . . 3 . am · an = am+n; . . 4 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 33. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个环,a, b ∈ R, m, n 是正整数,则 .. . 1 a · 0 = 0 · a = 0: 2 . a(−b) = (−a)b = −(ab); . . 3 . m(ab) = (ma)b = a(mb); . . 4 . am · an = am+n; . . . . (a ) = a . 5 . m n . mn . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 34. 环的定义 子环、理想和商环 . 证明 1,a · 0 = 0 · a = 0; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 35. 环的定义 子环、理想和商环 . 证明 1,a · 0 = 0 · a = 0; . . . .. . . a·0 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 36. 环的定义 子环、理想和商环 . 证明 1,a · 0 = 0 · a = 0; . . . .. . . a · 0 = a · (0 + 0) . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 37. 环的定义 子环、理想和商环 . 证明 1,a · 0 = 0 · a = 0; . . . .. . . a · 0 = a · (0 + 0) . =a·0+a·0 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 38. 环的定义 子环、理想和商环 . 证明 1,a · 0 = 0 · a = 0; . . . .. . . a · 0 = a · (0 + 0) . =a·0+a·0 两边加上 −a · 0 有 0 = a · 0。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 39. 环的定义 子环、理想和商环 . 证明 1,a · 0 = 0 · a = 0; . . . .. . . a · 0 = a · (0 + 0) . =a·0+a·0 两边加上 −a · 0 有 0 = a · 0。 . 类似可以证明:0 · a = 0。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 40. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 41. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . a(−b) + ab . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 42. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . a(−b) + ab = a(−b + b) . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 43. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . a(−b) + ab = a(−b + b) . =a·0 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 44. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . a(−b) + ab = a(−b + b) . =a·0=0 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 45. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . a(−b) + ab = a(−b + b) . =a·0=0 两边加上 −(ab) 有 a(−b) = −(ab); . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 46. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . a(−b) + ab = a(−b + b) . =a·0=0 两边加上 −(ab) 有 a(−b) = −(ab); . 类似可以证明:(−a)b = −(ab)。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 47. 环的定义 子环、理想和商环 . 证明 2,a(−b) = (−a)b = −(ab); . . . .. . . a(−b) + ab = a(−b + b) . =a·0=0 两边加上 −(ab) 有 a(−b) = −(ab); . 类似可以证明:(−a)b = −(ab)。 . .. . . 剩下几个小题作为练习,请自己解决。 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 48. 环的定义 子环、理想和商环 . Example . .. 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集 合。在 Zn 上定义加法和乘法 . [a] + [b] = [a + b], [a] · [b] = [a · b]. . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 49. 环的定义 子环、理想和商环 . Example . .. 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集 合。在 Zn 上定义加法和乘法 . [a] + [b] = [a + b], [a] · [b] = [a · b]. . .. . . . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 50. 环的定义 子环、理想和商环 . Example . .. 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集 合。在 Zn 上定义加法和乘法 . [a] + [b] = [a + b], [a] · [b] = [a · b]. . .. . . . Zn . . 1 关于上述加法和乘法构成一个有单位元 [1] 的交换环; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 51. 环的定义 子环、理想和商环 . Example . .. 设 Zn = {[0], [1], · · · , [n − 1]} 为整数模 n 的剩余类构成的集 合。在 Zn 上定义加法和乘法 . [a] + [b] = [a + b], [a] · [b] = [a · b]. . .. . . . Zn 关于上述加法和乘法构成一个有单位元 [1] 的交换环; . . . 1 . . 这个环称为整数模 n 的剩余类环。 . . 2 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 52. 环的定义 子环、理想和商环 . 定义 . .. 设 (R, +, ·) 是一个环,如果存在 a, b ∈ R, a = 0, b = 0, 但 ab = 0, 那么称 R 是有零因子环,否则称 R 为无零因子环. . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 53. 环的定义 子环、理想和商环 . Example . .. Z . 6 是有零因子环,Z7 是无零因子环。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 54. 环的定义 子环、理想和商环 . Example . .. Z . 6 是有零因子环,Z7 是无零因子环。 . .. . . . . . 1 [2] · [3] = [6] . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 55. 环的定义 子环、理想和商环 . Example . .. Z . 6 是有零因子环,Z7 是无零因子环。 . .. . . . . . 1 [2] · [3] = [6] = 0; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 56. 环的定义 子环、理想和商环 . Example . .. Z . 6 是有零因子环,Z7 是无零因子环。 . .. . . . . . 1 [2] · [3] = [6] = 0; . . . . 列出非零元的乘法表: 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 57. 环的定义 子环、理想和商环 . Example . .. Z . 6 是有零因子环,Z7 是无零因子环。 . .. . . . . . 1 [2] · [3] = [6] = 0; . . . . 列出非零元的乘法表: 2 · [1] [2] [3] [4] [5] [6] [1] [1] [2] [3] [4] [5] [6] [2] [4] [6] [1] [3] [5] [3] [2] [5] [1] [4] [4] [2] [6] [3] [5] [4] [2] . [6] [1] . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 58. 环的定义 子环、理想和商环 . 请给出其他有零因子环和无零因子环的例子。 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 59. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是无零因子环,那么 . . . 1 若 a = 0, ab = ac, 则 b = c; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 60. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是无零因子环,那么 . . . 1 若 a = 0, ab = ac, 则 b = c; . . . . 若 a = 0, ba = ca, 则 b = c。 2 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 61. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是无零因子环,那么 . . . 1 若 a = 0, ab = ac, 则 b = c; . . . . 若 a = 0, ba = ca, 则 b = c。 2 . .. . . . . . 1 ab = ac . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 62. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是无零因子环,那么 . . . 1 若 a = 0, ab = ac, 则 b = c; . . . . 若 a = 0, ba = ca, 则 b = c。 2 . .. . . . . . 1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 63. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是无零因子环,那么 . . . 1 若 a = 0, ab = ac, 则 b = c; . . . . 若 a = 0, ba = ca, 则 b = c。 2 . .. . . . . . 1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0 . 因为 a = 0,且 R 中无零因子,所 以 b − c = 0, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 64. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是无零因子环,那么 . . . 1 若 a = 0, ab = ac, 则 b = c; . . . . 若 a = 0, ba = ca, 则 b = c。 2 . .. . . . . . 1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0 . 因为 a = 0,且 R 中无零因子,所 以 b − c = 0,即 a = b; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 65. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是无零因子环,那么 . . . 1 若 a = 0, ab = ac, 则 b = c; . . . . 若 a = 0, ba = ca, 则 b = c。 2 . .. . . . . . 1 ab = ac ⇒ ab − ac = 0 ⇒ a(b − c) = 0 . 因为 a = 0,且 R 中无零因子,所 以 b − c = 0,即 a = b; .. . . 证明与上面类似。 2 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 66. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个环,如果 R 满足 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 67. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个环,如果 R 满足 . . . 1 有单位元; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 68. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个环,如果 R 满足 . . . 1 有单位元; . . . 乘法交换律; 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 69. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个环,如果 R 满足 . . . 1 有单位元; . . . 乘法交换律; 2 . 无零因子。 . . 3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 70. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个环,如果 R 满足 . . . 1 有单位元; . . . 乘法交换律; 2 . 无零因子。 . . 3 则称 R 是整环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 71. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是一个环,如果 R 满足 . . . 1 有单位元; . . . 乘法交换律; 2 . 无零因子。 . . 3 则称 R 是整环。 . . .. . . 有单位的交换环,无零因子。 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 72. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 3 . . 是整环; . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 73. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 . . 3 是整环; . .. . . . 交换性显然; . .1 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 74. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 . . 3 是整环; . .. . . . 交换性显然;有单位元 1; . .1 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 75. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 . . 3 是整环; . .. . . . 交换性显然;有单位元 1;显然无零因子; . .1 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 76. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 . . 3 是整环; . .. . . . 交换性显然;有单位元 1;显然无零因子; . .1 . . [2] · [3] = [0],有零因子; . .2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 77. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 . . 3 是整环; . .. . . . 交换性显然;有单位元 1;显然无零因子; . .1 . . [2] · [3] = [0],有零因子; . .2 . 交换性显然; . .3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 78. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 . . 3 是整环; . .. . . . 交换性显然;有单位元 1;显然无零因子; . .1 . . [2] · [3] = [0],有零因子; . .2 . 交换性显然;有单位元 [1]; . .3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 79. 环的定义 子环、理想和商环 . Example . .. .. . 1 Z 是整环; .. . 6 不是整环; 2 Z . . Z7 . . 3 是整环; . .. . . . 交换性显然;有单位元 1;显然无零因子; . .1 . . [2] · [3] = [0],有零因子; . .2 . 交换性显然;有单位元 [1];由前面的例子可以知道,没有 . .3 . 零因子。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 80. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 81. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . 设 n = ab,1 < a, b < n; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 82. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . 设 n = ab,1 < a, b < n; . [a] = [0], [b] = [0]; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 83. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . 设 n = ab,1 < a, b < n; . [a] = [0], [b] = [0]; [a] · [b] = [ab] . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 84. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . 设 n = ab,1 < a, b < n; . [a] = [0], [b] = [0]; [a] · [b] = [ab] = [n] . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 85. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . 设 n = ab,1 < a, b < n; . [a] = [0], [b] = [0]; [a] · [b] = [ab] = [n] = [0]; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 86. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . 设 n = ab,1 < a, b < n; . [a] = [0], [b] = [0]; [a] · [b] = [ab] = [n] = [0]; Zn 有零因子。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 87. 环的定义 子环、理想和商环 . Example . .. 如果 n 是合数,则 Zn 不是整环。 . . .. . . 设 n = ab,1 < a, b < n; . [a] = [0], [b] = [0]; [a] · [b] = [ab] = [n] = [0]; Zn 有零因子。 . 当 n 为合数时,Zn 不是整环。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 88. 环的定义 子环、理想和商环 . Example . .. 如果 n 是素数,则 Zn 是整环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 89. 环的定义 子环、理想和商环 . Example . .. 如果 n 是素数,则 Zn 是整环。 . . .. . . 设 [a] · [b] = [0]; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 90. 环的定义 子环、理想和商环 . Example . .. 如果 n 是素数,则 Zn 是整环。 . . .. . . 设 [a] · [b] = [0]; . 有 n | ab; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 91. 环的定义 子环、理想和商环 . Example . .. 如果 n 是素数,则 Zn 是整环。 . . .. . . 设 [a] · [b] = [0]; . 有 n | ab; n 是素数,所以 n | a 或 n | b; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 92. 环的定义 子环、理想和商环 . Example . .. 如果 n 是素数,则 Zn 是整环。 . . .. . . 设 [a] · [b] = [0]; . 有 n | ab; n 是素数,所以 n | a 或 n | b; . [a] = 0 或 [b] = 0。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 93. 环的定义 子环、理想和商环 . Example . .. Q[x] 是整环吗? . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 94. 环的定义 子环、理想和商环 . Example . .. Q[x] 是整环吗? . . .. . . 是整环。 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 95. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是有单位元的环,a ∈ R,若存在 b ∈ R 使得 ab = ba = 1, 则称 a 是可逆元, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 96. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是有单位元的环,a ∈ R,若存在 b ∈ R 使得 ab = ba = 1, 则称 a 是可逆元,b 称为 a 的逆元,记为 a−1 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 97. 环的定义 子环、理想和商环 . Example . .. Z7 中哪些元有逆? . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 98. 环的定义 子环、理想和商环 . Example . .. Z7 中哪些元有逆? . . .. . . 列出非零元的乘法表: . · [1] [2] [3] [4] [5] [6] [1] [1] [2] [3] [4] [5] [6] [2] [2] [4] [6] [1] [3] [5] [3] [3] [6] [2] [5] [1] [4] [4] [4] [1] [5] [2] [6] [3] [5] [5] [3] [1] [6] [4] [2] [6] [6] [5] [4] [3] [2] [1] . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 99. 环的定义 子环、理想和商环 . Example . .. Z7 中哪些元有逆? . . .. . . 列出非零元的乘法表: . · [1] [2] [3] [4] [5] [6] [1] [1] [2] [3] [4] [5] [6] [2] [2] [4] [6] [1] [3] [5] [3] [3] [6] [2] [5] [1] [4] [4] [4] [1] [5] [2] [6] [3] [5] [5] [3] [1] [6] [4] [2] [6] [6] [5] [4] [3] [2] [1] . [1], [2], · · · , [6] 均有逆。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 100. 环的定义 子环、理想和商环 . Example . .. Z . 6 中哪些元有逆? . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 101. 环的定义 子环、理想和商环 . Example . .. Z . 6 中哪些元有逆? . .. . . 列出非零元的乘法表: . · [1] [2] [3] [4] [5] [1] [1] [2] [3] [4] [5] [2] [2] [4] [0] [2] [4] [3] [3] [0] [3] [0] [3] [4] [4] [2] [0] [4] [2] [5] [5] [4] [3] [4] [1] . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 102. 环的定义 子环、理想和商环 . Example . .. Z . 6 中哪些元有逆? . .. . . 列出非零元的乘法表: . · [1] [2] [3] [4] [5] [1] [1] [2] [3] [4] [5] [2] [2] [4] [0] [2] [4] [3] [3] [0] [3] [0] [3] [4] [4] [2] [0] [4] [2] [5] [5] [4] [3] [4] [1] 只有 [1], [5] 有逆元。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 103. 环的定义 子环、理想和商环 . Example . .. Z . 6 中哪些元有逆? . .. . . 列出非零元的乘法表: . · [1] [2] [3] [4] [5] [1] [1] [2] [3] [4] [5] [2] [2] [4] [0] [2] [4] [3] [3] [0] [3] [0] [3] [4] [4] [2] [0] [4] [2] [5] [5] [4] [3] [4] [1] 只有 [1], [5] 有逆元。 仔细观察不难发现,有逆的元素均与 6 互素。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 104. 环的定义 子环、理想和商环 . Example . .. Z . 6 中哪些元有逆? . .. . . 列出非零元的乘法表: . · [1] [2] [3] [4] [5] [1] [1] [2] [3] [4] [5] [2] [2] [4] [0] [2] [4] [3] [3] [0] [3] [0] [3] [4] [4] [2] [0] [4] [2] [5] [5] [4] [3] [4] [1] 只有 [1], [5] 有逆元。 仔细观察不难发现,有逆的元素均与 6 互素。而在上一个 . 例子 中(Z7 ),有逆的元素均与 7 互素。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 105. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是至少含有两个元素的环, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 106. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是至少含有两个元素的环, . . . 1 如果 R 中每个非零元均可逆,则称 R 是一个除环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 107. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是至少含有两个元素的环, . . . 1 如果 R 中每个非零元均可逆,则称 R 是一个除环。 . . . . 交换的除环称为域。 2 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 108. 环的定义 子环、理想和商环 . 定义 . .. 设 R 是至少含有两个元素的环, . . . 1 如果 R 中每个非零元均可逆,则称 R 是一个除环。 . . . . 交换的除环称为域。 2 . .. . . 除环中所有非零元素构成的集合在乘法下构成一个群。 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 109. 环的定义 子环、理想和商环 . Example . .. 设 p 是一个素数,则 (Zp , +, ·) 是一个域。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 110. 环的定义 子环、理想和商环 . Example . .. 设 p 是一个素数,则 (Zp , +, ·) 是一个域。 . . .. . . . . . 1 假定 [a] = [0],有 (a, p) = 1; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 111. 环的定义 子环、理想和商环 . Example . .. 设 p 是一个素数,则 (Zp , +, ·) 是一个域。 . . .. . . . . . 1 假定 [a] = [0],有 (a, p) = 1; . . . . 存在 s, t ∈ Z 使得 2 as + pt = 1; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 112. 环的定义 子环、理想和商环 . Example . .. 设 p 是一个素数,则 (Zp , +, ·) 是一个域。 . . .. . . . . . 1 假定 [a] = [0],有 (a, p) = 1; . . . . 存在 s, t ∈ Z 使得 2 as + pt = 1; . as ≡ 1 (mod p); . . 3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 113. 环的定义 子环、理想和商环 . Example . .. 设 p 是一个素数,则 (Zp , +, ·) 是一个域。 . . .. . . . . . 1 假定 [a] = [0],有 (a, p) = 1; . . . . 存在 s, t ∈ Z 使得 2 as + pt = 1; . as ≡ 1 (mod p); 3. . . . [as] = [1] 4. . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 114. 环的定义 子环、理想和商环 . Example . .. 设 p 是一个素数,则 (Zp , +, ·) 是一个域。 . . .. . . . . . 1 假定 [a] = [0],有 (a, p) = 1; . . . . 存在 s, t ∈ Z 使得 2 as + pt = 1; . as ≡ 1 (mod p); 3. . . . [as] = [1] ⇒ [a] · [s] = [1]。 4. . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 115. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 116. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 117. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 118. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 119. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 120. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 121. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb) . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 122. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 123. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 124. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 125. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 126. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab = a(mb) . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 127. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab = a(mb) = 0; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 128. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab = a(mb) = 0; 0 = mab . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 129. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab = a(mb) = 0; 0 = mab = (ma)b . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 130. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab = a(mb) = 0; 0 = mab = (ma)b ⇒ ma = 0; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 131. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab = a(mb) = 0; 0 = mab = (ma)b ⇒ ma = 0; n m, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 132. 环的定义 子环、理想和商环 . 定理 . .. 设 R 是一个无零因子环,则 R 中非零元的加法阶相等,或都 . ∞, 或都为某一有限素数。 为 . .. . . 设 a = 0,且 a 的阶为 n = ∞; . 设 b = 0,则有 nab = (na)b = 0; 0 = nab = a(nb),由于 R 中没有零因子,所以 nb = 0; 故 b 的阶是个有限数,设为 m,有 m n; mab = a(mb) = 0; 0 = mab = (ma)b ⇒ ma = 0; n m,故 n = m。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》