Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By romsek

Math Help - simultanous equaltions

  1. #1
    Member
    Joined
    Jan 2011
    Posts
    83
    Thanks
    1

    simultanous equaltions

    two simultanenous equation is given
    $3x-y=5$
    $x-6y=4$
    find the solution in $GF(7)$

    please tell me, how to solve it, whether i have to start like solving ordinary linear equations or some other approach is there?

    i hope $GF(7)$ is field $(Z_7, +,*)$
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,583
    Thanks
    1018

    Re: simultanous equaltions

    you can solve it substantially as you would an ordinary equation with a few caveats

    a) negative coefficients have to be converted to their GF(7) equivalent
    b) addition and subtraction are done mod 7 obviously
    c) you have to be careful when "dividing". What you need to do is multiply by the multiplicative inverse of the number you want to divide by.

    suppose you had $3x = 5$

    with reals or rationals you'd just divide by 3 and say $x=\dfrac 5 3$

    with GF(7) you have to note that the multiplicative inverse of 3 is 5, as $3 \cdot 5 = 15 = 1 \pmod{7}$

    and then

    $5 \cdot 3 x = 5 \cdot 5$

    $x = 25 \pmod{7} = 4$

    if you pay attention to those 3 rules you can solve it the way you usually do.
    Thanks from saravananbs
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simultanous equations
    Posted in the Algebra Forum
    Replies: 1
    Last Post: December 5th 2008, 01:19 AM
  2. solving simultanous equations
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 2nd 2008, 10:12 AM

Search Tags


/mathhelpforum @mathhelpforum