关于无平方因子数与原根的分布问题

发布时间：2017-12-24 17:36

  本文关键词：关于无平方因子数与原根的分布问题　出处：《西北大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 无平方因子数 原根 平方筛法 指数和 特征和

【摘要】：一个正整数n,如果不能被除1之外的任何完全平方数整除,则称它为无平方因子数.对任意的与p互素的正整数n,我们把满足nf≡1(mod p)的最小正整数f称为n对模p的指数.如果n对模p的指数等于p-1,则称n为模p的原根.本文利用平方筛法对有限差的无平方因子数的分布进行研究,并进一步对模p的无平方因子原根分布进行研究.研究结果如下：1.设S(n)为无平方因子数的特征函数.本文研究了有限差的无平方因子数的分布,对以往学者给出的结果的误差项进行改进,得到一个较强的渐近公式2.设P施一个奇素数，，令A(n)为模P的平方因子原根的转正函数，本文利用特征和的性质,研究模p下的连续无平方因子原根的分布,并给出如下渐近公式其中φ(n)是Euler函数,ω(n)表示n的不同素因子的个数.
【学位授予单位】：西北大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O156

【共引文献】

相关期刊论文 前10条

1 杨仕椿;;形如N=π~α3~(2β)Q~(2β)的奇完全数[J];阿坝师范高等专科学校学报;2006年04期

2 杨仕椿;吴文权;;《初等数论》的“低起点、高素质”课程建设模式探索[J];阿坝师范高等专科学校学报;2007年03期

3 蒋自国;曹型兵;;丢番图方程[(10k_1+2)~n-1][(10k_2+5)~n-1]=x~2的解[J];阿坝师范高等专科学校学报;2007年03期

4 蒋自国;;素数的立方是孤立数[J];阿坝师范高等专科学校学报;2008年02期

5 杨仕椿;;大数运算实验在《初等数论》教学中的应用[J];阿坝师范高等专科学校学报;2010年01期

6 蒋自国;吴文权;;关于Diophantine方程ax~5-1/ax-1=y~n[J];阿坝师范高等专科学校学报;2011年03期

7 吴新生;大偶数表为两个素数之和(下)[J];安徽广播电视大学学报;2001年01期

8 吴新生;关于P+2形素数的一个研究报告[J];安徽广播电视大学学报;2002年04期

9 吴新生;;N~2+1形式素数个数的估计[J];安徽广播电视大学学报;2006年01期

10 吴新生;;不定方程x_1~2+x_2~2+…+x_k~2=w的系列解研究[J];安徽广播电视大学学报;2008年01期

相关会议论文 前4条

1 李科技;;哥德巴赫猜想的证明[A];中国管理科学文献[C];2008年

2 林柏钢;;互余关系在密码学中应用及相关性质推广[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

3 许作铭;;台阶筛法及其应用[A];数学·力学·物理学·高新技术交叉研究进展——2010（13）卷[C];2010年

4 陈文德;齐向东;邓述慧;;离散事件系统的周期分析[A];1989年控制理论及其应用年会论文集（中）[C];1989年

相关博士学位论文 前10条

1 田清;数论中一些著名算术函数的性质研究[D];西北大学;2010年

2 刘燕妮;数论中的几个经典和式的算术性质研究[D];西北大学;2010年

3 张小蹦;特征和、Kloosterman和及广义高阶Bernoulli数[D];西北大学;2010年

4 李江华;一些数论函数的算术性质研究[D];西北大学;2011年

5 张刚兵;单站无源定位与跟踪关键技术研究[D];南京航空航天大学;2010年

6 亢保元;分组密码中置换理论的研究[D];西安电子科技大学;1998年

7 张彤;信息隐藏与阈下信道技术研究[D];西安电子科技大学;2001年

8 周永彬;PKI理论与应用技术研究[D];中国科学院研究生院（软件研究所）;2004年

9 郭曙光;有理方体与堆垒数论中若干问题[D];南京师范大学;2004年

10 范毅方;竞技运动的分析诊断方法研究[D];四川大学;2003年

相关硕士学位论文 前10条

1 胡孟君;广义欧拉函数（？）_e（n）的奇数值[D];浙江大学;2010年

2 张慧;一类连分数的线性型下界研究和几类代理签名方案设计[D];杭州师范大学;2010年

3 袁霞;Smarandache函数方程以及均值问题研究[D];西北大学;2011年

4 高洁;关于几类不定方程组整数解的研究[D];西北大学;2011年

5 吴欣;一些Smarandache函数方程的可解性问题研究[D];西北大学;2011年

6 呼家源;Fibonacci和Lucas数及正交多项式算术性质的研究[D];西北大学;2011年

7 赵秋红;关于Euler函数的方程及Smarandache函数均值问题[D];西北大学;2011年

8 李晓妍;一些关于Smarandache函数的均值及可解性的研究[D];西北大学;2011年

9 卢晓平;关于Smarandache序列和函数的若干问题研究[D];西北大学;2011年

10 韩云娜;关于一类丢番图方程整数解的讨论与研究[D];西北大学;2011年

本文编号：1329339