文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 有限域上本原多项式与不可约多项式判定
侵权投诉

有限域上本原多项式与不可约多项式判定

文中实现了一种快速判定有限域上多项式是否为本原多项式和不可约多项式的方法 附C++代码

目录 i

目录

第一章 绪论 ...................................................................................................................................... 1

1.1 研究背景和研究意义 ........................................................................................................ 1

1.2 相关领域的研究进展 ........................................................................................................ 2

1.3 本文主要的研究成果和内容安排 .................................................................................... 3

第二章 有限域的基础知识 .............................................................................................................. 5

2.1 群、环、域 ........................................................................................................................ 5

2.2 多项式环 ............................................................................................................................ 6

2.3 域的有限扩张 .................................................................................................................. 10

2.4 有限域的性质 .................................................................................................................. 12

2.5 有限域上的多项式 .......................................................................................................... 13

2.6 本章小结 .......................................................................................................................... 14

第三章 有限域上不可约多项式和本原多项式的判定方法 .......................................................... 15

3.1 引言 .................................................................................................................................. 15

3.2 有限域上多项式不可约性的判定 .................................................................................. 15

3.3 有限域上多项式本原性的判定 ...................................................................................... 20

3.4 本章小结 .......................................................................................................................... 21

第四章 程序实现 ............................................................................................................................ 23

4.1 程序总流程 ...................................................................................................................... 23

4.2 数据结构 .......................................................................................................................... 24

4.2.1 有限域上多项式的表示 ...................................................................................... 24

4.2.2 多项式读入模块 .................................................................................................. 24

4.2.3 运算符 .................................................................................................................. 25

4.3 基础算法 .......................................................................................................................... 25

4.3.1 快速指数算法 ...................................................................................................... 25

4.3.2 整数分解算法 ...................................................................................................... 26

4.3.3 欧几里得算法 ...................................................................................................... 27

4.4 不可约性判定 .................................................................................................................. 27

4.5 本原性判定 ...................................................................................................................... 28

第五章 程序测试 ............................................................................................................................ 29

第六章 总结与展望 ........................................................................................................................ 31

致谢 .................................................................................................................................................... 33

参考文献 ............................................................................................................................................ 35

附录 .................................................................................................................................................... 37

上一页第3页

你可能喜欢

  • 多项式的整除
  • 计算机网络期末复习
  • 离散数学
  • 操作系统
  • 嵌入式讲义
  • 整除的概念
  • 数字信号处理教案

热门文档

相关文档

  • 判定有限域上不可约多项式及本原多项式的一种高效算法

    另一方面 , 多项式理论尤其是不可约多项式和本原 Vol148 No11 Jan1 2009 1期 第 王 鑫等 : 判定有限域上不可约多项式及本原多项式的一种高效算法 7 多项式...

  • 判定有限域上不可约多项式及本原多项式的一种高效算法

    有限域上有不可约多项式... 3页 免费 寻找和判定本原多项式的... 4页 1下载...判定有限域上不可约多项式及...

  • 判定有限域上不可约多项式及本原多项式的一种高效算法_...

    ( 自然科学版 ) SCIENT IARUM NATU RA L I UM UN I V ERSITAT IS SUNYAT SEN I Vol 1 48 N o 11 Jan1 2009 判定有限域上不可约多项式及本原多项式的...

  • 有限域上的不可约多项式1

    一定不可约,是不 可约 多 项式 不一定是 本原 多项式 有限 域上 ,本但在 如何 由低 次不可约多项式构造出 高次 不可约多项式或 本原 多项式,及 由低 ...

  • 有限域的原根及Δp上的不可约多项式

    有限域的原根及Δp上的不可约多项式。给出了有限域Fpn的原根的个数以及Δp上的n次不可约多项式的个数的计算公式.今日推荐 78份文档 不...

  • 不可约多项式与本原多项式

    [ 关键词 ] 不可约多项式; 本原多项式; 数域; 因式分解 解, 教材中引出了不可约多项式与本原多项式, 这是两个不同的概念。 但在学习中, 学生常常忽视两者 ...

  • 本原多项式

    有理系数多项式 实数域 R 一次多项式和某些二次不可约多项式 有理系数多项式的...有理数 域上多 项式不 可约性 的判定 一、本原多项式定义 g ( x ) = ...

  • 有限域上的不可约多项式

    有限域上有不可约多项式的... 3页 免费 判定有限域上不可约多项式... 4页...要 通过有限域上的低次本原多项式构造出了同一有限域土的 高次 不可约多项 式...

  • 有限域上本原多项式系数的研究

    域 中首 一的次数为的不可约多项式 , , 引 , 言为 素数 , 为凡是 一正 整数设一 则称 的最 小正 整数为尹一 若满足 为本 原多项式 本原 元及本原 ...

  • 不可约多项式与本原多项式

    而可 ()可约多项式要求次数要大于等于1而本原多项式仅要求非零,不可约多项式 ...判定有限域上不可约多项... 4页 免费 有限域上本原多项式与不... 53页 2...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email