4
$\begingroup$

Find all positive integers $x,y,z$ such that $$x!+y!=z!$$ My Progress: let $x=y=1$ so that you get $2!$ Which is true. How do I compute this algebraically instead of substituting random values?

$\endgroup$
4
  • $\begingroup$ In other words, you didn't make any progress at all... $\endgroup$ – Kaster Apr 25 '14 at 8:02
  • $\begingroup$ Since $0!=1!$ there is also at least another trivial solution $\endgroup$ – Alessandro Codenotti Apr 25 '14 at 8:05
  • $\begingroup$ Think about dividing through by the smallest of $x!, y!, z!$ What does that give you? Which of those 3 could be the smallest? $\endgroup$ – Neil W Apr 25 '14 at 8:06
  • $\begingroup$ @Alessandro: Note that it says positive integers. $\endgroup$ – Cameron Buie Nov 12 '14 at 15:16
9
$\begingroup$

In your equation, $x$ and $y$ are interchangeable and one of them has to be smaller or equal to the other one and it doesn't matter which one is larger.
So without loss of generality, let $x\le y$. Clearly for this equation to hold, you need $z > x$ and $z > y$.

Since $x$ is the smallest integer out here, I can divide by it. The idea of dividing by $x!$ is to simplify the equation by the greatest common divisor. Say you want to solve $128x - 512y = 1024$, you might want to divide by $128$ before anything.
Dividing through by $x!$ gives the following equation : $$1 +\frac{y!}{x!} = \frac{z!}{x!}$$ This yields that there is only a difference of $1$ between the two integers $\frac{y!}{x!}$ and $\frac{z!}{x!}$. This seems highly improbable for most integers. I will prove that indeed this is only possible in trivial cases (which you already found).

Recall that if $n>m$, then $\frac{n!}{m!} = n(n-1)(n-2)...(m+2)(m+1)$
First I rearrange and rewrite the factorials as the product of integers (see just above) and deduce the following : $$1 = z(z-1)(z-2)...(x+2)(x+1) - y(y-1)(y-2)...(x+2)(x+1)$$ Since $z>y$, you can write $\frac{z!}{x!} = \frac{z!}{y!}\frac{y!}{x!}$, a product of integers. So the expression above can be written and factorised as such : $\frac{z!}{x!} - \frac{y!}{x!} = \frac{y!}{x!}\big(\frac{z!}{y!} - 1\big)$.
Expanding the factorial as a long product, I can rewrite it like : $$1 = \big[y(y-1)...(x+2)(x+1)\big]\big[z(z-1)...(y+1)(y+1) - 1\big]$$

So a product of two positive integers equals one. What can you deduce?

$\endgroup$
4
  • $\begingroup$ Sorry I don't get what you did there in the 5th and 6th line of your solution. $\endgroup$ – Aspiring Mathlete Apr 25 '14 at 9:34
  • $\begingroup$ And the reason for that is that you are showing steps that less mathematically experienced students would not know what you are talking about. So I don't really understand why you let $x<y$ and why you divided by $x$ etc. $\endgroup$ – Aspiring Mathlete Apr 25 '14 at 9:42
  • $\begingroup$ @user108104: I edited, sorry for taking so long but I hope it explains better my reasoning and equations. $\endgroup$ – user88595 Apr 25 '14 at 14:07
  • $\begingroup$ @user108104: If there is anything else I can clarify, please say so. If it's sufficient, you accept the answer. $\endgroup$ – user88595 Apr 26 '14 at 15:12
1
$\begingroup$

Let $x! + y! = z!$ and $x \leq y \ (< z)$

Then $x! + y! \leq 2y!$.

$$z!\leq 2y!$$ $$(y+1)(y+2)...z \leq 2$$

So, $y=1$ or $y=0$.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.