Advent calendar 2023
12 December
What is the smallest value of \(n\) such that
$$\frac{500!\times499!\times498!\times\dots\times1!}{n!}$$
is a square number?
Show answer
Hide answer
Consider the first two terms in the product:
$$
500!\times499!
=500\times499!\times499!$$
$$= 500\times(499!)^2.$$
Doing similar steps with each pair of terms in the product, we see that:
$$
500!\times499!\times498!\times\dots\times1!
=
500\times498\times\dots\times2\times(499!\times497!\times\dots\times1!)^2
$$
$$
=
(2\times250)\times(2\times249)\times\dots\times(2\times1)\times(499!\times497!\times\dots\times1!)^2
$$
$$
=
2^{250}\times250!\times(499!\times497!\times\dots\times1!)^2
$$
If we divide this by \(250!\), we are left with a square number, and so \(n\) is 250