作业帮 > 数学 > 作业

剩余定理 公务员一个数被3除余1,被4除余2,被5除余4,这个数最小是几? 题中3、4、5三个数两两互质. 则〔4,5〕

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/03 11:12:59
剩余定理 公务员
一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
题中3、4、5三个数两两互质.
则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60.
为了使20被3除余1,用20×2=40;
使15被4除余1,用15×3=45;
使12被5除余1,用12×3=36.
然后,40×1+45×2+36×4=274,
因为,274>60,所以,274-60×4=34,就是所求的数.
请问 20*2 15*3 12*3其中被乘的2.3.3是怎么来的?
剩余定理 公务员一个数被3除余1,被4除余2,被5除余4,这个数最小是几? 题中3、4、5三个数两两互质. 则〔4,5〕
20被3除余2,为了使20被3除余1,即余数2乘以多少才可被3除余1,显然是2*2=4
15被4除余3,为了使15被4除余1,即余数3乘以多少才可被4除余1,显然是3*3=9
12被5除余2,为了使12被5除余1,即余数2乘以多少才可被5除余1,显然是2*3=6