学位论文 > 优秀研究生学位论文题录展示
有限域上一类线性方程的性质
作 者: 庄金成
导 师: 展涛;王明强
学 校: 山东大学
专 业: 信息安全
关键词: 有限域 子集合 线性方程
分类号: 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
|
相似论文
- 求解多项式方程组的几种方法,O174.14
- 多进制LDPC码构造方法的研究,TN911.22
- 星载一体化小卫星高可靠通信编码技术研究,TN927.2
- 求解线性与非线性二阶初边值问题的逼近解析解,O241.8
- 线性码自同构群的研究,O157.4
- 本原正规多项式系数分布的研究,TN918.1
- 一类具有移民扰动的非线性人口方程的解,O241.82
- 对称密码有限域运算模块可重构设计技术研究,TN918.1
- 在Galois有限域GF(2~n)中的图像置乱加密的研究,TP309.7
- 基于分圆方法的差集偶及跳频序列的构造研究,O157.2
- 有限域上的k-型高斯正规基及Reed-Solomon码,O157.4
- 主QF环上模的结构定理及在编码理论中的应用,O157.4
- 有限域上的旋转对称函数与k-型高斯正规基,O153.4
- ECC标量乘法VLSI实现以及功耗分析攻击技术研究,TN918.1
- 椭圆曲线密码体制的研究与分析,TN918.1
- 无线激光通信GF(q)域纠错码的研究及实现,TN929.1
- 有限域上一类特殊方程的解数公式,O153.4
- 基于IPSec协议的安全协处理器设计,TP393.08
- 椭圆曲线数字签名的FPGA设计,TN918.1
- 面向大数据块的快速多容错编码研究,TP302.8
中图分类: > 数理科学和化学 > 数学 > 计算数学 > 数值分析 > 线性代数的计算方法
© 2012 www.xueweilunwen.com
|