9 7 3 x − 1 2 3 4 y = 2 0 1 5
If ( x , y ) is the least positive integral solution of the equation above then find the number of digits in x y .
Details and Assumptions :
lo g 1 0 3 = 0 . 4 7 7 1 2 1 2 5 4 7 1 9 7 . . .
lo g 1 0 1 3 1 = 2 . 1 1 7 2 7 1 2 9 5 6 5 6 . . .
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.
What are the logarithms in the hint for?
This is not a solution.
Hint:
1)Solve linear diphontine equation.General form of solution of linear diphontine equation is x = x ′ + ( b / d ) k and y = y ′ − ( a / d ) k , where x ′ , y ′ are any solutions to equation and a , b , d are coef of x ,coef of y and g c d ( a , b ) respectively.
2) Solve inequalities x > 0 and y > 0 and find least integral solution in positive integers.
3)Now use base 1 0 logarithms to find number of digits,In this part you will require given data by problem poser.
Problem Loading...
Note Loading...
Set Loading...
Firstly we need to find the general solution of x and y .
Let 9 7 3 1 2 3 4 be converted into continued fraction as follows,
9 7 3 1 2 3 4 = 1 + 3 + 1 1 + 1 2 + 1 1 + 1 2 + 1 1 1 + 1 2 1 ,
The convergent just preceding 9 7 3 1 2 3 4 is 4 6 6 5 9 1 such that 9 7 3 ( 5 9 1 ) − 1 2 3 4 ( 4 6 6 ) = ± 1 . By substitution we found that 9 7 3 ( 5 9 1 ) − 1 2 3 4 ( 4 6 6 ) = − 1 .
Now, 9 7 3 ( 1 1 9 0 8 6 5 ) − 1 2 3 4 ( 9 3 8 9 9 0 ) = − 2 0 1 5 . . . . . . . . . . . . . . .(1)
Adding the given Eq. and Eq. 1 we get, 9 7 3 ( x + 1 1 9 0 8 6 5 ) = 1 2 3 4 ( y + 9 3 8 9 9 0 ) ⇒ 1 2 3 4 x + 1 1 9 0 8 6 5 = 9 7 3 y + 9 3 8 9 9 0 = t ⇒ x = 1 2 3 4 t − 5 5 ⇒ x m i n = 1 1 7 9 . y = 9 7 3 t − 4 5 ⇒ y m i n = 9 2 8 .
∴ number of digits in x y = number of digits in 1 0 y lo g 1 0 x = 2 8 5 1 .