sequence question - making no sense

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 50
Joined: Fri Jun 06, 2008 6:19 pm
Thanked: 3 times

sequence question - making no sense

by shahab03 » Sun May 20, 2012 7:54 am
can someone please help me with this.. thanks


Image

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 » Sun May 20, 2012 8:00 am
shahab03 wrote:can someone please help me with this.. thanks


Image
x(1) = 3
x(n+1) = 2x(n) - 1
x(2) = 2x(1) - 1 = 2*3 - 1 = 5
x(3) = 2x(2) - 1 = 2*5 - 1 = 9
x(4) = 2x(3) - 1 = 2*9 - 1 = 17
...
Generalizing, we get that x(n) = 2^n + 1

So, x(20) = 2^20 + 1 and x(19) = 2^19 + 1
Therefore, x^20 - x^19 = 2^20 + 1 - 2^19 - 1 = 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/