How many digits are in the base-ten representation of ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Break every number into primes. Pair each 2 with a 5 to make 10s. What is left is 243 followed by fifteen zeros.
Solution
The number is far too big to multiply out, so rewrite it using primes. Every paired with a makes a , and s only add zeros.
1. , so (fifteen s).
2. , so .
3. Put everything together:
4. There are fifteen s and fifteen s. Pair them up: .
5. The leftover part is .
6. So the number is , which is followed by fifteen zeros.
7. Count the digits: digits in plus zeros gives digits.
The answer is .
Why this works
To count the digits of a big product, look for s and s: each pair makes a and just adds a zero at the end. Whatever is left over is usually a small number whose digits you can count directly. Breaking every number into primes first is what makes the pairs easy to see.
The trap
Counting only the fifteen zeros and forgetting the three digits of 243, which gives 15.
Concise solution
Break every base into primes:
So the product is
Multiplying by appends fifteen zeros to the three-digit number , so the result has digits.
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Algebra, Chapter 11: Special Factorizations
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Set up the equation/formula and compute; no special trick needed