分享

同余问题

 戴维图书馆 2017-05-11

同余问题

maggie214010级分类:理工学科被浏览1079次2013.03.27

检举

一个自然数在1000~1200之间,且被3除余1,被5除余2,被7除余3,这个自然数是多少?
采纳率:41%12级2013.03.28
这个数被3除余1,则可以表示为3n+1,
3n+1被5除余2,则这个数可以表示为3(5m+2)+1
因为被7除余3,因此该数字可以表示为3(5(7k+3)+2)+1
n,m,k均为大于等于0的整数

1000<3(5(7k+3)+2)+1<1200
1000<105k+45+6+1<1200
948<105k<1148
9.03<k<10.93
所以k=10
该数是
3(5(7k+3)+2)+1=105k+52=105*10+52=1102

所以该数字是1102

分享到:

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约