3 8 = x + x + y + x + y + ⋱ 1 1 1 1
Considering the continued fractions above, if x and y are positive integers, compute x + y .
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.
let n = a 2 + b where a , b are integers, a , b = 0
n = a 2 + b n − a 2 = b ( n + a ) ( ( n − a ) = b n = a + a + n b
substituting for n repeately, we get a contiued fraction
n = a + 2 a + 2 a + 2 a + ⋱ b b b = a + b 2 a + 2 a + b 2 a + ⋱ 1 1 1
in the given question n = 3 8
also from the information that x and y are integers,
we get, b 2 a is an integer
so a = 6 and b = 2 is the only possibilty
thus we get 3 8 = 6 + 2 1 2 + 1 2 + 2 1 2 + ⋱ 1 1 1 = 6 + 6 + 1 2 + 6 + ⋱ 1 1 1
thus x = 6 and y = 1 2 , x + y = 1 2 + 6 = 1 8
Problem Loading...
Note Loading...
Set Loading...
Let,
a = x + y + x + y + ⋱ 1 1 1
Then, 3 8 = x + a 1 = x + x + y + a 1 1 1
Solving for a from the above equations, we get
a = 2 y x y ± x 2 y 2 + 4 x y
⟹ x + x y ± x 2 y 2 + 4 x y 2 y = 3 8 ⟹ ( x − 2 y ) ± 2 x 1 x 2 y 2 + 4 x y = 3 8 [by rationalization of denominator]
Now, for any three integers ( p , q , r ) it is not possible to write p = q + r where p or r are not perfect squares. It is very easy to prove by taking squares on both sides.
So, x = 2 y and 2 x 1 x 2 y 2 + 4 x y = 3 8
⟹ x = 6 , y = 1 2 and hence, x + y = 1 8