A number theory problem by Morgan Blake

How many ordered solutions (x,y) are there to the equation 2 x + 7 = y 2 2^{x}+7=y^{2} , where x and y are integers?


The answer is 2.

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.

6 solutions

If x = 0 x = 0 , y 2 = 8 y^{2} = 8 which has no solutions.

If x = 1 x = 1 , y 2 = 9 y^{2} = 9 gives you ( 0 , 3 ) , ( 0 , 3 ) (0,3), (0,-3) .

Suppose x 2 x \geq 2 , LHS must be odd, so RHS must be odd too.

Let y = 2 k + 1 y = 2k+1 for some k k .

So that 2 x + 7 = ( 2 k + 1 ) 2 2^{x} + 7 = (2k+1)^{2}

2 x = 4 k 2 + 4 k 6 2^{x} = 4k^{2} + 4k - 6

2 x 1 = 2 k 2 + 2 k 3 = 2 ( k 2 + k ) 3 2^{x-1} = 2k^{2} + 2k - 3 = 2(k^{2} + k) - 3

LHS is even but RHS is odd, so there are no solutions left.

Number of solutions = 2 \boxed{2} . ~~~

Daniel Chiu
Dec 30, 2013

We take the equation modulo 4, since squares are always 0 0 or 1 1 modulo 4, and because 2 x 2^x works conveniently with modulo 4.

If x > 1 x>1 , 2 x + 7 = y 2 3 y 2 ( m o d 4 ) 2^x+7=y^2\implies 3\equiv y^2\pmod 4 which has no solutions. If x = 1 x=1 , 2 1 + 7 = y 2 y = 3 , 3 2^1+7=y^2\implies y=-3,3 If x = 0 x=0 , 8 = y 2 8=y^2 , which has no solutions. x x cannot be negative, because then the LHS is not an integer.

The answer is 2 \boxed{2} .

Well, is this thought process right? x = 0 x=0 dosent yield any solution. So if x 0 x \neq 0 Clearly y 2 y^2 is odd implying y is odd. We know odd perfect squares are 1 m o d 8 \equiv 1 \mod {8} . Implying 2 x 2 m o d 8 2^x \equiv 2 \mod{8} . So clearly 2 x < 8 2^x < 8 . therefore x = 1 , 2 x=1,2 . But x = 2 x=2 yields no perfect square. Thus x = 1 x=1 implying y 2 = 9 y = 3 , 3 y^2 = 9 \implies y = 3,-3 . hence 2 solutions. ( 1 , 3 ) , ( 1 , 3 ) (1,3), (1,-3)

Sagnik Saha - 7 years, 4 months ago
Jubayer Nirjhor
Feb 12, 2014

For x 2 x\geq 2 , we can apply residue test modulo 4 4 . Since 4 4 has only 2 2 distinct quadratic residues: 0 0 and 1 1 , there's no solution for x 2 x\geq 2 because, 2 x + 7 3 ∉ { 0 , 1 } ( m o d 4 ) 2^x+7\equiv 3 \not\in \{0,1\}\pmod{4} . Just check 0 0 and 1 1 and we can find that x = 1 x=1 works and it gives y = ± 3 y=\pm 3 , that's 2 \fbox{2} ordered pairs.

i'm forget the negative integer T^T

Rifqi Khairul Anam - 7 years, 1 month ago
Morgan Blake
Dec 31, 2013

At first the equation 2 x + 7 = y 2 2^{x}+7=y^{2} looks quite intimidating, but with a bit of thought, we realise that perhaps modular arithmetic is the best way to go.

The two obvious moduli don't really allow us to gain any ground (mod 7 and mod y), so we'll have to be a bit smarter.

Working with modulus 2 looks promising but doesn't quite work. Instead, we can try mod 4.

This yields: 0 + 3 y 2 ( m o d 4 ) when x > 1 0+3 \equiv y^{2} \pmod{4} \text{ when } x>1 2 + 3 y 2 ( m o d 4 ) when x = 1 2+3 \equiv y^{2} \pmod{4} \text{ when } x=1 1 + 3 y 2 ( m o d 4 ) when x = 0 1+3 \equiv y^{2} \pmod{4} \text{ when } x=0

y 2 0 ( m o d 4 ) or y 2 0 ( m o d 4 ) y^{2} \equiv 0 \pmod{4} \text{ or } y^{2} \equiv 0 \pmod{4} , ( y 2 3 ( m o d 4 ) y^{2} \not= 3 \pmod{4} )

Therefore, x can only be 0 or 1.

However, if x = 0 x=0 then y 2 = 8 y^{2}=8 , to which the solution for y is obviously not an integer.

Hence, x = 1 x=1 , so y = 3 y=3 or y = 3 y=-3

So, the only ordered solutions are ( 1 , 3 ) and ( 1 , 3 ) (1,-3) \text{ and } (1,3) .

There are two ordered solutions, so the answer is 2 \boxed{2}

Kartik Prabhu
Jun 15, 2014

Not really sure if this is a valid solution.

We can rearrange the equation to:

y 2 2 x = 7 y^2 - 2^x = 7

Using difference of two squares, this can be factorised.

( y 2 x 2 ) × ( y + 2 x 2 ) = 7 (y - 2^\frac{x}{2} )\times (y + 2^\frac{x}{2} ) = 7

Now, let us consider factors.

7 = 1 × 7 7 = 1 \times 7

&

1 × 7 -1 \times -7 .

Since the two factors for 7 above are different, and it is clear that one bracket cannot equal both -7 and -1, we can see that the number of solutions is 2 \boxed {2}

Can you explain how you say that one bracket cannot equal both -7 and -1?

Sarthak Singla - 5 years, 8 months ago
Bogdan Simeonov
Dec 31, 2013

If x>1, then the left side y 2 3 ( m o d 4 ) y^2\equiv 3\pmod{4} ,which is impossible, because squares are congruent to 0 or 1 modulo 4.So x=2 and y = ± 3 y=\pm3

Instead of x=2 I meant x=1.

Bogdan Simeonov - 7 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...