关于完全欧拉数.pdfVIP

第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(走