- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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(走
您可能关注的文档
最近下载
- 《市级国土空间生态修复规划编制指南》.pdf
- 坠床跌倒护理持续质量改进ppt.pptx
- 英语新闻ppt(含讲稿).pptx VIP
- 感觉信息处理及自我调节能力检核表Sensoryprocessingandself-regulationchecklist,SPSRC.docx
- 做守纪知纪明纪的模范.pptx VIP
- 餐厅服务方案.docx VIP
- 苏教版三年级数学上册知识点整理.docx VIP
- 【微专题】2014-2024高考语文文言文挖空训练( I 卷、II 卷、甲卷、乙卷)教师版.doc VIP
- 公司安全事故隐患内部举报、报告奖励制度范本.docx
- 第一单元《中国共产党的领导》练习题试题含答案.docx VIP
文档评论(0)