Identify The Series!

Calculus Level 5

n ! a n 1 = a n \dfrac { n! }{ { a }_{ n-1 } } ={ a }_{ n }

Consider a recurrence relation above for n = 1 , 2 , 3 , n = 1,2,3,\ldots and a 0 = 1 a_0 = 1 . If the value of the series n = 0 1 a 2 n \displaystyle \sum_{n=0}^\infty \dfrac1{a_{2n} } can be expressed as e α / β e^{\alpha /\beta} , where α \alpha and β \beta are coprime positive integers , find α + β \alpha+\beta .

Clarification : e 2.71828 e \approx 2.71828 denotes the Euler's number .


The answer is 3.

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.

3 solutions

Rishabh Jain
Jul 5, 2016

Relevant wiki: Taylor Series - Problem Solving

a n = n ! ( n 1 ) ! × a n 1 a_n=\dfrac{n!}{(n-1)!}\times a_{n-1}

= n ! ( n 1 ) ! × ( n 2 ) ! a n 2 ~~=\dfrac{n!}{(n-1)!}\times\dfrac{(n-2)!}{a_{n-2}}

= n ! ( n 1 ) ! × ( n 2 ) ! ( n 3 ) ! × a n 3 ~~=\dfrac{n!}{(n-1)!}\times\dfrac{(n-2)!}{(n-3)!}\times a_{n-3}

\cdots\cdots

{ = n ! ( n 1 ) ! × ( n 2 ) ! ( n 3 ) ! × 2 if n is even = n ! ( n 1 ) ! × ( n 2 ) ! ( n 3 ) ! × 3 × 1 if n is odd \begin{cases} =\dfrac{n\cancel !}{\cancel{(n-1)!}}\times\dfrac{(n-2)\cancel{!}}{\cancel{(n-3)!}}\cdots\times 2 \ \color{#D61F06}{\small{\text{if n is even}}}\\=\dfrac{n\cancel !}{\cancel{(n-1)!}}\times\dfrac{(n-2)\cancel{!}}{\cancel{(n-3)!}}\cdots\times 3\times 1\ \color{#D61F06}{ \small{\text{if n is odd}}}\end{cases}

Hence if n is even,

a n = n × ( n 2 ) × ( n 4 ) × 2 a_n=n\times (n-2)\times (n-4)\times 2

= 2 n / 2 × ( n 2 ) ! ~~=2^{n/2}\times \left(\dfrac n2\right)!

Required sum is therefore:

n = 0 1 2 n × n ! = n = 0 ( 1 2 ) n n ! = e 1 / 2 \therefore \sum_{n=0}^{\infty}\dfrac{1}{2^n \times n!}=\sum_{n=0}^{\infty}\dfrac{\left(\frac 12\right)^n}{n!}=e^{1/2}

Hence, 1 + 2 = 3 \Large 1+2=\boxed 3


Alternate Solution:- Above was the actual proof but after writing few terms one can resort to induction to prove:

a 2 n = 2 n n ! , n N a_{2n}=2^n n!, n\in \mathbb{N} This is obviously true for n = 1 n=1 since a 2 = 2 a_2=2 . Now assuming it to be true for some natural k k i.e a 2 k = 2 k k ! a_{2k}=2^{k}k! , we have to prove it also holds for k + 1 k+1 .

Using given recurrence relation , a 2 k + 2 = ( 2 k + 2 ) × ( 2 k ) ! a 2 k = 2 k + 1 ( k + 1 ) ! a_{2k+2}=(2k+2)\times\dfrac{(2k)!}{a_{2k}}=2^{k+1}(k+1)!

Hence whenever statement is true for some natural k k it is also valid for k + 1 k+1 . Hence by induction the statement is true for all natural numbers i.e

a 2 n = 2 n n ! n N a_{2n}=2^n n!~\forall n\in\mathbb{N}

And the rest process is same as above.

Romeo Gomez
Jul 5, 2016

Relevant wiki: Taylor Series - Problem Solving

By the reccurence we have a 1 = 1 a_{1}=1 a 2 = 2 a_{2}=2 a 3 = 3 a_{3}=3 a 4 = 2 4 a_{4}=2\cdot 4 a 5 = 1 3 5 a_{5}=1\cdot 3 \cdot 5 a 6 = 2 4 6 a_{6}=2\cdot 4 \cdot 6 so a 2 n = 2 4 6 2 n a_{2n}=2\cdot 4 \cdot 6 \cdots 2n a 2 n = 2 n n ! a_{2n}=2^nn! hence n = 0 1 a 2 n = n = 0 ( 1 2 ) n n ! = e 1 / 2 \sum_{n=0}^{\infty}{\frac{1}{a_{2n}}=\sum_{n=0}^{\infty}\frac{(\frac{1}{2})^n}{n!}}=e^{1/2} α + β = 3 \alpha + \beta=3

First few a n a_n indicates that a n = n ! ! a_n = n!! . Let us prove it by induction that the claim that a n = n ! ! a_n = n!! applies to all n 0 n \ge 0 .

  1. For n = 0 n=0 , a 0 = 0 ! ! = 1 a_0 = 0!! = 1 as given, therefore, the claim is true for n = 0 n=0 .

  2. Assuming that the claim is true for n n , then we have a n + 1 = ( n + 1 ) ! a n a_{n+1} = \dfrac {(n+1)!}{a_n} = ( n + 1 ) ! n ! ! = \dfrac {(n+1)!}{n!!} = ( n + 1 ) ! ! = (n+1)!! . The claim is also true for n + 1 n+1 , therefore, it is true for all n 0 n \ge 0 .

Now, we have: n = 0 1 a 2 n = n = 0 1 ( 2 n ) ! ! = n = 0 1 2 n n ! = e 1 2 \displaystyle \sum_{n=0}^\infty \frac 1{a_{2n}} = \sum_{n=0}^\infty \frac 1{(2n)!!} = \sum_{n=0}^\infty \frac 1{2^n n!} = e^\frac 12

α + β = 1 + 2 = 3 \implies \alpha + \beta = 1+2 = \boxed{3}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...