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

Redeem

Non Negative Integer

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 11
Joined: Wed Oct 17, 2012 11:48 am
Location: Mysore

Non Negative Integer

by rapper » Mon Oct 22, 2012 4:24 pm
For a nonnegative integer n, if the remainder is 1 when 2n is divided by 3, then which of

the following must be true?

I. n is greater than zero.

II. 3n = (-3)n

III. √2n is an integer.

A. I only

B. II only

C. I and II

D. I and III

E. II and III

Hi guys i got its answer as D.Is it correct?
Top
Source: — Quantitative Reasoning |
Master | Next Rank: 500 Posts
Posts: 271
Joined: Tue May 22, 2012 3:22 am
Thanked: 7 times
Followed by:3 members

by \'manpreet singh » Mon Oct 22, 2012 11:37 pm
rapper wrote:For a nonnegative integer n, if the remainder is 1 when 2n is divided by 3, then which of

the following must be true?

I. n is greater than zero.

II. 3n = (-3)n

III. √2n is an integer.

A. I only

B. II only

C. I and II

D. I and III

E. II and III

Hi guys i got its answer as D.Is it correct?

Here we first see the multiples of 3 are 3,6,9,12,15,18,21,24.....so on

multiples of 2 are 2,4,6,8,10,12,14,16,18,20,22,24,26


We observe when the multiples of 2 are a perfect square like 4, 16, then the remainder is 1 when divided by 3 also , the third condition i.e √2n is an integer holds true.

√4= 2(integer)
√16=4(integer)
√64=8(integer)

Hence I and III condition hold true.

Answer is D
Top
Senior | Next Rank: 100 Posts
Posts: 48
Joined: Sat Jul 09, 2011 9:42 am

by ashg84 » Sat Oct 27, 2012 8:18 am
what about number 10 = 2 X5

this is not a perfect square ...

IMO - A
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 279
Joined: Mon Jun 25, 2012 10:56 pm
Thanked: 60 times
Followed by:10 members

by anuprajan5 » Sat Oct 27, 2012 8:25 am
I would go with A on this one.

Because for option 3, it could be true in some cases and not true as well. Example - 10, 14 etc..
Regards
Anup

The only lines that matter - are the ones you make!

https://www.youtube.com/watch?v=kk4sZcG ... ata_player
Top
Master | Next Rank: 500 Posts
Posts: 271
Joined: Tue May 22, 2012 3:22 am
Thanked: 7 times
Followed by:3 members

by \'manpreet singh » Mon Oct 29, 2012 12:25 am
Yes you guys are right, seems like i missed some cases here. In fact this is called a blunder!

answer seems A here.
Top
Post new topic Post Reply
• Page 1 of 1