All perfect squares

a 2 + b + c b 2 + c + a c 2 + a + b \begin{aligned} a^2+b+c \\ b^2+c+a \\ c^2+a+b \end{aligned}

If a , b , c a, b, c are positive integers, then is it possible that all three of the numbers above are perfect squares?

No, the maximum number of perfect squares is 0 No, the maximum number of perfect squares is 1 No, the maximum number of perfect squares is 2 Yes, it's possible

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

Áron Bán-Szabó
Jul 15, 2017

It is possible two of the numbers are perfect squares. Here is an example: { a = 1 b = 1 c = 7 \begin{cases} a=1 \\ b=1 \\ c=7 \end{cases}

Suppose it is possible three of the numbers are perfect squares. Since a , b , c a,b,c are three positive integers,

a 2 + b + c ( a + 1 ) 2 = a 2 + 2 a + 1 b + c 2 a + 1 b 2 + a + c ( b + 1 ) 2 = b 2 + 2 b + 1 a + c 2 b + 1 c 2 + a + b ( c + 1 ) 2 = c 2 + 2 c + 1 a + b 2 c + 1 \begin{aligned} a^2+b+c & \geq (a+1)^2=a^2+2a+1 \\ \Rightarrow b+c & \geq 2a+1 \\ \ \\ b^2+a+c & \geq (b+1)^2=b^2+2b+1 \\ \Rightarrow a+c & \geq 2b+1 \\ \ \\ c^2+a+b & \geq (c+1)^2=c^2+2c+1 \\ \Rightarrow a+b & \geq 2c+1 \end{aligned}

By adding the equations, we get: 2 a + 2 b + 2 c 2 a + 2 b + 2 c + 3 2a+2b+2c\geq 2a+2b+2c+3 which is a contradiction.

So the answer is 2 \boxed{2} .

Why can't we say that the maximum number of squares is 0 or 1?

Kaushik Chandra - 3 years, 10 months ago

Log in to reply

Because an example was already provided which had 2 perfect squares (1^2 + 1 + 7 = 9, 1^2 + 7 + 1 = 9).

Jason Dyer Staff - 3 years, 10 months ago

Log in to reply

What if we don't think about examples as it's a toiling work ? Is there a mathematical way to solve such questions?

Thank you!

Kaushik Chandra - 3 years, 10 months ago

Log in to reply

@Kaushik Chandra The shortcut way here is to notice symmetry.

a^2 + b + c

b^2 + a + c

Suppose that a = b a = b (which is allowed by the rules of the problem)

a^2 + a + c

a^2 + a + c

That means these add to the same sum! We can set a a to any positive integer we like, and then just find some value of c c that goes along with it that makes both sums to be perfect squares.

Jason Dyer Staff - 3 years, 10 months ago

Why is a 2 + b + c ( a + 1 ) 2 a^2+b+c \geq (a+1)^2 ?

Laszlo Kocsis - 3 years, 10 months ago

Log in to reply

Because a 2 + b + c a^2+b+c is a perfect square and bigger, than a 2 a^2 , so the minimum value of it, is the next perfect square (after a 2 a^2 ), which is ( a + 1 ) 2 (a+1)^2 .

Áron Bán-Szabó - 3 years, 10 months ago

You meant a, b and c are strictly positive. Otherwise, you can choose a=1; b=0 and c=0. In this case, all the equations are perfect square.

Bassam Bou-Fakhreddine - 3 years, 10 months ago

Log in to reply

Zero is neither positive nor negative, so by saying positive integer, you eliminate zero as an option.

Mark Shearer - 3 years, 10 months ago

Sorry all the numbers are perfect square not equations.

Bassam Bou-Fakhreddine - 3 years, 10 months ago

Given a = b = c = 1, all 3 expressions evaluate to 4. 4 being 2², it is indeed possible for all 3 expressions to yield prefect squares. No restriction was given that a, b, and c must be distinct.

Christ Schlacta - 3 years, 10 months ago

Log in to reply

Never mind. They all equal 3. I'm wrong.

Christ Schlacta - 3 years, 10 months ago
Qi Huan Tan
Jul 25, 2017

It is clear that two of them can be perfect squares by taking ( a , b , c ) = ( 1 , 1 , 2 ) (a,b,c)=(1,1,2) .

Assume that there are positive integers a , b , c a,b,c such that all the three numbers are perfect squares. Without loss of generality, assume a b c a \leq b \leq c . Then, we must have

c 2 < c 2 + a + b c 2 + c + c < ( c + 1 ) 2 c^2 < c^2+a+b \leq c^2+c+c < (c+1)^2

This implies that the third number is bounded between two consecutive perfect squares, which is not possible to be a perfect square.

Hence, the maximum number of perfect squares among the three numbers is 2.

WOah, nice bounding. I didn't expect such a simple inequality makes this question so simple to tackle. Thanks for sharing!

Pi Han Goh - 3 years, 10 months ago

Simple and elegant. Nice.

José Ramón de Diego Luis - 3 years, 10 months ago

it is also possible with (a,b,c) = (6,6,7)

Ashutosh Soni - 3 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...