1
$\begingroup$

This was an old question in a math competition which I couldn't figure out.

Suppose we have the following situation:

Person A chooses a four-digit natural number. Person B chooses a natural number and adds the square of it to the number chosen by A. Person C chooses a natural number and multiplies the square of it to the number chosen by person A. Then the results of B and C is multiplied and the result is 123456789. What number did A choose?

For clarity: Let the number chosen by A be a, the number chosen by B be b, and the number chosen by C be c. We then have:

$$(b^2 + a)(c^2\cdot a)= 123456789.$$

How would you solve this problem without a calculator?

$\endgroup$
  • $\begingroup$ The results of B and C are multiplied? $\endgroup$ – GNUSupporter 8964民主女神 地下教會 Mar 24 '18 at 13:07
  • $\begingroup$ @GNUSupporter: Sorry for the typo in the text. The formula is correct. $\endgroup$ – Quasar Mar 24 '18 at 13:17
  • $\begingroup$ Well since $a$ is four digits, $c^2$ is at most two so $c$ is one digit. So $c =1$ or $c = 3$ $\endgroup$ – fleablood Mar 24 '18 at 16:07
1
$\begingroup$

The answer is: $a=3607, b=14, c=3$.

Obviously $123456789$ is divisible by $9$: $123456789/9=13717421=:n$.

Let assume that $n$ is square free. In this case $c=3$ and $n=a(a+b^2)$. Let $u$ and $v$ be two complementary divisors of $n$: $u\cdot v =n$. Then: $$ (u+v)^2-(u-v)^2=4n \Rightarrow (u+v)^2=4n+(u-v)^2. $$ It follows from our assumption that $u-v=b^2$ is an even perfect square. Adding to $4n$ the squares of even perfect squares one finally is lucky with $u-v=196$, which results in a perfect square. The resulting values $u=3803$ and $v=3607$ are primes, so that the above assumption was correct.

From the prime factor decomposition $123456789=3^2\cdot3607\cdot 3803$ the answer follows.

$\endgroup$
  • $\begingroup$ "One observes that 3703^2<13717421<3704^2, so that 13717421 is not a perfect square. Thus c=3." Only if we assume 13717421 is square free. $\endgroup$ – fleablood Mar 24 '18 at 15:33
  • $\begingroup$ You are correct. This is a logical mistake. Corrected. $\endgroup$ – user Mar 24 '18 at 15:35
  • $\begingroup$ You did this without a calculator? The OP was specifically interested in knowing how one might be able to find this out without a calculator. $\endgroup$ – Bram28 Mar 24 '18 at 18:07
  • $\begingroup$ I have tried to describe how I would solve the problem without a calculator. I am pretty sure it is not the best approach and will be glad to see here more advanced ones. $\endgroup$ – user Mar 24 '18 at 19:47

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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