MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I need to find all decimal numbers $a1,a2,a3,...,an$ in a range [0; $10^15$] which have following property: digit sum of $a1$ equals digit sum of $x*a1$ for any decimal number $x>0$.

I found this link which looks quite relevant to my task, but I can't figure out how to apply it.

Any ideas?

share|cite|improve this question
For this tiny range you may simply program verification of the property. – Wadim Zudilin May 4 '10 at 23:43
Wouldn't $a_1=1$, $x=10$ work? Also, where do the $a_2,\ldots,a_n$ come in? Presumably, you meant that the digit sum of $a_i$ is equal to the digit sum of $x\cdot a_{i-1}$. However, I'm not sure this is appropriate for MO, please see the FAQ for a list of some other sites for which your question may be better suited. – Zev Chonoles May 4 '10 at 23:46
Can't you take $x=10$ for all $a$'s? I guess I do not understand the problem... – Mariano Suárez-Alvarez May 4 '10 at 23:47
The problem is: For a given integer $x>0$, find all numbers $a$ in the range such that the digit sums of $a$ and $xa$ coincide. – Wadim Zudilin May 4 '10 at 23:49
Thanks for the clarification Wadim, it makes much more sense now. – Zev Chonoles May 4 '10 at 23:52
up vote 1 down vote accepted

If you wish to get the property $S(a)=S(xa)$ (where $S(\cdot)$ denotes the sum of decimal digits) valid for all positive integers $x$, then there are no such numbers $a$. Indeed, if such an $a$ existed, then concantination $\overline{aa}=a\cdot x$ with $x=10^n+1$, $n$ the number of digits in $a$, would give you a number $xa$ with sum of digits twice more than $S(a)$.

I put the answer because my comments on clarifying the problem were ignored.

share|cite|improve this answer

@Wadim Zudilin: Indeed. It looks like a problem from the Euler project.

share|cite|improve this answer
Thanks for the link. It's a treasury for puzzling students in elementary computational number theory. – Wadim Zudilin May 5 '10 at 5:55

Your Answer


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.