Beyond infinity and more

Calculus Level 5

If sum of the infinite series 1 2 + 2 8 + 3 16 + 5 32 + 8 64 + 13 128 + = A B , \dfrac12 + \dfrac28 + \dfrac{3}{16} + \dfrac{5}{32} + \dfrac{8}{64}+ \dfrac{13}{128} + \cdots = \dfrac{A}{B},

where gcd ( A , B ) = 1 \gcd(A,B)=1 , then find A + B A+B .

Assumptions and Clarifications

  • 1 4 \dfrac{1}{4} between 1 2 \dfrac12 and 2 8 \dfrac28 is deliberately omitted.
  • With the exception of the missing 1 4 \frac{1}{4} term, the numbers in the numerator for the Fibonacci sequence and the numbers in the denominator are terms of a G.P.
This is a question from AMTI INTER LEVEL Screening test.


The answer is 11.

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

Milind Prabhu
Apr 8, 2016

Let S = k = 1 F k 2 k \large S=\sum _{ k=1 }^{ \infty }{ \frac { { F }_{ k } }{ { 2 }^{ k } } } where F k { F }_{ k } is the k k th term of the fibonacci sequence.

S 2 = k = 1 F k 2 k + 1 \large \dfrac S2=\sum _{ k=1 }^{ \infty }{ \frac { { F }_{ k } }{ { 2 }^{ k+1 } } }

S S 2 = 1 2 + S 4 \large S-\dfrac S2=\dfrac 12+\dfrac S4

Therefore S = 2 \large S=2 . The sum we are interested in has the value S 1 4 = 7 4 \large S-\dfrac 14=\dfrac 74 . The answer is 7 + 4 = 11 \large 7+4=\boxed { 11 }

Did the same way! Also try this .

Shanthanu Rai - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...