寻找关于几个素数基的两类强伪素数

来源 :安徽师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：lantianaaaaa

【摘要】

：

给出了用四次剩余特征为主要工具找K8-强伪素数和K7/2-强伪素数（具有形式n=pq,其中p,q是奇素数且q-1=k（p-1）,k=8,7/2的强伪素数）的方法,表列出所有小于1024的关于前6个素数基的K8

【作者】

：

谢蕊蕊

【机构】

：

安徽师范大学数学计算机科学学院

【出处】

：

安徽师范大学学报：自然科学版

【发表日期】

：

2011年2期

【关键词】

：

素性测定强伪素数 Miller测试四次剩余特征孙子定理 primality testing strong pseudoprimes Miller te

【基金项目】

：

国家自然科学基金（10726074）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给出了用四次剩余特征为主要工具找K8-强伪素数和K7/2-强伪素数（具有形式n=pq,其中p,q是奇素数且q-1=k（p-1）,k=8,7/2的强伪素数）的方法,表列出所有小于1024的关于前6个素数基的K8-强伪素数和关于前4个素数基的K7/2-强伪素数,总共有111个K8-强伪素数和173个K7/2-强伪素数.进一步验证了张振祥的一个论断,即PR（n）值越接近1/4时,n成为关于较多个基的强伪素数的可能性就越大.

其他文献

社区参与对环境态度及环境行为的影响研究-基于结构方程模型

本文运用结构方程模型方法,构建了社区参与、环境态度及环境行为的理论模型,目的在于探究社区参与对生态旅游社区居民的环境态度和环境行为的影响.通过发放问卷抽样调查获取-

期刊

社区参与生态旅游环境态度环境行为结构方程模型community participation ecotourism environmental at

对高校教育创新体系的思考

一、教育创新体系建立的可能性及意义教育创新主要表现在教育体系的创新.它的涵盖面比较广,主要包括教育机制、教育功能、教育模式、教育结构、教育理念的创新,就其体系而言

期刊

高校教育创新教育体系教育改革教学内容教学方法教育理念教学手段教育过程中国

健身气功对大学生审美鉴赏力之价值研究

从审美鉴别、审美欣赏分别阐释与健身气功的内在关系。认为学练健身气功有利于形成大学生的＂内在时间意识＂,而增强＂尚清意识＂,同时对培养＂温柔敦厚＂的性格,彰显审美鉴赏力的价值有

期刊

审美意象审美体验审美意境审美鉴赏力aesthetic image aesthetic experience aesthetic artistic c

寻找关于几个素数基的两类强伪素数

其他学术论文