What is the sum of solutions of to the equation above?
Clarification: There is an infinite amount of exclamation signs after the variable .
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.
Let's consider the sequence ( a n ) n ∈ N such that
{ a 1 = x ∀ n ∈ N , a n + 1 = a n !
for some x ∈ N .
Let's prove that:
1.) x = 1 ⟹ lim a n = 1
Proof:
Let's considere x = 1 . Let X = { n ∈ N : a n = 1 } .
We have that a 1 = 1 , which means that 1 ∈ X .
Let's suppose, by induction hypothesis, that n ∈ X . We have that
a n + 1 = a n ! = 1 ! = 1
Therefore, n + 1 ∈ X , which means that X = N .
As ∀ n ∈ N , a n = 1 , we conclude that
lim a n = 1 .
QED
2.) x = 2 ⟹ lim a n = 2
Proof:
Let's considere x = 2 . Let X = { n ∈ N : a n = 2 } .
We have that a 1 = 2 , which means that 1 ∈ X .
Let's suppose, by induction hypothesis, that n ∈ X . We have that
a n + 1 = a n ! = 2 ! = 2
Therefore, n + 1 ∈ X , which means that X = N .
As ∀ n ∈ N , a n = 2 , we conclude that
lim a n = 2 .
QED
3.) ∀ x > 2 , lim a n = x
Proof:
Let x > 2 . Let´s prove, in first place, that ( a n ) n ∈ N is a strictly increasing sequence.
Let Y = { n ∈ N : a n + 1 − a n > 0 } .
It is clear that 1 ∈ Y , because a 2 − a 1 = x ! − x = x ⋅ ( x − 2 ) > 0 .
Let's suppose, by induction hypothesis, that n ∈ Y . We have that
a n + 2 − a n + 1 = ( a n ! ) ! − a n ! =
( a n − 1 ) ! ⋅ ( ( a n − 1 ) ! ( a n ! ) ! − a n ) ≥ ( a n − 1 ) ! ⋅ ( a n ! − a n ) > 0
Therefore n + 1 ∈ Y , which means that Y = N .
Let suppose, by reductio ad absurdum, that ∀ n ∈ N , a n ≤ x .
We have that
a 2 ≤ x ⟹ a 1 ! ≤ x ⟹ x ! ≤ x
which is an absurdum, because x > 2 .
As ( a n ) n ∈ N is a strictly increasing sequence, this means that lim a n = x .
QED
By 1.) and 2.) , we have that
( ( ( 1 ! ) ! ) ! ) ! . . . = 1
and
( ( ( 2 ! ) ! ) ! ) ! . . . = 2 ,
which means that 1 and 2 are solutions of the equation.
By 3.) , we have that 1 and 2 are the only solutions. So, the answer is 1 + 2 = 3 .