2
$\begingroup$

When adding two positive integers, the result is sure to have at most the same number of digits as the largest of the two terms, plus one.

What about multiplication? Can many more digits can the product have than its factors? I tried to look at a few cases but was unable to find any pattern.

  • 0
    @JonasMeyer For some reason it didn't occur to me to try the obvious corner case. :|2011-12-01

4 Answers 4

2

If the two numbers being multiplied have $m$ and $n$ digits, then their product can have at most $m+n$ digits.

  • 0
    @RobertIsrael, $mn$ was a typo.2011-12-01
2

HINT $\rm\ A < 10^{\:M},\ \ B < 10^{\:N}\ \Rightarrow\ A\:B < 10^{\: ??}$

2

You can rewrite a number whose decimal form is $a_1a_2\cdots a_m$ as $a_1.a_2\cdots a_m\times 10^{m-1}$, so it is of the form $a\times 10^{m-1}$ with $1\leq a<10$. (This is "scientific notation.")

If $1\leq a<10$ and $1\leq b<10$, then

$(a\times 10^{m-1})\times (b\times 10^{n-1})=a\times b\times 10^{m+n-2}.$ Multiplying by the power of $10$ just shifts the digits, so what is needed is to determine how many digits $a\times b$ can have to the left of the decimal point, when $1\leq a<10$ and $1\leq b<10$. There are just two possibilities depending on whether or not $ab$ is less than $10$.

1

Hint: a positive integer with $d$ digits in base $b$ is less than $b^d$.