black

离散数学

登录

问答题

计算题

设整数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)。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064