SlideShare a Scribd company logo
分式域
                素域
               单扩张




.
                                                       .
.
            域(上)




                                                       .
..                                                 .

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


           November 10, 2009




                               .   .   .   .   .           .

     广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                 素域
                单扩张




.
交换的除环称为域。在域上不仅可以进行加、减、乘法运算,而 .
且可以进行除法运算,因此域的应用比环更为广泛。
.




                                                  .
..                         .




                            .   .   .     .   .   .

      广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                 素域
                单扩张




.
交换的除环称为域。在域上不仅可以进行加、减、乘法运算,而 .
且可以进行除法运算,因此域的应用比环更为广泛。这一章介绍
域的基本性质以及域的构造方法,包括:
.




                                                  .
..                         .

. 分式域;
.
.
1


. 素域;
.
.
2


. 单扩张与代数扩张;
.
.
3


. 高斯数域和三次分圆域;
.
.
4


. 分裂域。
.
.
5




                            .   .   .     .   .   .

      广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
               素域
              单扩张




.
§8.1 分式域
.
                                                    .




                                                    .
..                                              .




                          .   .   .     .   .           .

    广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 定义                                                            .
..
 设 D 是一个整环,F 是一个域,若满足:
 . .
   .
   1 D ⊆ F;


 . D = {ab−1
 .
 .
 2             | a, b ∈ D, b = 0}。
则称 F 是 D 的分式域。
.




                                                               .
..                                                         .




                                     .   .   .     .   .           .

          广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 定义                                                            .
..
 设 D 是一个整环,F 是一个域,若满足:
 . .
   .
   1 D ⊆ F;


 . D = {ab−1
 .
 .   2         | a, b ∈ D, b = 0}。
则称 F 是 D 的分式域。
.




                                                               .
..                                                         .
.
 . .
   .
   1 ab−1 也可以写为 a 。
                b
                                                               .



.




                                                               .
..                                                         .


                                     .   .   .     .   .           .

          广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 定义                                                            .
..
 设 D 是一个整环,F 是一个域,若满足:
 . .
   .
   1 D ⊆ F;


 . D = {ab−1
 .
 .   2         | a, b ∈ D, b = 0}。
则称 F 是 D 的分式域。
.




                                                               .
..                             .
.
 . .
   .
   1 ab−1 也可以写为 a 。
                b
                                 .
 . .
   .
   2 整环与其分式域的关系,可以理解成整数与分数的关系;




.




                                                               .
..                                                         .


                                     .   .   .     .   .           .

          广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 定义                                                            .
..
 设 D 是一个整环,F 是一个域,若满足:
 . .
   .
   1 D ⊆ F;


 . D = {ab−1
 .
 .   2         | a, b ∈ D, b = 0}。
则称 F 是 D 的分式域。
.




                                                               .
..                             .
.
 . .
   .
   1 ab−1 也可以写为 a 。
                b
                                 .
 . .
   .
   2 整环与其分式域的关系,可以理解成整数与分数的关系;


 . 可以证明任一整环 D 都存在分式域,且在同构的意义下惟
 .
 .   3

.        一(定理的证明可以参考一般的近世代数教程)。




                                                               .
..                                                         .


                                     .   .   .     .   .           .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                  素域
                 单扩张




 .
 Example                                               .
..
 设 Z 为整数环,则有理数域 Q 满足:
 . .
   .
   1 Z ⊆ Q;




.




                                                       .
..                                                 .




                             .   .   .     .   .           .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 Example                                                   .
..
 设 Z 为整数环,则有理数域 Q 满足:
 . .
   .
   1 Z ⊆ Q;
         { −1                }
 . .
   .
   2 Q =  ab  a, b ∈ Z, b = 0 ,


.




                                                           .
..                                                     .




                                  .   .   .    .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 Example                                                        .
..
 设 Z 为整数环,则有理数域 Q 满足:
  . .
    .
    1 Z ⊆ Q;
          { −1                }
  . .
    .
    2 Q =  ab  a, b ∈ Z, b = 0 ,或者
                     {a                     }
                Q=          a, b ∈ Z, b = 0
 .                     b




                                                                .
 ..                                                         .




                                       .   .    .   .   .           .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张




 .
 Example                                             .
..
 设 F 是任一个域,F[x] 是 F 上的多项式环,x 称为 F 的一个
 不定元。F 上的有理函数域定义为
                {                                 }
                  f(x)
         F{x} =        f(x), g(x) ∈ F[x], g(x) = 0 ,
                  g(x)

则 F{x} 是 F[x] 的分式域。
.




                                                            .
..                                                      .




                                   .   .   .    .   .       .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张




 .
 Example                                             .
..
 设 F 是任一个域,F[x] 是 F 上的多项式环,x 称为 F 的一个
 不定元。F 上的有理函数域定义为
                {                                 }
                  f(x)
         F{x} =        f(x), g(x) ∈ F[x], g(x) = 0 ,
                  g(x)

则 F{x} 是 F[x] 的分式域。
.




                                                            .
..                                                      .
.
 . .
   .
   1 显然 F[x] ⊆ F{x};                                        .

.




                                                            .
..                                                      .


                                   .   .   .    .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 Example                                             .
..
 设 F 是任一个域,F[x] 是 F 上的多项式环,x 称为 F 的一个
 不定元。F 上的有理函数域定义为
                {                                 }
                  f(x)
         F{x} =        f(x), g(x) ∈ F[x], g(x) = 0 ,
                  g(x)

则 F{x} 是 F[x] 的分式域。
.




                                                                 .
..                                                           .
.
 . .
   .
   1 显然 F[x] ⊆ F{x};
            {                                       }
                                                                 .

.
 . .
   .
   2 F{x} =   f(x)g(x)−1 f(x), g(x) ∈ F[x], g(x) = 0 。




                                                                 .
..                                                           .


                                        .    .   .   .   .           .

             广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                 素域
                单扩张




.
为什么要考虑整环的分式域呢?
.                                                     .




                                                      .
..                                                .




                            .   .   .     .   .           .

      广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                 素域
                单扩张




.
为什么要考虑整环的分式域呢?
.                                                     .




                                                      .
..                                                .
.
 . .
   .
   1 环中不可以做除法,扩充到域中能突破这个束缚;                           .




.




                                                      .
..                                                .


                            .   .   .     .   .           .

      广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                    素域
                   单扩张




.
为什么要考虑整环的分式域呢?
.                               .




                                                         .
..                            .
.
 . .
   .
   1 环中不可以做除法,扩充到域中能突破这个束缚;     .

 . .
   . 任意一个域的子环必定是是交换的,而且无零因子,所以只
   2

     有整环才能嵌入到域中。




.




                                                         .
..                                                   .


                               .   .   .     .   .       .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                        素域
                       单扩张




.
为什么要考虑整环的分式域呢?
.                               .




                                                             .
..                            .
.
 . .
   .
   1 环中不可以做除法,扩充到域中能突破这个束缚;     .

 . .
   . 任意一个域的子环必定是是交换的,而且无零因子,所以只
   2

         有整环才能嵌入到域中。
 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定
 .
 .   3

         理就是个很好的例子。



.




                                                             .
..                                                       .


                                   .   .   .     .   .       .

             广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                        素域
                       单扩张




.
为什么要考虑整环的分式域呢?
.                               .




                                                             .
..                            .
.
 . .
   .
   1 环中不可以做除法,扩充到域中能突破这个束缚;     .

 . .
   . 任意一个域的子环必定是是交换的,而且无零因子,所以只
   2

         有整环才能嵌入到域中。
 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定
 .
 .   3

         理就是个很好的例子。这个定理只在整数范围内考虑就很难
         解决,

.




                                                             .
..                                                       .


                                   .   .   .     .   .       .

             广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                        素域
                       单扩张




.
为什么要考虑整环的分式域呢?
.                               .




                                                             .
..                            .
.
 . .
   .
   1 环中不可以做除法,扩充到域中能突破这个束缚;     .

 . .
   . 任意一个域的子环必定是是交换的,而且无零因子,所以只
   2

         有整环才能嵌入到域中。
 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定
 .
 .   3

         理就是个很好的例子。这个定理只在整数范围内考虑就很难
         解决,标准的处理方法是把考虑的对象扩充到有理数域上的
         多项式环 Q[x],解决了 Q[x] 上 的惟一分解定理,
.




                                                             .
..                                                       .


                                   .   .   .     .   .       .

             广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




.
为什么要考虑整环的分式域呢?
.                               .




                                                          .
..                            .
.
 . .
   .
   1 环中不可以做除法,扩充到域中能突破这个束缚;     .

 . .
   . 任意一个域的子环必定是是交换的,而且无零因子,所以只
   2

         有整环才能嵌入到域中。
 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定
 .
 .   3

         理就是个很好的例子。这个定理只在整数范围内考虑就很难
         解决,标准的处理方法是把考虑的对象扩充到有理数域上的
         多项式环 Q[x],解决了 Q[x] 上 的惟一分解定理,然后再
.        降回到 Z[x] 上,得到 Z[x] 上的惟一分解定理。




                                                          .
..                                       .


                                    .   .   .     .   .   .

              广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 定理                                .
..
 设
 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。




                                                    .
 ..                              .




                              .   .   .     .   .   .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 定理                                .
..
 设
 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。




                                                            .
 ..                              .
 .
 .  .
    .
    1 设 E 是任意一个包含 D 的域,令           .

            F = {ab−1 | a, b ∈ D, b = 0};




.




                                                            .
..                                                      .


                                  .   .     .   .   .       .

        广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                    素域
                   单扩张




 .
 定理                                .
..
 设
 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。




                                                             .
 ..                              .
 .
 .  .
    .
    1 设 E 是任意一个包含 D 的域,令           .

             F = {ab−1 | a, b ∈ D, b = 0};

 . 容易验证,F 是 E 的一个子域;
 .
 .   2




.




                                                             .
..                                                       .


                                   .   .     .   .   .       .

         广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                    素域
                   单扩张




 .
 定理                                .
..
 设
 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。




                                                             .
 ..                              .
 .
 .  .
    .
    1 设 E 是任意一个包含 D 的域,令           .

             F = {ab−1 | a, b ∈ D, b = 0};

 . 容易验证,F 是 E 的一个子域;
 .
 .   2


 . 显然 D ⊆ F;
 .
 .   3




.




                                                             .
..                                                       .


                                   .   .     .   .   .       .

         广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                    素域
                   单扩张




 .
 定理                                .
