Find $x \in \mathbb Z^+$ such that $x\sum _{i=1}^{x} \frac 1{i!} \in \mathbb Z$

129 Views Asked by At

Find $x \in \mathbb Z^+$ such that $$n = x\cdot \left ( \frac 1{1!} + \frac 1{2!} + \cdots +\frac 1{x!} \right ) \in \mathbb Z$$


It is easy to show $x = 1$ is a solution,

But I don't know what to do to find all the $x$, please give me a hint.

Thank you !

2

There are 2 best solutions below

0
On BEST ANSWER

Hint: $$ x\cdot \left ( \frac 1{1!} + \frac 1{2!} + \cdots +\frac 1{x!} \right )=\frac{x!+\frac{x!}{2}+...+x+1}{(x-1)!} $$ and for $x > 3$, the numerator is never divisible by $3$, while the denominator...

Hence, the only solutions are...

2
On

$$\begin{align*}2\cdot\sum_{i=1}^2\frac1{i!}&=2\left(1+\frac12\right)=3\in\Bbb Z\\ 3\cdot\sum_{i=1}^3\frac1{i!}&=3\left(1+\frac12+\frac16\right)=3+\frac32+\frac12=5\in\Bbb Z\end{align*}$$