PS

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 46
Joined: Thu Nov 22, 2007 6:32 am

PS

by ukr.net » Fri Nov 30, 2007 9:26 am
If the sequence X(1), X(2), X(3),...,X(n),..is such that X(1) = 3 and X(n+1) = 2X(n) - 1 for n = 1, then X(20)-X(19) =

2^19
2^20
2^21
2^20 - 1
2^21 - 1

The ANS is A ,but how to solve it?

Master | Next Rank: 500 Posts
Posts: 315
Joined: Thu Aug 17, 2006 10:43 pm
Thanked: 23 times

by Suyog » Fri Nov 30, 2007 10:42 am
x(2) = 2(x(1)) -1 = 2(3) -1 = 5

As per the series...

x(1) = 2^1 + 1
x(2) = 2^2 + 1 and so on

so,
x(19) = 2^19 + 1 and
x(20) = 2^20 + 1

x(20) - x(19) = (2^20 + 1) - (2^19 + 1)
= 2^20 + 1 - 2^19 - 1
= 2^20 - 2^19
= 2^19

Ans A

Master | Next Rank: 500 Posts
Posts: 460
Joined: Sun Mar 25, 2007 7:42 am
Thanked: 27 times

by samirpandeyit62 » Wed Dec 05, 2007 7:58 am
As per the series...

x(1) = 2^1 + 1
x(2) = 2^2 + 1 and so on

&

x(20) - x(19)

= 2x(19 ) - 1 - x(19) = x(19) -1

so reqd val is 2^19 -1 + 1 = 2^19
Regards
Samir