论文部分内容阅读
设ψ(x)为Euler函数,R.D.Carmichael猜想:对每一正整数x,存在不等于x的正整数y,使得ψ(y)=ψ(x)。作者给出方程ψ(x)=ψ(y)的解的结构,利用这种结构得到探求解的算法以及Carmichael猜想的反例所满足的一些条件,A.Schinzel猜想,对每个偶整数k,方程ψ(x+k)=ψ(x)有无穷多解。作者证明:如果存在无穷多个素数p,使2p-1仍为素数,则Schinzel