作业帮 > 数学 > 作业

已知自然数a,b,m,n,m>a,n>b

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/01 05:16:50
已知自然数a,b,m,n,m>a,n>b
求所有符合下列两个条件:
X除以m余a
X除以n余b
的X的通项公式,1
已知自然数a,b,m,n,m>a,n>b
1楼是错的
在这个公式里
k和l都是固定的
就是要满足mk+a=nl+b
而不仅仅是满足括号里写的k和l是整数
也就是说 不是任何两个整数k和l
都能让X满足同余条件的
因为我们不清楚m和n是否互质
那么就不能轻易用f(m,n)来表示所有满足条件的通项
具体方法其实应该是先通过解不定方程
求出任意一个解 设为p
然后求出m和n的最小公倍数(不一定是mn) 设为 q
那么所有满足同余条件的通项 就是
X = p + kq (k为整数)