学位论文 > 优秀研究生学位论文题录展示

有限域上一类线性方程的性质

作 者: 庄金成
导 师: 展涛;王明强
学 校: 山东大学
专 业: 信息安全
关键词: 有限域 子集合 线性方程
分类号: O241.6
类 型: 硕士论文
年 份: 2011年
下 载: 11次
引 用: 0次
阅 读: 论文下载
 

内容摘要


有限域[2]又称作Galois域,对每一个素数p和任意正整数n,存在个唯一的含有pn个元素的有限域,即Xpn-X在F=Z/(p)上的分裂域.对于一般的有限域上的线性方程的解有很好的的结果[9].Gauss[3]深入研究了模素数p的二次同余方程和一些特殊类型的三次四次同余方程.Artin[1]对于方程y2-∫(x)mod p给出了一个猜想,Hasse[6]证明了这个猜想.Weil[12]后来证明了一个更一般的结论.本文中,我们研究一种特殊形式的线性方程,这里方程的变量属于有限域的一个子集合而非整个有限域.设p>2为一素数,S≤Fp,|S|=k,l≤k≤p.记其中xi∈S.我们.我们主要有以下结果:(1)对于一类特殊的集合S={0.1,…,k-1},我们给出了F(x1,…,xp-1)=b.b∈Fp的具体的解的个数,特别地,我们据此得到了一个Fermat小定理的具体的解释.对于一般的集合S,我们考虑了当k固定时,F(x1,…,xp-1)=b.b∈Fp的解的个数的分布.(2)我们用f(x2,…,xp-2)=b.b∈Fp的解的个数构造了一个矩阵并研究了这个矩阵的一些性质,特别是这个矩阵的特征值和方程的解的个数之间的关系.(3)应用Lev定理[7]给[7]了F(x1,….xp--1)=b,b∈Fp.f(x2,…,xp-2)=b.b∈Fp的解的个数的一个上界.本文内容安排如下:第一章简要介绍了有限域的背景知识和有限域上的方程的一些结果.第二章我们给出了关于方程F的解的结果.第三章考察了方程f的解的性质.第四章我们介绍了Lev定理及推论.

全文目录


摘要  6-7
ABSTRACT  7-9
符号对照表  9-10
第一章 背景知识  10-14
  §1.1 有限域  10
  §1.2 有限域上的方程  10-12
  §1.3 有限域上的一类线性方程  12-14
第二章 F(x_1,…,x_(p-1))=b_1的解的性质  14-21
  §2.1 定义  14-15
  §2.2 F(x_1,…,x_(p-1))=b_1的解的性质  15-21
第三章 f(x_2,…,x_(p-2))=b_2的解的性质  21-29
  §3.1 定义  21-23
  §3.2 f(x_2,…,x_(p-2))=b_2的解的性质  23-29
第四章 Lev定理  29-32
参考文献  32-33
致谢  33-34
学位论文评阅及答辩情况表  34

相似论文

  1. 求解多项式方程组的几种方法,O174.14
  2. 多进制LDPC码构造方法的研究,TN911.22
  3. 星载一体化小卫星高可靠通信编码技术研究,TN927.2
  4. 求解线性与非线性二阶初边值问题的逼近解析解,O241.8
  5. 线性码自同构群的研究,O157.4
  6. 本原正规多项式系数分布的研究,TN918.1
  7. 一类具有移民扰动的非线性人口方程的解,O241.82
  8. 对称密码有限域运算模块可重构设计技术研究,TN918.1
  9. 在Galois有限域GF(2~n)中的图像置乱加密的研究,TP309.7
  10. 基于分圆方法的差集偶及跳频序列的构造研究,O157.2
  11. 有限域上的k-型高斯正规基及Reed-Solomon码,O157.4
  12. 主QF环上模的结构定理及在编码理论中的应用,O157.4
  13. 有限域上的旋转对称函数与k-型高斯正规基,O153.4
  14. ECC标量乘法VLSI实现以及功耗分析攻击技术研究,TN918.1
  15. 椭圆曲线密码体制的研究与分析,TN918.1
  16. 无线激光通信GF(q)域纠错码的研究及实现,TN929.1
  17. 有限域上一类特殊方程的解数公式,O153.4
  18. 基于IPSec协议的安全协处理器设计,TP393.08
  19. 椭圆曲线数字签名的FPGA设计,TN918.1
  20. 面向大数据块的快速多容错编码研究,TP302.8

中图分类: > 数理科学和化学 > 数学 > 计算数学 > 数值分析 > 线性代数的计算方法
© 2012 www.xueweilunwen.com