问答题
设整数a,b,m,其中m≥2证明:线性同余变化:E(i)=(ai+b)modm,i=0,1,...,m-1是{0,1,...,m-1}上的双射函数且仅当a与m互素。
问答题 设f(x)是整系数多项式,p是素数,证明:(f(x))p=f(xp)(modp)。
问答题 设m与n互素,则mΦ(n)+nΦ(m)=1(modmn)。
问答题 证明:存在无穷多个n使的Φ(n)>Φ(n+1)。