Indeterminate equations

Find the greatest value of c c such that the equation 7 x + 9 y = c 7x+9y=c has six solutions in positive integers.


The answer is 441.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Aaghaz Mahajan
May 29, 2018

To turn the tables..............We can also solve this using Co-ordinate Geometry....... Thanks to @Rishvic Pushpakaran !!!

Aakash Khandelwal
May 20, 2016

Nice question.

By using linear diophantine equations

We can easily determine that

x = 4 c + 9 t x= 4c+9t & y = 3 c 9 t y=-3c-9t .

t N \forall t \in N

Now since both x x and y y are positive

We find 3 c / 7 > t > 4 c / 9 -3c/7 >t > -4c/9 .

Now for maximum put c = 63 κ c= 63\kappa .

κ N \forall \kappa \in N .

Thus 27 κ > t > 28 κ -27\kappa > t > -28\kappa .

Now to have 6 values of t t , κ = 7 \kappa=7 .

Thus answer=63*7= 441 \boxed{441} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...