Do you know when it is a perfect square?

Find the number of all ordered pairs of integers ( a , b ) (a,b) such that 3 a + 7 b 3^a + 7^b is a perfect square.


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.

2 solutions

Gian Sanjaya
Sep 5, 2015

Notice that this forces a , b 0 a,b\geq 0 . By looking through m o d 4 \mod 4 , we can find that exactly one of a, b is an even integer. Assume 3 a + 7 b = n 2 3^a+7^b=n^2 . We can divide this into 2 cases:

  1. 2 a , a = 2 x 2|a, a=2x

7 b = n 2 9 x = ( n 3 x ) ( n + 3 x ) 7^b=n^2-9^x=(n-3^x)(n+3^x)

Then, n is an average of 2 powers of 7, which makes n = 3 x + 1 n=3^x+1 , since not both n 3 x n-3^x and n + 3 x n+3^x is divisible by 7, and n + 3 x > n 3 x n+3^x>n-3^x . However, log 7 ( 2 × 3 x + 1 ) N \log_7 (2\times 3^x+1) \in N leads to x = 1 x=1 , and we have ( 2 , 1 ) (2,1) as the solution.

  1. 2 b , b = 2 y 2|b, b=2y

3 a = n 2 4 9 y = ( n 7 y ) ( n + 7 y ) 3^a=n^2-49^y=(n-7^y)(n+7^y)

with the same reasoning as the first case, n = 7 y + 1 n=7^y+1 . Also, this leads to y = 0 y=0 , hence we have ( 1 , 0 ) (1,0) as the solution.

In total, there are 2 \boxed{2} solutions.

suppose that a=0, then any even value of b will make it a perfect square. the same is true vice versa.

Arijit Saha - 5 years, 9 months ago

Log in to reply

One more than a perfect square*, while the asked one is the perfect square, also a=0 implies 3^a=1

Gian Sanjaya - 5 years, 9 months ago

3^0 + 7^2 = 50

3^0 + 7^ 4 = 2402

3^0 + 7^6 = 117650

3^0 + 7^0 = 2

With b = {0, 2, 4, 6}, none of them is a perfect square.

Lu Chee Ket - 5 years, 7 months ago
Lu Chee Ket
Nov 1, 2015

3^1 + 7^0 = 2^2

3^2 + 7^1 = 4^2

a^n + b^n = c^n of two terms on L.H.S. cannot have answer of n > 2 {Fermat's Last Theorem}.

Since a^2 + b^2 = c^2 does not consist of {3, 7, c}, (a, b) of (1, 0) and (2, 1) are only possibilities.

Answer: 2

Wrong. Fermat's Last Theorem has nothing to do with this problem.

Pi Han Goh - 5 years, 6 months ago

Log in to reply

A higher order based on Fermat's Last Theorem does not consist of 3 2 + 7 2 = c 2 3^2 + 7^2 = c^2 gives some hint that it looked very likely that only (1, 0) and (2, 1) as answers is reasonable. This was the meaning. Although the case does not match with it, we can relate to convince ourselves about a logical result!

Lu Chee Ket - 5 years, 6 months ago

Log in to reply

That made no sense.

Pi Han Goh - 5 years, 6 months ago

Fermat's Last Theorem works only in cases where all the three concerned quantities are being raised to the same power. So, as 3.14 (i mean Pi) said, it has nothing to do with this problem.

Keshav Gupta - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...