Maths Olympiad Prep

Library / /267 of 297

, 2025

Number theory Difficulty 3.6 AMC 10/12 Find the answer Canada

If nn is a positive integer,
the notation n!n! (read “nn factorial”) is used to represent the
product of the integers from 11 to
nn. That is, n!=n×(n1)×(n2)××3×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 3 \times 2 \times 1. For example, 5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120. If n!=3!×5!×7!n! = 3! \times 5! \times 7!, the value of nn is

Pick one

Solution

In this solution we make use of the fact that n×(n1)!=n!n\times(n-1)!=n!.

For example, 4×3!=4×3×2×1=4!4\times3!=4\times3\times2\times1=4!.

Manipulating the factors in the given product, we obtain the following
equivalent equations: n!=3!×5!×7!=3×2×1×5×4×3×2×1×7!  (expanding 3! and 5!)=5×2×3×3×4×2×7!  (rearranging the factors)=10×9×8×7!=10!  (using the fact three times)\begin{align*} n! & = 3!\times5!\times7! \\ & = 3\times2\times1\times5\times4\times3\times2\times1\times7!\ \ (\text{expanding } 3! \text{ and } 5!)\\ & = 5\times2\times3\times3\times4\times2\times7!\ \ (\text{rearranging the factors})\\ & = 10\times9\times8\times7!\\ &=10! \ \ (\text{using the fact three times})\end{align*}
and so n=10n=10.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.