简答题 对参数m=16，a=7，c=1，x₀=0给出用线性同余法产生的伪随机数序列，并指出序列的周期。

设整数a，b，m，其中m≥2，证明：线性同余变换 是{0，1，...，m-1}上的双射函数当且仅当a与m互素...

问答题

设整数a，b，m，其中m≥2，证明：线性同余变换

是{0，1，...，m-1}上的双射函数当且仅当a与m互素。

设f（x）是整系数多项式，p是素数，证明：（f（x））p≡f（xp）（mod p）。

问答题设f（x）是整系数多项式，p是素数，证明：（f（x））^p≡f（x^p）（mod p）。

设m与n互素，则m（n）+n（m）≡1（mod mn）。

问答题设m与n互素，则m^∅（n）+n^∅（m）≡1（mod mn）。