免费使用,无需账户

中国余数定理计算器

求解模同余系统并查看其组合模数的最小非负解。兼容的非互质模也可以工作;对冲突的系统进行了解释。

每行输入一个同余作为余数、模数。示例:2, 3 表示 x == 2 (mod 3)。您也可以写 x == 2 (mod 3)。输入 2–20 行。

模数必须是至少 2 的整数;输入的值可以是从 -1,000,000,000,000 到 1,000,000,000,000。支持兼容的非互质模。有些系统没有解决方案。

如何使用中国剩余定理计算器?

在每一行输入一个余数和模数,以逗号分隔,例如 2, 3 表示 x == 2 (mod 3)。添加 2–20 行并计算。结果给出最小非负 x 和组合模数。

常见问题

如何使用中国剩余定理计算器?

在每一行输入一个余数和模数,以逗号分隔,例如 2, 3 表示 x == 2 (mod 3)。添加 2–20 行并计算。结果给出最小非负 x 和组合模数。

我的同余词上传了吗?

不会。计算在此浏览器中以精确的整数算术运行。此工具不会上传或保存您输入的值。

中国剩余定理发现了什么?

它将同余组合成一个重复的解决方案类。例如,x == 2 (mod 3) 和 x == 3 (mod 5) 组合为 x == 8 (mod 15)。

模数可以共享一个因子吗?

是的,当同余式以其最大公约数为模时一致。例如,x == 2 (mod 4) 和 x == 6 (mod 8) 组合为 x == 6 (mod 8)。据报道,冲突的系统没有解决方案。

这个计算器使用精确的算术吗?

是的。它在上面显示的输入限制内使用本地 BigInt 整数算术而不是浮点数。