关于同余式nσ（n）≡2（modψ（n））

对于正整数ｎ，设σ（ｎ）、ψ（ｎ）分别是ｎ的约数和函数和Ｅｕｌｅｒ函数。复合数ｎ满足同余式ｎσ（ｎ）≡２（ｍｏｄψ（ｎ）），当且仅当ｎ＝４，６或２２。     

关于同余式nσ(n)≡m(modφ(n))

对任给定正整数m，证明了当4トm时同余式nσ（n）≡m（modφ（n））的解数有限。     

关于同余式φ（n）d（n）＋2≡0（mod n）

对于正整数ｎ,设ｄ（ｎ）、φ（ｎ）分别是ｎ的约数函数和Ｅｕｌｅｒ函数．又设Ｓ是全体素数和４的集合．本文证明了：当ｎＳ时,如果ｎ满足同余式φ（ｎ）ｄ（ｎ）＋２≡０（ｍｏｄｎ）,则ｎ必为无平方因数正整数．并且由此推出：如果ｎＳ且ｎ适合ω（ｎ）≤３,当２｜ｎ时,２,当２ｎ时,｛其中ω（ｎ）是ｎ的不同素因数的个数,则ｎ不满足上述同余式．     

关于数论函数σ(φ(n))的下界

对于正整数n,设σ(n)、(?)(n)分别是n的约数和函数和Euler函数.本文证明了:当n是幂数 时,必有σ((?)(n))>6n/π2.     

关于Diophantione方程x~(d(n))+y~(φ(n))=z~(σ(n))的本原解

对于正整数n,设d(n),ψ(n),σ(n)分别是n的约数函数、Euler函数和约数和函数.本文证明了:当n无平方因子时,除了n=2或者n是适合n=3(mod 4)的奇素数这两种情况以外,方程xd(n)+yψ(n)=zσ(n)没有正整数解.     

关于Diophantine方程x~(d(n))+y~(φ(n))=z~(σ(n))

对于正整数n=2tpa11pa22…pakk,这里pi是奇素数,mi是正整数,i=1,2,…,k,2p1p2…pk,t是非负整数.设d(n),φ(n),σ(n)分别表示n的约数函数,Eu ler函数和约数和函数.给出了:n=2和3时,方程xd(n)+yφ(n)=zσ(n)正整数解的一般公式;并证明了ai(i=1,2,…,k)中至少有两个为奇数或存在i及奇素数p,使pi≡1(modp)且ai≡-1(modp)两种情形时,方程xd(n)+yφ(n)=zσ(n)没有正整数解.     

关于同余式nkσk(n)·m(modρk(n))

本文对于任给正整数,当4×m时,给出nkσk(n)·m(modρk(n))的解结构,并由此,其解数有限.     

关于同余式n~kσ_k(n)·m(modψ_k(n))

本文对于任给正整数,km,当4 m时,给出kn)(nks))((modnmkj的解结构,并由此,其解数有限.     

关于同余式nkσk(n)·m(modρk(n))

本文对于任给正整数,当4×m时,给出nkσk(n)·m(modρk(n))的解结构,并由此,其解数有限.     

关于方程φ(n)+σ(n)＝3n的一个注记

证明了对1≤s＜r－2，如果q＝7     

关于同余式2n≡5(mod n)的解

证明了同余式2n≡5(mod n)(n＞1)在［2,4294967295］中除平凡解n=3外,仅有解n=19147=41·467,以及若m＞1满足2m≡5(modm),则n=2m-1是2n-4≡1（modn）的解.     

关于同余式2n≡4(mod n)

用模幂算法计算出同余式2n≡4(mod n)在3≤n≤1011范围内的所有奇数解.利用由二次剩余推出的一个结论,提高了算法效率,解决了[2]、[3]中提出的一个问题并提出了与此奇数解相关的新问题与猜想.     

关于同余式n~kσ_k（n）≡2（modψ_k（n））

本文对任意正整数ｋ，给出了适合同余式ｎｋσｋ（ｎ）≡２（ｍｏｄｋ（ｎ））的一切正整数。特别地，当ｋ＝１就是Ｍ．Ｖ．Ｓｕｂｂａｒａｏ在文［１］中的结果。     

数论函数方程φ(φ(n))=2~(ω(n))3~(ω(n))的奇数解

讨论了方程φ(φ(n))=2~(ω(n))3~(ω(n))的可解问题,利用初等方法给出了当n为奇数时该方程的奇数解,确定了该方程共有5个奇数解,其中ω(n)为正整数n的不同质因数的个数.     

方程φ(n)=2~(ω(n))P~(Ω(n))的可解性

Euler函数φ(n)是数论中的一个十分重要的函数,其中n为一正整数.有关Euler函数φ(n)的性质以及与Euler函数φ(n)有关不定方程可解性问题得到不少数论爱好者的关注与研究,得到很多极富意义的结果.讨论包含Euler函数φ(n)的方程φ(n)=2^(ω(n))P(ω(n))P^(Ω(n))的可解性,其中P为一个奇素数.基于Euler函数φ(n)的计算公式,采用分段讨论的方式,解决了方程φ(n)=2(Ω(n))的可解性,其中P为一个奇素数.基于Euler函数φ(n)的计算公式,采用分段讨论的方式,解决了方程φ(n)=2^(ω(n))P(ω(n))P^(Ω(n))的可解性,给出了其具体正整数解n=1以及其余正整数解的形式.根据本文所给出的结论,可相应的给出某些方程的正整数解.     

关于同余式sum from i=1 to k(x_i~2)≡o(mod p)解的个数与二次域Q(p~(1/2))的类数

最近,Takashi Agoh对于素数p≡1(mod 4)给出了计算二次域Q(p~(1/2))的类数h的一个公式,此公式仅依赖Q(p~(1/2))的基本单位∈,素数p以及数α=1+(?)(-1)N_k,其中N_k为同余式x_1~2+…+x_k~2≡0(mod p),1≤x_1相似文献   

关于同余式2n-2≡1(mod n)的解的注记

我们指出,1991年,Sinisalo已经求出了同余式2n-2≡1(modn)在区间[3,1011]上的所有解,共有88个,其中满足n≡9(mod10)的解n有6个.本文利用计算机,借助Maple软件,得到了该同余式的大于1011的4个解,它们的个位数字是9.     

关于整除性n｜φ(n) σ(n)

本文证明了：ｉ）当合数ｎ至多只有两个不同的素因子时，ｎφ（ｎ）＋σ（ｎ）；ｉ）若奇合数ｎ满足ｎ｜φ（ｎ）＋σ（ｎ），则ｎ至少有６个不同的素因子，且ｎ≥６５１５５１１５０２５；ｉｉ）在区间［１０７，２·１０７］中有且仅有一个ｎ，即ｎ＝１２５５８９１２，满足ｎ｜φ（ｎ）＋σ（ｎ）．