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

It is currently 16 Sep 2014, 13:39

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Manager
Manager
avatar
Joined: 05 Jan 2011
Posts: 178
Followers: 3

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

GMAT Tests User
n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 15 Mar 2011, 21:55
2
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

53% (02:44) correct 47% (01:48) wrong based on 176 sessions
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, 14:33, edited 2 times in total.
Added the OA.
4 KUDOS received
Manager
Manager
avatar
Joined: 03 Mar 2011
Posts: 94
Location: United States
Schools: Erasmus (S)
GMAT 1: 730 Q51 V37
GPA: 3.9
Followers: 1

Kudos [?]: 90 [4] , given: 12

GMAT Tests User
Re: Sequence [#permalink] New post 16 Mar 2011, 01:00
4
This post received
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.

The answer is (B)
_________________

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

3 KUDOS received
SVP
SVP
avatar
Joined: 16 Nov 2010
Posts: 1691
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 30

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

GMAT Tests User Premium Member Reviews Badge
Re: Sequence [#permalink] New post 16 Mar 2011, 03:57
3
This post received
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)

Get the best GMAT Prep Resources with GMAT Club Premium Membership

SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 2401
Followers: 196

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

Premium Member
Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 05 Oct 2013, 09: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.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Manager
Manager
avatar
Joined: 26 Sep 2013
Posts: 232
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41
GMAT 2: 730 Q49 V41
Followers: 2

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

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 24 Nov 2013, 14: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.
Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 29653
Followers: 3489

Kudos [?]: 26219 [1] , given: 2707

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 24 Nov 2013, 14:40
1
This post received
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
Manager
Manager
User avatar
Joined: 04 Oct 2013
Posts: 77
Location: United States
Concentration: Finance, Leadership
GMAT 1: 590 Q40 V30
GPA: 3.98
WE: Project Management (Entertainment and Sports)
Followers: 4

Kudos [?]: 28 [1] , given: 17

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 28 Dec 2013, 08:34
1
This post received
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.
_________________

Either suffer the pain of discipline, or suffer the pain of regret.

If my posts are helping you show some love awarding a kudos

Intern
Intern
User avatar
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 [?]: 7 [0], given: 3

Reviews Badge
Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 05 Jan 2014, 07: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.

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 29653
Followers: 3489

Kudos [?]: 26219 [0], given: 2707

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 05 Jan 2014, 08: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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
User avatar
Joined: 09 Nov 2013
Posts: 78
Followers: 1

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

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 07 Jan 2014, 01: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
Intern
avatar
Joined: 22 Apr 2014
Posts: 11
Location: India
Followers: 0

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

GMAT ToolKit User
Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 25 May 2014, 21: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
Intern
avatar
Joined: 20 May 2014
Posts: 40
Followers: 0

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

Re: n is an integer greater than or equal to 0. The sequence tn [#permalink] New post 07 Jul 2014, 07: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?
Re: n is an integer greater than or equal to 0. The sequence tn   [#permalink] 07 Jul 2014, 07:55
    Similar topics Author Replies Last post
Similar
Topics:
If the integer n is greater than 1, is n equal to 2? 1) n netcaesar 5 25 Jan 2008, 10:52
If the integer n is greater than 1, is n equal to 2? (1) n lumone 10 13 Jan 2008, 07:28
If the integer n is greater than 1, is n equal to 2? 1. n jimmyjamesdonkey 3 25 Nov 2007, 13:26
If the integer n is greater than 1, is n equal to 2? 1. n bewakoof 8 21 Jul 2007, 14:40
If the integer n is greater than 1, is n equal to 2???? 1. n bewakoof 8 09 Mar 2006, 23:20
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.