Define the sequence x 1 : = π + 1 , x n + 1 : = π n + n x n , for n ≥ 1 . Then we have that n = 1 ∏ ∞ ( 1 − x n + 1 π n ) = a + b π + e c π 1 + π
for some integers a , b and c . Find ( a + b + c ) a + b + c .
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.
sir can you elaborate more on how did you went on to find the value of x n
Log in to reply
You have to work up to x 6 to see the general formula.
\(\begin{array} {} a_1 = \pi + 1 \\ a_2 = \pi + \pi + 1 = 2\pi + 1 \\ a_3 = \pi^2 + 4\pi + 2 \\ a_4 = \pi^3 + 3\pi^2 + 12\pi + 6 \\ a_5 = \pi^4 + 4\pi^3 + 12\pi^2 + 48\pi + 24 \\ a_6 = \pi^5 + 5\pi^4 + 20\pi^3 + 60\pi^2 + 240\pi + 120 \\ ... \end{array} \)
⟹ a n ⟹ a n = π n − 1 + ( n − 2 ) ! ( n − 1 ) ! π n − 2 + ( n − 3 ) ! ( n − 1 ) ! π n − 3 + . . . + 2 ! ( n − 1 ) ! π 2 + 2 ( n − 1 ) ! π + ( n − 1 ) ! = ( n − 1 ) ! ( n − 1 ) ! π n − 1 + ( n − 2 ) ! ( n − 1 ) ! π n − 2 + ( n − 3 ) ! ( n − 1 ) ! π n − 3 + . . . + 2 ! ( n − 1 ) ! π 2 + 1 ! ( n − 1 ) ! π + 0 ! ( n − 1 ) ! + ( n − 1 ) ! π = ( n − 1 ) ! π + ( n − 1 ) ! k = 0 ∑ n − 1 k ! π k
Log in to reply
Wow great insight to the problem , thank you for help sir
You can also telescope the recurrence to arrive at the summation.
i knew this all but not pi^k\k! summation ? how to calculate that ?
Log in to reply
The Maclaurin series of e x = k = 0 ∑ ∞ k ! x k .
Log in to reply
oh boy! just missed beacuse of it. thank you @Chew-Seong Cheong
n = 1 ∏ k ( 1 − x n + 1 π n ) = n = 1 ∏ k ( x n + 1 n x n ) = x k + 1 n ! × x 1
x k + 1 = π k + k x k = π k + k ⋅ π k − 1 + k ⋅ ( k − 1 ) ⋅ x k − 1 = . . . = n = 2 ∑ k k ! n ! ⋅ π k + n ! ⋅ x 2 = n = 2 ∑ k k ! n ! ⋅ π k + n ! ⋅ π + n ! ⋅ x 1 = n = 2 ∑ k k ! n ! ⋅ π k + n ! ⋅ π + n ! ⋅ π + n ! = n = 0 ∑ k k ! n ! ⋅ π k + n ! ⋅ π
k → ∞ lim x k + 1 k ! ⋅ ( 1 + π ) = k → ∞ lim k ! ⋅ ( ∑ 0 k k ! π k + π ) k ! ⋅ ( 1 + π ) = k → ∞ lim ∑ 0 k k ! π k + π ( 1 + π ) = lim k → ∞ ∑ 0 k k ! π k + π 1 + π = π + e π 1 + π
a = 0 , b = 1 and c = 1
( a + b + c ) a + b + c = 2 2 = 4
We have,
x n + 1 = π n + n x n
⟹ n ! x n + 1 = n ! π n + ( n − 1 ) ! x n
⟹ n ! x n + 1 − ( n − 1 ) ! x n = n ! π n
⟹ r ! x r + 1 − ( r − 1 ) ! x r = r ! π r
⟹ r = 1 ∑ n − 1 ( r ! x r + 1 − ( r − 1 ) ! x r ) = r = 1 ∑ n − 1 r ! π r ( ∗ )
Clearly ( ∗ ) telescopes, evaluating it, we have,
x n = ( n − 1 ) ! π + ( n − 1 ) ! k = 0 ∑ n − 1 k ! π k
Now,
P = k = 1 ∏ n ( 1 − x k + 1 π k ) = k = 1 ∏ n ( x k + 1 k x k ) = x n + 1 n ! × x 1
where the last equality follows from telescoping the product. Putting the value of x n + 1 and letting n → ∞ , we get,
P = π + e π 1 + π
⟹ ( a + b + c ) a + b + c = 4
Problem Loading...
Note Loading...
Set Loading...
Working through the first few x n , we find that x n = ( n − 1 ) ! π + ( n − 1 ) ! k = 0 ∑ n − 1 k ! π k (see Note ). Let us prove it by induction that the claim is true for all n ≥ 1 .
For n = 1 , x 1 = 0 ! π + 0 ! π 0 = π + 1 as given. Therefore, the claim is true for n = 1 .
Assume that the claim is true for n , then we have:
x n + 1 ⟹ x n + 1 = π n + n x n = π n + n ( ( n − 1 ) ! π + ( n − 1 ) ! k = 0 ∑ n − 1 k ! π k ) = n ! π + n ! k = 0 ∑ n − 1 k ! π k + π n = n ! π + n ! k = 0 ∑ n k ! π k = ( n + 1 − 1 ) ! π + n ! k = 0 ∑ ( n + 1 − 1 ) k ! π k
The claim is also true for n + 1 and hence true for all n ≥ 1 .
Now, we have:
P = m → ∞ lim n = 1 ∏ m ( 1 − x n + 1 π n ) = m → ∞ lim n = 1 ∏ m x n + 1 n x n = m → ∞ lim n = 1 ∏ m n ! π + n ! ∑ k = 0 n k ! π k n ( ( n − 1 ) ! π + ( n − 1 ) ! ∑ k = 0 n = 1 k ! π k ) = m → ∞ lim n = 1 ∏ m π + ∑ k = 0 n k ! π k π + ∑ k = 0 n − 1 k ! π k = m → ∞ lim ∏ n = 1 m ( π + ∑ k = 0 n k ! π k ) ∏ n = 1 m ( π + ∑ k = 0 n − 1 k ! π k ) = m → ∞ lim ∏ n = 1 m ( π + ∑ k = 0 n k ! π k ) ( π + 0 ! π 0 ) ∏ n = 1 m − 1 ( π + ∑ k = 0 n k ! π k ) = m → ∞ lim π + ∑ k = 0 m k ! π k π + 1 = π + e π π + 1 As x n + 1 = π n + n x n
⟹ ( a + b + c ) a + b + c = ( 0 + 1 + 1 ) 0 + 1 + 1 = 4
Note:
\(\begin{array} {} a_1 = \pi + 1 \\ a_2 = \pi + \pi + 1 = 2\pi + 1 \\ a_3 = \pi^2 + 4\pi + 2 \\ a_4 = \pi^3 + 3\pi^2 + 12\pi + 6 \\ a_5 = \pi^4 + 4\pi^3 + 12\pi^2 + 48\pi + 24 \\ a_6 = \pi^5 + 5\pi^4 + 20\pi^3 + 60\pi^2 + 240\pi + 120 \\ ... \end{array} \)
⟹ a n ⟹ a n = π n − 1 + ( n − 2 ) ! ( n − 1 ) ! π n − 2 + ( n − 3 ) ! ( n − 1 ) ! π n − 3 + . . . + 2 ! ( n − 1 ) ! π 2 + 2 ( n − 1 ) ! π + ( n − 1 ) ! = ( n − 1 ) ! ( n − 1 ) ! π n − 1 + ( n − 2 ) ! ( n − 1 ) ! π n − 2 + ( n − 3 ) ! ( n − 1 ) ! π n − 3 + . . . + 2 ! ( n − 1 ) ! π 2 + 1 ! ( n − 1 ) ! π + 0 ! ( n − 1 ) ! + ( n − 1 ) ! π = ( n − 1 ) ! π + ( n − 1 ) ! k = 0 ∑ n − 1 k ! π k