摘要
对于任意给定的自然数n,著名的Eu ler函数φ(n)定义为不大于n且与n互素的正整数的个数.ω(n)表示n的所有不同素因子的个数.本文研究了方程φ(n)=2ω(n)的可解性,并给出了该方程的所有正整数解.
For any given positive integer n≥1 , the Euler function φ(n) is defined to be the number of positive integers not exceeding n which are relatively prime to n. ω(n) is defined to be the number of different prime divisor of n . In this paper, we study the solvability of the equation of φ(n) 2^ω(n) , and give all its solutions.
出处
《纯粹数学与应用数学》
CSCD
北大核心
2006年第3期303-306,共4页
Pure and Applied Mathematics
基金
国家自然科学基金资助(60472068)