3 *x mod 40 =1,求X是多少

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 05:25:01

3 *x mod 40 =1,求X是多少
3 *x mod 40 =1,求X是多少

3 *x mod 40 =1,求X是多少
3x mod 40=1
一般写成mod[3x,40]=1
意思是3x除以40的余数是1.
根据以上解释,有:
3x=40m+1,其中m=0、1、2、3、……
m=0时:3x=1,解得x=1/3
m=1时:3x=41,解得x=41/3
m=2时:3x=81,解得x=27
…….
不知楼主题目还有什么要求,如果没有其它要求的话,x的解有无穷多个;
如果要求x的最小整数解,那么x=27.
补充答案:
看了楼主的追问,知道楼主是在进行RSA算加密算法的密匙计算.
仅凭楼主给出的条件,无法明确楼主的要求.
上面的解答,是针对楼主给出的条件进行的.

(40*k+1)/3.其中k为任意非负整数

3 *x mod 40 =1,求X是多少 已知x mod 3=2并且x mod 5=3,求x mod 15=?, 同余方程组求解X==1 mod 2 X==2 mod 5 X==3 mod 7 X==4 mod 9 同余方程组求解X==1 mod 2 X==2 mod 5 X==3 mod 7 X==4 mod 9 求一个函数的周期,求f(x)的最小周期,它满足f(x)=(2002*f(x-1)+2003*f(x-2)) mod 2005mod 指取余数,如 5 mod 3 =2 y=x(mod x-1=质数 x÷2=质数 x≡5(mod 9) 求x 同余方程组 两两不互素该怎么办呢? X=3(MOD 8) X=11(MOD 20) X=1(MOD 15)? f(x)=x(mod x mod 取模运算,求证(x y) mod m =[(x mod m)(y mod m)] mod mmod表示取模运算,5 mod 3 = 2.设 x ,y ,m 都是正整数,求证(x y) mod m =[(x mod m)(y mod m)] mod m非数学专业的,看书(SICP1.2.6 费马检查)的时候看到,搞不明白为什 怎么用中国剩余定理解决此题,x mod 4 = 2;x mod 6 = 1;x mod 7 = 5;求x;要是除数不是质数怎么办! x+y=z(mod 求解同余式组:x=1(mod 3) x=2(mod4) x=3(mod5) p为奇素数,证明同余式x^2=3(mod p)充要条件p=±1(mod 12) 求解同余式组:x=8(mod 15) x=3(mod10) x=1(mod8) 希望大侠指点一下mod运算!S=(1+2+...+2^(2X))*(1+3+...+3^X)(1+167+...+167^X) (mod 29) =(1+2...+2^(2X))*(1+3+...+3^X)(1+22+...+22^X) (mod 29) =(2^(2X+1)-1)*(3^(X+1)-1)*2^(-1) *(22^(X+1)-1)*22^(-1) (mod 29)2^(-1) = 15 (mod 29) 22^(-1)=4 (mod 29) mod函数是否有这种性质所有字母代表的都是正整数(x^a mod k)^b mod k=(x^a)^b mod k比如(3^2 mod 5)^3 mod 5=(9 mod 5)^3 mod 5=4^3 mod 5=64 mod 5=4而(3^2)^3 mod 5=729 mod 5,也等于4.是否所有正整数都是这样?最好能