Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 28 Jul 2016, 09:35

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# n is an integer greater than or equal to 0. The sequence tn

Author Message
TAGS:

### Hide Tags

Manager
Joined: 05 Jan 2011
Posts: 178
Followers: 4

Kudos [?]: 78 [3] , given: 8

n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

15 Mar 2011, 22:55
3
KUDOS
3
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

54% (02:48) correct 46% (02:02) wrong based on 312 sessions

### HideShow timer Statistics

n is an integer greater than or equal to 0. The sequence $$t_n$$ for n > 0 is defined as $$t_n = t_{n-1} + n$$. Given that $$t_0 = 3$$, is tn even?

(1) n + 1 is divisible by 3
(2) n - 1 is divisible by 4
[Reveal] Spoiler: OA

Last edited by Bunuel on 24 Nov 2013, 15:33, edited 2 times in total.
Manager
Joined: 03 Mar 2011
Posts: 90
Location: United States
Schools: Erasmus (S)
GMAT 1: 730 Q51 V37
GPA: 3.9
Followers: 2

Kudos [?]: 126 [5] , given: 12

### Show Tags

16 Mar 2011, 02:00
5
KUDOS
See, t0 is odd.
Then we add an odd number (n=1), so t1 is even.
Then we add an even number(n=2), so t2 is even.
Then we add an odd number (n=3), so t3 is odd.
Then we add an even number(n=4), so t4 is odd.
Then we add an odd number(n=5), so t5 is even.
Then we add an even number(n=6), so t6 is even.
Then we add an odd number(n=7), so t7 is odd.
Then we add an even number(n=8), so t8 is odd.
Etc........

As you could see here the sequence is connected with divisibility by 4.
So (1) tells us about divisibility by 3 and it should be not sufficient. See countrexample: t2 is even (n+1 is 3), t8 is odd (n+1=9)
(2) alone should be sufficient since it tells us about the divisibility by 4, and we see that n which are divided by 4 with remainder of 1 or 2 is even. If the remainder is 0 or 3, it is odd. Here the reminder is 1 (n-1 is divided by 4), so the term should be even.

_________________

If my post is useful for you not be ashamed to KUDO me!
Let kudo each other!

SVP
Joined: 16 Nov 2010
Posts: 1673
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 34

Kudos [?]: 465 [3] , given: 36

### Show Tags

16 Mar 2011, 04:57
3
KUDOS
t0 = 3,

So t1 = t0 + n = 3 + n

t2 = 3 + n + n = 3 + 2n

t3 = 3 + 2n + n = 3 + 3n

So tn is even only if n is odd as odd + odd, if n is even then it will be odd + even = odd

From (1) we have n + 1 is divisible by 3 => n + 1 = 3k where k is an integer.

So n = 3k - 1 which can be values like 2, 5, 8, so (1) is insufficient.

From (2) we have n-1 = 4m where m is an integer

So n = 4m + 1, which is always odd

Hence (2) is sufficient, so the answer is B.
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 10635
Followers: 496

Kudos [?]: 130 [0], given: 0

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

05 Oct 2013, 10:13
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Current Student
Joined: 26 Sep 2013
Posts: 221
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41
GMAT 2: 730 Q49 V41
Followers: 4

Kudos [?]: 112 [0], given: 40

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

24 Nov 2013, 15:22
It should be E...n-1 being divisible by 4, based on the chart, that means it's either 4 (as you can see if it's 4, then the next term in the sequence is 6), or 24 for (in which case the next term in the series is 31). OA is incorrect.
Math Expert
Joined: 02 Sep 2009
Posts: 34106
Followers: 6099

Kudos [?]: 76742 [2] , given: 9981

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

24 Nov 2013, 15:40
2
KUDOS
Expert's post
1
This post was
BOOKMARKED
AccipiterQ wrote:
n is an integer greater than or equal to 0. The sequence $$t_n$$ for n > 0 is defined as $$t_n = t_{n-1} + n$$. Given that $$t_0 = 3$$, is tn even?

(1) n + 1 is divisible by 3
(2) n - 1 is divisible by 4

It should be E...n-1 being divisible by 4, based on the chart, that means it's either 4 (as you can see if it's 4, then the next term in the sequence is 6), or 24 for (in which case the next term in the series is 31). OA is incorrect.

The OA is correct.

(2) n - 1 is divisible by 4 means that $$n=4k+1$$, thus n is 1, 5, 9, ...

$$t_1=4=even$$.
$$t_5=18=even$$.
$$t_9=48=even$$.
...

All are even.
_________________
Manager
Joined: 04 Oct 2013
Posts: 180
GMAT 1: 590 Q40 V30
GMAT 2: 730 Q49 V40
WE: Project Management (Entertainment and Sports)
Followers: 5

