What is the remainder when is divided by ?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Factor out 7^2024 to leave 1 + 7 + 49 = 57 = 3 * 19, so the whole sum is a multiple of 19.
Solution
All three terms share the factor :
Since , the entire expression is , a multiple of . Its remainder on division by is .
The answer is .
Why this works
A sum of consecutive powers is a geometric block; factor out the smallest power and the remaining short sum is a small number whose divisibility is easy to read. Here the problem setters chose precisely because divides it. Look for common factors before reaching for cycles of powers.
Alternative approach
Powers of mod cycle with period : . The exponents are three consecutive integers, so they hit each residue once and the sum is .
The trap
Trying to compute each of the three powers mod 19 separately without noticing the common factor, and making a cycle-length error along the way.
Common mistakes
- Trying to compute each of the three powers mod 19 separately without noticing the common factor, and making a cycle-length error along the way.
- Concluding the remainder is "plus something" from , forgetting that a zero factor kills the whole product mod .
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Set up the equation/formula and compute; no special trick needed