Maths Olympiad Prep

Library / /7 of 13

Algebra Difficulty 6.3 National olympiad Find the answer

Find all the positive integers less than 1000 such that the cube of the sum of its digits is equal to the square of such integer.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

We are tasked with finding all positive integers n n less than 1000 such that the cube of the sum of its digits equals the square of the integer itself. Let n n be a three-digit number with digits a,b, a, b, and c c such that n=100a+10b+c n = 100a + 10b + c .

The problem requires us to solve the equation:
(s(a,b,c))3=n2, (s(a, b, c))^3 = n^2,
where s(a,b,c)=a+b+c s(a, b, c) = a + b + c . Given that n<1000 n < 1000 , the interesting aspect is to look for integers for which this equation holds.

First, we'll evaluate the maximum value that s(a,b,c) s(a, b, c) can take:
smax=9+9+9=27. s_{\text{max}} = 9 + 9 + 9 = 27.
It implies that s s can range from 1 to 27. We must check each n n of the form n=s3 n = s^3 since n2=s3 n^2 = s^3 implies n=s3 n = s^3 .

Consider each s s from 1 to 27:
- For s=1 s = 1 :
s3=13=1,n2=12=1solution is n=1. s^3 = 1^3 = 1, \quad n^2 = 1^2 = 1 \quad \Rightarrow \text{solution is } n = 1.

- For s=2 s = 2 to s=26 s = 26 , calculate similarly but find that none match the condition s3=n2 s^3 = n^2 and yield a valid n n .

- For s=27 s = 27 :
s3=273=19683,n2=272=729n=729,which is valid since 273=(272)2=7292. s^3 = 27^3 = 19683,\quad n^2 = 27^2 = 729 \quad \Rightarrow n = 729, \quad \text{which is valid since } 27^3 = (27^2)^2 = 729^2.

Thus, only n=1 n = 1 and n=729 n = 729 (which is 27 squared and corresponds with the cube condition) satisfy the equation (a+b+c)3=n2 (a + b + c)^3 = n^2 .

Finally, we conclude that the positive integers n n less than 1000 meeting the condition are:
1 and 27. \boxed{1 \text{ and } 27}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.