SquareSearch
Consider numbers of the form un = 1! + 2! + 3! +...+n!. How many such numbers are perfect squares?
Age
14 to 16
Challenge level
Problem
Consider numbers of the form $u_n = 1! + 2! + 3! +...+n!$.
How many such numbers are perfect squares?
Getting Started
Consider units digits of square numbers.
Student Solutions
Pete Inglesby from Wolverhampton; Patrick Snow, age 16, Dame Alice Owens School, Potters Bar; Yatir Halevi, age 18, Maccabim-Reut High-School, Israel; Andrei Lazanu, age 12, School 205, Bucharest, Romania all solved this problem. Here is Pete's solution:
Consider numbers of the form
$$ u(n) = 1! + 2! + 3! +...+ n!. $$
How many such numbers are perfect squares?
In fact only when $n=1$ or $n=3$ does $u(n)$ give a perfect
square ($1$ and $9$ respectively).
The solution lies in the fact that all factorials above $5!$
are multiples of $10$. This is because they all have $2$ and $5$ as
prime factors. For $n> 5$
$$\eqalign { n!&=1 \times 2\times 3\times 4\times 5\times
\cdots \times n \cr &= 2\times 5(1\times 3\times 4\times \cdots
\times n) \cr &= 10(1\times 3\times 4\times \cdots n).}$$
When adding a multiple of $10$, to another integer, $k$, the
last digit of $k$ will remain the same. Suppose $k = 10j + l$ and
$m =10n$, with $l$ and $n$ integers, then $k + m = 10(j + n) +
l$.
So when adding all factorials equal to or higher than $5!$
then you are adding a multiple of ten, so the last digit of the sum
will be the same. This is important because the last digit of
$u(4)$ is a $3$. We have $u(4) = 1! + 2! + 3! + 4! = 1 + 2 + 6 + 26
= 33$. Therefore for any $u(n)$ with $n> 5$ the last digit will
be $3$. For any integer $p = (10a + b)$ with $a$ and $b$ integers
and $b< 10$, $p^2 = (100a^2 + 20ab + b^2)$. Therefore the last
digit is of $p^2$ is only dependent on $b^2$.
| b | b2 | Last digit of b2 |
| 0 | 0 | 0 |
| 1 | 1 | 1 |
| 2 | 4 | 4 |
| 3 | 9 | 9 |
| 4 | 16 | 6 |
| 5 | 25 | 5 |
| 6 | 36 | 6 |
| 7 | 49 | 9 |
| 8 | 64 | 4 |
| 9 | 81 | 1 |
This table shows that the squares of all integers between $0$ and $9$, and therefore all integers, end in either $1$, $4$, $5$, $6$ or $9$.
No perfect squares end in $3$. Therefore, $u(n)$ with $n > 4$ can never be a perfect square as it has been shown to always end in $3$.
All that remains is to find $u(n)$ for all integers of $4$ or less:
$u(1) = 1! = 1$;
$u(2) = 1! + 2! = 3$;
$u(3) = 1! + 2! + 3! = 9$;
$u(4) = 1! + 2! + 3! + 4! = 33.$
Only $u(1)$ and $u(3)$ are perfect squares, and so they are the only sums of factorials to be perfect squares.