问题: 符合被3除余2,被5除余1,被7除余5的条件的最小的数是26,请大家帮助这个26怎么来的?
有一所学校,学生人数在900——1000之间,这个数被3除余2,被5除余1,被7除余5,这所学校的人数是多少?
有一种答案是:符合被3除余2,被5除余1,被7除余5的条件的最小的数是26
3、5、7的最小公倍数是105
26再加上105的倍数都符合此条件
在900-1000间的是
26+105*9=971
所以这所学校的人数是971人
请大家帮忙解释这个26怎么来的?
解答:
1.用高斯同余理论
2.用中国剩余定理(孙子定理)
3.用穷举法:(中小学适用)
被3除余2的数有:2、5、8、11、14、17、20、23、26、29...
被5除余1的数有:1、6、11、16、21、26、31、...
被7除余5的数有:5、12、19、26、33...
所以满足条件的最小数是:26
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。