中国剩余定理的题目有一个自然数被2除余1 被3除余2 被4除余1 被5除余1被6除余5 被7除余5 被23除余11,问这个自然数是多少?为什麽?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:27:30
中国剩余定理的题目有一个自然数被2除余1 被3除余2 被4除余1 被5除余1被6除余5 被7除余5 被23除余11,问这个自然数是多少?为什麽?

中国剩余定理的题目有一个自然数被2除余1 被3除余2 被4除余1 被5除余1被6除余5 被7除余5 被23除余11,问这个自然数是多少?为什麽?
中国剩余定理的题目
有一个自然数被2除余1 被3除余2 被4除余1 被5除余1被6除余5 被7除余5 被23除余11,问这个自然数是多少?
为什麽?

中国剩余定理的题目有一个自然数被2除余1 被3除余2 被4除余1 被5除余1被6除余5 被7除余5 被23除余11,问这个自然数是多少?为什麽?
这个数是1391
因为能被2除余1,被5除余1,所以这个数-1能被10整除;
因为 被7除余5,被6除余5 ,所以这个数-5能被42整除;
因为被7除余5,所以该数-5(个位为6)能够被7整除,
所以这个数可以表示成56+5+70N的形式,即61+70N,因被3除余2
设N=3K+1,得到该数为210K+131,因被23除余11,所以210K+120能被23整除.
又因为210K+120为整数,所以这个数只能是23的10,20,30.倍,代入23的10,20,30.倍,当算到23的60倍时,K为整数.
所以这个数就是210*6+131=1391

你可以参考各个大学数学系的数论教程
它又叫做孙子定理和韩信点兵

中国剩余定理的题目有一个自然数被2除余1 被3除余2 被4除余1 被5除余1被6除余5 被7除余5 被23除余11,问这个自然数是多少?为什麽? 中国剩余定理1、一个自然数除以7余4,除以8余3,除以11余1,求符合条件的最大三位数(不要方程, 一个自然数被2除余1,被3除余2,被5除余4,满足此条件的介于100~200的自然数有几个? 中国剩余定理相关题目求解被3除余2,被5除余4,被7除余6,被9除余8,被11整除,求这个数.请问那个(mod11)是什么意思呀?我学的数学等级太低请指教! 最大公约数与最小公倍数练习题之一1) 有一个自然数,被6除余1,被5除余1,被4除余1,这个自然数最小是几?2)把长120厘米,宽80厘米的铁板裁成面积相等,最大的正方形而且没有剩余,可以裁成多少 有关中国剩余定理个除以3余1,除以4余2,除以5余4,求满足条件的最小的自然数?解析:使用剩余定理的解法是:第一个数:能同时被3和4整除,但除以5余4,即12×2=24第二个数:能同时被4和5整除,但除以3 有一个自然数,被3除余1,被5除余2,被7除余3……这个自然数最小是多少? 一个自然数被3除余1,被5除余3,被7除余5,被11除余3,求满足条件的最小自然数. 一个小于200的自然数,被7除余2,被8除余3,被9除余1,这个数是多少? 一个小于200的自然数,被7除余2,被8除余3,被9除余1,求这个数? 一个小于200的自然数,被7除余2,被8除余3,被9除余1,这个数是— 求一个在800~900的自然数,使之被3除余2,被5除余1,被7除余3.这个数是几? 一个小于200的自然数,被7除余2,除8余3,除9余1,这个数是多少 一个自然数N被10除余9,被9处余8,被8除余7,.被3除余2,被2除余1,求N的最小值.说说解题的方法哦 一个自然数N被10除余9,被9除余8,被8除余7,被7除余6,被6除余5,被5除余4,被3除余2,被2除余1,则N的最小值是 北京市竞赛题一个自然数N被10除余9,被9除余8,被8除余7,被7除余6,被6除余5,被5除余4,被3除余2,被2除余1,则N的最小值是( )要详细过程 一个自然数在1000和1200之间,且被3除余1,被5除余2,被7除余3,符合条件的数有几个? 一个自然数在1000和1200之间,且被3除余1,被5除余2,被7除余3,符合条件的数有几个?