The number is the square of a positive integer . In decimal representation, the sum of the digits of is
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
N is 5 to the 64th times 2 to the 75th. Pair each 5 with a 2 to make 64 tens; 2048 is left over.
Solution
The digit sum of a giant number is only easy if the number turns out to be simple, like a small number followed by zeros. A times a makes a , which just adds a zero. So break everything into s and s.
1. Write each base as a prime power: and . So
2. is the square root. Taking a square root halves each exponent (because ):
3. There are fives and twos. Pair every five with a two to make tens. That uses twos, leaving twos:
4. . Multiplying by writes zeros after it, so is followed by zeros.
5. Digit sum: .
The answer is .
Why this works
Powers of only add zeros, and zeros add nothing to a digit sum. So whenever a huge number is made of s and s, pair them up into tens and look only at what is left over. That small leftover number decides the digits.
The trap
Forgetting to halve the exponents when taking the square root, or pairing the 2s and 5s wrongly so that a power of 5 is left over.
Concise solution
Write everything in primes: and . Taking the square root halves each exponent:
Every can be matched with a to make a ; there are fives and twos, so pairs form and twos are left over:
Multiplying by just appends zeros, so the nonzero digits of are those of , with sum .
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 (§11.4)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Techniques
Set up the equation/formula and compute; no special trick needed