Mind Blowing!

973 x 1234 y = 2015 973x-1234y=2015

If ( x x , y y ) is the least positive integral solution of the equation above then find the number of digits in x y x^{y} .

Details and Assumptions :

  • log 10 3 = 0.4771212547197... \log _{ 10 }{ 3 } =0.4771212547197...

  • log 10 131 = 2.117271295656... \log _{ 10 }{ 131 } =2.117271295656...


The answer is 2851.

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

Saurav Pal
Apr 4, 2015

Firstly we need to find the general solution of x x and y y .

Let 1234 973 \frac{1234}{973} be converted into continued fraction as follows,

1234 973 = 1 + 1 3 + 1 1 + 1 2 + 1 1 + 1 2 + 1 11 + 1 2 \frac{1234}{973}=1+\cfrac { 1 }{ 3+ } \cfrac { 1 }{ 1+ } \cfrac { 1 }{ 2+ } \cfrac { 1 }{ 1+ } \cfrac { 1 }{ 2+ } \cfrac { 1 }{ 11+ } \cfrac { 1 }{ 2 } ,

The convergent just preceding 1234 973 \frac{1234}{973} is 591 466 \frac{591}{466} such that 973 ( 591 ) 1234 ( 466 ) = ± 1 973(591)-1234(466)=\pm{1} . By substitution we found that 973 ( 591 ) 1234 ( 466 ) = 1 973(591)-1234(466)=-1 .

Now, 973 ( 1190865 ) 1234 ( 938990 ) = 2015 973(1190865)-1234(938990)=-2015 . . . . . . . . . . . . . . .(1)
Adding the given Eq. and Eq. 1 we get, 973 ( x + 1190865 ) = 1234 ( y + 938990 ) 973(x+1190865)=1234(y+938990) \Rightarrow x + 1190865 1234 = y + 938990 973 = t \frac{x+1190865}{1234}=\frac{y+938990}{973}=t \Rightarrow x = 1234 t 55 x=1234t-55 \Rightarrow x m i n = 1179 \boxed{x_{min}=1179} . y = 973 t 45 y=973t-45 \Rightarrow y m i n = 928 \boxed{y_{min}=928} .

\therefore number of digits in x y x^{y} = number of digits in 1 0 y log 10 x = 2851 10^{y\log _{ 10 }{ x }}= \boxed{\boxed{\boxed{2851}}} .

What are the logarithms in the hint for?

Janardhanan Sivaramakrishnan - 5 years, 9 months ago
Shivamani Patil
May 23, 2015

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 x=x'+(b/d)k and y = y ( a / d ) k y=y'-(a/d)k , where x , y x',y' are any solutions to equation and a , b , d a,b,d are coef of x ,coef of y and g c d ( a , b ) gcd(a,b) respectively.

2) Solve inequalities x > 0 x>0 and y > 0 y>0 and find least integral solution in positive integers.

3)Now use base 10 10 logarithms to find number of digits,In this part you will require given data by problem poser.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...