SMC 2019 Q14
14. One of the following is the largest square that is a factor of \(10!\). Which one?
Note that, \(n! = 1 \times 2 \times 3 \times \cdots \times (n - 1) \times n\).
- A \((4!)^2\)
- B \((5!)^2\)
- C \((6!)^2\)
- D \((7!)^2\)
- E \((8!)^2\)
Senior Mathematical Challenge 2019, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: C \((6!)^2\)
For a square to be a factor of \(10!\), the prime factors of the square must be present in \(10!\) an even number of times. Writing \(10!\) first as \(10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1\) and then as \(2 \times 5 \times 3 \times 3 \times 2 \times 2 \times 2 \times 7 \times 2 \times 3 \times 5 \times 2 \times 2 \times 3 \times 2\) \(= 2^8 \times 3^4 \times 5^2 \times 7\) \(= (2^4 \times 3^2 \times 5)^2 \times 7\) we can see that the largest square is \(2^4 \times 3^2 \times 5\). Expanding \(2^4 \times 3^2 \times 5\) as \((2 \times 3) \times 5 \times (2 \times 2) \times 3 \times 2 \times 1\) shows that it is exactly \(6!\). So \((6!)^2\) is the largest square which is a factor of \(10!\).
Solution © UK Mathematics Trust, from the SMC 2019 solutions. Longer versions with investigations: Solutions and investigations (PDF).