Problematic Product Series!

Let P = k = 2 k ( 1 + ( 1 ) k + 1 ( k 1 ) ! a k ) P = \ \large{\prod_{k = 2}^{k \rightarrow \infty}(1 + \frac{(-1)^{k+1}(k-1)!}{a_k}})

where the sequence a t a_t is given by the interesting recurrence relation a 2 = 2 a_2 = 2 and a t + 1 = ( t + 1 ) ( a t + ( 1 ) t + 1 ( t 1 ) ! ) a_{t+1} = (t+1)(a_t + (-1)^{t+1}(t-1)!) for all t 2 t \ge 2 .

What's the value of e P \large e^P where e e is the base of the natural logarithm?


The answer is 2.

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.

1 solution

Here's one solution. It's a tad long so we'll split it into three parts. We'll use an inductive argument to show that our product series P P is just another way of writing

ln ( 2 ) = k = 1 k ( 1 ) k + 1 k \ln(2) = \sum_{k = 1}^{k \rightarrow \infty} \frac{(-1)^{k+1} }{k} and then everything will fall into place nicely.

Part One : Rewriting the Product Series.

Consider a single factor of our product series ( 1 + ( 1 ) k + 1 ( k 1 ) ! a k ) (1 + \frac{(-1)^{k+1}(k-1)!}{a_k} ) . Re-arranging we get ( 1 + ( 1 ) k + 1 ( k 1 ) ! a k ) = ( a k + ( 1 ) k + 1 ( k 1 ) ! a k ) = a k + 1 a k ( k + 1 ) (1 + \frac{(-1)^{k+1}(k-1)!}{a_k} ) = (\frac{a_k + (-1)^{k+1}(k-1)!}{a_k }) = \frac{a_{k+1}}{a_k (k + 1)} by recalling the definition of a n + 1 a_{n+1} .

Now let P ( n ) = k = 2 n ( 1 + ( 1 ) k + 1 ( k 1 ) ! a k ) . P(n) = \prod_{k = 2}^n ( 1 + \frac{(-1)^{k+1}(k-1)!}{a_k}). This is the partial product of P P . Using what we learnt about each factor we get,

P ( n ) = a 3 a 2 ( 3 ) × a 4 a 3 ( 4 ) × . . . a n a n 1 ( n ) × a n + 1 a n ( n + 1 ) P(n) = \frac{a_{3}}{a_2 (3)} \times \frac{a_{4}}{a_3 (4)} \times ... \frac{a_{n}}{a_{n-1} (n )} \times \frac{a_{n+1}}{a_n (n + 1)} and by cancelling we get

= a n + 1 a 2 × 3... × ( n + 1 ) = a n + 1 ( n + 1 ) ! = \frac{a_{n+1}}{a_2 \times 3 ... \times (n+1)} = \frac{a_{n+1}}{(n+1)!} , remembering that a 2 = 2 a_2 = 2 by definition.

Part Two : Proof by Induction.

Let T ( n ) = k = 1 k = n ( 1 ) k + 1 k . T(n) = \sum_{k=1}^{k=n}\frac{(-1)^{k+1}}{k}. Now we'll show by induction on n n that P ( n ) = T ( n ) P(n) = T(n) for all natural numbers n 2. n \ge 2.

Base Case

When n = 2 n = 2 we have P ( 2 ) = 1 + ( 1 ) 3 ( 1 ! ) 2 = 1 2 = 1 1 1 2 = T ( 2 ) . P(2) = 1 + \frac{(-1)^3 (1!)}{2} = \frac{1}{2} = \frac{1}{1} - \frac{1}{2} = T(2).

Inductive Step

We'll assume that T ( k ) = P ( k ) T(k) = P(k) for some positive integer k 2 k \ge 2 and show that this implies that T ( k + 1 ) = P ( k + 1 ) . T(k+1) = P(k+1).

Using what we learnt in Part One , we have

P ( k + 1 ) = P ( k ) ( 1 + ( 1 ) k + 2 k ! a k + 1 ) = a k + 1 ( k + 1 ) ! ( 1 + ( 1 ) k + 2 k ! a k + 1 ) P(k+1) = P(k)(1 + \frac{(-1)^{k+2}k!}{a_{k+1}}) = \frac{a_{k+1}}{(k+1)!} (1 + \frac{(-1)^{k+2}k!}{a_{k+1}}) = a k + 1 ( k + 1 ) ! + a k + 1 ( 1 ) k + 2 k ! a k + 1 ( k + 1 ) ! = P ( k ) + ( 1 ) k + 2 k + 1 = T ( k ) + ( 1 ) k + 2 k + 1 = T ( k + 1 ) = \frac{a_{k+1}}{(k+1)!} + \frac{a_{k+1}(-1)^{k+2}k!}{a_{k+1}(k+1)!} = P(k) + \frac{(-1)^{k+2}}{k+1} = T(k) + \frac{(-1)^{k+2}}{k+1} = T(k+1) which is what we wanted.

So T ( n ) = P ( n ) T(n) = P(n) for all n 2 n \ge 2 .

Part 3 : Finishing up.

It follows that in this case P = lim n P ( n ) = lim n T ( n ) = n = 1 n ( 1 ) n + 1 n = ln ( 2 ) P = \lim_{n\rightarrow \infty} P(n) = \lim_{n\rightarrow \infty} T(n) = \sum_{n = 1}^{n \rightarrow \infty} \frac{(-1)^{n+1} }{n} = \ln(2) .

As a result the answer is e P = e ln ( 2 ) = 2. e^P = e^{\ln(2)} = 2.

Hi amigos,

this is my first question I've ever posted (exciting, I know) . Let me know what I did well, what I didn't do well and any general advice for writing up questions and solutions will also be appreciated :)

Rob.

Roberto Nicolaides - 6 years, 4 months ago

Log in to reply

Hi, it was a good question . Keep more questions coming up, Best wishes for the same !!!

A Former Brilliant Member - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...