Will you do trial and error method?

Find the sum of all values of n n such that 2 11 + 2 8 + 2 n 2^{11}+2^{8}+2^{n} is a perfect square.


Click here to try the similar version of this problem.


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.

2 solutions

2 11 + 2 8 + 2 n = 2 8 ( 2 3 + 1 + 2 n 8 ) = 2 8 ( 9 + 2 n 8 ) 2^{11}+2^{8}+2^{n}=2^{8}(2^{3}+1+2^{n-8})=2^{8}(9+2^{n-8}) .

Since 2 8 2^{8} is a perfect square, 9 + 2 n 8 9+2^{n-8} must also be a perfect square.

This is equivalent to determining a Pythagorean triple where one term is 3 3 and where the other term is a power of 2 2 .

We find that the only Pythagorean triplet satisfying this condition is ( 3 , 4 , 5 ) (3,4,5) .

Therefore, 2 n 8 = 16 = 2 4 n = 12 2^{n-8}=16=2^{4} \implies n=12 is the only solution.

Same Way!!

Kushagra Sahni - 5 years, 7 months ago

I did same!!

Dev Sharma - 5 years, 7 months ago

How are you sure about that there is only one set of these Pythagorean triplets ?

Vishal Yadav - 5 years, 7 months ago

Log in to reply

Since one term is given i.e. 3, we must find the difference of two squares that equals 9. Which means that the other two terms are 4 and 5 (25-16=9 is the only equation that satisfies the condition).

A Former Brilliant Member - 5 years, 7 months ago

Log in to reply

That's actually what I want to know. Can you Prove this mathematically or in a way which rejects the possibility of other solutions ? This is again a type of Hit and Trial you did.

Vishal Yadav - 5 years, 7 months ago
Arthur Pdc
Oct 30, 2015

Call this square x ² , x Z x²,~~x\in\mathbb{Z} . So:

2 11 + 2 8 + 2 n = x ² 2^{11}+2^8+2^n=x² 2 ( 2 ³ + 1 ) + 2 n = x ² 2⁸(2³+1)+2^n=x² 2 n = x ² ( 2 . 3 ) 2 = ( x + 48 ) ( x 48 ) 2^n=x²-(2⁴.3)^2=(x+48)(x-48)

Giving 2 m = x 48 2^m=x-48 :

2 m = x 48 2^m=x-48 2 n m = x + 48 2^{n-m}=x+48

2 n m 2 m = 96 \Longrightarrow 2^{n-m}-2^m=96

The unique solution is 2 2 2⁷-2⁵ . Hence:

m = 5 n m = 7 n = 12 m=5\Longrightarrow n-m=7\iff\boxed{n=12}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...