student-cpt
427 Points
Joined April 2012
the equation is 9x-11z =8 where x,z are integers
The equation is a diophantine equation. It can be solved in the following way.
greatest common divisor of 9 and 11 is 1
11 = 9+2
9 = 4*2 + 1
implies
1 = 9-4*2
1 = 9 - 4(11-9)
1 = 9*5 -(11*4)
now multiply both sides with 8
8 = 9*40-11*32
we can add and subract 99k where k is any integer
8 = 9*(40-11k)-11*(32-9k) (as both the extra terms cancel) for k belonging to integers
so (40,32),(29,23),(18,14),(7,5) ,(-4,-4)......all form the roots of the above equation
in them we need theroots which are greater than 0 and less than 10 hence &(7,5)
usually we don't do all this stuff in exam. we merely try to substitute the answers in multiple choice question in the equation and see whether it is satisfied or not.check out the following link for more information
en.wikipedia.org/wiki/Diophantine_equation