Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How would one go about finding all 3-digit positive integers $ \overline{abc}$ with the property $\overline{abc}=abc(a+b+c)$, where $ \overline{abc}$ would be the decimal representation of a number.

I have tried reducing to algebra, where one gets $100a+10b+c=abc(a+b+c)$, but i am at a complete loss as to what to do next!

share|improve this question
    
Brute-forcing netted me $135$ and $144$, but I'd sure like to see a better solution. –  J. M. Sep 5 '11 at 17:45
add comment

2 Answers

HINT $\ $ Try casting out $9$'s and $11$'s to further constrain the solution space:

$$\rm a\:b\:c\:(a+b+c)\ \equiv\ a+b+c\ \ (mod\:\ 9),\ \equiv\ a-b+c\ \ (mod\:\ 11) $$

share|improve this answer
add comment

Since there are only 900 possibilities, this is trivial on a computer, but I suppose you want to do it by hand. Well, start with this. There obviously can't be any 0's. If the number is odd (i.e. $c$ is odd), then $a$ and $b$ are also odd. If $a$ or $b$ is 5, then $c=5$. Since $c$ divides $\overline{a+b+c}$, it must divide $100 a + 10 b = 10 (10 a + b)$. In particular, you can show that $c$ can't be 9, because if the sum of two digits is 9 one of them must be odd and the other even.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.