How many of the first ten numbers of the sequence are prime numbers?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Each term factors as a repunit times 10^n + 1: 121 = 11·11, 11211 = 111·101, 1112111 = 1111·1001, so none is prime.
Solution
The th term consists of ones, a , and more ones. Try to factor the first few:
This pattern always holds. Let be the number made of ones. Then
The first summand is ones followed by zeros; the second is ones. When added, they overlap in exactly one digit position (the st from the right), which becomes , and every other position gets a single . The result is ones, a , and ones: precisely the th term.
Both factors and exceed , so every term is composite. None of the first ten (or of any) terms is prime.
The answer is .
Why this works
Numbers described by their digit pattern usually have a hidden algebraic form; here the "2 in the middle" is the fingerprint of two shifted copies of a repunit overlapping in one digit. Verifying the factorization on the first couple of terms and then explaining it in general is far more reliable than trying to test large numbers for primality.
Alternative approach
Algebraically, with the term is , and is the repunit with ones.
The trap
Testing only the first term (121 = 11²), seeing that the others are not obviously composite, and guessing that one or two of them are prime.
Common mistakes
- Testing only the first term (121 = 11²), seeing that the others are not obviously composite, and guessing that one or two of them are prime.
- Checking divisibility by via digit sums (the digit sum is often not a multiple of ) and concluding a term is prime when the test fails.
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Compute small cases, spot the pattern, generalize