..
 设
 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。




                                                             .
 ..                              .
 .
 .  .
    .
    1 设 E 是任意一个包含 D 的域,令           .

             F = {ab−1 | a, b ∈ D, b = 0};

 . 容易验证,F 是 E 的一个子域;
 .
 .   2


 . 显然 D ⊆ F;
 .
 .   3


 . F 是 D 的分式域;
 .
 .   4


.




                                                             .
..                                                       .


                                   .   .     .   .   .       .

         广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 定理                                .
..
 设
 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。




                                                            .
 ..                              .
 .
 .  .
    .
    1 设 E 是任意一个包含 D 的域,令           .

            F = {ab−1 | a, b ∈ D, b = 0};

 2
  . 容易验证,F 是 E 的一个子域;
   .
   .
 3
  . 显然 D ⊆ F;
   .
   .
 4
  . F 是 D 的分式域;
   .
   .
. . 包含 D 的域都包含 D 的分式域,所以它是最小的。
 5 .
   .




                                                            .
..                                                      .


                                  .   .     .   .   .       .

        广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
               素域
              单扩张




.
                                                    .
§8.2 素域
.




                                                    .
..                                              .




                          .   .   .     .   .           .

    广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 定义                                  .
..
 如果域 F 是域 E 的子域,那么就称 E 是 F 的扩域或扩张。
 .




                                                    .
 ..                                .




                              .   .   .     .   .   .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 Examples                                               .
..
 . .
   .
   1 复数域 C 是实数域 R 的扩张;




.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 Examples                                               .
..
 . .
   .
   1 复数域 C 是实数域 R 的扩张;


 . .
   .
   2 实数域 R 是有理数域 Q 的扩张;




.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 Examples                                               .
..
 . .
   .
   1 复数域 C 是实数域 R 的扩张;


 . .
   .
   2 实数域 R 是有理数域 Q 的扩张;


 . .
   .
   3 任何一个域都是其子域的扩张,


.




                                                        .
..                                                  .




                              .   .   .     .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                  素域
                 单扩张




 .
 Examples                        .
..
 .  .
    .
    1 复数域 C 是实数域 R 的扩张;


 .  .
    .
    2 实数域 R 是有理数域 Q 的扩张;


 .  .
    .
    3 任何一个域都是其子域的扩张,或者说任何一个域都可以从


 . 其子域通过扩张得到。




                                                   .
 ..                            .




                             .   .   .     .   .   .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                  素域
                 单扩张




 .
 Examples                        .
..
 .  .
    .
    1 复数域 C 是实数域 R 的扩张;


 .  .
    .
    2 实数域 R 是有理数域 Q 的扩张;


 .  .
    .
    3 任何一个域都是其子域的扩张,或者说任何一个域都可以从


 . 其子域通过扩张得到。




                                                   .
 ..                            .
 .
 想法                              .
..
 如果能弄清楚扩张的结构以及最小域的结构,那么任一个域的结
 构从理论上将都可以弄清楚。
 .




                                                   .
 ..                            .



                             .   .   .     .   .   .

       广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                 素域
                单扩张




 .
 定义                                                   .
..
 如果一个域不含真子域,则称之为素域。
 .




                                                      .
 ..                                               .




                            .   .   .     .   .           .

      广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                    素域
                   单扩张




 .
 定理                                     .
..
 设 E 是一个域,
 . .
   .
   1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域;


.




                                                         .
..                                                   .




                               .   .   .     .   .       .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




 .
 定理                                         .
..
 设 E 是一个域,
 .  .
    .
    1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域;


 .  .
 . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。
    2




                                                      .
 ..                                       .




                                .   .   .     .   .   .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




 .
 定理                                           .
..
 设 E 是一个域,
 .  .
    .
    1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域;


 .  .
 . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。
    2




                                                          .
 ..                                         .
 .
      设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R   .
      是 E 的 一个子环;



.




                                                          .
..                                                    .


                                .   .   .     .   .       .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 定理                                           .
..
 设 E 是一个域,
 .  .
    .
    1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域;


 .  .
 . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。
    2




                                                           .
 ..                                         .
 .
      设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R   .
      是 E 的 一个子环;
     R 是一个整环,且 CharR = CharE。

.




                                                           .
..                                                     .


                                 .   .   .     .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 定理                                           .
..
 设 E 是一个域,
 .  .
    .
    1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域;


 .  .
 . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。
    2




                                                           .
 ..                                         .
 .
      设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R   .
      是 E 的 一个子环;
     R 是一个整环,且 CharR = CharE。
     考虑 Z 到 R 的映射 ϕ : n → ne,
.




                                                           .
..                                                     .


                                 .   .   .     .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 定理                                           .
..
 设 E 是一个域,
 .  .
    .
    1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域;


 .  .
 . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。
    2




                                                       .
 ..                                         .
 .
      设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R   .
      是 E 的 一个子环;
     R 是一个整环,且 CharR = CharE。
     考虑 Z 到 R 的映射 ϕ : n → ne,容易验证这是一个环
.    同态。




                                                       .
..                                    .


                                 .   .   .     .   .   .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




.
     E 中包含一个 D 的分式域 F;                                    .




.




                                                          .
..                                                    .




                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




.
     E 中包含一个 D 的分式域 F;                                     .
     如果 CharE = ∞,则 Z      R;



.




                                                           .
..                                                     .




                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张




.
     E 中包含一个 D 的分式域 F;                                      .
     如果 CharE = ∞,则 Z       R;
     Z 的分式域 Q    F;


.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张




.
     E 中包含一个 D 的分式域 F;                                      .
     如果 CharE = ∞,则 Z       R;
     Z 的分式域 Q    F;
     如果 CharE = p,则 Zp      R;
.




                                                            .
..                                                      .




                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张




.
     E 中包含一个 D 的分式域 F;                                      .
     如果 CharE = ∞,则 Z       R;
     Z 的分式域 Q    F;
     如果 CharE = p,则 Zp      R;
.    R 本身就是个域。




                                                            .
..                                                      .




                                  .   .   .     .   .           .

           广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 推论                                .
..
 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。
 .




                                                    .
 ..                              .




                              .   .   .     .   .   .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 推论                                 .
..
 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。
 .




                                                        .
 ..                               .
 .
 .  .
    .
    1 若 CharE = ∞,则它包含一个与 Q 同构的域;   .


.




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 推论                                   .
..
 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。
 .




                                                        .
 ..                                 .
 .
 .  .
    .
    1 若 CharE = ∞,则它包含一个与 Q 同构的域;     .
 .  .
    .
    2 若 CharE = p,则它包含一个与 Z
                            p 同构的域;

.




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 推论                                   .
..
 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。
 .




                                                        .
 ..                                 .
 .
  . .
    .
    1 若 CharE = ∞,则它包含一个与 Q 同构的域;     .
  . .
    .
    2 若 CharE = p,则它包含一个与 Z
                            p 同构的域;

. . 而素域不能真包含一个域。
 3 .
   .




                                                        .
..                                                  .




                              .   .   .     .   .       .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 定义                                                .
..
 设 E 是 F 的扩张,S 是 E 的子集,用 F(S) 表示 E 中包
 含 F 和 S 的最小子域,并称之为添加集合 S 于 F 所得到的扩
 张。如果 S 是一个有限集 {α1 , α2 , . . . , αk },则把 F(S) 记
 为
 . F(α1 , α2 , . . . , αk )。




                                                       .
 ..                                              .




                                 .   .   .     .   .   .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 定义                                                       .
..
 设 E 是 F 的扩张,S 是 E 的子集,用 F(S) 表示 E 中包
 含 F 和 S 的最小子域,并称之为添加集合 S 于 F 所得到的扩
 张。如果 S 是一个有限集 {α1 , α2 , . . . , αk },则把 F(S) 记
 为
 . F(α1 , α2 , . . . , αk )。




                                                              .
 ..                                                     .
 .
 由于域中可以进行四则运算,所以 F(S) 中的元素具有如下形 .
 式:
                             f(α1 , α2 , . . . , αk )
                                                      ,
                             g(α1 , α2 , . . . , αk )


.




                                                              .
..                                                        .

                                      .   .   .   .   .       .

             广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 定义                                                       .
..
 设 E 是 F 的扩张,S 是 E 的子集,用 F(S) 表示 E 中包
 含 F 和 S 的最小子域,并称之为添加集合 S 于 F 所得到的扩
 张。如果 S 是一个有限集 {α1 , α2 , . . . , αk },则把 F(S) 记
 为
 . F(α1 , α2 , . . . , αk )。




                                                          .
 ..                                                     .
 .
 由于域中可以进行四则运算,所以 F(S) 中的元素具有如下形 .
 式:
                             f(α1 , α2 , . . . , αk )
                                                      ,
                             g(α1 , α2 , . . . , αk )
其中 α1 , α2 , . . . , αk 是 S 中的元素, f, g 是 F 上的两个多元
多项式,且 g(α1 , α2 , . . . , αk = 0)。
.




                                                          .
..                                               .

                                      .   .   .   .   .       .

             广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张



 .
 Example                                                    .
..                    √
 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。
 .




                                                            .
 ..                                                     .




                                   .    .   .   .   .           .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张



 .
 Example                                                  .
..                    √
 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。
 .




                                                          .
 ..                                                   .
 .
 .  .
    .
    1 四则运算能产生的最复杂的代数式就是分式;                                .




.




                                                          .
..                                                    .
                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                        素域
                       单扩张



 .
 Example                                                       .
..                    √
 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。
 .




                                                               .
 ..                                                        .
 .
 .  .
    .
    1 四则运算能产生的最复杂的代数式就是分式;
                       { √                }
                                                               .

 .  .
    .
    2 F(S) 中的元素为:
                         f( 2)
                           √
                         g( 2)
                               f, g ∈ Q[x] ;




.




                                                               .
..                                                         .
                                     .   .     .   .   .           .

            广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                             素域
                            单扩张



 .
 Example                                                              .
..                    √
 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。
 .




                                                                      .
 ..                                                               .
 .
 .  .
    .
    1 四则运算能产生的最复杂的代数式就是分式;
                       { √                }
                                                                      .

 .  .
    .
    2 F(S) 中的元素为:
                         f( 2)
                           √
                         g( 2)
                               f, g ∈ Q[x] ;
         √                    √
 .因
 .
 .   3       2
                 2
                     = 2 ,故 f( 2) 具有形式
                                √
                          {a + b 2 | a, b ∈ Q};




.




                                                                      .
..                                                                .
                                            .     .   .   .   .           .

                 广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                             素域
                            单扩张



 .
 Example                                                              .
