a = 1 ∑ ∞ b = 1 ∑ ∞ c = 1 ∑ ∞ d = 1 ∑ ∞ ( a + b + c + d ) ! a b c d
If the value of the sum above can be expressed as B A e for positive integers A and B , then find A + B .
Notation:
e
(
≈
2
.
7
1
8
)
denotes the
Euler's number
.
Generalize: a 1 , a 2 , ⋯ , a n = 1 ∑ ∞ ( a 1 + a 2 + ⋯ + a n ) ! a 1 a 2 ⋯ a n .
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.
This is a phenomenal derivation and beautiful result!
This is so good!
Problem Loading...
Note Loading...
Set Loading...
I just derived an closed form for this, here
If we denote the generalised version by S that is,
a 1 , a 2 , ⋯ , a n = 1 ∑ ∞ ( a 1 + a 2 + ⋯ + a n ) ! a 1 a 2 ⋯ a n
S = k = n ∑ ∞ k ! 1 ( a 1 + a 2 + ⋯ + a n = k ∑ a 1 a 2 ⋯ a n )
This was achieved by setting ∑ i = 1 n a i = k , and what remains to calculate is the inner sum enclosed by brackets.
We start by investigating the lower cases , suppose we have only two variables a 1 , a 2 with a 1 + a 2 = k then
a 1 + a 2 = k ∑ ( a 1 a 2 ) = N = 1 ∑ k − 1 N ( k − N ) = 3 ! k ( k − 1 ) ( k + 1 ) = ( 3 k + 1 )
Now if we take the case of 3 variables where a 1 + a 2 + a 3 = k , we can achieve the sum as :
a 1 + a 2 + a 3 = k ∑ a 1 a 2 a 3 = N = 1 ∑ k − 2 N ( 3 k + 1 − N ) = 5 ! k ( k − 1 ) ( k + 1 ) ( k − 2 ) ( k + 2 )
Similarly for 4 variables it turns out to be ,
a 1 + a 2 + a 3 + a 4 = k ∑ a 1 a 2 a 3 a 4 = 7 ! k ( k − 1 ) ( k + 1 ) ( k − 2 ) ( k + 2 ) ( k − 3 ) ( k + 3 )
I believe for the same reason that that ,
a 1 + a 2 + ⋯ + a n = k ∑ a 1 a 2 ⋯ a n = ( 2 n − 1 ) ! k m = 1 ∏ n − 1 ( k − m ) ( k + m )
This is indeed tough to prove by induction , but I guess it can be proved due to the great symmetry and pattern this sequence follows. I haven't tried but will try to update a proof on this asap, but till then it's reasonable to conjecture this.
Lastly we have that ,
S = k = n ∑ ∞ k ! 1 ( ( 2 n − 1 ) ! k m = 1 ∏ n − 1 ( k − m ) ( k + m ) ) = ( 2 n − 1 ) ! 1 k = n ∑ ∞ k . k ! 1 ( k ) n ( k ) n = ( 2 n − 1 ) ! 1 k = n ∑ ∞ k . k ! 1 ( r = 1 ∑ n s ( n , r ) k r ) ( t = 1 ∑ n [ t n ] k t ) = ( 2 n − 1 ) ! 1 r , t = 1 ∑ n ( − 1 ) n + r [ r n ] [ t n ] ( k = n ∑ ∞ k ! k r + t − 1 )
Now using Dobinski's Formula we have finally,
a 1 , a 2 , ⋯ , a n = 1 ∑ ∞ ( a 1 + a 2 + ⋯ + a n ) ! a 1 a 2 ⋯ a n = ( 2 n − 1 ) ! 1 r = 1 ∑ n t = 1 ∑ n ( − 1 ) n + r [ r n ] [ t n ] [ e B r + t − 1 − m = 1 ∑ n − 1 m ! m r + t − 1 ]
where B n is the n-th Bell Number.
Firstly, if we separate the answer into two parts and take the constant term which doesn't have e , we get the constant part as
r = 1 ∑ n t = 1 ∑ n m = 1 ∑ n − 1 ( − 1 ) n − r [ r n ] [ t n ] m ! m r + t − 1
A little modification and interchange of sums will give the result in terms of the Pochammer symbol.
m = 1 ∑ n − 1 m ! ( m ) n m t − 1 = 0
This sum is eventually equal to zero and is easy to prove by induction.
Thus the answer is :
a 1 , a 2 , ⋯ , a n = 1 ∑ ∞ ( a 1 + a 2 + ⋯ + a n ) ! a 1 a 2 ⋯ a n = e [ ( 2 n − 1 ) ! 1 r = 1 ∑ n t = 1 ∑ n ( − 1 ) n + r [ r n ] [ t n ] B r + t − 1 ]
For n = 4 it turns out to be 2 5 2 0 1 7 9 e making the answer 2 6 9 9