Competition · AMC preparation · step 4 of 4

AMC 10 · 2002B · #14

Grade 8 number-theory
exponentsprime-factorizationdigit-sum easier-related-problem ↑ Prerequisites: exponentsprime-factorization
📏 Medium solution 💡 2 insights
Problem
The gigantic number 25⁶⁴ · 64²⁵ is the square of a positive integer N. Written in ordinary decimal digits, what is the sum of all the digits of N?

Pick an answer.

(A)
7
(B)
14
(C)
21
(D)
28
(E)
35

AMC 10 2002 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Solve an Easier Related Problem

The number is astronomically large, so Tool #9 (Solve an Easier Related Problem) replaces the impossible arithmetic with an easier one: break 25 and 64 into powers of the primes 5 and 2, where taking a square root just means halving the exponents. Tool #15 (Organize Information in More Ways) then regroups the leftover 2s and 5s so that equal numbers of them pair into 10s. Tool #5 (Look for a Pattern) finishes it: multiplying by a power of 10 only tacks zeros onto the end, so the digit sum comes from the few nonzero digits in front.

1STEP 1

Break the bases into primes

Since 25=5² and 64=2⁶, multiplying exponents gives 25⁶⁴ · 64²⁵=5¹²⁸ · 2¹⁵⁰ — the same number, purely in primes.

25⁶⁴ · 64²⁵=(5²)⁶⁴·(2⁶)²⁵=5¹²⁸ · 2¹⁵⁰
2STEP 2

Take the root by halving exponents

A square root halves each exponent, and both exponents are even, so N=5⁶⁴ · 2⁷⁵.

N=√(5¹²⁸ · 2¹⁵⁰)=5⁶⁴ · 2⁷⁵
3STEP 3

Pair twos and fives into tens

Split 2⁷⁵=2⁶⁴ · 2¹¹ and pair 2⁶⁴ with 5⁶⁴ into (2 · 5)⁶⁴=10⁶⁴, leaving N=2¹¹ · 10⁶⁴.

N=5⁶⁴ · 2⁷⁵=(5 · 2)⁶⁴ · 2¹¹=2¹¹ · 10⁶⁴
4STEP 4

Evaluate the front number

Only the leftover 2¹¹ carries real digits: 2¹¹=2048, so N=2048 · 10⁶⁴.

2¹¹=2048
5STEP 5

Append the zeros and add the digits

N is 2048 followed by 64 zeros, and zeros add nothing, so the digit sum is 2+0+4+8=14 — choice (B).

N=204800…0₆₄ zeros, 2+0+4+8=14 (B)
Answer
14
Sanity-check the exponents by squaring back: (2¹¹ · 10⁶⁴)²=2²² · 10¹²⁸=2²² · 2¹²⁸ · 5¹²⁸=2¹⁵⁰ · 5¹²⁸, which matches 64²⁵ · 25⁶⁴ exactly — so N=2¹¹ · 10⁶⁴ is right. The digit sum 14 also sits comfortably among the offered choices, and it makes sense that a number that is mostly trailing zeros has a small digit sum.
💡Key takeaway

Turn scary bases into powers of 2 and 5, pair every 2 with a 5 to make 10s (which are just trailing zeros), and the tiny leftover 2¹¹=2048 hands you the digit sum 2+0+4+8=14.

  • Break the bases into primes
  • Take the root by halving exponents
  • Pair twos and fives into tens
  • Evaluate the front number
  • Append the zeros and add the digits

A parent dashboard for the family lives at sensimlab.com.