Let be the product of all the positive integer divisors of . What is the units digit of ?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Divisors pair up into products equal to 42, and 42 has 8 divisors, so N = 42^4, whose units digit is that of 2^4 = 16.
Solution
Since , it has divisors: .
Pair each divisor with : . Each pair multiplies to , and there are pairs, so
The units digit of is the units digit of , namely .
The answer is .
Why this works
The product of all divisors of is always , where counts the divisors, because divisors come in complementary pairs. Units digits depend only on units digits, so a big power collapses to a small one. Note that never divides , so a final digit of is impossible from the start.
Alternative approach
Multiply the units digits directly: . Step by step mod : . The units digit is .
The trap
Assuming the product is a multiple of 10 (answering 0) because 42 is even and the list is long, forgetting that no divisor supplies a factor of 5.
Common mistakes
- Assuming the product is a multiple of 10 (answering 0) because 42 is even and the list is long, forgetting that no divisor supplies a factor of 5.
- Missing a divisor (often or ), which changes both the count and the final digit.
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Set up the equation/formula and compute; no special trick needed