问答题
用加密算法吧“XINGDONZAIZIYE”译成密文,用0~25分别表示A~Z,密文扔用字母表示:E(i)=(i+3)mod26。
问答题 设整数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)。