Joey and Chloe and their daughter Zoe all have the same birthday. Joey is year older than Chloe, and Zoe is exactly year old today. Today is the first of the birthdays on which Chloe's age will be an integral multiple of Zoe's age. What will be the sum of the two digits of Joey's age the next time his age is a multiple of Zoe's age?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Chloe's age is a multiple of Zoe's exactly when Zoe's age divides their age gap. So the gap has 9 divisors, which makes it 36, Chloe 37 and Joey 38.
Solution
The age gap between a parent and a child never changes. Work with the gap.
1. Set up. Let the gap between Chloe and Zoe be . When Zoe is years old, Chloe is .
2. When is Chloe's age a multiple of Zoe's? Try a gap of . When Zoe is , Chloe is , a multiple of . When Zoe is , Chloe is , not a multiple of . In general, is a multiple of exactly when is a multiple of , because always divides the part. So it happens exactly on the birthdays when Zoe's age is a divisor of .
3. Nine birthdays means nine divisors. Zoe's ages that work are the divisors of , starting with (today). So has exactly divisors.
4. Which gap has 9 divisors? Divisors come in pairs that multiply to , like for . An odd number of divisors means one divisor is paired with itself, so is a perfect square. A realistic gap between a mother and her baby is between about and . The squares there:
- : divisors , only .
- : divisors , only .
- : divisors , exactly .
- : divisors , only .
So . Chloe is and Joey is today.
5. Now Joey. His gap with Zoe is . By the same reasoning, his age is a multiple of Zoe's when Zoe's age divides . Since is prime, that happens only when Zoe is (today) and when Zoe is .
6. Next time. When Zoe is , Joey is . The digit sum is .
The answer is .
Why this works
"The older age is a multiple of the younger age" turns into "the younger age divides the gap," and the gap is fixed. That changes a question about many birthdays into a question about counting divisors of one number. Only perfect squares have an odd number of divisors, which narrows the search quickly.
Alternative approach
Use the divisor-count rule. If with different primes and , it has divisors. For or , the number is or . The smallest options are , then , , and . Only gives a sensible parent's age.
The trap
Looking for 9 divisors in Chloe's own age instead of in the age gap, or accepting a gap like 100 or 256 that also has 9 divisors but makes Chloe far too old.
Concise solution
Let Chloe be years old today, so the age gap between Chloe and Zoe is and stays constant. When Zoe is , Chloe is , and
So the birthdays on which Chloe's age is a multiple of Zoe's are exactly the values that divide . There are of them (today, , being the first), so has exactly positive divisors.
A number with divisors has the form or . The candidates are , , , and larger; only gives a plausible parent's age, . Then Joey is today.
For Joey, the gap with Zoe is , and Joey's age is a multiple of Zoe's when . Since is prime, this happens for (today) and next for , when Joey is . The digit sum is .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Intermediate Algebra, Chapter 20: Some Advanced Strategies (§20.2)
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
Techniques
Set up the equation/formula and compute; no special trick needed · Substitute to simplify (u = x+1/x, shifting, scaling)