Results 1 to 2 of 2

Math Help - Solving a system of Z_2

  1. #1
    Super Member
    Joined
    Jun 2009
    From
    United States
    Posts
    676
    Thanks
    19

    Solving a system of Z_2

    I'm having difficulty applying modular arithmetic in solving basic systems over finite fields. If I think of it in terms of time, the arithmetic makes a little more sense. For example, 23(\bmod 12)=11 means that 23=11 in Z_{12} right?

    Suppose I want to solve the system in Z_2={0,1} that has the augmented matrix:

    \left(\begin{array}{cccc}1&1&1&0\\1&0&1&1\end{arra  y}\right)

    So whenever I perform a row-op, I have to apply the definitions of modular addition and multiplication on each element. So I could right the matrix obtained by the row-op R_1\rightarrow R_1+R_2

    \left(\begin{array}{cccc}1\oplus 1 &1\oplus 0 &1\oplus 1&0\oplus 1\\1&0&1&1\end{array}\right)

    =\left(\begin{array}{cccc}2(\bmod 2) &1(\bmod 2) & 2(\bmod 2)&1(\bmod 2)\\1&0&1&1\end{array}\right)

    =\left(\begin{array}{cccc}0&-1&0&-1\\1&0&1&1\end{array}\right)

    This is where I get confused because -1 isn't an element of Z_2. So do I just use the fact that 1=-1(\bmod 2), which means that -1=1 in Z_2? This would give y=1.

    Is my reasoning correct so far?

    Thanks
    Last edited by adkinsjr; March 19th 2010 at 12:00 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jun 2009
    From
    United States
    Posts
    676
    Thanks
    19
    Actually, I think I was wrong about that last bit. Since Z_2 is a field, then every element must have an additive inverse, by the field axioms.

    I'm new to this kind of math.

    So I guess I could write:

    -y=-1

    Then I would just multiply both sides by 1 to obtain y=1, since 1=-1 in this field.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Solving the System
    Posted in the Algebra Forum
    Replies: 1
    Last Post: August 10th 2011, 01:25 AM
  2. solving a system using A^-1
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 13th 2010, 07:35 AM
  3. Solving a System?
    Posted in the Algebra Forum
    Replies: 4
    Last Post: February 5th 2009, 07:35 AM
  4. Solving system
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: August 5th 2008, 06:27 PM
  5. Please!! Solving system
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 29th 2008, 04:18 AM

Search Tags


/mathhelpforum @mathhelpforum