Greece National Olympiad Problem 2

Find all positive integers n n such that the number A = 9 n 1 n + 7 A=\sqrt{\frac{9n-1}{n+7}} is rational, and input the sum of their values.This problem is part of this set .


The answer is 12.

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.

1 solution

Kartik Sharma
Mar 29, 2015

A = 9 n 1 n + 7 A = \sqrt{\frac{9n-1}{n+7}}

Now we know that A = b c A = \frac{b}{c}

Then 9 n 1 n + 7 = b 2 c 2 \frac{9n-1}{n+7} = \frac{{b}^{2}}{{c}^{2}}

And so 9 n 1 = a b 2 9n - 1 = a{b}^{2}

n + 7 = a c 2 n + 7 = a{c}^{2}

or 9 n + 63 = a ( 3 c ) 2 9n+63 = a{(3c)}^{2} and 9 n 1 = a b 2 9n - 1 = a{b}^{2}

And so -

64 = a ( 3 c b ) ( 3 c + b ) 64 = a(3c - b)(3c + b)

Now we can easily find solutions as we have to find solutions such that 3 c b = 2 x 3c - b = {2}^{x} and 3 c + b = 2 y 3c + b = {2}^{y} and so 6 ( 2 x + 2 y ) 6|({2}^{x}+{2}^{y}) , which are easy to find(by simple arithmetical calculations)

Solutions ( a , b , c ) (a,b,c) as ( 8 , 1 , 1 ) , ( 2 , 7 , 3 ) , ( 2 , 2 , 2 ) (8,1,1), (2,7,3), (2,2,2) [taking out negative case]

We want to find n n and n = a c 2 7 n = a{c}^{2} - 7 .

n = 8 ( 1 2 ) 7 = 1 n = 8*({1}^{2}) - 7 = 1

n = 2 ( 3 2 ) 7 = 11 n = 2*({3}^{2}) - 7 = 11

n = 2 ( 2 2 ) 7 = 1 n = 2*({2}^{2}) - 7 = 1

And so n = 1 , 11 n = 1, 11 . Answer is 1 + 11 = 12 1 + 11 = 12

Exactly Same Way.

Kushagra Sahni - 5 years, 2 months ago

It's spectacular!!

Thanh Viet - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...