Kudos [?]: 103 [1] , given: 29

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

28 Dec 2013, 09:34
1
KUDOS
First off let's see the sequence behavior charting some numbers.

t(0)=3+0 = O
t(1)=3+1 = E
t(2)=4+2 = E
t(3)=6+3 = O
t(4)=9+4 = O
t(5)=13+5= E
t(8) = O

we can notice a repeating pattern (E, E, O, O) we need to figure out how n relates to a multiple of 4.

st1 n could be 2, 5, 8, 11, 14 etc.. checking the chart we can tell that this statement is not sufficient
st2 tells us how n relates to a multiple of 4 and indeed if we plug some values in we can safely claim that t(n) is even.
_________________

learn the rules of the game, then play better than anyone else.

Intern
Status: Yes, I can and I will. 700+FTW
Joined: 30 Sep 2013
Posts: 20
Location: India
Concentration: Finance, Strategy
GMAT Date: 02-05-2014
GPA: 3.7
WE: Other (Retail)
Followers: 2

Kudos [?]: 14 [0], given: 3

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

05 Jan 2014, 08:26
I have a doubt here, 2nd part says that it is divisible by 4 then why have you wrote the expression as n= 4k+1. it doesn't talks about remainder here right? isn't n=4k enough?

Bunuel wrote:
AccipiterQ wrote:
n is an integer greater than or equal to 0. The sequence $$t_n$$ for n > 0 is defined as $$t_n = t_{n-1} + n$$. Given that $$t_0 = 3$$, is tn even?

(1) n + 1 is divisible by 3
(2) n - 1 is divisible by 4

It should be E...n-1 being divisible by 4, based on the chart, that means it's either 4 (as you can see if it's 4, then the next term in the sequence is 6), or 24 for (in which case the next term in the series is 31). OA is incorrect.

The OA is correct.

(2) n - 1 is divisible by 4 means that $$n=4k+1$$, thus n is 1, 5, 9, ...

$$t_1=4=even$$.
$$t_5=18=even$$.
$$t_9=48=even$$.
...

All are even.

_________________

It takes time before all the things work together.

Math Expert
Joined: 02 Sep 2009
Posts: 34106
Followers: 6099

Kudos [?]: 76742 [0], given: 9981

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

05 Jan 2014, 09:57
Expert's post
rgyanani wrote:
I have a doubt here, 2nd part says that it is divisible by 4 then why have you wrote the expression as n= 4k+1. it doesn't talks about remainder here right? isn't n=4k enough?

Bunuel wrote:
AccipiterQ wrote:
n is an integer greater than or equal to 0. The sequence $$t_n$$ for n > 0 is defined as $$t_n = t_{n-1} + n$$. Given that $$t_0 = 3$$, is tn even?

(1) n + 1 is divisible by 3
(2) n - 1 is divisible by 4

It should be E...n-1 being divisible by 4, based on the chart, that means it's either 4 (as you can see if it's 4, then the next term in the sequence is 6), or 24 for (in which case the next term in the series is 31). OA is incorrect.

The OA is correct.

(2) n - 1 is divisible by 4 means that $$n=4k+1$$, thus n is 1, 5, 9, ...

$$t_1=4=even$$.
$$t_5=18=even$$.
$$t_9=48=even$$.
...

All are even.

n - 1 is divisible by 4 --> $$n-1=4k$$ --> $$n=4k+1$$ --> n is 1 more than a multiple of 4.
_________________
Manager
Joined: 09 Nov 2013
Posts: 90
Followers: 1

Kudos [?]: 5 [0], given: 29

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

07 Jan 2014, 02:14
Hi
Bunuel pl review the logic below

its a AP where d = tn-tn-1= n where 3 is the first term

Now the tn = 3+ (n-1)n {by formula tn= a+(n-1)d}

in this equation n and n-1 are consecutive numbers

for statement #1: n+1, which is next consecutive number in the sequence, is divisible by 3, but we don't know whether its even or odd ( including 3,6,9,..) so insuff

for statement #2: n-1 is divisible by 4 so n-1 is even hence n is odd and n(n-1) is even. And 3 + even = odd suff

thanks
sid
Intern
Joined: 23 Apr 2014
Posts: 11
Location: India
Followers: 0

Kudos [?]: 8 [0], given: 46

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

25 May 2014, 22:38
n is an integer greater than or equal to 0. The sequence t_n for n > 0 is defined as t_n = t_{n-1} + n. Given that t_0 = 3, is tn even?

(1) n + 1 is divisible by 3
(2) n - 1 is divisible by 4

