作业帮 > 综合 > 作业

没太看懂一个整数被9除余2,被7除余3,从1到1000中,求这样的数的个数并求和.设满足的数为An.则(An+4)是同时

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/11 21:08:54
没太看懂
一个整数被9除余2,被7除余3,从1到1000中,求这样的数的个数并求和.
设满足的数为An.则(An+4)是同时被6和7整除的数.
因为数列(An+4)是以42为公差的等差数列
所以(An)也是以42为公差的等差数列.且A1=38,An=38+42(n-1)
……
接下来就懂了,设满足的数为An.则(An+4)是同时被6和7整除的数.(为什么?)
因为数列(An+4)是以42为公差的等差数列(为什么?)
没太看懂一个整数被9除余2,被7除余3,从1到1000中,求这样的数的个数并求和.设满足的数为An.则(An+4)是同时
9k+2=7k+2k+2,2*4+2=3mod(7),
9*4+2=38=7*5+3,
A(n)=38+63(n-1),
S(n)=A(1)+A(2)+...+A(n)=38n+63n(n-1)/2.
1000>=38+63(n-1),n