作业帮 > 数学 > 作业

一组正数列,由小到大排列,a除以13于数为7,除以10于3,除以3于2.求这组数列的通项公式(题目大意就是这样啦……应该

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/06 17:53:51
一组正数列,由小到大排列,a除以13于数为7,除以10于3,除以3于2.求这组数列的通项公式(题目大意就是这样啦……应该看得懂的)
那种下标什么的我都不会打……a就是a下标k(k=1.2.3.4.5……)这样来的
答:
中国剩余定理题目.
7≡a mod 13,3≡a mod 10,2=a mod 3
又13,10,3互质,所以M=13*10*3=390
记m1=13,m2=10,m3=3;b1=7,b2=3,b3=2;
则M1=M/m1=30,M2=M/m2=39,M3=M/m3=130,
M1的模逆元M1^(-1)求法:1=M1*M1^(-1)mod m1,即1=30(M1^-1)mod 13
求得M1^(-1)=23,同理求得M2^(-1)=9,M3^(-1)=1
所以这个数最小为:
a=[b1M1M1^(-1)+b2M2M2^(-1)+b3M3M3^(-1)] mod M
=(7*30*23+3*39*9+2*130*1) mod 390
=6143 mod 390
=293
所以通项公式为:an=293+390(n-1)=390n-97
中国剩余定理是数论里学的,专门解决类似的问题.