M = b / a^x ( mod p )怎么算,b=6,a=7,x=6,p=17,问M多少?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/05 09:47:36
M = b / a^x ( mod p )怎么算,b=6,a=7,x=6,p=17,问M多少?
a^x=7^6=343^2
=(340+3)^2≡3^2=9 (mod 17)
b≡6 (mod 17)
而 2*9≡1 (mod 17)
所以 M*9 ≡6 (mod 17) 时
M=12
也就是 12*9≡6 (mod 17)
所以 M≡12 (mod 17)
再问: 没看太懂。。1.(340+3)^2≡3^2=9 (mod 17),340哪去啦? 2.而 2*9≡1 (mod 17),所以 M*9 ≡6 (mod 17) 时M=12,这个12是穷举出来的吧,还是事先算好本原根的?
再答: 340 ≡0 (mod 17),展开后取模就只有最后一项。 2*9≡1(mod 17) 在9,17互质的情况下,肯定会有一个数使得它的9倍,对17的模是1 因为要求 M*9≡6 (mod 17) 现在 有 2*9≡1 (mod 17) 所以 有 6*2*9≡1*6 (mod 17) 即 12*9≡ 6 (mod 17)
再问: 原来取模两边可以同时加个*,非常感谢您的解答!
=(340+3)^2≡3^2=9 (mod 17)
b≡6 (mod 17)
而 2*9≡1 (mod 17)
所以 M*9 ≡6 (mod 17) 时
M=12
也就是 12*9≡6 (mod 17)
所以 M≡12 (mod 17)
再问: 没看太懂。。1.(340+3)^2≡3^2=9 (mod 17),340哪去啦? 2.而 2*9≡1 (mod 17),所以 M*9 ≡6 (mod 17) 时M=12,这个12是穷举出来的吧,还是事先算好本原根的?
再答: 340 ≡0 (mod 17),展开后取模就只有最后一项。 2*9≡1(mod 17) 在9,17互质的情况下,肯定会有一个数使得它的9倍,对17的模是1 因为要求 M*9≡6 (mod 17) 现在 有 2*9≡1 (mod 17) 所以 有 6*2*9≡1*6 (mod 17) 即 12*9≡ 6 (mod 17)
再问: 原来取模两边可以同时加个*,非常感谢您的解答!
抛物线x^2=2py p>0 过P(0,p)的直线l 与抛物线交与A,B 过A,B做抛物线切线l1,l2 交与M 问M的
已知集合M={0,2,4},定义集合p={X|X=ab,a∈M,b∈M},求集合p
已知a,b是关于x的方程(x-2)(x-m+)=(p-2)(p-m)的两个实数根.
已知集P={x|x=3的M次方分之N,m∈N,n∈N},且a,b∈p,求证a+b∈p,ab∈p
证明 x^b = x mod p 的解的个数是 gcd(b-1,p-1).
P(B-A)=P(B)-P(AB)怎么证明?
取模运算,求证(x y) mod m =[(x mod m)(y mod m)] mod m
离散数学题目证明(x·y)(mod m)=((x mod m)·(y mod m))(mod m)
a(m-n)+b(n-m)=(a-b)X 求X为多少?说明理由
已知集合M={0,2,4},定义集合P={x|ab,a∈M,b∈M}求集合P的所有元素之和
初等数论证明:x^b=x mod p 解的个数
已知集合m={0,2,3},p={x|x=ab,a,b属于m},则集合p的子集个数?