中国剩余问题一个数除以3余1,除以5余2,最小是几
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 06:51:43
如果该数加2,则能被3,7,11整除3,7,11的最小公倍数是231,所以该数最小是229,该数可以是229*n-2【n为自然数】
一个数除以3余1,除以5余2,除以7余4,除以13余6,除以17余8,这个数的2倍除以3余2,除以5余4,除以7余1,除以13余12,除以17余16先算这个数的2倍除以3余2,除以5余4,除以13余1
229.分析:这个数+2后除以3、7、11就会没有余数.3x7x11-2=229验证:229/3=76余1229/7=32余5229/11=20余9符合题意.
2,3,4,5,6的最小公倍数是6060+1=61,不行60×2+1=121,不行60×3+1=181,不行60×4+1=241,不行60×5+1=301,301÷7=43
这个数再加上1,就正好能被2,3,4整除2,3,4,的最小公倍数为12这个数最小为12-1=11
先看除以4余2,除以3余1,则把这个数加上2正好是4和3的公倍数如果要求最小是多少就是求小公倍数,3和4的最小公倍数是12则这个数是12-2=10再看10÷5=2,不符题意,则看12的倍数减1,经推断
这个数是17,余5
除以11余0,意味着是11的整倍数除以5余3,意味着它的个位数是3或者8除以3余1,意味着它减1后各位数相加的和能被3整除试数,33,88,123,198……试到88时发现符合条件所以最小为88
解法1:由题意可知,这个数加1,是2的倍数,也是3的倍数,也是5的倍数即为2,3,5的公倍数2,3,5的公倍数有:30,60,90,120,.可以知道,这些都是30的倍数则这个自然数可能是:30的倍数
对于15,余数从0到14共15个.15的倍数也是5和3的倍数.因而只需把这15个余数去除就可以啦.除3余2的有2,5,8,11,14.除5余1的有1,6,11.这两组数中,只有11是公共的.所以答案是
除以5余4个位应该为4或者9除以2余1可以定个位为9除3与2应该是3的个位数为9的倍数最小为29除以7余6是7达到个位为9的倍数最小为69除以11与9是个位为0的11的倍数11的整十倍可以为0最小为1
明显就是2、3、4、5、6的公倍数-1,所以最小公倍数是60,那就是59
这个数,加上2以后,能同时被3,7,9整除,除以5的余数为43,7,9的最小公倍数为6363÷5=12余33×3=9,9除以5的余数为4这个数最小为:63×3-2=187
7×8=56=11×5+17×11×5=385=8×48+18×11×2=176=7×25+1于是此数可以为175×4+385×3+56=19157,8,11的最小公倍数为6161915÷616=3余
找3、4、5的公倍数,再减1,就是598分之3同1~一样,找出公倍数,再加1,就是106找出3、5、7的公倍数105、乘以93,得9765
一个数除以2余1,这数最小是3,除以3余2,这数最小是5,除以4余3,这数最小是11,除以5余4,这数最小是59,除以6余5,这数最小是59,除以7余6,这数最小是419,除以8余7,这数最小是839
某数除以5余3,除以6余4,则此数加2后能被5、6整除.推得此数必然是30的倍数少2.令其=30K-2满足被7除的性质有:30K-2=7M+1得M=(30K-3)/7=(2K+4)/7+4K-12K+
答案是7,能除12肯定余数是1至11,然后你用假设去推理,当中只有余数7适合.