All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Needed: a large calculator! (Posted on 2006-09-22) Difficulty: 3 of 5
Which is greater, A=2^79,641,170,620,168,673,833 or B=3^50,247,984,153,525,417,450?

And what about C=2^2^2^83 and D=3^3^3^52?

See The Solution Submitted by Federico Kereki    
Rating: 2.6667 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution B-A and continued fractions | Comment 5 of 6 |
Denote the logarithm to base 10 with log and the largest integer smaller x with [x]. Assuming you have a large enough one, you can calculate B-A as follows:

We have
These are the numbers of digits minus one of A and B. They are identical, so nothing to go on yet.

These are the mantissa of A and B with 50-digit or so accuracy. We can already tell B > A.

This is the mantissa of b-a time * 10^(-20), i.e. 20 zero's to shift to the left to get a real mantissa.

This is the number of digits minus one of B-A. So we finally get

Not quite as big as A or B, but still quite big.

Another way to determine B > A without the need of an extremely large calculator (you'll still need one bigger than average), is to speculate how Frederico in his cunning ways has come up with the exponents of A and B. If we wanted A and B "as equal as possible", we were to approximately solve 2^x=3^y in integers x and y. Follows x*log(2)=y*log(3), follows x/y=log(3)/log(2). So we have to find a fraction x/y that approximates log(3)/log(2) as closely as possible. The prefered method for approximating numbers with fractions is to use continued fractions, as these are in a way best-approximations. After a few attempts you'll find that indeed 79641170620168673833 / 50247984153525417450 is the continued fraction of log(3)/log(2) terminated after 40 fractions. Because we know that continued fractions converge to the approximating number in an oscillating fashion (smaller, bigger, smaller, bigger,...) and since the first approximation is 1+1/(1+1) = 3/2, which is smaller than log(3)/log(2), the 40th approximation must be larger than log(3)/log(2). Going backwards it follows that B > A.
  Posted by JLo on 2006-09-22 18:20:59
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information