Solve over the integers

Algebra Level 2

Find the positive integer pair ( x , y ) (x,y) satisfying 615 + x 2 = 2 y . 615+x^2=2^y.

x = 62 , y = 21 x=62, y=21 x = 59 , y = 12 x=59, y=12 x = 28 , y = 14 x=28, y=14 x = 67 , y = 15 x=67, y=15

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

Chew-Seong Cheong
Feb 26, 2019

615 + x 2 = 2 y 2 y x 2 = 615 ( 2 y 2 x ) ( 2 y 2 + x ) = 615 = 3 × 5 × 41 3 prime factors \begin{aligned} 615 + x^2 & = 2^y \\ 2^y - x^2 & = 615 \\ \left(2^\frac y2 - x\right)\left(2^\frac y2 + x\right) & = 615 = \color{#3D99F6} 3\times 5 \times 41 & \small \color{#3D99F6} \text{3 prime factors} \end{aligned}

Since we know that 2 y 2 x < 2 y 2 + x 2^\frac y2 - x < 2^\frac y2 + x , we can assume

{ 2 y 2 x = 3 × 5 = 15 . . . ( 1 ) 2 y 2 + x = 41 . . . ( 2 ) \begin{cases} 2^\frac y2 - x = 3\times 5 = 15 & ...(1) \\ 2^\frac y2 + x = 41 & ...(2) \end{cases}

( 1 ) + ( 2 ) : 2 × 2 y 2 = 15 + 41 2 y 2 = 56 2 No integer solution \begin{aligned} (1)+(2): \quad 2 \times 2^\frac y2 & = 15+41 \\ \implies 2^\frac y2 & = \frac {56}2 & \small \color{#3D99F6} \text{No integer solution} \end{aligned}

Similarly, there is no integer solution, if 2 y 2 x = 3 2^\frac y2 - x = 3 and 2 y 2 + x = 205 2^\frac y2 + x = 205 . But { 2 y 2 x = 5 2 y 2 + x = 123 2 y 2 = 128 2 = 64 y = 12 \begin{cases} 2^\frac y2 - x = 5 \\ 2^\frac y2 + x = 123 \end{cases} \implies 2^\frac y2 = \frac {128}2 = 64 \implies y = \boxed{12} and x = 59 x=\boxed {59} .

Why did you divide the right side of the equation by 2? Like the one with 128/2. @Chew-Seong Cheong

Barry Leung - 2 years, 3 months ago

Log in to reply

A have added a few lines to explain it.

Chew-Seong Cheong - 2 years, 3 months ago

Log in to reply

Thank you.

Barry Leung - 2 years, 3 months ago
Rishabh Jain
Feb 25, 2019

Since 615 + x^2 should be some power of 2 ,hence the only possibility of x and y 28 and 12 respectively.. As 615+3481(which is the square of 59) = 4096 which is 2 raise to the power 12 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...