Comparing Huge Powers Without a Calculator
To decide which of two enormous exponentials is larger without computing either, take logarithms of both — logs turn an impossible multiplication into an easy comparison of two ordinary numbers.
Which is bigger, or ? Both numbers have around a hundred digits — actually computing either one by hand is out of the question, and even a calculator will choke on the exact digits. You don't need the exact values, though, just which one is bigger, and logarithms let you answer that from two ordinary-sized numbers instead.
The idea: logs turn exponent comparisons into multiplication
A logarithm is strictly increasing, meaning if then , and the reverse holds too — so comparing and is exactly equivalent to comparing and . Using the power rule :
In plain English: instead of comparing two astronomically large numbers directly, you compare two ordinary-sized numbers — an exponent times a small, memorizable log value — because the logarithm collapses exponentiation down to multiplication, and the comparison survives the transformation intact since log is increasing.
Worked example 1: 2^300 vs 3^200
Using and (worth memorizing): , and . Since , , so — decided from two quick multiplications instead of two hundred-digit numbers. As a sanity check, both logs also tell you roughly how many digits each number has: has 91 digits, has 96 digits, confirming isn't just bigger but noticeably so.
Worked example 2: a ratio-based shortcut without a log table
Compare and without any log values memorized, using a common trick: rewrite both as powers of the same exponent when possible. Here and share a factor of : and , so comparing vs reduces to comparing vs — smaller exponents, same conclusion since squaring preserves order for positive numbers. Repeating isn't always this clean, but when exponents share a large common factor, dividing it out first shrinks the problem before you even reach for logs. Failing that, logs always work: and , so , a margin close enough that it's worth double-checking the arithmetic carefully.
The explorer above lets you drag the base and see how grows — the key fact this whole technique leans on is that it's strictly increasing, so it never reorders two numbers when you take logs of both, only rescales them to a size you can compare by hand.
To compare two large exponentials vs , take logs: compare vs , two ordinary multiplications instead of two unmanageable numbers. Memorizing , , covers most interview cases via products of small primes.
Before reaching for logs, check whether the exponents share a common factor — dividing both down to smaller exponents with the same base structure (as with vs above) can make the comparison obvious without any logarithm at all.
Related concepts
Practice in interviews
Further reading
- Engel, Problem-Solving Strategies, ch. 1