A solution indeed exists! Or does it?

615 + x 2 = 2 y \large 615 + x^2 = 2^y

If there exists positive integer pair ( x , y ) (x,y) , where y 20 y \le 20 , satisfying the equation above, give y y as your answer.

If there does not exist any solution give your answer as 1 -1 .


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

We may assume y = 2 k y=2k . Then

615 = 3 × 5 × 41 = 2 2 k x 2 = ( 2 k x ) ( 2 k + x ) 615=3\times 5\times 41=2^{2k}-x^2=(2^k-x)(2^k+x) . Then we need to put factors of 615 615 in two groups A A and B B .

A × B = ( 2 k x ) ( 2 k + x ) A \times B= (2^k-x)(2^k+x) . if A , B A,B are known, we can solve a system of linear equations

{ 2 k x = A 2 k + x = B \begin{cases} 2^k-x=A \\ 2^k+x=B \end{cases}

if the equations are added, we get 2 k + 1 = A + B 2^{k+1}=A+B . So, we need to group factors of 615 615 , such that their addition would be a power of two. there are three possibilities and only one of them work ( A = 5 , B = 3 × 41 A=5,B=3\times 41 ). Therefore, A + B = 2 k + 1 = 128 k = 6 2 k = y = 12 A+B=2^{k+1}=128 \implies k=6 \implies 2k=y=12

How can you "assume" that y must be even????

Aaghaz Mahajan - 2 years, 7 months ago

Log in to reply

It is just an assumption. If it is wrong it would lead to no solution. If it is right, it reduces some complexity. of course, you need to check at the end if the solution, that is based on the assumption, makes no contradiction.

A Former Brilliant Member - 2 years, 7 months ago

You might need to explain why you chose exponent y as even, that's a crucial part of the solution.

Viki Zeta - 2 years, 7 months ago

Log in to reply

Have u ever heard about "considering cases"? y would be either even or odd. First, I tried y being even and I found a solution. Because of the type of the question, which asks if there is a solution or no and if there is a solution it should be only one (at least for y), I just input the solution that I had found. I know it's not a full proof. I just wrote some thoughts, cause that is what I always do. Proofs are boring!

A Former Brilliant Member - 2 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...