Which is the biggest and which the smallest of these numbers and
how do they compare in magnitude?
|
A = 20002002, B = 20012001, C = 20022000 |
|
This solution comes from Ilham Kurnia, age 18, St. Patrick's
College, Wellington, well done and thank you Ilham.
First let's define the function floor(x), where x is a real
number, such that floor(x) = the integer part of x.
Let
.
As a general rule, y will be the number of digits of x in base a.
If we reverse this, we can say that x is somewhere between
a y and ay + 1.
Another basic rule is loga (bc) = cloga (b). If we don't
use this rule, the calculation cannot be handled using any
standard scientific calculators, as they can't handle calculation
with numbers greater than 10100.
If we use these two rules to A, B and C in base 10, it will show
that A has 6609 digits, B has 6606 digits, and C has 6603 digits
in base 10.
Therefore, A is bigger than B which in turn is bigger than C. A is
the biggest, and C is the smallest.
A similar solution uses the fact that the logarithm function is an
increasing function so it follows that
if and
only if A > B. Hence
|
logA = 2002 log2000 ≈ 2002(3.010) ≈ 6608.662 |
|
|
logB = 2001 log2001 ≈ 6605.795 |
|
|
logC = 2000 log2002 ≈ 6602.928 |
|
The approximate difference is given by : logA − logB = logA/B ≈ 3, hence A ≈ 103B. Similarly B ≈ 103C. Thus A > B > C.
Here is Koopa Koo's more general result.
Claim: A > B > C
Proof: A > B if and only if logA > logB.
I shall prove logA − logB > 0 i.e. 2002log2000 −2001log2001 > 0.
Let f(x) = (x + 2)logx − (x+1)log(x+1) so that for example
f(2) = 4log2 - 3log3.
Differentiating this function,
|
f ' (x) = (x + 2)/x + logx − 1 − log(x + 1) = 2/x −log[(x+1)/x]. |
|
This derivative is positive if and only if
e2/x > (x+1)/x.
Using ey > 1 + y for all y, let y = 2/x.
We have e2/x > 1 + 2/x = (x + 2)/x > (x + 1)/x.
So the
function f is increasing, in particular, f(2000) = logA − logB > 0 and it follows that A > B.
The proof that B > C is
similar.