Results 1 to 5 of 5

Thread: Linear Diophantine Equations

  1. #1
    MHF Contributor
    Joined
    Mar 2010
    From
    Florida
    Posts
    3,093
    Thanks
    10

    Linear Diophantine Equations

    $\displaystyle 12x+13y=14$

    $\displaystyle gcd(12,13)=1\rightarrow \ 1|14$

    Can the equations x and y be found using the vector $\displaystyle <12,16> \ \mbox{and} \ (-1,2) \mbox{?}$

    $\displaystyle x=-1+12t$
    $\displaystyle y=2+13t$

    Does this work?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Jun 2008
    Posts
    148
    I'm not sure I understand your two vectors $\displaystyle <12,16>$ and $\displaystyle <-1,2>$.

    It is true that $\displaystyle (x_0,y_0) = (-1,2)$ is a solution to the equation $\displaystyle 12x + 13y = 14$ and that the general solution is of the form $\displaystyle (x_0 + a \cdot t, y_0 + b \cdot t)$ where $\displaystyle (a,b)$ are integer constants, however in this case the constants are not $\displaystyle (12,13)$ but rather $\displaystyle (13,12)$.

    Can you see why?

    Hence the general solution is $\displaystyle x = -1 + 13 \cdot t$ and $\displaystyle y = 2 + 12 \cdot t$
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Mar 2010
    From
    Florida
    Posts
    3,093
    Thanks
    10
    There aren't two vectors. That is why I said vector not vectors. The vector is denoted $\displaystyle <,>$ and $\displaystyle (,)$ denotes a point.

    You know how if you have a vector and a point you can parametrize it? Can that be done for these types of equations?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Jun 2008
    Posts
    148
    It depends on whether or not the point is a solution the equation.

    Regardless of the point used as your initial solution $\displaystyle (x_0,y_0)$, there is only ONE vector $\displaystyle v = <v_1,v_2>$ that can be used to describe the entire set of solutions as $\displaystyle (x_0 + v_1, y_0 - v_2)$

    Is this what you wanted?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Diophantine Equations
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: Aug 23rd 2009, 07:59 PM
  2. linear diophantine equ.
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Jan 27th 2009, 06:49 PM
  3. Linear Diophantine Equations
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: Dec 9th 2008, 11:31 AM
  4. Linear Diophantine Equations
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Feb 26th 2007, 11:24 AM
  5. Linear Diophantine Equations
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: May 28th 2006, 07:04 AM

/mathhelpforum @mathhelpforum