..                    √
 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。
 .




                                                                      .
 ..                                                               .
 .
 .  .
    .
    1 四则运算能产生的最复杂的代数式就是分式;
                       { √                }
                                                                      .

 .  .
    .
    2 F(S) 中的元素为:
                         f( 2)
                           √
                         g( 2)
                               f, g ∈ Q[x] ;
         √                    √
 .因
 .
 .   3       2
                 2
                     = 2 ,故 f( 2) 具有形式
                                √
                          {a + b 2 | a, b ∈ Q};
             √
 .   .
     .
     4 而
          a+b 2
             √
         a +b 2
.




                                                                      .
..                                                                .
                                            .     .   .   .   .           .

                 广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                             素域
                            单扩张



 .
 Example                                                              .
..                    √
 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。
 .




                                                                      .
 ..                                                               .
 .
 .  .
    .
    1 四则运算能产生的最复杂的代数式就是分式;
                       { √                }
                                                                      .

 .  .
    .
    2 F(S) 中的元素为:
                         f( 2)
                           √
                         g( 2)
                               f, g ∈ Q[x] ;
         √                    √
 .因
 .
 .   3       2
                 2
                     = 2 ,故 f( 2) 具有形式
                                √
                          {a + b 2 | a, b ∈ Q};
             √
                      √
 .   .
     .
     4 而
          a+b 2
             √ = A + B 2,其中 A, B ∈ Q;
         a +b 2
.




                                                                      .
..                                                                .
                                            .     .   .   .   .           .

                 广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                            素域
                           单扩张



 .
 Example                                                             .
..                    √
 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。
 .




                                                                     .
 ..                                                              .
 .
 .  .
    .
    1 四则运算能产生的最复杂的代数式就是分式;
                       { √                }
                                                                     .

 .  .
    .
    2 F(S) 中的元素为:
                         f( 2)
                           √
                         g( 2)
                               f, g ∈ Q[x] ;
        √                    √
 .因
 .
 .3         2
                2
                    = 2 ,故 f( 2) 具有形式
                               √
                         {a + b 2 | a, b ∈ Q};
            √
                      √
 . .
   .
   4 而
        a+b 2
       a +b 2
             √ = A + B 2,其中 A, B ∈ Q;
                                    √
 .
. 5
   . 所以 F(S) 中的元素最终可以表示为 {a + b 2 | a, b ∈ Q}.
   .




                                                                     .
..                                          .
                                           .     .   .   .   .           .

                广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 定理                                                                .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.       F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                   .
..                                                             .




                                       .    .      .   .   .           .

        广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张




 .
 定理                                                                 .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.        F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                    .
..                                                              .
.
 . 按定义,F(S) 是包含 F, S 的最小的域;
 .
 .   1                                                              .




.




                                                                    .
..                                                              .


                                        .    .      .   .   .           .

         广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张




 .
 定理                                                                 .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.        F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                    .
..                                                              .
.
 . 按定义,F(S) 是包含 F, S 的最小的域;
 .
 .   1                                                              .
 . F(S1)(S2) ⊇ F, S1 ∪ S2
 .
 .   2




.




                                                                    .
..                                                              .


                                        .    .      .   .   .           .

         广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 定理                                                                    .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.           F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                       .
..                                                                 .
.
 . 按定义,F(S) 是包含 F, S 的最小的域;
 .
 .   1                                                                 .
 . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2);
 .
 .   2




.




                                                                       .
..                                                                 .


                                           .    .      .   .   .           .

            广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 定理                                                                    .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.           F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                       .
..                                                                 .
.
 . 按定义,F(S) 是包含 F, S 的最小的域;
 .
 .   1                                                                 .
 . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2);
 .
 .   2


 . S2, F(S1) ⊆ F(S1 ∪ S2)
 .
 .   3




.




                                                                       .
..                                                                 .


                                           .    .      .   .   .           .

            广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 定理                                                                    .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.           F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                       .
..                                                                 .
.
 . 按定义,F(S) 是包含 F, S 的最小的域;
 .
 .   1                                                                 .
 . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2);
 .
 .   2


 . S2, F(S1) ⊆ F(S1 ∪ S2),故 F(S1)(S2) ⊆ F(S1 ∪ S2);
 .
 .   3




.




                                                                       .
..                                                                 .


                                           .    .      .   .   .           .

            广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 定理                                                                    .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.           F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                       .
..                                                                 .
.
 . 按定义,F(S) 是包含 F, S 的最小的域;
 .
 .   1                                                                 .
 . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2);
 .
 .   2


 . S2, F(S1) ⊆ F(S1 ∪ S2),故 F(S1)(S2) ⊆ F(S1 ∪ S2);
 .
 .   3


 . F(S1)(S2) = F(S1 ∪ S2);
 .
 .   4


.




                                                                       .
..                                                                 .


                                           .    .      .   .   .           .

            广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 定理                                                                    .
..
 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则

.           F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。




                                                                       .
..                                                                 .
.
  . 按定义,F(S) 是包含 F, S 的最小的域;
   .
   . 1                                                                 .
  . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2);
   .
   . 2


  . S2, F(S1) ⊆ F(S1 ∪ S2),故 F(S1)(S2) ⊆ F(S1 ∪ S2);
   .
   . 3


  . F(S1)(S2) = F(S1 ∪ S2);
   .
   . 4


. . 类似有 F(S2 )(S1 ) = F(S1 ∪ S2 )。
   .
   . 5




                                                                       .
..                                                                 .


                                           .    .      .   .   .           .

            广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 注意                                                                      .
..
 由前面的定理可以知道,

     F(α1 , α2 , . . . , αn ) = F(α1 )F(α2 ) · · · F(αn ),


.




                                                                         .
..                                                                   .




                                            .     .     .    .   .           .

        广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 注意                                                                  .
..
 由前面的定理可以知道,

     F(α1 , α2 , . . . , αn ) = F(α1 )F(α2 ) · · · F(αn ),

即添加一个有限集于子域上所得到的扩张等于陆续添加单个元素
所得的扩张。
.




                                                                     .
..                         .




                                            .     .     .    .   .       .

        广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 注意                                                                  .
..
 由前面的定理可以知道,

     F(α1 , α2 , . . . , αn ) = F(α1 )F(α2 ) · · · F(αn ),

即添加一个有限集于子域上所得到的扩张等于陆续添加单个元素
所得的扩张。因此,研究添加一个元素的扩张尤为重要。
.




                                                                     .
..                         .




                                            .     .     .    .   .       .

        广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
分式域
               素域
              单扩张




.
§8.3 单扩张
.
                                                    .




                                                    .
..                                              .




                          .   .   .     .   .           .

    广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 定义                                    .
..
 添加一个元素 α 于域 F 所得到的扩张 F(α) 称为 域 F 的一
 个单扩张。
 .




                                                    .
 ..                                  .




                              .   .   .     .   .   .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                   素域
                  单扩张




 .
 Examples                                                 .
..
 . .
   .
   1 复数域 C 是实数域 R 添加虚根单位          E   得到的单扩张。
.




                                                          .
..                                                    .




                              .       .   .   .   .           .

        广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 Examples                                       .
..
 .  .
    .
    1 复数域 C 是实数域 R 添加虚根单位 E 得到的单扩张。


 .  .
    .
 . 2 {a + bE | a, b ∈ Q} 是一个域,而且是 Q 上的单扩张 Q(E);




                                                       .
 ..                                          .




                                 .   .   .     .   .   .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张



 .
 Example                                                   .
..
 设 f(x) = x2 + x + 1 ∈ Z2 [x]。显然 f(x) 在 Z2 上没有根。
.




                                                           .
..                                                     .




                                  .   .   .    .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张



 .
 Example                                          .
..
 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已
                         2               2
 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。
 .




                                                       .
 ..                                             .




                                 .   .   .     .   .   .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张



 .
 Example                                          .
..
 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已
                         2               2
 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。
 .




                                                           .
 ..                                             .
 .            {                      }
                                                  .
 .  .
    . 2
    1 Z (α) =
                g(α)
                h(α)    g, h ∈ Z2 [x] ;




.




                                                           .
..                                                     .
                                 .   .   .     .   .       .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                            素域
                           单扩张



 .
 Example                                          .
..
 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已
                         2               2
 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。
 .




                                                                 .
 ..                                             .
 .            {                      }
                                                  .
 .  .
    . 2
    1 Z (α) =
                g(α)
                h(α)    g, h ∈ Z2 [x] ;

 . 由于 α2 = α + 1,所以 g(α) 可以化
 .
 .   2

         为 {a + bα | a, b ∈ Z2 } 的形式。




.




                                                                 .
..                                                           .
                                        .   .   .    .   .       .

                广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                            素域
                           单扩张



 .
 Example                                          .
..
 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已
                         2               2
 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。
 .




                                                                 .
 ..                                             .
 .            {                      }
                                                  .
 .  .
    . 2
    1 Z (α) =
                g(α)
                h(α)    g, h ∈ Z2 [x] ;

 . 由于 α2 = α + 1,所以 g(α) 可以化
 .
 .   2

         为 {a + bα | a, b ∈ Z2 } 的形式。
 . h(α) 只能取 1, α, 和 1 + α;
 .
 .   3




.




                                                                 .
..                                                           .
                                        .   .   .    .   .       .

                广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                            素域
                           单扩张



 .
 Example                                          .
..
 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已
                         2               2
 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。
 .




                                                                 .
 ..                                             .
 .            {                      }
                                                  .
 .  .
    . 2
    1 Z (α) =
                g(α)
                h(α)    g, h ∈ Z2 [x] ;

 . 由于 α2 = α + 1,所以 g(α) 可以化
 .
 .   2

         为 {a + bα | a, b ∈ Z2 } 的形式。
 . h(α) 只能取 1, α, 和 1 + α;
 .
 .   3


 . α(1 + α) = 1 ⇒ α = 1 + α, 1+α = α,
 .
 .   4            1           1




.




                                                                 .
..                                                           .
                                        .   .   .    .   .       .

                广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                            素域
                           单扩张



 .
 Example                                          .
..
 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已
                         2               2
 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。
 .




                                                                 .
 ..                                             .
 .            {                      }
                                                  .
 .  .
    . 2
    1 Z (α) =
                g(α)
                h(α)    g, h ∈ Z2 [x] ;

 . 由于 α2 = α + 1,所以 g(α) 可以化
 .
 .   2

         为 {a + bα | a, b ∈ Z2 } 的形式。
 . h(α) 只能取 1, α, 和 1 + α;
 .
 .   3


 . α(1 + α) = 1 ⇒ α = 1 + α, 1+α = α,所以 1, α 和 1 + α
 .
 .   4            1           1

         均可逆。

