Tricky Powers of Two

Level pending

Provided that x and y are both positive integers, determine the last three digits of x+y such that:

2 20 + 2 24 + 2 25 + 2 x = y 2 2^{20} + 2^{24} + 2^{25} + 2^{x} = y^{2}


The answer is 241.

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

Tom Engelsman
Mar 31, 2021

On the LHS, let us factor out 2 20 2^{20} to obtain:

2 20 ( 1 + 2 4 + 2 5 + 2 x 20 ) = 2 20 ( 1 + 16 + 32 + 2 x 20 ) = 2 20 ( 49 + 2 x 20 ) 2^{20} (1+2^4+2^5+2^{x-20}) = 2^{20}(1 + 16 + 32 + 2^{x-20}) = 2^{20}(49 + 2^{x-20})

At x = 25 x=25 , we get:

2 20 ( 49 + 2 25 20 ) = 2 20 ( 49 + 32 ) = 2 20 [ 7 2 + 2 ( 7 ) ( 2 ) + 2 2 ] = 2 20 ( 7 + 2 ) 2 = 2 20 9 2 = y 2 y = 2 10 9 = 9216. 2^{20}(49 + 2^{25-20}) = 2^{20}(49 + 32) = 2^{20}[7^2 + 2(7)(2) + 2^2] = 2^{20}(7+2)^2 = 2^{20}9^{2} = y^2 \Rightarrow y = 2^{10} \cdot 9 = 9216.

Hence, x + y = 25 + 9216 = 9241 241 x+y=25+9216 = 9241 \Rightarrow \boxed{241} for the last three digits.

Tunk-Fey Ariawan
Jan 30, 2014

There are 2 solutions for the equation. x 1 = 24 ; y 1 = 2 13 x_1 = 24 \text{ ; } y_1 = 2^{13} and x 2 = 25 ; y 2 = 2 10 3 2 x_2 = 25 \text{ ; } y_2 = 2^{10}\cdot 3^2 . The solution for this problem is x 2 x_2 and y 2 y_2 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...