同余问题有通解公式吗?
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/16 06:48:18
同余问题有通解公式吗?
中国剩余定理就是其解法.
用洪伯阳记法,可以简化.下面写的是洪伯阳简记法.何冬州(就是我,原名杨念华)有改进方案.百度用户名是 wsktuuytyh,来自何冬州三字的五笔编码.
百度搜索
wsktuuytyh 洪伯阳
或
wsktuuytyh 模积记数法,
可以找到很多相关内容.
x==r1 mod m1
==r2 mod m2
==...
==rn mod mn
则
x==sum { (ri/(M/mi) mod m1) * (M/mi) }
其中M=m1*m2*...*mn
其计算方法,利用我所讲的模积计数法表示,可以简化书写,也很容易计算.
这样,可以不必求模逆;可以在让中间计算过程更灵活;可以对同余概念的本质更洞明.
用洪伯阳记法,可以简化.下面写的是洪伯阳简记法.何冬州(就是我,原名杨念华)有改进方案.百度用户名是 wsktuuytyh,来自何冬州三字的五笔编码.
百度搜索
wsktuuytyh 洪伯阳
或
wsktuuytyh 模积记数法,
可以找到很多相关内容.
x==r1 mod m1
==r2 mod m2
==...
==rn mod mn
则
x==sum { (ri/(M/mi) mod m1) * (M/mi) }
其中M=m1*m2*...*mn
其计算方法,利用我所讲的模积计数法表示,可以简化书写,也很容易计算.
这样,可以不必求模逆;可以在让中间计算过程更灵活;可以对同余概念的本质更洞明.