Results 1 to 4 of 4

Math Help - Solve linear congruence

  1. #1
    Newbie
    Joined
    Dec 2009
    Posts
    23

    Solve linear congruence

    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,546
    Thanks
    1395
    That is, of course, the same as
    \begin{bmatrix}5- 1 & 13 \\ 3 & 18- 1\end{bmatrix}\begin{bmatrix}a \\ b\end{bmatrix} = \begin{bmatrix}4 & 13 \\ 3 & 17\end{bmatrix}\begin{bmatrix}a \\ b\end{bmatrix}= \begin{bmatrix}0 \\ 0\end{bmatrix}.

    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.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2009
    Posts
    23
    ok. i understand.

    thanks a lot.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,546
    Thanks
    1395
    Do you see why '3 is not a "0 divisor" modulo 26' and '17 is not a "0 divisor" modulo 26' are important?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Congruence
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 24th 2010, 05:11 AM
  2. Solve a Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 7th 2010, 05:35 AM
  3. Linear congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 1st 2009, 05:48 AM
  4. Replies: 0
    Last Post: April 13th 2009, 05:53 PM
  5. How do I solve this congruence?
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 19th 2009, 08:08 PM

Search Tags


/mathhelpforum @mathhelpforum