BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

If the sequence...

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 435
Joined: Wed Nov 16, 2011 7:27 am
Thanked: 48 times
Followed by:16 members

If the sequence...

by alex.gellatly » Tue Jun 05, 2012 5:55 am
If the sequence x<1>, x<2>,.....x<n>, is such that x<1> = 3 and x<n+1> = 2x<n>-1 for n greater than or equal to 1, then x<20>-x<19>=

A. 2^19
B. 2^20
C 2^21
D 2^20 - 1
E 2^21 - 1

Thanks
Last edited by alex.gellatly on Sun Jun 10, 2012 12:04 am, edited 1 time in total.
Top
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 215
Joined: Sat Jun 14, 2008 4:24 pm
Thanked: 13 times
Followed by:1 members

by 1947 » Tue Jun 05, 2012 7:32 am
not a clue :(
If my post helped you- let me know by pushing the thanks button. Thanks
Top
User avatar
Legendary Member
Posts: 520
Joined: Sat Apr 28, 2012 9:12 pm
Thanked: 339 times
Followed by:49 members
GMAT Score:770

by eagleeye » Tue Jun 05, 2012 7:53 am
The correct answer should be [spoiler]2^19[/spoiler]. Let me explain:

We'll do this by pattern recognition.

We are told that X(1)=3

Also we are given that X(n+1)=2X(n)-1

Let's find the first few terms.
X(2) = 2*X(1)-1 = 2*3-1 = 5
X(3) = 2*X(2)-1 = 2*5-1 = 9
X(4) = 2*X(3)-1= 2*9-1 = 17

We need to find X(20)-X(19)

Observe the pattern
X(2)-X(1) = 5-3 = 2 = 2^1
X(3)-X(2) = 9 - 5= 4 = 2^2.
X(4)-X(3) = 17-9 = 8 = 2^3.
So X(20)-X(19) must be 2^19.
Hence A is the answer.
Let me know if this helps :)
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Tue Jun 05, 2012 7:52 pm
alex.gellatly wrote:If the sequence x<1>, x<2>,.....x<n>, is such that x<1> = 3 and x<n+1> = 2x<n>-1 for n less than or equal to 1, then x<20>-x<19>=

A. 2^19
B. 2^20
C 2^21
D 2^20 - 1
E 2^21 - 1

Thanks
x1 = 3
x2 = 2*3 - 1 = 5
x3 = 2*5 - 1 = 9
x4 = 2*9 - 1 = 17 and so on.
Generalizing, we get x(n) = 2^n + 1
So, x(20) = 2^20 + 1
x(19) = 2^19 + 1
x(20) - x(19) = 2^20 + 1 - 2^19 - 1 = 2^20 - 2^19 = 2^19(2 -1) = [spoiler]2^19[/spoiler]

The correct answer is A.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
Junior | Next Rank: 30 Posts
Posts: 16
Joined: Fri Feb 10, 2012 12:52 am

by myselfhari » Thu Jun 07, 2012 2:43 am
yeah.. i too got the answer. it is very straight, however,there is a clause in the question stating, for all n less than or equal to 1 ..

How is this not considered while answering the question.?
because if this condition is true, then we will not be getting any value after x<2>.

So what about it ?
Top
User avatar
Legendary Member
Posts: 520
Joined: Sat Apr 28, 2012 9:12 pm
Thanked: 339 times
Followed by:49 members
GMAT Score:770

by eagleeye » Thu Jun 07, 2012 4:20 am
Its a transcription error. I saw it when i solved it and figured that it must read "n is greater than or equal to 1."
Top
Master | Next Rank: 500 Posts
Posts: 435
Joined: Wed Nov 16, 2011 7:27 am
Thanked: 48 times
Followed by:16 members

by alex.gellatly » Sun Jun 10, 2012 12:05 am
eagleeye wrote:Its a transcription error. I saw it when i solved it and figured that it must read "n is greater than or equal to 1."
I fixed the error, sorry about that. Thanks again for showing how to solve it.
Top
Post new topic Post Reply
• Page 1 of 1