Input integer coefficients to solve the system of linear congruences
x +
y ≡
(mod n)
x +
y ≡
(mod n)
In the congruence class ℤ
Preview Matrix Equation
Solve
⌈a1
b1⌉
⌈x⌉
_
⌈c1⌉
⌊a2
b2⌋
⌊y⌋
̅
⌊c2⌋
Results in ℤ
A =
⌈a1
b1⌉
⌊a2
b2⌋
det(A) =
c
det(A)
-1
=
c
A
-1
=
⌈a1
b1⌉
⌊a2
b2⌋
Solution =
⌈s1⌉
⌊s2⌋