.




                                                                 .
..                                                           .
                                        .   .   .    .   .       .

                广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张



 .
 Example                                          .
..
 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已
                         2               2
 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。
 .




                                                              .
 ..                                             .
 .            {                      }
                                                  .
 .  .
    . 2
    1 Z (α) =
                g(α)
                h(α)    g, h ∈ Z2 [x] ;

 . 由于 α2 = α + 1,所以 g(α) 可以化
 .
 .2

      为 {a + bα | a, b ∈ Z2 } 的形式。
 . h(α) 只能取 1, α, 和 1 + α;
 .
 .3


 . α(1 + α) = 1 ⇒ α = 1 + α, 1+α = α,所以 1, α 和 1 + α
 .
 .4               1           1

      均可逆。
 . .
. . Z2 (α) 最终可以写为 {a + bα | a, b ∈ Z2 } 。
   5




                                                              .
..                                                        .
                                     .   .   .    .   .       .

             广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




.
Z                                                         .
. 2 (α) 的运算表:




                                                          .
..                                                    .




                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




.
Z                                                         .
. 2 (α) 的运算表:




                                                          .
..                                                    .
.
  +     0   1   α  α+1                                    .
  0     0   1   α  α+1
  1     1   0  α+1  α
  α     α  α+1  0   1
 α+1   α+1  α  α+1  0




.




                                                          .
..                                                    .

                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




.
Z                                                         .
. 2 (α) 的运算表:




                                                          .
..                                                    .
.
  +     0   1   α  α+1                                    .
  0     0   1   α  α+1
  1     1   0  α+1  α
  α     α  α+1  0   1
 α+1   α+1  α  α+1  0
                           ×    0  1   α  α+1
                           0    0  0   0   0
                           1    0  1   α  α+1
                           α    0  α  α+1  1
.                         α+1   0 α+1  1   α




                                                          .
..                                                    .

                                .   .   .     .   .           .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                    素域
                   单扩张


 .
 Example                                   .
..
 刚才的例子假定了 f(x) = x 2 + x + 1 在 Z 的某个扩域上有
                                2
 根,这样的域一定存在吗?
 .




                                                     .
 ..                                      .




                               .   .   .     .   .   .

         广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张


 .
 Example                                       .
..
 刚才的例子假定了 f(x) = x     2 + x + 1 在 Z 的某个扩域上有
                                    2
 根,这样的域一定存在吗?
 .




                                                          .
 ..                                          .
 .
     f(x) 在 Z2 [x] 上是既约的;                      .




.




                                                          .
..                                                    .
                                .   .   .     .   .       .

          广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                       素域
                      单扩张


 .
 Example                                       .
..
 刚才的例子假定了 f(x) = x     2 + x + 1 在 Z 的某个扩域上有
                                    2
 根,这样的域一定存在吗?
 .




                                                            .
 ..                                          .
 .
     f(x) 在 Z2 [x] 上是既约的;                      .
     Z2 [x]/f(x) 是一个域;




.




                                                            .
..                                                      .
                                  .   .   .     .   .       .

            广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张


 .
 Example                                       .
..
 刚才的例子假定了 f(x) = x     2 + x + 1 在 Z 的某个扩域上有
                                    2
 根,这样的域一定存在吗?
 .




                                                                     .
 ..                                          .
 .
     f(x) 在 Z2 [x] 上是既约的;                      .
     Z2 [x]/f(x) 是一个域;
     Z2 [x] 具有形式

              {0 + (f), 1 + (f), x + (f), 1 + x + (f)}




.




                                                                     .
..                                                               .
                                           .    .    .   .   .       .

            广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                             素域
                            单扩张


 .
 Example                                       .
..
 刚才的例子假定了 f(x) = x     2 + x + 1 在 Z 的某个扩域上有
                                    2
 根,这样的域一定存在吗?
 .




                                                                              .
 ..                                          .
 .
     f(x) 在 Z2 [x] 上是既约的;                      .
     Z2 [x]/f(x) 是一个域;
     Z2 [x] 具有形式

                 {0 + (f), 1 + (f), x + (f), 1 + x + (f)}

     列出部分运算表:
       +       0 + (f) 1 + (f)                ×           0 + (f) 1 + (f)
     0 + (f)   0 + (f) 1 + (f)              0 + (f)       0 + (f) 0 + (f)
.    1 + (f)   1 + (f) 0 + (f)              1 + (f)       0 + (f) 1 + (f)




                                                                              .
..                                                                        .
                                              .       .     .    .    .       .

               广州大学数学与信息科学学院        裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,                       .




.




                                                           .
..                                                     .

                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                 .
     与 Z2 同构。




.




                                                           .
..                                                     .

                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                 .
     与 Z2 同构。 在代数的意义下,它们是一样的。




.




                                                           .
..                                                     .

                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                 .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。




.




                                                           .
..                                                     .

                                 .   .   .     .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                           素域
                          单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                              .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

             Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}




.




                                                                        .
..                                                                  .

                                           .     .    .     .   .           .

            广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
分式域
                           素域
                          单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                              .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

             Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。




.




                                                                        .
..                                                                  .

                                           .     .    .     .   .           .

            广州大学数学与信息科学学院         裴定一、徐详 《信息安全数学基础》
分式域
                                 素域
                                单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                                    .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

                   Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。
               2
     x + (f)


.




                                                                              .
..                                                                        .

                                                 .     .    .     .   .           .

               广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
分式域
                                 素域
                                单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                                    .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

                   Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。
               2
     x + (f)       = x2 + (f)


.




                                                                              .
..                                                                        .

                                                 .     .    .     .   .           .

               广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
分式域
                                 素域
                                单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                                    .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

                   Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。
               2
     x + (f)       = x2 + (f) = x + 1 + (f);


.




                                                                              .
..                                                                        .

                                                 .     .    .     .   .           .

               广州大学数学与信息科学学院            裴定一、徐详 《信息安全数学基础》
分式域
                                 素域
                                单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                                    .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

                   Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。
               2
     x + (f)       = x2 + (f) = x + 1 + (f);
                   2
     x + f(x)          + x + f(x) + 1

.




                                                                              .
..                                                                        .

                                                 .     .    .     .   .           .

                广州大学数学与信息科学学院           裴定一、徐详 《信息安全数学基础》
分式域
                                 素域
                                单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                                    .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

                   Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。
               2
     x + (f)       = x2 + (f) = x + 1 + (f);
                   2
     x + f(x)          + x + f(x) + 1 = x + 1 + x + 1 + (f)

.




                                                                              .
..                                                                        .

                                                 .     .    .     .   .           .

                广州大学数学与信息科学学院           裴定一、徐详 《信息安全数学基础》
分式域
                                 素域
                                单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                                    .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

                   Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。
               2
     x + (f)       = x2 + (f) = x + 1 + (f);
                   2
     x + f(x)          + x + f(x) + 1 = x + 1 + x + 1 + (f) = 0

.




                                                                              .
..                                                                        .

                                                 .     .    .     .   .           .

                广州大学数学与信息科学学院           裴定一、徐详 《信息安全数学基础》
分式域
                                 素域
                                单扩张




.
     容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域                                    .
     与 Z2 同构。 在代数的意义下,它们是一样的。
     可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。
     0 + (f), 1 + (f) 改记成 0, 1,得到

                   Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)}

     现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。
               2
     x + (f)       = x2 + (f) = x + 1 + (f);
                   2
     x + f(x)          + x + f(x) + 1 = x + 1 + x + 1 + (f) = 0

.    所以在 Z2 的扩域 Z2 [x]/(f(x)) 上,f(x) 有根 x + (f).




                                                                              .
..                                                                        .

                                                 .     .    .     .   .           .

                广州大学数学与信息科学学院           裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 定理                                                        .
..
 F 是域。f(x) 是 F[x] 中的既约多项式。
 记 F[α] = { f(α)|f(x) ∈ F[x]},则
 . .
   .
   1 F[α] 是一个整环。


.




                                                           .
..                                                     .




                                  .   .   .    .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                      素域
                     单扩张




 .
 定理                                                        .
..
 F 是域。f(x) 是 F[x] 中的既约多项式。
 记 F[α] = { f(α)|f(x) ∈ F[x]},则
  ..
   .
   1 F[α] 是一个整环。


. . F(α) 是 F[α] 的分式域。
  2.
   .




                                                           .
..                                                     .




                                  .   .   .    .   .           .

           广州大学数学与信息科学学院   裴定一、徐详 《信息安全数学基础》
分式域
                            素域
                           单扩张




 .
 定理                                                              .
..
 F 是域。f(x) 是 F[x] 中的既约多项式。
 记 F[α] = { f(α)|f(x) ∈ F[x]},则
  ..
   .
   1 F[α] 是一个整环。


. . F(α) 是 F[α] 的分式域。
   .
   . 2




                                                                 .
..                                                           .
.
    . f(α) − g(α) = (f − g)(α) ∈ F[α];
    .
    .1                                                           .




.




                                                                 .
..                                                           .

                                         .   .   .   .   .           .

               广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                              素域
                             单扩张




 .
 定理                                                                .
..
 F 是域。f(x) 是 F[x] 中的既约多项式。
 记 F[α] = { f(α)|f(x) ∈ F[x]},则
  ..
   .
   1 F[α] 是一个整环。


. . F(α) 是 F[α] 的分式域。
   .
   . 2




                                                                   .
..                                                             .
.
    . f(α) − g(α) = (f − g)(α) ∈ F[α];
    .
    .1                                                             .
         f(α)g(α) = (f · g)(α);




.




                                                                   .
..                                                             .

                                         .   .   .     .   .           .

                 广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                              素域
                             单扩张




 .
 定理                                                                .
..
 F 是域。f(x) 是 F[x] 中的既约多项式。
 记 F[α] = { f(α)|f(x) ∈ F[x]},则
  ..
   .
   1 F[α] 是一个整环。


. . F(α) 是 F[α] 的分式域。
   .
   . 2




                                                                   .
..                                                             .
.
    . f(α) − g(α) = (f − g)(α) ∈ F[α];
    .
    .1                                                             .
         f(α)g(α) = (f · g)(α);
         F[α] 是 F 的子环,故为整环。


.




                                                                   .
..                                                             .

                                         .   .   .     .   .           .

                 广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                              素域
                             单扩张




 .
 定理                                                                .
