方程φ3(n)%3dn%2fd的可解性.pdfVIP

第32卷第1期 成都信息工程大学学报 V01．32No．1 OFCHENGDUUNIVERSITYOFINFORMATIONTECHNOLOGY Feb．2017 2017年2月 JOURNAL 文章编号：2096—1618【2017)01-0095-07 方程他(咒)=三的可解性 王 容， 罗文力， 廖群英 (四川师范大学数学与软件科学学院，四川成都610066) 摘要：为将Lehmer同余式从模素数的平方推广到模任整数的平方，蔡天新等人在2007年定义了广义欧拉函 数．本文利用已6-的广义欧拉函数的准确计算公式妒，(凡)，研究了方程妒，(n)=—争的正整数解，并利用初等的方法 3)， ^ 一 ％≥l且素数P。2(mod I 某个注1，…，k，使得P。；1(mod 3)(i= 1，…，k)，方程吼(n)=号有解的必要条件． 关键词：应用数学；应用数论；广义欧拉函数；方程；正整数解；麦比乌斯函数；同余式 中图分类号：0156．4 文献标志码：A doi：10．16836／j．cnki．icuit．2017．01．017 0 引言 以咖秘㈦旧， 熟知，欧拉函数是数论中一个非常重要的函数，它 其中[·]是高斯函数，肛(n)是麦比乌斯函数，即 是18世纪数学界最杰出的人物之一欧拉提出来的，它 r1， n=1， 的定义如下：正整数n的欧拉函数9(n)的值等于序列 0，1，2，…，玎一1中与rt互素的整数个数¨J．该函数有很 5is5)， 【0， 凡--2且存在di1(1 多开放性问题心J．比如，Carmichael猜想，即对于任何正 si≤s)为不同的素数．特 其中n=兀p?‘，且ai-0，Pi(1 整数凡，总存在一个正整数m≠n，使得9(m)=9(n)；还 有Schinzel猜想，即对于任何正整数k，则p(n+蠡)= 别的，易知9，(n)=妒(n)且9：(n)=趔掣． p(n)有无限个解．自20世纪七十年代以来，9(乃)成为 进而，蔡天新等‘弘11 RSA公钥密码体制得以建立的重要数学工具之一∞“j， 准确计算公式，其中9，(rt)的公式如下： 21世纪初，蔡天新等07。引为将Lehmer同余式从模 素数的平方推广到模任意整数的平方，引进了正整数 命题1 n的广义欧拉函数的定义． i=1，…，k)，则 ≥1，P。是不同的素数R(pi，3)=1(V 定义1 正整数n的广义