- 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
- 优化设计在塔式起重机新型起升机构产品开发中的作用.pdf
- 优化读后活动的方法与设计读后活动的原则.pdf
- 优秀男子跳远运动员最后两步助跑与起跳的运动学研究.pdf
- 优良地方品种——东乡花猪.pdf
- 优质两系稻扬两优6号高产示范栽培.pdf
- 优质板带产品生产用的DanOil液压动态轴承.pdf
- 优质自动化技术在“节能降耗”领域里建功立业——谈谈“节能降耗”与自动化技术.pdf
- 优质香稻新品种“宜优99”特征特性及栽培技术.pdf
- 会东县桑树主要病虫害防控研究.pdf
- 2022年关于全民阅读调查报告5篇 .pdf
- 2020届高三高考化学一轮复习对点测试《分子空间结构与物质性质》含答案.pdf
- 2020-2021部编人教版语文3三年级下册(全册)测试卷(附答案) .pdf
- 2021外联部竞选演讲稿范文(真题5篇) .pdf
- 2023-2024国家电网招聘之环化材料类知识点总结全面整理 .pdf
- 2022年6月浙江省普通高校招生选考地理试卷和答案解析 .pdf
- (最新)小学部编版一年级上册道德与法治第二单元《校园生活真快乐》说.pdf
- 2014工程硕士招生单位及工程领域.pdf
- 2022年广东省东莞市小升初语文模拟试卷及答案解析 .pdf
- (肺病科)肺胀(慢性阻塞性肺病)中医优势病种诊疗方案 .pdf
文档评论(0)