For which of the following integers is the base- number not divisible by ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Expand in base b: the difference is 2b^3 - 2b^2 = 2b^2(b-1), divisible by 3 exactly when b or b-1 is a multiple of 3.
Solution
Write both numbers as polynomials in :
Subtracting, the and terms cancel:
Since is prime and does not divide , this is divisible by exactly when or , that is, when or .
Check the choices: , , , all work, but does not. Indeed for the value is , whose digit sum is not a multiple of .
The answer is .
Why this works
A base- numeral is a polynomial in , so a difference of two numerals is a polynomial too, and factoring it reveals divisibility for every base at once. Because and are consecutive, the product misses a factor of only when .
The trap
Converting each choice numerically and making an arithmetic slip, or forgetting that b - 1 divisible by 3 also works.
Common mistakes
- Converting each choice numerically and making an arithmetic slip, or forgetting that b - 1 divisible by 3 also works.
- Misaligning the digits when subtracting (treating as ), which destroys the cancellation.
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Use the answer choices (mod checks, size, form) to eliminate or select