Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In one of the programming work I am doing, I encountered a set of linear eqns. with modulo. I am putting it in simple format with only 2 variables,

$$(a_{11}x + a_{12}y) \mod 8 = b_1$$ $$(a_{21}x + a_{22}y) \mod 8 = b_2$$

In case of simple eqns. with out modulo I can use: $AX=B$, $X=A^{-1}B$. But how to handle this modulo? Any clue or pointers will be very helpful.

share|improve this question

2 Answers 2

You can do Gauss-Jordan elimination performing operations modulo $8$. Just be mindful that "division" is only defined for odd integers (you are really multiplying by the inverse modulo $8$).

share|improve this answer

You can apply Cramer's rule if the determinant is odd (so invertible mod 8). For an introduction to linear algebra over commutative rings see Wm. C. Brown: Matrices over commutative rings.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.