一个数加上1能被3整除,加上2能被5整除,加上5能被7整除.这样的数最小是多少?
人气:367 ℃ 时间:2020-05-20 06:32:51
解答
答:
题目相当于:一个数除以3余2,除以5余3,除以7余2,这个数是多少?
因为3,5,7两两互质,所以可以用中国剩余定理(孙子定理)做.
m1=3,m2=5,m3=7;b1=2,b2=3,b3=2;
M=m1m2m3=3*5*7=105
M1=M/m1=35,M2=M/m2=21,M3=M/m3=15
求模逆元1=M1M^(-1) mod m1,即1=35M1^(-1) mod 3,解得M1^(-1)=2;
同理解得M2^(-1)=1,M3^(-1)=1
所以b1M1^(-1)M1+b2M2^(-1)M2+b3M3^(-1)M3 mod M
=(2*2*35+3*1*21+2*1*15) mod 105
=233 mod 105
=23
所以凡是23+105k(k为自然数)这样的数,都能符合题意.
最小的时候是k=0时,这个数为23.
所以这样的数最小为23.
这类题都是要会”中国剩余定理“才能做的,楼主如果没接触过可以搜一下这个方法.
推荐
- 一个数能被3整除,又是5 的倍数,还有因数7,这个数最小是多少?
- 在1000之内(包括1000),能被3.5.7整除的数有几个?
- 在1~2007中同时能被3、5、7整除的数有多少个?
- 一个数能被11整除,这个数加上1又是3,5,7,9的倍数.这个数是几?
- 一个自然数除以3余1,除以5余3,加上2可以被7整除,这个数最小是几?
- 英语,语文的句子成分什么是定语宾语补语
- 有这样一个函数:y=1-1/x 它的图象应该怎样变成 y=1/(1-1/x)?
- 先分解因式,然后再求值:49(a-b)的平方-16(a+b)的平方,其中a=7,b=11.
猜你喜欢
- 植物的含水量有哪些特点?
- 不定式作各种成分时,和动词ing形式的区别,包括主语,表语,定语,状语
- 下文中的should be doing明显是现在时,但竟然可以用来描写过去式?
- 作文开头:一个阳光明媚的早晨,小狐狸果果穿了一件漂亮的花裙子去森林里玩.800字
- 用兔子,足球,世界杯,乌鸦这几个词语编一个童话故事怎么编
- 英语翻译
- 知之为知之不知为不知是知也告诉我们什么道理,你做到了吗,结合生活实际谈一谈
- 如果让你决定自己生命的长度,你希望是多少年?为什么?