一个周期数列与伪素数的判别

来源 :中学数学 | 被引量 : 0次 | 上传用户:gongzi8886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定义 若 n是合数 ,且 2 n- 1≡ 1 ( modn) ,则称 n是伪素数 .本文通过构造一个周期数列 ,给出伪素数的另一种简明的判别法 .引理 1 对奇数 a≥ 3,x1=2 ,xn+1=a- | a - 2 xn| ,则数列 {xn}是周期数列 .证明 先用数学归纳法证明 :   2≤ xn ≤ a - 1 ,n∈ N.当 n =1时 ,x1=2 Definition If n is a composite number and 2 n-1 1 (modn), then n is a pseudo prime. This paper constructs a periodic sequence and gives another concise method of pseudo prime. Lemma 1 for odd numbers A≥3,x1=2,xn+1=a- |a - 2 xn|, then the sequence {xn} is a series of periods. The proof is first proved by mathematical induction: 2≤ xn ≤ a - 1 ,n∈ N. When n=1, x1=2
其他文献
目的:观察针灸理疗治疗腰椎间盘突出症的康复护理效果。方法:将172例腰椎间盘突出症患者随机分为观察组(86例)与对照组(86例),两组患者均给予针灸理疗,观察组则在此基础上进行康复护
对于任意的三个正数x,y,z,总可以由另外的三个实数a,b,c表示为:
期刊
本文回顾性分析40例喉癌患者行气管切开+喉部分切除术的护理方法,所有患者康复出院,手术效果满意。可见,正确合理的护理配合是影响喉癌手术成功的重要因素。
目的:探讨无陪护舒适护理对妊娠剧吐患者的影响。方法:将86例妊娠剧吐患者随机分为试验组(43例)和对照组(43例),对照组给予常规护理,试验组则给予无陪护的舒适护理,比较两组患者护理后
2001年第12期发表的[1]一文,从一个椭圆最值问题出发,得到了一些很有用的不等式,这是一篇颇有深度的好文章.笔者经过对该文中的一系列不等式进一步地研究,发现该文中所有的不
长期以来,工会、共青团、妇联等群团组织深深植根于群众,服务于群众,在党和人民群众之间确实起到了桥梁和纽带作用.群团组织它来自群众,又回归群众.它的生命力在于与群众真心
期刊
目的:通过对正畸病人埋伏阻生牙的牵引治疗,促进恢复牙列美观与功能.方法:通过X线片准确定位,对于牙体、牙根形态较好者,配合医生行开窗术式或翻瓣术式进行牵引,并做好术前、
20 0 1年全国高中数学联合竞赛第 1 2题是一道排列组合题 .题目如下 :图 1在一个正六边形的六个区域栽种观赏植物 (如图 1 ) ,要求同一块中种同一种植物 ,相邻的两块种不同的
今年,厦门市公共安全管理平台进一步汇聚基础信息,优化资源配置,以城市运行风险较高的火灾、燃气爆炸等事故类型为重点,实行突发事故应急处置的全程数字化,通过预设应急预案
期刊
目的:探究护理干预联合中药灌肠对糖尿病肾病患者的影响。方法:100例糖尿病肾病患者随机平分为实验组和对照组,对照组采用常规疗法及肾科常规护理,实验组采取常规治疗、高位保留