T_0=3
T_1=3+1=4
T_2=4+2=3+1+2=6
T_3=6+3=3+1+2+3=9
T_4=9+4=3+1+2+3+4

T_n= 3+ (sum of integers from 1 to n)

T_n can only be even if the sum of integers from 1 to n is odd, as odd (3)+ odd=even

1. n+1 can only be divisible by 3 if T_n= T_2, T_5, T_8, T_11....
sum of integers from 1 to 2=3 (odd)
sum of integers from 1 to 5=15 (odd)
sum of integers from 1 to 8=36 (even)

Not sufficient

2. n-1 can only be divisible by 4 if T_n= T_5, T_9, T_13, T_17.....
sum of integers from 1 to 5=15 (odd)
sum of integers from 1 to 9=45 (odd)
sum of integers from 1 to 13= 91 (odd)
sum of integers from 1 to 17=153 (odd)

Sufficient

Ans. B
Intern
Joined: 20 May 2014
Posts: 39
Followers: 0

Kudos [?]: 1 [0], given: 1

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

07 Jul 2014, 08:55
gmat6nplus1 wrote:
First off let's see the sequence behavior charting some numbers.

t(0)=3+0 = O
t(1)=3+1 = E
t(2)=4+2 = E
t(3)=6+3 = O
t(4)=9+4 = O
t(5)=13+5= E
t(8) = O

we can notice a repeating pattern (E, E, O, O) we need to figure out how n relates to a multiple of 4.

st1 n could be 2, 5, 8, 11, 14 etc.. checking the chart we can tell that this statement is not sufficient
st2 tells us how n relates to a multiple of 4 and indeed if we plug some values in we can safely claim that t(n) is even.

how exactly does st.1 tell us n could be 2, 5, 8 ,11 ,14 could you show the plugging in?
Manager
Joined: 03 May 2014
Posts: 72
Concentration: Operations, Marketing
Schools: ISB '17 (D)
GMAT 1: 680 Q48 V34
WE: Engineering (Energy and Utilities)
Followers: 3

Kudos [?]: 43 [0], given: 41

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

25 Jan 2015, 05:22
sagnik2422 wrote:
gmat6nplus1 wrote:
First off let's see the sequence behavior charting some numbers.

t(0)=3+0 = O
t(1)=3+1 = E
t(2)=4+2 = E
t(3)=6+3 = O
t(4)=9+4 = O
t(5)=13+5= E
t(8) = O

we can notice a repeating pattern (E, E, O, O) we need to figure out how n relates to a multiple of 4.

st1 n could be 2, 5, 8, 11, 14 etc.. checking the chart we can tell that this statement is not sufficient
st2 tells us how n relates to a multiple of 4 and indeed if we plug some values in we can safely claim that t(n) is even.

how exactly does st.1 tell us n could be 2, 5, 8 ,11 ,14 could you show the plugging in?

Statement says 3k=n+1 so n =3k-1, putting k=1 we get n=2, k=2 gives n=5 , k=3 gives n=8 and so on......
_________________

Beat verbal, Beat GMAT...
Trying Hard to do that.....

Kudos if my post helped you

Intern
Joined: 06 Mar 2015
Posts: 29
Followers: 0

Kudos [?]: 3 [0], given: 175

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink]

### Show Tags

29 May 2016, 07:38
Hi,

Any help would be appreciated. I just can't seem to get my head around this question.

1. I don't understand what is the meaning of "is Tn even"? How do we even prove that. Further what help are both the statements providing in helping to prove it.

Below mentioned is all i understand and gather from the question.
Upon substitution of the values, we get Tn as follows -

t(0)=3+0 = 3 = ODD
t(1)=3+1 = 4 = EVEN
t(2)=4+2 = 6 = EVEN
t(3)=6+3 = 9 = ODD
t(4)=9+4 = 13 = ODD
t(5)=13+5= 18 = EVEN
t(6) =18 + 6 = 24 = EVEN

Have no clue what to do after this.

Re: n is an integer greater than or equal to 0. The sequence tn   [#permalink] 29 May 2016, 07:38
Similar topics Replies Last post
Similar
Topics:
6 If n is an integer, is (0.1)^n greater than (10)^n? 4 25 Oct 2015, 09:01
7 n is an integer such that n ≥ 0. For n > 0, the sequence tn is defined 6 11 Jun 2015, 04:46
4 Is n an integer greater than 4? 4 09 Dec 2014, 07:24
11 If n^2/n yields an integer greater than 0, is n divisible by 8 28 Jan 2012, 01:15
38 If the integer n is greater than 1, is n equal to 2? 26 23 May 2010, 21:28
Display posts from previous: Sort by