..
 F 是域。f(x) 是 F[x] 中的既约多项式。
 记 F[α] = { f(α)|f(x) ∈ F[x]},则
  ..
   .
   1 F[α] 是一个整环。


. . F(α) 是 F[α] 的分式域。
   .
   . 2




                                                                   .
..                                                             .
.
    . f(α) − g(α) = (f − g)(α) ∈ F[α];
    .
    .1                                                             .
         f(α)g(α) = (f · g)(α);
       F[α] 是 F 的子环,故为整环。
                   {                               }
    ..
     .
     2 F(α) 具有形式
                     f(α)
                     g(α) | f, g ∈ F[x], 且 g(α) = 0 ,
.        是 F[α] 的分式域。




                                                                   .
..                                                             .

                                         .   .   .     .   .           .

                 广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




 .
 定义                                                             .
..
 F ⊂ E 为域扩张,α ∈ E,如果存在 F 上不全为 0 的元
 素 a0 , a1 , . . . , an ,使得

           a0 + a1 α + · · · + an αn = 0,

则称 α 是 F 上的一个代数元,
.




                                                                .
..                                                          .




                                     .      .   .   .   .           .

        广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




 .
 定义                                                             .
..
 F ⊂ E 为域扩张,α ∈ E,如果存在 F 上不全为 0 的元
 素 a0 , a1 , . . . , an ,使得

           a0 + a1 α + · · · + an αn = 0,

则称 α 是 F 上的一个代数元,或 称 α 在 F 上代数。
.




                                                                .
..                                                          .




                                     .      .   .   .   .           .

        广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                     素域
                    单扩张




 .
 定义                                                         .
..
 F ⊂ E 为域扩张,α ∈ E,如果存在 F 上不全为 0 的元
 素 a0 , a1 , . . . , an ,使得

           a0 + a1 α + · · · + an αn = 0,

则称 α 是 F 上的一个代数元,或 称 α 在 F 上代数。否则
称 α 为 F 上的超越元。
.




                                                            .
..                                .




                                     .      .   .   .   .       .

        广州大学数学与信息科学学院      裴定一、徐详 《信息安全数学基础》
分式域
                        素域
                       单扩张




 .
 定理                                                     .
..
 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x]
 中的一个理想。
 .




                                                         .
 ..                                                   .




                                     .   .   .   .   .      .

            广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                        素域
                       单扩张




 .
 定理                                                     .
..
 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x]
 中的一个理想。
 .




                                                             .
 ..                                                   .
 .
    若 f, g ∈ R,则有 f(α) = g(α) = 0,                      .




.




                                                             .
..                                                       .



                                     .   .   .   .   .       .

            广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                        素域
                       单扩张




 .
 定理                                                     .
..
 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x]
 中的一个理想。
 .




                                                             .
 ..                                                   .
 .
    若 f, g ∈ R,则有 f(α) = g(α) = 0,                      .
     所以 (f + g)(α)




.




                                                             .
..                                                       .



                                     .   .   .   .   .       .

            广州大学数学与信息科学学院    裴定一、徐详 《信息安全数学基础》
分式域
                         素域
                        单扩张




 .
 定理                                                     .
..
 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x]
 中的一个理想。
 .




                                                               .
 ..                                                   .
 .
    若 f, g ∈ R,则有 f(α) = g(α) = 0,                      .
     所以 (f + g)(α) = f(α) + g(α) = 0




.




                                                               .
..                                                         .



                                       .   .   .   .   .       .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 定理                                                     .
..
 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x]
 中的一个理想。
 .




                                                                .
 ..                                                   .
 .
    若 f, g ∈ R,则有 f(α) = g(α) = 0,                      .
     所以 (f + g)(α) = f(α) + g(α) = 0, ⇒ f + g ∈ R




.




                                                                .
..                                                          .



                                       .   .    .   .   .       .

             广州大学数学与信息科学学院     裴定一、徐详 《信息安全数学基础》
分式域
                          素域
                         单扩张




 .
 定理                                                     .
..
 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x]
 中的一个理想。
 .




                                                                .
 ..                                                   .
 .
    若 f, g ∈ R,则有 f(α) = g(α) = 0,                      .
     所以 (f + g)(α) = f(α) + g(α) = 0, ⇒ f + g ∈ R
     若 f ∈ R, g ∈ F[x],则有 f(α) = 0,


.




                                                                .
..                                                          .



                                       .   .    .   .   .       .

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

More Related Content

More from zhangxl

行列式
行列式行列式
行列式
zhangxl
 
矩阵及其运算
矩阵及其运算矩阵及其运算
矩阵及其运算
zhangxl
 
线性代数作业 2010-09
线性代数作业 2010-09线性代数作业 2010-09
线性代数作业 2010-09zhangxl
 
循环结构
循环结构循环结构
循环结构
zhangxl
 
分支结构
分支结构分支结构
分支结构
zhangxl
 
基础知识
基础知识基础知识
基础知识
zhangxl
 
C 语言概述
C 语言概述C 语言概述
C 语言概述
zhangxl
 
群(上)
群(上)群(上)
群(上)
zhangxl
 
同余式(下)
同余式(下)同余式(下)
同余式(下)
zhangxl
 
整数的因子分解
整数的因子分解整数的因子分解
整数的因子分解
zhangxl
 
中国剩余定理(v1)
中国剩余定理(v1)中国剩余定理(v1)
中国剩余定理(v1)
zhangxl
 

More from zhangxl (16)

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
 
循环结构
循环结构循环结构
循环结构
 
分支结构
分支结构分支结构
分支结构
 
基础知识
基础知识基础知识
基础知识
 
C 语言概述
C 语言概述C 语言概述
C 语言概述
 
群(上)
群(上)群(上)
群(上)
 
同余式(下)
同余式(下)同余式(下)
同余式(下)
 
整数的因子分解
整数的因子分解整数的因子分解
整数的因子分解
 
中国剩余定理(v1)
中国剩余定理(v1)中国剩余定理(v1)
中国剩余定理(v1)
 

Recently uploaded

一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单
一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单
一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单
h0wovd5
 
一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理
一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理
一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理
ictglzse
 
国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】
国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】
国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】
微信 tytyqqww业务接单
 
一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单
一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单
一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单
h0wovd5
 
VS2022入門................................
VS2022入門................................VS2022入門................................
VS2022入門................................
Rico Chen
 
鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx
鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx
鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx
Koong Lin
 
一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单
一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单
一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单
h0wovd5
 
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单
h0wovd5
 
大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】
大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】
大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】
微信 tytyqqww业务接单
 
大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】
大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】
大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】
微信 tytyqqww业务接单
 
黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】
黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】
黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】
微信 tytyqqww业务接单
 
哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】
哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】
哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】
微信 tytyqqww业务接单
 

Recently uploaded (12)

一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单
一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单
一比一原版(UQ毕业证书)昆士兰大学毕业证成绩单
 
一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理
一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理
一比一原版(Ryerson毕业证书)瑞尔森大学毕业证成绩单如何办理
 
国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】
国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】
国外学历认证办理,留信网认证办理.国外大学成绩单修改,留学gpa不足上国外名牌大学,黑客改gpa成绩!【微信tytyqqww】
 
一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单
一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单
一比一原版(JCU毕业证书)詹姆斯库克大学毕业证成绩单
 
VS2022入門................................
VS2022入門................................VS2022入門................................
VS2022入門................................
 
鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx
鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx
鏘鏘的帶賽人生:從自卑到強運的50年成長屁事然後聊一聊傻瓜型學習歷程分析.pptx
 
一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单
一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单
一比一原版(Adelaide毕业证)阿德莱德大学毕业证成绩单
 
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单
 
大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】
大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】
大学成绩修改,找黑客改分修改成绩单,挂科修改GPA成绩提高代考GMAT【微oojjiijj信】
 
大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】
大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】
大学成绩修改,找黑客改分,修改成绩单,挂科修改,GPA成绩提高黑客常用的邮件入侵方式如何破解Instagram帐户和密码【微oojjiijj信】
 
黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】
黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】
黑客改分,黑客改成绩,黑客修改成绩,黑客改学历,黑客服务黑客修改大学成绩,黑客改成绩单,黑客入侵教务系统,找黑客修改成绩.【微oojjiijj信】
 
哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】
哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】
哇塞!黑客大佬居然能入侵网站改成绩,简直是神仙操作啊!太牛了!🤩💪🔥【微oojjiijj信】
 

