文件名称:整数的中国剩余定理:该程序验证整数的中国剩余定理(“同余”)。-matlab开发
文件大小:8KB
文件格式:ZIP
更新时间:2024-06-21 15:00:11
matlab
该程序验证整数的中国剩余定理(“同余”)。 假设我们要找到一个解决方案 c_soln 使得: c_soln =eqvt mod (4, 7) c_soln =eqvt mod (5, 17) c_soln =eqvt mod (6, 23) c_soln =eqvt mod (7, 47) 其中“=eqvt”意味着“同余”与3个等号线的常用符号。 解决方案是 c_soln = 124275 可以通过例如验证: mod (124275, 7) = 4 ; 模 (124275, 17) = 5 ; 现在,我们是如何找到这个 c_soln 的? 答案是整数的中国剩余定理 - 参考 NK/P21 : 假设我们需要解决一个具有不同模数的同余系统: c_soln =eqvt mod (c1, m1) c_soln =eqvt mod (c2, m2) ... c_soln =eqvt mod
【文件预览】:
Ch_Rem_Thr_Int.zip