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
y=floor(loga (x))+1

.

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
logA>logB

if and only if A>B. Hence


logA=2002log20002002(3.010)6608.662


logB=2001log20016605.795


logC=2000log20026602.928

The approximate difference is given by : logA-logB=logA/B3, hence A 103 B. Similarly B 103 C. 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.