http://www.bcoms.net/upload/images/bcoms20108228146.png

Printable View

- August 21st 2010, 05:06 PMcalfeverSolve linear congruence
- August 22nd 2010, 04:19 AMHallsofIvy
That is, of course, the same as

.

But now the determinant is 3 modulo 26 and 3 is not a "0 divisor" modulo 26 the only solution is the trivial solution, a= b= 0.

More specifically, we can write that as the two equations 4a+ 13b= 0 and 3a+ 17b= 0. If we multiply the first equation by 3 we have 12a+ 13b= 0. If we multiply the second equation by -4 we have -12a- 22b= 0. Adding the two equations, 17b= 0 and, again, since 17 is not a "0 divisor" modulo 26, the only solution is a= b= 0. - August 22nd 2010, 04:53 AMcalfever
ok. i understand.

thanks a lot. - August 23rd 2010, 03:50 AMHallsofIvy
Do you see why '3 is not a "0 divisor" modulo 26' and '17 is not a "0 divisor" modulo 26' are important?