AMC 10 · 2004 · #3

Grade 6 number-theory
prime-factorizationexponents identify-subproblemswork-backwards ↑ Prerequisites: prime-factorization
📏 Medium solution 💡 2 insights
Problem
Two positive whole-number exponents x and y satisfy 2 to the x times 3 to the y equals 1296. Find x plus y.

Pick an answer.

(A)
8
(B)
9
(C)
10
(D)
11
(E)
12
How to solve
Strategy Identify Subproblems

One equation carries two unknown exponents, which looks tangled until you notice the two primes never mix. That splits the problem into two independent counts — how many 2's hide in 1296, and how many 3's — which is Tool #7 (Identify Subproblems). Each count is done with Tool #11 (Work Backwards): the finished product 1296 is given, so divide it back down to recover the exponents. Tool #3 (Eliminate Possibilities) then closes the gap the counting leaves open, showing no other pair (x,y) can work, which is what makes x+y a single number.

1STEP 1

Split into two separate counts

The two primes cannot substitute for each other, so the equation splits in two.

2^x3^y=1296 ⟹ x=#{factors of 2 in 1296}, y=#{factors of 3 in 1296}
2STEP 2

Peel off the factors of 2

Halving until odd peels off exactly four factors of two.

1296=2·648=2²·324=2³·162=2⁴·81, 81 is odd
3STEP 3

Peel off the factors of 3

The leftover 81 divides down to give four factors of three.

81=3·27=3²·9=3³·3=3⁴, 2⁴·3⁴=16·81=1296
4STEP 4

Show no other pair fits

Parity rules out every other pair, so x plus y is 8, choice (A).

x ≤ 3→ 3^y=2⁴-x·81 even; x ≥ 5→ 81 even; so x=4, 3^y=81=3⁴, y=4, x+y=8 (A)
Answer
8
Substituting back closes the loop: 2⁴·3⁴=16·81=1296. A second, independent read of the same number confirms it — 1296=36²=(6²)²=6⁴=(2·3)⁴=2⁴3⁴ — reached without any dividing. There is also a reason the other four choices are hopeless: x+y simply counts how many primes multiply together to make 1296, and that chain is 2·2·2·2·3·3·3·3, eight primes long. No matter how the primes are split between x and y, the total is 8, so sums of 9 through 12 would require a number with more prime factors than 1296 has.
💡Key takeaway

Break a number into its primes, then match one prime at a time across the equation — the exponents can only line up one way.

  • Split into two separate counts
  • Peel off the factors of 2
  • Peel off the factors of 3
  • Show no other pair fits