![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
设x为整数,[x]补=1,x1x2x3x4x5,若要求x<-16,试问x1~x5应取何值?
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
一个函数是用下述方法决定的:在每一个小区间n≤x<n+1(其中n为整数)内f(x)是线性的且f(n)=-1,,试作此函数的图形
对下列每一关系,证明或否证它是上的同余关系(这里I为整数集合):
(1)x~y当且仅当x≧y
(2)x~y当且仅当
(3)x~y当且仅当|x-y|<0
(4)x~y当且仅当 (5)x~y当且仅当x与y同奇偶
判断以下映射是否为同态映射,如果是,说明它是否为单同态和满同态。
(1)G为群,φ:G→G,φ(x)=e,x∈G,其中e是G的幺元。
(2)G=<Z,+>为整数加群,φ:G→G,φ(n)=2n,n∈Z。
(3)G1=<R,+>,G2=<R+,·>,其中R为实数集,R+为正实数集,+和·分别为普通加法和乘法。φ:G1→G2,ψ(x)=ex,x∈R。
设随机变量的分布律为
(1)求X的分布函数F(x),并画出F(x)的图形;
(2)求P{-1≤X≤1}。
设随机变量X的概率分布为2,...其中0<θ<1,若P{X≤2}=5/9,则P{X=3}=____
设随机变量X分布函数为
(1)求常数A,B:
(2)求P(≤2},P(X>3);
(3)求分布密度f(x)