Find two rational numbers with denominators 11 and 13, respectively, and a sum of 7/143.

I got x/11 + y/13=7/143.

Two unknowns and one equation. Kind of stuck.

Printable View

- Sep 6th 2008, 11:54 AMrmpatel5rational numbers
Find two rational numbers with denominators 11 and 13, respectively, and a sum of 7/143.

I got x/11 + y/13=7/143.

Two unknowns and one equation. Kind of stuck. - Sep 6th 2008, 12:05 PMMatt Westwood
Might help to multiply through by 143 and clear the fractions. Note that 11 x 13 = 143.

Then you're into a conventional linear Diophantine equation for which there are techniques (which I'd need to look up). What's your level? - Sep 6th 2008, 12:11 PMLaurent
Don't forget and are integers. The equation they satisfy is .

You should first find one particular solution (you may start by finding such that (why is it possible ?)), and then look for the others: they satisfy , hence and you should then be able to conclude that and for some integer .

Laurent. - Sep 6th 2008, 12:16 PMrmpatel5
- Sep 6th 2008, 12:18 PMLaurent
- Sep 6th 2008, 12:20 PMrmpatel5
- Sep 6th 2008, 12:23 PMLaurent
- Sep 6th 2008, 12:24 PMMoo
Ok, so solve for x and y in 13x+11y=1, using the Euclidean algorithm (http://en.wikipedia.org/wiki/Euclidean_algorithm). Actually, do the Euclidian algorithm over 13 and 11, and observe...

Then, multiply by 7 :

13*(7x)+11*(7y)=7

Uh. - Sep 6th 2008, 12:26 PMMatt Westwood
Use the Euclidean Algorithm to get the gcd of 11 and 13 (yes, you know this is 1, but the calculations you did in the algorithm help you find out what values of a and b give you 11a + 13b = 1.

You now want two numbers x and y such that 11x + 13y = 7.

Well, you just got 11a + 13b = 1, so multiply everything by 7:

So 7a and 7b are the numbers you want for x and y. Job done. - Sep 6th 2008, 04:59 PMThePerfectHacker
You do not need to use Euclidean algorithm.

It is quite obvious that .

Thus, .

This means the solutions to are: . - Sep 6th 2008, 05:15 PMrmpatel5
6 and -5 work as well, so are there many solutions to this problem. I got them by doing the EA