Mathematical Enigma - XV

Find the integer n n such that 2 200 31 2 192 + 2 n { 2 }^{ 200 }-31 \cdot 2^{ 192 }+{ 2 }^{ n } is a perfect square.


The answer is 198.

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

Akshat Sharda
Nov 21, 2015
This solution was written by @Chan Lye Lee . I'm posting it just for the sake of my fellow Brilliantians who were unable to do it.

Let m 2 = 2 200 2 192 × 31 + 2 n = 2 192 ( 225 + 2 n 192 ) m^2=2^{200}-2^{192}× 31 +2^n=2^{192}(225+2^{n-192})

Then 225 + 2 n 192 = a 2 225+2^{n-192}=a^2 for some positive integer a a .

Let k 1 + k 2 = k = n 192 k_1+k_2=k=n-192 .

Now 2 k = a 2 225 = ( a + 15 ) ( a 15 ) 2^k=a^2-225=(a+15)(a-15) .

We can express it in { 2 k 1 = a + 15 2 k 2 = a 15 \cases{2^{k_1}=a+15 \\2^{k_2}=a-15 } , where k 1 > k 2 k_1>k_2 .

The difference of the two equations yields 30 = 2 k 1 2 k 2 30=2^{k_1}-2^{k_2} , which implies that 2 × 15 = 2 k 2 ( 2 k 1 k 2 1 ) 2\times 15 = 2^{k_2}\left(2^{k_1-k_2}-1\right) .

Clearly, { k 2 = 1 2 k 1 k 2 1 = 15 \cases{k_2=1\\2^{k_1-k_2}-1=15} and hence { k 2 = 1 k 1 = 5 \cases{k_2=1\\ k_1=5} .

Finally, k = 6 = n 192 k=6=n-192 and thus n = 198 n=198 .

Thanks for help. :)

Swapnil Das - 5 years, 6 months ago

Log in to reply

Note that in the problem, you needed for n n to be an integer, otherwise we could have numerous real valued solutions.

Calvin Lin Staff - 5 years, 6 months ago

@Akshat Sharda ,I think the question asks for 2 100 2^{100} ( 2 200 2^{200} in your solution) ,or if I am missing something:)

Siddharth Singh - 5 years, 6 months ago

Log in to reply

Yes !! The question is wrong but answer is correct according to 2 200 2^{200} .

I'm editing the question !!

Akshat Sharda - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...