主題
Search

二次同餘方程


形如以下的同餘式 形式

 ax^2+bx+c=0 (mod m),
(1)

其中 a, b, 和 c整數。一般的二次同餘式可以被簡化為以下同餘式

 x^2=q (mod p)
(2)

並且可以使用排除數來求解,儘管通用多項式同餘式的解法

 a_mx^m+...+a_2x^2+a_1x+a_0=0 (mod n)
(3)

是難解的。


另請參閱

同餘, 同餘方程, 排除數, 線性同餘方程, 二次

使用 探索

引用為

韋斯坦, 埃裡克·W. "二次同餘方程。" 來自 —— 資源。 https://mathworld.tw/QuadraticCongruenceEquation.html

學科分類