Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Using the linear Diphantine equation

  121x + 561y = 13200

(a) Find all integer solutions to the equation.

(b) Find all positive integer solutions to the equation.

edit: The answer I have for (a) is an equation:

$x=16800 + 51n$

$y=-3600-11n$

where $n \in \mathbb Z. $

share|improve this question
    
What have you accomplished so far? What have you tried to do? The purpose of this forum is to help, not to solve entire (and very homework-looking) excercises. –  masu Oct 14 '13 at 21:57
1  
You could start by dividing both sides by $11$ –  Henry Oct 14 '13 at 21:58
    
Numerically, $\large\left(21,19\right)\ \mbox{and}\ \left(72,8\right)$. I just check $\large\left(b\right)$. –  Felix Marin Oct 14 '13 at 22:47
add comment

1 Answer

up vote 1 down vote accepted

HINT:

First check if the greatest common divisor of 121 and 561 is a multiple of 13200. If so then this equation has a solution, otherwise it doesn't. Also it would be wise to divide by the greatest common divisor, so you'll work with smaller numbers.

And to obtain solutions apply the Euclidean Division Algorith. So you have:

$$561 = 4 \cdot 121 + 77$$ $$121 = 1 \cdot 77 + \cdots$$

Can you spot the pattern? Then going backwards you should be able to obtain one solution and quite easily a closed form of the solution. Then you can check when both solutions are positive.

Also I'm pretty sure there are a lot of nice books and video tutorials about solving a linear Diophantene equation on the internet. This one is quite simple and easy to follow.

share|improve this answer
    
Thank you! Do you think the answer to (a) is an equation since there are infinite solutions? And for (b), will it just be the equation from (a), but with restrictions on x? –  allie Oct 14 '13 at 22:41
1  
More like a closed form, like: $x = an + b$, where $a,b$ are some fixed integers. –  Stefan4024 Oct 14 '13 at 22:42
    
Will you check my edits? Should I have closed form for both x and y? –  allie Oct 14 '13 at 22:53
    
Obviously not true, because $y$ and $x$ must be integers. Pleas follow the video in the link that I've posted and it should be clear. –  Stefan4024 Oct 14 '13 at 22:55
    
Thank you so much! –  allie Oct 14 '13 at 23:28
show 1 more comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.