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.

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.

share|improve this question
2  
You tried things like $999999\times 99999$, varying the number of $9$s, and didn't notice a pattern? –  Jonas Meyer Nov 30 '11 at 23:58
    
Obviously, there is an upper bound. –  James Nov 30 '11 at 23:58
    
@JonasMeyer For some reason it didn't occur to me to try the obvious corner case. :| –  Paul Manta Dec 1 '11 at 0:01

4 Answers 4

up vote 2 down vote accepted

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

share|improve this answer
    
True, but that's a vast overestimate. –  Robert Israel Dec 1 '11 at 0:00
    
@RobertIsrael, $mn$ was a typo. –  lhf Dec 1 '11 at 0:01

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

share|improve this answer

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$.

share|improve this answer

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

share|improve this answer

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.