域(上)

  • 1. 分式域 素域 单扩张 . . . 域(上) . .. . 广州大学数学与信息科学学院 November 10, 2009 . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 2. 分式域 素域 单扩张 . 交换的除环称为域。在域上不仅可以进行加、减、乘法运算,而 . 且可以进行除法运算,因此域的应用比环更为广泛。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 3. 分式域 素域 单扩张 . 交换的除环称为域。在域上不仅可以进行加、减、乘法运算,而 . 且可以进行除法运算,因此域的应用比环更为广泛。这一章介绍 域的基本性质以及域的构造方法,包括: . . .. . . 分式域; . . 1 . 素域; . . 2 . 单扩张与代数扩张; . . 3 . 高斯数域和三次分圆域; . . 4 . 分裂域。 . . 5 . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 4. 分式域 素域 单扩张 . §8.1 分式域 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 5. 分式域 素域 单扩张 . 定义 . .. 设 D 是一个整环,F 是一个域,若满足: . . . 1 D ⊆ F; . D = {ab−1 . . 2 | a, b ∈ D, b = 0}。 则称 F 是 D 的分式域。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 6. 分式域 素域 单扩张 . 定义 . .. 设 D 是一个整环,F 是一个域,若满足: . . . 1 D ⊆ F; . D = {ab−1 . . 2 | a, b ∈ D, b = 0}。 则称 F 是 D 的分式域。 . . .. . . . . . 1 ab−1 也可以写为 a 。 b . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 7. 分式域 素域 单扩张 . 定义 . .. 设 D 是一个整环,F 是一个域,若满足: . . . 1 D ⊆ F; . D = {ab−1 . . 2 | a, b ∈ D, b = 0}。 则称 F 是 D 的分式域。 . . .. . . . . . 1 ab−1 也可以写为 a 。 b . . . . 2 整环与其分式域的关系,可以理解成整数与分数的关系; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 8. 分式域 素域 单扩张 . 定义 . .. 设 D 是一个整环,F 是一个域,若满足: . . . 1 D ⊆ F; . D = {ab−1 . . 2 | a, b ∈ D, b = 0}。 则称 F 是 D 的分式域。 . . .. . . . . . 1 ab−1 也可以写为 a 。 b . . . . 2 整环与其分式域的关系,可以理解成整数与分数的关系; . 可以证明任一整环 D 都存在分式域,且在同构的意义下惟 . . 3 . 一(定理的证明可以参考一般的近世代数教程)。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 9. 分式域 素域 单扩张 . Example . .. 设 Z 为整数环,则有理数域 Q 满足: . . . 1 Z ⊆ Q; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 10. 分式域 素域 单扩张 . Example . .. 设 Z 为整数环,则有理数域 Q 满足: . . . 1 Z ⊆ Q; { −1 } . . . 2 Q = ab a, b ∈ Z, b = 0 , . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 11. 分式域 素域 单扩张 . Example . .. 设 Z 为整数环,则有理数域 Q 满足: . . . 1 Z ⊆ Q; { −1 } . . . 2 Q = ab a, b ∈ Z, b = 0 ,或者 {a } Q= a, b ∈ Z, b = 0 . b . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 12. 分式域 素域 单扩张 . Example . .. 设 F 是任一个域,F[x] 是 F 上的多项式环,x 称为 F 的一个 不定元。F 上的有理函数域定义为 { } f(x) F{x} = f(x), g(x) ∈ F[x], g(x) = 0 , g(x) 则 F{x} 是 F[x] 的分式域。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 13. 分式域 素域 单扩张 . Example . .. 设 F 是任一个域,F[x] 是 F 上的多项式环,x 称为 F 的一个 不定元。F 上的有理函数域定义为 { } f(x) F{x} = f(x), g(x) ∈ F[x], g(x) = 0 , g(x) 则 F{x} 是 F[x] 的分式域。 . . .. . . . . . 1 显然 F[x] ⊆ F{x}; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 14. 分式域 素域 单扩张 . Example . .. 设 F 是任一个域,F[x] 是 F 上的多项式环,x 称为 F 的一个 不定元。F 上的有理函数域定义为 { } f(x) F{x} = f(x), g(x) ∈ F[x], g(x) = 0 , g(x) 则 F{x} 是 F[x] 的分式域。 . . .. . . . . . 1 显然 F[x] ⊆ F{x}; { } . . . . . 2 F{x} = f(x)g(x)−1 f(x), g(x) ∈ F[x], g(x) = 0 。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 15. 分式域 素域 单扩张 . 为什么要考虑整环的分式域呢? . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 16. 分式域 素域 单扩张 . 为什么要考虑整环的分式域呢? . . . .. . . . . . 1 环中不可以做除法,扩充到域中能突破这个束缚; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 17. 分式域 素域 单扩张 . 为什么要考虑整环的分式域呢? . . . .. . . . . . 1 环中不可以做除法,扩充到域中能突破这个束缚; . . . . 任意一个域的子环必定是是交换的,而且无零因子,所以只 2 有整环才能嵌入到域中。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 18. 分式域 素域 单扩张 . 为什么要考虑整环的分式域呢? . . . .. . . . . . 1 环中不可以做除法,扩充到域中能突破这个束缚; . . . . 任意一个域的子环必定是是交换的,而且无零因子,所以只 2 有整环才能嵌入到域中。 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定 . . 3 理就是个很好的例子。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 19. 分式域 素域 单扩张 . 为什么要考虑整环的分式域呢? . . . .. . . . . . 1 环中不可以做除法,扩充到域中能突破这个束缚; . . . . 任意一个域的子环必定是是交换的,而且无零因子,所以只 2 有整环才能嵌入到域中。 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定 . . 3 理就是个很好的例子。这个定理只在整数范围内考虑就很难 解决, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 20. 分式域 素域 单扩张 . 为什么要考虑整环的分式域呢? . . . .. . . . . . 1 环中不可以做除法,扩充到域中能突破这个束缚; . . . . 任意一个域的子环必定是是交换的,而且无零因子,所以只 2 有整环才能嵌入到域中。 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定 . . 3 理就是个很好的例子。这个定理只在整数范围内考虑就很难 解决,标准的处理方法是把考虑的对象扩充到有理数域上的 多项式环 Q[x],解决了 Q[x] 上 的惟一分解定理, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 21. 分式域 素域 单扩张 . 为什么要考虑整环的分式域呢? . . . .. . . . . . 1 环中不可以做除法,扩充到域中能突破这个束缚; . . . . 任意一个域的子环必定是是交换的,而且无零因子,所以只 2 有整环才能嵌入到域中。 . 事实证明这种扩充是有效的,整数环上多项式分解惟一性定 . . 3 理就是个很好的例子。这个定理只在整数范围内考虑就很难 解决,标准的处理方法是把考虑的对象扩充到有理数域上的 多项式环 Q[x],解决了 Q[x] 上 的惟一分解定理,然后再 . 降回到 Z[x] 上,得到 Z[x] 上的惟一分解定理。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 22. 分式域 素域 单扩张 . 定理 . .. 设 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 23. 分式域 素域 单扩张 . 定理 . .. 设 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。 . .. . . . . . 1 设 E 是任意一个包含 D 的域,令 . F = {ab−1 | a, b ∈ D, b = 0}; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 24. 分式域 素域 单扩张 . 定理 . .. 设 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。 . .. . . . . . 1 设 E 是任意一个包含 D 的域,令 . F = {ab−1 | a, b ∈ D, b = 0}; . 容易验证,F 是 E 的一个子域; . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 25. 分式域 素域 单扩张 . 定理 . .. 设 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。 . .. . . . . . 1 设 E 是任意一个包含 D 的域,令 . F = {ab−1 | a, b ∈ D, b = 0}; . 容易验证,F 是 E 的一个子域; . . 2 . 显然 D ⊆ F; . . 3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 26. 分式域 素域 单扩张 . 定理 . .. 设 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。 . .. . . . . . 1 设 E 是任意一个包含 D 的域,令 . F = {ab−1 | a, b ∈ D, b = 0}; . 容易验证,F 是 E 的一个子域; . . 2 . 显然 D ⊆ F; . . 3 . F 是 D 的分式域; . . 4 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 27. 分式域 素域 单扩张 . 定理 . .. 设 . D 是一个整环,则 D 的分式域 F 是包含 D 的最小的域。 . .. . . . . . 1 设 E 是任意一个包含 D 的域,令 . F = {ab−1 | a, b ∈ D, b = 0}; 2 . 容易验证,F 是 E 的一个子域; . . 3 . 显然 D ⊆ F; . . 4 . F 是 D 的分式域; . . . . 包含 D 的域都包含 D 的分式域,所以它是最小的。 5 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 28. 分式域 素域 单扩张 . . §8.2 素域 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 29. 分式域 素域 单扩张 . 定义 . .. 如果域 F 是域 E 的子域,那么就称 E 是 F 的扩域或扩张。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 30. 分式域 素域 单扩张 . Examples . .. . . . 1 复数域 C 是实数域 R 的扩张; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 31. 分式域 素域 单扩张 . Examples . .. . . . 1 复数域 C 是实数域 R 的扩张; . . . 2 实数域 R 是有理数域 Q 的扩张; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 32. 分式域 素域 单扩张 . Examples . .. . . . 1 复数域 C 是实数域 R 的扩张; . . . 2 实数域 R 是有理数域 Q 的扩张; . . . 3 任何一个域都是其子域的扩张, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 33. 分式域 素域 单扩张 . Examples . .. . . . 1 复数域 C 是实数域 R 的扩张; . . . 2 实数域 R 是有理数域 Q 的扩张; . . . 3 任何一个域都是其子域的扩张,或者说任何一个域都可以从 . 其子域通过扩张得到。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 34. 分式域 素域 单扩张 . Examples . .. . . . 1 复数域 C 是实数域 R 的扩张; . . . 2 实数域 R 是有理数域 Q 的扩张; . . . 3 任何一个域都是其子域的扩张,或者说任何一个域都可以从 . 其子域通过扩张得到。 . .. . . 想法 . .. 如果能弄清楚扩张的结构以及最小域的结构,那么任一个域的结 构从理论上将都可以弄清楚。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 35. 分式域 素域 单扩张 . 定义 . .. 如果一个域不含真子域,则称之为素域。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 36. 分式域 素域 单扩张 . 定理 . .. 设 E 是一个域, . . . 1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 37. 分式域 素域 单扩张 . 定理 . .. 设 E 是一个域, . . . 1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域; . . . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。 2 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 38. 分式域 素域 单扩张 . 定理 . .. 设 E 是一个域, . . . 1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域; . . . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。 2 . .. . . 设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R . 是 E 的 一个子环; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 39. 分式域 素域 单扩张 . 定理 . .. 设 E 是一个域, . . . 1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域; . . . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。 2 . .. . . 设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R . 是 E 的 一个子环; R 是一个整环,且 CharR = CharE。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 40. 分式域 素域 单扩张 . 定理 . .. 设 E 是一个域, . . . 1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域; . . . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。 2 . .. . . 设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R . 是 E 的 一个子环; R 是一个整环,且 CharR = CharE。 考虑 Z 到 R 的映射 ϕ : n → ne, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 41. 分式域 素域 单扩张 . 定理 . .. 设 E 是一个域, . . . 1 若 CharE = 0,则 E 含有一个与有理数域 Q 同构的子域; . . . . 若 CharE = p = 0,则 E 含有一个与 Z/(p) 相同的子域。 2 . .. . . 设 e 是 E 的乘法单位元,令 R = {ne | n ∈ Z},则 R . 是 E 的 一个子环; R 是一个整环,且 CharR = CharE。 考虑 Z 到 R 的映射 ϕ : n → ne,容易验证这是一个环 . 同态。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 42. 分式域 素域 单扩张 . E 中包含一个 D 的分式域 F; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 43. 分式域 素域 单扩张 . E 中包含一个 D 的分式域 F; . 如果 CharE = ∞,则 Z R; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 44. 分式域 素域 单扩张 . E 中包含一个 D 的分式域 F; . 如果 CharE = ∞,则 Z R; Z 的分式域 Q F; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 45. 分式域 素域 单扩张 . E 中包含一个 D 的分式域 F; . 如果 CharE = ∞,则 Z R; Z 的分式域 Q F; 如果 CharE = p,则 Zp R; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 46. 分式域 素域 单扩张 . E 中包含一个 D 的分式域 F; . 如果 CharE = ∞,则 Z R; Z 的分式域 Q F; 如果 CharE = p,则 Zp R; . R 本身就是个域。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 47. 分式域 素域 单扩张 . 推论 . .. 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 48. 分式域 素域 单扩张 . 推论 . .. 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。 . . .. . . . . . 1 若 CharE = ∞,则它包含一个与 Q 同构的域; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 49. 分式域 素域 单扩张 . 推论 . .. 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。 . . .. . . . . . 1 若 CharE = ∞,则它包含一个与 Q 同构的域; . . . . 2 若 CharE = p,则它包含一个与 Z p 同构的域; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 50. 分式域 素域 单扩张 . 推论 . .. 若一个域 E 是素域,则它或者与 Q 同构,或者与 Zp 同构。 . . .. . . . . . 1 若 CharE = ∞,则它包含一个与 Q 同构的域; . . . . 2 若 CharE = p,则它包含一个与 Z p 同构的域; . . 而素域不能真包含一个域。 3 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 51. 分式域 素域 单扩张 . 定义 . .. 设 E 是 F 的扩张,S 是 E 的子集,用 F(S) 表示 E 中包 含 F 和 S 的最小子域,并称之为添加集合 S 于 F 所得到的扩 张。如果 S 是一个有限集 {α1 , α2 , . . . , αk },则把 F(S) 记 为 . F(α1 , α2 , . . . , αk )。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 52. 分式域 素域 单扩张 . 定义 . .. 设 E 是 F 的扩张,S 是 E 的子集,用 F(S) 表示 E 中包 含 F 和 S 的最小子域,并称之为添加集合 S 于 F 所得到的扩 张。如果 S 是一个有限集 {α1 , α2 , . . . , αk },则把 F(S) 记 为 . F(α1 , α2 , . . . , αk )。 . .. . . 由于域中可以进行四则运算,所以 F(S) 中的元素具有如下形 . 式: f(α1 , α2 , . . . , αk ) , g(α1 , α2 , . . . , αk ) . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 53. 分式域 素域 单扩张 . 定义 . .. 设 E 是 F 的扩张,S 是 E 的子集,用 F(S) 表示 E 中包 含 F 和 S 的最小子域,并称之为添加集合 S 于 F 所得到的扩 张。如果 S 是一个有限集 {α1 , α2 , . . . , αk },则把 F(S) 记 为 . F(α1 , α2 , . . . , αk )。 . .. . . 由于域中可以进行四则运算,所以 F(S) 中的元素具有如下形 . 式: f(α1 , α2 , . . . , αk ) , g(α1 , α2 , . . . , αk ) 其中 α1 , α2 , . . . , αk 是 S 中的元素, f, g 是 F 上的两个多元 多项式,且 g(α1 , α2 , . . . , αk = 0)。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 54. 分式域 素域 单扩张 . Example . .. √ 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 55. 分式域 素域 单扩张 . Example . .. √ 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。 . . .. . . . . . 1 四则运算能产生的最复杂的代数式就是分式; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 56. 分式域 素域 单扩张 . Example . .. √ 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。 . . .. . . . . . 1 四则运算能产生的最复杂的代数式就是分式; { √ } . . . . 2 F(S) 中的元素为: f( 2) √ g( 2) f, g ∈ Q[x] ; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 57. 分式域 素域 单扩张 . Example . .. √ 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。 . . .. . . . . . 1 四则运算能产生的最复杂的代数式就是分式; { √ } . . . . 2 F(S) 中的元素为: f( 2) √ g( 2) f, g ∈ Q[x] ; √ √ .因 . . 3 2 2 = 2 ,故 f( 2) 具有形式 √ {a + b 2 | a, b ∈ Q}; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 58. 分式域 素域 单扩张 . Example . .. √ 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。 . . .. . . . . . 1 四则运算能产生的最复杂的代数式就是分式; { √ } . . . . 2 F(S) 中的元素为: f( 2) √ g( 2) f, g ∈ Q[x] ; √ √ .因 . . 3 2 2 = 2 ,故 f( 2) 具有形式 √ {a + b 2 | a, b ∈ Q}; √ . . . 4 而 a+b 2 √ a +b 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 59. 分式域 素域 单扩张 . Example . .. √ 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。 . . .. . . . . . 1 四则运算能产生的最复杂的代数式就是分式; { √ } . . . . 2 F(S) 中的元素为: f( 2) √ g( 2) f, g ∈ Q[x] ; √ √ .因 . . 3 2 2 = 2 ,故 f( 2) 具有形式 √ {a + b 2 | a, b ∈ Q}; √ √ . . . 4 而 a+b 2 √ = A + B 2,其中 A, B ∈ Q; a +b 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 60. 分式域 素域 单扩张 . Example . .. √ 设 F = Q, E = C, S = { 2} ⊆ E,求 F(S)。 . . .. . . . . . 1 四则运算能产生的最复杂的代数式就是分式; { √ } . . . . 2 F(S) 中的元素为: f( 2) √ g( 2) f, g ∈ Q[x] ; √ √ .因 . .3 2 2 = 2 ,故 f( 2) 具有形式 √ {a + b 2 | a, b ∈ Q}; √ √ . . . 4 而 a+b 2 a +b 2 √ = A + B 2,其中 A, B ∈ Q; √ . . 5 . 所以 F(S) 中的元素最终可以表示为 {a + b 2 | a, b ∈ Q}. . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 61. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 62. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . 按定义,F(S) 是包含 F, S 的最小的域; . . 1 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 63. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . 按定义,F(S) 是包含 F, S 的最小的域; . . 1 . . F(S1)(S2) ⊇ F, S1 ∪ S2 . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 64. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . 按定义,F(S) 是包含 F, S 的最小的域; . . 1 . . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2); . . 2 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 65. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . 按定义,F(S) 是包含 F, S 的最小的域; . . 1 . . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2); . . 2 . S2, F(S1) ⊆ F(S1 ∪ S2) . . 3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 66. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . 按定义,F(S) 是包含 F, S 的最小的域; . . 1 . . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2); . . 2 . S2, F(S1) ⊆ F(S1 ∪ S2),故 F(S1)(S2) ⊆ F(S1 ∪ S2); . . 3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 67. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . 按定义,F(S) 是包含 F, S 的最小的域; . . 1 . . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2); . . 2 . S2, F(S1) ⊆ F(S1 ∪ S2),故 F(S1)(S2) ⊆ F(S1 ∪ S2); . . 3 . F(S1)(S2) = F(S1 ∪ S2); . . 4 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 68. 分式域 素域 单扩张 . 定理 . .. 设 E 是 F 的扩域,S1 和 S2 是 E 的两个子集,则 . F(S1 )(S2 ) = F(S2 )(S1 ) = F(S1 ∪ S2 )。 . .. . . . 按定义,F(S) 是包含 F, S 的最小的域; . . 1 . . F(S1)(S2) ⊇ F, S1 ∪ S2,故 F(S1)(S2) ⊇ F(S1 ∪ S2); . . 2 . S2, F(S1) ⊆ F(S1 ∪ S2),故 F(S1)(S2) ⊆ F(S1 ∪ S2); . . 3 . F(S1)(S2) = F(S1 ∪ S2); . . 4 . . 类似有 F(S2 )(S1 ) = F(S1 ∪ S2 )。 . . 5 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 69. 分式域 素域 单扩张 . 注意 . .. 由前面的定理可以知道, F(α1 , α2 , . . . , αn ) = F(α1 )F(α2 ) · · · F(αn ), . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 70. 分式域 素域 单扩张 . 注意 . .. 由前面的定理可以知道, F(α1 , α2 , . . . , αn ) = F(α1 )F(α2 ) · · · F(αn ), 即添加一个有限集于子域上所得到的扩张等于陆续添加单个元素 所得的扩张。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 71. 分式域 素域 单扩张 . 注意 . .. 由前面的定理可以知道, F(α1 , α2 , . . . , αn ) = F(α1 )F(α2 ) · · · F(αn ), 即添加一个有限集于子域上所得到的扩张等于陆续添加单个元素 所得的扩张。因此,研究添加一个元素的扩张尤为重要。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 72. 分式域 素域 单扩张 . §8.3 单扩张 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 73. 分式域 素域 单扩张 . 定义 . .. 添加一个元素 α 于域 F 所得到的扩张 F(α) 称为 域 F 的一 个单扩张。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 74. 分式域 素域 单扩张 . Examples . .. . . . 1 复数域 C 是实数域 R 添加虚根单位 E 得到的单扩张。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 75. 分式域 素域 单扩张 . Examples . .. . . . 1 复数域 C 是实数域 R 添加虚根单位 E 得到的单扩张。 . . . . 2 {a + bE | a, b ∈ Q} 是一个域,而且是 Q 上的单扩张 Q(E); . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 76. 分式域 素域 单扩张 . Example . .. 设 f(x) = x2 + x + 1 ∈ Z2 [x]。显然 f(x) 在 Z2 上没有根。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 77. 分式域 素域 单扩张 . Example . .. 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已 2 2 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 78. 分式域 素域 单扩张 . Example . .. 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已 2 2 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。 . . .. . . { } . . . . 2 1 Z (α) = g(α) h(α) g, h ∈ Z2 [x] ; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 79. 分式域 素域 单扩张 . Example . .. 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已 2 2 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。 . . .. . . { } . . . . 2 1 Z (α) = g(α) h(α) g, h ∈ Z2 [x] ; . 由于 α2 = α + 1,所以 g(α) 可以化 . . 2 为 {a + bα | a, b ∈ Z2 } 的形式。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 80. 分式域 素域 单扩张 . Example . .. 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已 2 2 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。 . . .. . . { } . . . . 2 1 Z (α) = g(α) h(α) g, h ∈ Z2 [x] ; . 由于 α2 = α + 1,所以 g(α) 可以化 . . 2 为 {a + bα | a, b ∈ Z2 } 的形式。 . h(α) 只能取 1, α, 和 1 + α; . . 3 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 81. 分式域 素域 单扩张 . Example . .. 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已 2 2 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。 . . .. . . { } . . . . 2 1 Z (α) = g(α) h(α) g, h ∈ Z2 [x] ; . 由于 α2 = α + 1,所以 g(α) 可以化 . . 2 为 {a + bα | a, b ∈ Z2 } 的形式。 . h(α) 只能取 1, α, 和 1 + α; . . 3 . α(1 + α) = 1 ⇒ α = 1 + α, 1+α = α, . . 4 1 1 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 82. 分式域 素域 单扩张 . Example . .. 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已 2 2 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。 . . .. . . { } . . . . 2 1 Z (α) = g(α) h(α) g, h ∈ Z2 [x] ; . 由于 α2 = α + 1,所以 g(α) 可以化 . . 2 为 {a + bα | a, b ∈ Z2 } 的形式。 . h(α) 只能取 1, α, 和 1 + α; . . 3 . α(1 + α) = 1 ⇒ α = 1 + α, 1+α = α,所以 1, α 和 1 + α . . 4 1 1 均可逆。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 83. 分式域 素域 单扩张 . Example . .. 设 f(x) = x 2 + x + 1 ∈ Z [x]。显然 f(x) 在 Z 上没有根。若已 2 2 知 α 是 f(x) 在某个扩域上的根,求 Z2 (α)。 . . .. . . { } . . . . 2 1 Z (α) = g(α) h(α) g, h ∈ Z2 [x] ; . 由于 α2 = α + 1,所以 g(α) 可以化 . .2 为 {a + bα | a, b ∈ Z2 } 的形式。 . h(α) 只能取 1, α, 和 1 + α; . .3 . α(1 + α) = 1 ⇒ α = 1 + α, 1+α = α,所以 1, α 和 1 + α . .4 1 1 均可逆。 . . . . Z2 (α) 最终可以写为 {a + bα | a, b ∈ Z2 } 。 5 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 84. 分式域 素域 单扩张 . Z . . 2 (α) 的运算表: . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 85. 分式域 素域 单扩张 . Z . . 2 (α) 的运算表: . .. . . + 0 1 α α+1 . 0 0 1 α α+1 1 1 0 α+1 α α α α+1 0 1 α+1 α+1 α α+1 0 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 86. 分式域 素域 单扩张 . Z . . 2 (α) 的运算表: . .. . . + 0 1 α α+1 . 0 0 1 α α+1 1 1 0 α+1 α α α α+1 0 1 α+1 α+1 α α+1 0 × 0 1 α α+1 0 0 0 0 0 1 0 1 α α+1 α 0 α α+1 1 . α+1 0 α+1 1 α . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 87. 分式域 素域 单扩张 . Example . .. 刚才的例子假定了 f(x) = x 2 + x + 1 在 Z 的某个扩域上有 2 根,这样的域一定存在吗? . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 88. 分式域 素域 单扩张 . Example . .. 刚才的例子假定了 f(x) = x 2 + x + 1 在 Z 的某个扩域上有 2 根,这样的域一定存在吗? . . .. . . f(x) 在 Z2 [x] 上是既约的; . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 89. 分式域 素域 单扩张 . Example . .. 刚才的例子假定了 f(x) = x 2 + x + 1 在 Z 的某个扩域上有 2 根,这样的域一定存在吗? . . .. . . f(x) 在 Z2 [x] 上是既约的; . Z2 [x]/f(x) 是一个域; . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 90. 分式域 素域 单扩张 . Example . .. 刚才的例子假定了 f(x) = x 2 + x + 1 在 Z 的某个扩域上有 2 根,这样的域一定存在吗? . . .. . . f(x) 在 Z2 [x] 上是既约的; . Z2 [x]/f(x) 是一个域; Z2 [x] 具有形式 {0 + (f), 1 + (f), x + (f), 1 + x + (f)} . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 91. 分式域 素域 单扩张 . Example . .. 刚才的例子假定了 f(x) = x 2 + x + 1 在 Z 的某个扩域上有 2 根,这样的域一定存在吗? . . .. . . f(x) 在 Z2 [x] 上是既约的; . Z2 [x]/f(x) 是一个域; Z2 [x] 具有形式 {0 + (f), 1 + (f), x + (f), 1 + x + (f)} 列出部分运算表: + 0 + (f) 1 + (f) × 0 + (f) 1 + (f) 0 + (f) 0 + (f) 1 + (f) 0 + (f) 0 + (f) 0 + (f) . 1 + (f) 1 + (f) 0 + (f) 1 + (f) 0 + (f) 1 + (f) . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 92. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域, . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 93. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 94. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 95. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 96. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 97. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 98. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 2 x + (f) . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 99. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 2 x + (f) = x2 + (f) . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 100. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 2 x + (f) = x2 + (f) = x + 1 + (f); . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 101. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 2 x + (f) = x2 + (f) = x + 1 + (f); 2 x + f(x) + x + f(x) + 1 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 102. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 2 x + (f) = x2 + (f) = x + 1 + (f); 2 x + f(x) + x + f(x) + 1 = x + 1 + x + 1 + (f) . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 103. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 2 x + (f) = x2 + (f) = x + 1 + (f); 2 x + f(x) + x + f(x) + 1 = x + 1 + x + 1 + (f) = 0 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 104. 分式域 素域 单扩张 . 容易看出 {0 + (f), 1 + (f)} 构成一个子域,而且这个子域 . 与 Z2 同构。 在代数的意义下,它们是一样的。 可以认为 Z2 就在 Z2 [x]/(f(x)) 中。后者是前者的扩域。 0 + (f), 1 + (f) 改记成 0, 1,得到 Z2 [x]/(f(x)) = {0, 1, x + (f), 1 + x + (f)} 现在 f(x) = x2 + x + 1 可看成 Z2 [x]/(f(x)) 上多项式。 2 x + (f) = x2 + (f) = x + 1 + (f); 2 x + f(x) + x + f(x) + 1 = x + 1 + x + 1 + (f) = 0 . 所以在 Z2 的扩域 Z2 [x]/(f(x)) 上,f(x) 有根 x + (f). . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 105. 分式域 素域 单扩张 . 定理 . .. F 是域。f(x) 是 F[x] 中的既约多项式。 记 F[α] = { f(α)|f(x) ∈ F[x]},则 . . . 1 F[α] 是一个整环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 106. 分式域 素域 单扩张 . 定理 . .. F 是域。f(x) 是 F[x] 中的既约多项式。 记 F[α] = { f(α)|f(x) ∈ F[x]},则 .. . 1 F[α] 是一个整环。 . . F(α) 是 F[α] 的分式域。 2. . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 107. 分式域 素域 单扩张 . 定理 . .. F 是域。f(x) 是 F[x] 中的既约多项式。 记 F[α] = { f(α)|f(x) ∈ F[x]},则 .. . 1 F[α] 是一个整环。 . . F(α) 是 F[α] 的分式域。 . . 2 . .. . . . f(α) − g(α) = (f − g)(α) ∈ F[α]; . .1 . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 108. 分式域 素域 单扩张 . 定理 . .. F 是域。f(x) 是 F[x] 中的既约多项式。 记 F[α] = { f(α)|f(x) ∈ F[x]},则 .. . 1 F[α] 是一个整环。 . . F(α) 是 F[α] 的分式域。 . . 2 . .. . . . f(α) − g(α) = (f − g)(α) ∈ F[α]; . .1 . f(α)g(α) = (f · g)(α); . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 109. 分式域 素域 单扩张 . 定理 . .. F 是域。f(x) 是 F[x] 中的既约多项式。 记 F[α] = { f(α)|f(x) ∈ F[x]},则 .. . 1 F[α] 是一个整环。 . . F(α) 是 F[α] 的分式域。 . . 2 . .. . . . f(α) − g(α) = (f − g)(α) ∈ F[α]; . .1 . f(α)g(α) = (f · g)(α); F[α] 是 F 的子环,故为整环。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 110. 分式域 素域 单扩张 . 定理 . .. F 是域。f(x) 是 F[x] 中的既约多项式。 记 F[α] = { f(α)|f(x) ∈ F[x]},则 .. . 1 F[α] 是一个整环。 . . F(α) 是 F[α] 的分式域。 . . 2 . .. . . . f(α) − g(α) = (f − g)(α) ∈ F[α]; . .1 . f(α)g(α) = (f · g)(α); F[α] 是 F 的子环,故为整环。 { } .. . 2 F(α) 具有形式 f(α) g(α) | f, g ∈ F[x], 且 g(α) = 0 , . 是 F[α] 的分式域。 . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 111. 分式域 素域 单扩张 . 定义 . .. F ⊂ E 为域扩张,α ∈ E,如果存在 F 上不全为 0 的元 素 a0 , a1 , . . . , an ,使得 a0 + a1 α + · · · + an αn = 0, 则称 α 是 F 上的一个代数元, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 112. 分式域 素域 单扩张 . 定义 . .. F ⊂ E 为域扩张,α ∈ E,如果存在 F 上不全为 0 的元 素 a0 , a1 , . . . , an ,使得 a0 + a1 α + · · · + an αn = 0, 则称 α 是 F 上的一个代数元,或 称 α 在 F 上代数。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 113. 分式域 素域 单扩张 . 定义 . .. F ⊂ E 为域扩张,α ∈ E,如果存在 F 上不全为 0 的元 素 a0 , a1 , . . . , an ,使得 a0 + a1 α + · · · + an αn = 0, 则称 α 是 F 上的一个代数元,或 称 α 在 F 上代数。否则 称 α 为 F 上的超越元。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 114. 分式域 素域 单扩张 . 定理 . .. 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x] 中的一个理想。 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 115. 分式域 素域 单扩张 . 定理 . .. 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x] 中的一个理想。 . . .. . . 若 f, g ∈ R,则有 f(α) = g(α) = 0, . . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 116. 分式域 素域 单扩张 . 定理 . .. 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x] 中的一个理想。 . . .. . . 若 f, g ∈ R,则有 f(α) = g(α) = 0, . 所以 (f + g)(α) . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 117. 分式域 素域 单扩张 . 定理 . .. 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x] 中的一个理想。 . . .. . . 若 f, g ∈ R,则有 f(α) = g(α) = 0, . 所以 (f + g)(α) = f(α) + g(α) = 0 . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 118. 分式域 素域 单扩张 . 定理 . .. 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x] 中的一个理想。 . . .. . . 若 f, g ∈ R,则有 f(α) = g(α) = 0, . 所以 (f + g)(α) = f(α) + g(α) = 0, ⇒ f + g ∈ R . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》
  • 119. 分式域 素域 单扩张 . 定理 . .. 设 α 在 F 上代数,则 R = {f(x) | f ∈ F[x], f(α) = 0} 是 F[x] 中的一个理想。 . . .. . . 若 f, g ∈ R,则有 f(α) = g(α) = 0, . 所以 (f + g)(α) = f(α) + g(α) = 0, ⇒ f + g ∈ R 若 f ∈ R, g ∈ F[x],则有 f(α) = 0, . . .. . . . . . . . 广州大学数学与信息科学学院 裴定一、徐详 《信息安全数学基础》