数学

奥数数论与同余方程(中国剩余定理)求解器

专为AMC 10/12、AIME及高中数学联赛设计的数论引擎,支持中国剩余定理(孙子定理)方程组分步求解、模幂与扩展欧几里得模逆元、欧拉函数φ(n)与约数函数、以及勒让德阶乘质因数分解公式。

免费使用 无需注册 浏览器本地运行

工具操作区

数学竞赛系列AMC 8 / 10 / 12 与奥数求解器

crtSection.title

crtSection.desc

x ≡(mod)
x ≡(mod)
x ≡(mod)

crtSection.solutionLabel

crtSection.solutionLabel
x ≡ 23 (mod 105)
crtSection.stepsLabel
1. Calculate total product modulus M = 3 × 5 × 7 = 105
2.1 For x ≡ 2 (mod 3): M_1 = 105 / 3 = 35. Inverse y_1 ≡ 35⁻¹ ≡ 2 (mod 3). Term = 2 × 35 × 2 = 140
2.2 For x ≡ 3 (mod 5): M_2 = 105 / 5 = 21. Inverse y_2 ≡ 21⁻¹ ≡ 1 (mod 5). Term = 3 × 21 × 1 = 63
2.3 For x ≡ 2 (mod 7): M_3 = 105 / 7 = 15. Inverse y_3 ≡ 15⁻¹ ≡ 1 (mod 7). Term = 2 × 15 × 1 = 30
3. Sum terms modulo M: x ≡ 23 (mod 105)

什么是数学竞赛中的数论体系?

数论在初高中数学竞赛中占据核心地位(如AMC 10/12后10题与AIME填空题高频考察)。经典考点涵盖同余式的加减乘除、扩展欧几里得求逆元、互质模数下的中国剩余定理、积性函数(约数函数与欧拉函数)、以及求解大阶乘因式构成的勒让德公式。

如何使用本数论求解器

  1. 1根据题目考点切换标签页:同余方程组CRT、模幂与模逆、约数与欧拉函数、或勒让德阶乘素幂。
  2. 2输入给定的整数(基于 JavaScript BigInt 原生支持极大数值)。
  3. 3查看分步解题推导过程与裴蜀恒等式系数。
  4. 4将严谨的解析步骤对照竞赛大题或选填题进行验证。

竞赛与数学研究典型场景

阶乘末尾连续 0 的个数

求 2026! 末尾有多少个 0 时,只需代入 n=2026, p=5 即可通过勒让德公式秒出答案。

经典物不知数与周期同余

“三人同行七十稀,五树梅花廿一支,七子团圆正半月,除百零五便得知”,一键求解多重模数交织问题。

RSA公钥密码与模乘法逆元

求解 ax ≡ 1 (mod m) 的唯一乘法逆元,广泛应用于密码学与竞赛代数变换。

常见问题

奥数数论与同余方程(中国剩余定理)求解器可以解决什么问题?

专为AMC 10/12、AIME及高中数学联赛设计的数论引擎,支持中国剩余定理(孙子定理)方程组分步求解、模幂与扩展欧几里得模逆元、欧拉函数φ(n)与约数函数、以及勒让德阶乘质因数分解公式。

这个工具需要注册或付费吗?

不需要。你可以直接免费使用,不必创建账号。

工具会上传我的数据吗?

工具会尽可能在浏览器本地运行。需要后端服务的功能会在页面中明确标注。

奥数数论与同余方程(中国剩余定理)求解器的解析和转换结果准确可靠吗?

工具严格遵循相关技术规范与行业标准,在浏览器内通过确定性算法进行本地实时处理,输出结果与标准命令行工具完全一致。