Sequence Question

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Sat Jun 06, 2009 4:06 pm
Location: Toronto

Sequence Question

by gmat_killer » Sat Jun 06, 2009 4:24 pm
Anyone know the answer to this?

If the sequence x1, x2, x3, …, xn, … is such that x1 = 3 and xn+1 = 2xn – 1 for n ≥ 1, then x20 – x19 =

A. 219
B. 220
C. 221
D. 220 - 1
E. 221 - 1
Pain is my motivation, failure is my strength.
Source: — Problem Solving |

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770

by DanaJ » Sun Jun 07, 2009 5:04 am
See picture...
Image

Senior | Next Rank: 100 Posts
Posts: 52
Joined: Wed May 06, 2009 8:57 am
Thanked: 2 times

by pathaniaus » Sun Jun 07, 2009 6:03 am
Hey DanaJ,

So I looked at the picture... and I still do not understand. Could you explain in detail please?

Thanks!!!

Master | Next Rank: 500 Posts
Posts: 198
Joined: Fri Mar 09, 2007 8:40 pm
Thanked: 7 times

by kris610 » Sun Jun 07, 2009 6:27 am
Write the down the sequence for the first few values and you get:

3 5 9 17.

Now, in a sequence problem, you will always see a pattern, and here the pattern is, for a given position n, the value is (2^n)+1. For example, for the first position, the value is (2^1)+1 = 3.

So, for position 20 the value will be (2^20)+1 and for 19, (2^19)+1.

Subtract, you get 2^20 - 2^19. Simplify, you get 2^19.