网站大量收购独家精品文档,联系QQ:2885784924

关于完全欧拉数.pdfVIP

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
关于完全欧拉数.pdf

第39卷第4期 东北 师 大 学 报 (自然科 学 版 ) Vo1.39 No.4 2007年l2月 Journal of Northeast Normal University(Natural Science I~lition) December 2007 [文章编号]1000.1832(2007}04—0017.03 关于完全欧拉数 戴丽霞,陈永高 (南京师范大学数学与计算机科学学院,江苏南京210097) [摘 要] 给出了形如3kp(k≥1,P为奇素数)的数为完全欧拉数的一般判别法,指出目前已 知的所有判别法都是它的推论,并且发现Iannucci等人给出的6个判别法有4个是无用的. [关键词] 素数;欧拉函数;完全欧拉数 [中图分类号] 0 156.1 [学科代码] 110·17 [文献标识码]A 1 预备知识 设 是大于2的正整数。乒表示欧拉函数.定义乒 ( )=乒(”),当是≥2时,定义 妒( )=乒(妒一 ( )). 定义算术函数 S(77):乒(72)+乒 (”)+…+ (”)+1, 其中 (以)=2.如果S( )=r/,,那么7/就叫做完全欧拉数(Perfect Totient Number,缩写为PTN). Perez Cacho首先对PTNs进行了研究,并且证明了对于奇素数P,3p是PTN当且仅当P=4n+1,其中 ”是PTN.Mohan和Suryanarayana证明了:设b是非负整数,如果q=2 ·3 +I和P=2·32q+1都是 素数,那么32P是PTN;~[I果q=24·3 +l和P=22q+1都是素数,那么33P是PTN、lannucci等给出 了32P为PTN的四个判别法和33P为PTN的两个判别法,其中P为奇素数fI_引. 定理 1【0]设b是非负整数,如果r,q和P都是素数并且具有如下给出的形式: (1)r=24·3。+1,q=2·3r+1,P=2 3q+1; (2)r=2·3。+1,q=2 r+1,P=2q+1; (3)r:2 ‘3。+1,q=2 ·3r+l,P=2q+1. 那么32P是PTN. 定理2t。]设b是非负整数,如果q:2。·3 +1和P=2q+1都是素数,那么33P是PTN. 定理3【。] 设b是非负整数,如果 r:2 ·3 +1,q=24,-+1及P:22q‘+1都是素数,那么33P是 PTN、 定理4【。] 设b是非负整数,如果 =2 ·3 +1,厂 2.33 +1,q=24.3r+1及P=2zq+I都是素 数,那么30P是PTN. 我们发现这6个判别法中,有4个都没有用处. 在定理1的形式(2)中,当6≥1时,r三l(rood3),从而q=2 ,一十1~0(mod3).又因为q3,所以q 不可能是素数,当6=0时,r=3,q=25. 在定理1的形式(3)中,由q=2331‘+1三l(rood3)知P:2q+1三0(m。d3).又因为P3,所以P不 可能是素数, 在定理2中,当6≥1时,q三l(rood3),从而P=2q+1~0(mod3).Y-N为 3,所以P不可能是 [收稿日期】2007~4.30 [基金项目】国家自然科学基金资助项目,南京师范大学科研基金资助项日(2f)o610IxG j128) 【作者简介】戴丽霞(1978一),女,博士,讲师,主要从事数论研究. 18 东北师大学报 (自然科学版) 第39卷 素数,当b=0时,q=9. 在定理3中,当b71时 兰l(rood3),从而q=24, +1~2(rood3),P=2 q+1~0(rood3).又因为 P3,所以P不可能是素数.当b=0时,r=5,q=81. 综上所述:对每个非负整数b,定理1中形式(2),(3)与定理2和定理3中的整数P与q中都至少 有一个为合数.因此这4个判别法都是无效的. 本文的主要工作是:给出了形式为3kp(走

文档评论(0)

heroliuguan + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8073070133000003

1亿VIP精品文档

相关文档