Are you smarter than me?

Y = 2 200 31 × 2 192 + 2 n \mathcal Y = 2^{200} - 31 \times 2^{192} + 2^n

The above expression of Y \mathcal Y shows the sum and differences of different powers of 2 2 .

What is the smallest value of n n such that the Y \mathcal Y 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

U Z
Dec 11, 2014

2 200 31. 2 192 + 2 n 2^{200} - 31.2^{192} + 2^{n}

= 2 200 ( 256 225 ) 2 192 + 2 n = 2^{200} - ( 256 - 225)2^{192} + 2^{n}

= 2 200 2 8 . 2 192 + 225. 2 192 + 2 n = 2^{200} - 2^{8}.2^{192} + 225.2^{192} + 2^{n}

= 2 192 ( 225 + 2 n 192 ) = 2^{192}( 225 + 2^{n - 192})

for perfect square,

225 + 2 n 192 = m 2 225 + 2^{n - 192} = m^{2} ( for some integer m)

we can see lhs will be an odd number therefore rhs should also be a pefect square of odd number

2 n 192 = ( m 15 ) ( m + 15 ) 2^{ n - 192} = (m - 15)(m + 15)

by the fundamental theorem of arithmetic , both should be power of 2 .

Since we have to find the minimum value therefore, the smallest perfect square of odd number after 225 is 289

2 n 192 = 289 225 2^{n - 192} = 289 - 225

2 n 192 = 64 = 2 6 2^{n - 192} = 64 = 2^{6}

n = 198 \boxed{n = 198}

Then what will m m be?

Satvik Golechha - 6 years, 6 months ago

Log in to reply

I think as stated above , they should be differ by 30 as both are the power of 2 , thus now i am thinking that 2 2 , 2 6 2^{2} , 2^{6} is only such , which satisfy the relation , as n belongs to N , therefore as we will go on increasing the power and take any 2 powers of 2 , the difference will go on increasing , so i think the question should not contain the term minimum value , if you disagree - then can you explain me and give examples ( i think m here would only have one value that is 17)

U Z - 6 years, 6 months ago

Log in to reply

Yeah! I forgot that 17 was also a natural number. -_D Thanks.

Satvik Golechha - 6 years, 6 months ago

Log in to reply

@Satvik Golechha You agree that m here should have only one value? @Satvik Golechha

U Z - 6 years, 6 months ago

Log in to reply

@U Z Yeah, I suppose. The difference between the powers of 2 2 is a bound on m m .

Satvik Golechha - 6 years, 6 months ago

You must also tell why n cannot be less than 192.

Kartik Sharma - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...