a ! + b ! + c ! = d ! , where a , b , c , d are all positive integers.
What is the number of possible solutions ( a , b , c , d ) ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
How can d be less than c?
Very clever. Thanks.
Shouldn't each letter represent an individual integer? Because why would variables a,b,c have the same value if its not written somewhere? I got the answer wrong because of that.
Log in to reply
There was no such restriction and what's not forbidden is allowed - although both you and I assumed instinctively that restriction and thus we led ourselves astray.
No it shouldn't. This is not a cryptarithm.
I assumed they were all different integers and used your method to prove that there were no solutions...
I couldn’t get “How d=2 can’t work since n!>=1)” Plz someone explain.
Log in to reply
If d = 2 , then the equation is 2 ! = a ! + b ! + c ! ⟹ 2 = a ! + b ! + c ! . But since a ! , b ! , c ! ≥ 1 , the sum has to be at least 3 , so d = 2 is not possible.
d < 4 since 4! = 24 and the maximum value of the left side would be 3 * 3! = 18. d must also be more than 2 since 2! = 2 and the minimum of the left side is 3 * 1! = 3. Therefor d = 3 and a! + b! + c! = 3! = 6. The only solution is now 2! + 2! + 2! = 3!.
Nice simple solution!
Something needs to be said to the effect that d > max(a,b,c). Also the first sentence needs to be generalized for d > 4. My first point might be too nitpicky but I don't think my second one is. (Besides, it takes as little effort write the argument once for all d > 3 as it does to write the argument once for d=4.) ("For d > 3, 3*(d-1)! < d!").
Log in to reply
Your second point is absolutely critical. Without it, the argument is wrong.
Since {
α
,
β
,
γ
,
δ
}are all positive integers.Then
α
!
,
β
!
,
γ
!
δ
!
are all positive and {
α
!
,
β
!
,
γ
!
}
<
δ
!
Let
α
!
<
β
!
<
γ
!
<
δ
!
γ
!
(
α
)
(
α
−
1
)
(
α
−
2
)
.
.
.
(
α
−
γ
+
1
)
(
α
−
γ
)
+
(
β
)
(
β
−
1
)
(
β
−
2
)
.
.
.
(
β
+
−
γ
+
1
)
(
β
−
γ
)
+
1
=
δ
!
.
When
α
!
,
β
!
,
γ
!
are equal.
γ
!
(
α
)
(
α
−
1
)
(
α
−
2
)
.
.
.
(
α
−
γ
+
1
)
(
α
−
γ
)
+
(
β
)
(
β
−
1
)
(
β
−
2
)
.
.
.
(
β
+
−
γ
+
1
)
(
β
−
γ
)
+
1
=
3
γ
!
3
γ
!
=
δ
!
Then the only different factor of
γ
!
and
δ
!
is
3
,When
δ
!
=
3
!
,
γ
!
=
2
!
the equality holds.
To prove that no other solutions when
δ
<
3
or
δ
>
3
Case 1:
δ
<
3
We know that 2!=2 since 2 can only be written as 2 positive integers that is 1+1 it will not satisfy the equation. The case for 1! is also similar as above.
Case 2:
δ
>
3
We know that
n
!
=
n
(
n
−
1
)
!
Since n>3 and
3
(
n
−
1
)
!
<
n
!
=
n
(
n
−
1
)
!
we could show that the sum of three factorials that is smaller than
δ
!
when
δ
>
3
is impossible.
Great! I couldn't do it, but this is definitely helping
Log in to reply
Don't worry, neither could I. At least not this way.
Without loss of generality let a ≤ b ≤ c . Then we have a ! + b ! + c ! ≤ 3 c ! . So the extra factor that d ! has over c ! is 3 or less. Note that there is no integer k such that k ! = 0 . Therefore c < d and so d = 2 or 3 and c = 1 or 2 .
There are only 4 possibilities left to check.
1 ! + 1 ! + 1 ! = 3 which is not a factorial.
1 ! + 1 ! + 2 ! = 4 which is not a factorial.
1 ! + 2 ! + 2 ! = 5 which is not a factorial.
2 ! + 2 ! + 2 ! = 3 ⋅ 2 ! = 3 ! which is a valid solution and therefore the only valid solution.
Note: this is pretty much identical to Sharky's solution but I tried to express it more naturally. The "without loss of generality" statement and the ordering of the variables are extremely useful and common tricks that reduce the complexity of the problem. They also make it easy to express the next idea that d ! can't be more than 3 times the largest term of the left hand side. Again, this inequality trick is another common way to reduce the scale of the solution space. Now, fortunately the solution space is so small you can use even inefficient and unintelligent ideas to find the solution. In conclusion, there is a standard bag of tricks built by experience that you should always think about using to reduce the complexity and solution space of a problem before you need to try to be clever.
What if a=b=c=d? Who says they must be different? 🙈
That would mean that 3 d ! = d ! . Since there is no non-negative integer whose factorial is 0 or infinite, this implies 3 = 1 or c = d .
Solution 2 ! + 2 ! + 2 ! = 3 ! is the only solution in which a = b = c , as every other situation in which a = b = c is such that a ! + b ! + c ! = 3 a ! , which is only a factorial if a = 2 .
Therefore, every other solution must involve at least two distinct positive integers among a , b , c . Suppose, without loss of generality, that a is the smallest value between a,b,c. Also suppose, without loss of generality, that b ≥ c . That being the case, there exist integers k > 0 , l ≥ 0 such that b = a + k and c = a + l .
In that way, we have that a ! + b ! + c ! = a ! + ( a + k ) ! + ( a + l ) ! , which is only a valid solution if 1 + a ! ( a + k ) ! + a ! ( a + l ) ! = a ! ( a + m ) ! for some m > k , l .
Note that 1 + a ! ( a + k ) ! + a ! ( a + l ) ! ≤ 2 a ! ( a + k ) ! + 1 . Also note that a ! ( a + m ) ! ≥ ( a + m ) a ! ( a + k ) ! , but since ( a + k ) > 1 , we have that ( a + m ) ≥ 3 , implying that it is impossible for 1 + a ! ( a + k ) ! + a ! ( a + l ) ! = a ! ( a + m ) ! when m > k ≥ l .
okay, so I literally guessed and got it right. I am an 8th grader. I am taking Algebra 1/ So, I found the answer 1...
I'm waiting for someone smarter than me to explain it in terms stupid enough for me to understand...
Log in to reply
And? I guessed guess. As I said. Algebra 1, 8th Grade. I don’t do this stuff...
Log in to reply
yeah, so what i said was I'm with you there... no clue how to solve.
Problem Loading...
Note Loading...
Set Loading...
WLOG a ≤ b ≤ c . Note that d > c since factorials is a monotonicaly increasing function. We have d ! c ! d ! c ! d ! ⟹ ( d , c ) = a ! + b ! + c ! ≤ 3 c ! ≤ 3 = 2 , 3 = ( 3 , 2 ) , ( 2 , 1 ) , ( 2 , 0 )
We note that the d = 2 cannot work since n ! ≥ 1 . Thus, the only possible solution is d = 3 , c = 2 , which yields a = b = 2 . Thus, the only solution is ( 2 , 2 , 2 , 3 ) .