Last visit was: 12 May 2024, 09:45 It is currently 12 May 2024, 09:45

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Kudos
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 04 Jan 2013
Posts: 65
Own Kudos [?]: 57 [3]
Given Kudos: 1
Send PM
User avatar
Manager
Manager
Joined: 24 Jan 2013
Posts: 62
Own Kudos [?]: 375 [2]
Given Kudos: 6
Send PM
avatar
Manager
Manager
Joined: 12 Jun 2015
Posts: 71
Own Kudos [?]: 70 [1]
Given Kudos: 104
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6817
Own Kudos [?]: 30167 [1]
Given Kudos: 799
Location: Canada
Send PM
If a positive integer n, divided by 5 has a remainder 2 [#permalink]
1
Kudos
Expert Reply
Top Contributor
chiccufrazer1 wrote:
If a positive integer n, divided by 5 has a remainder 2, which of the following must be true

I. n is odd
II. n+1 cannot be a prime number
III. (n+2) divided by 7 has remainder 2

A. None
B. I only
C. I and II only
D. II and III only
E. I, II and III


-----------------ASIDE----------------------------------
When it comes to remainders, we have a nice rule that says:

If N divided by D leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.

For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.
------ONTO THE QUESTION!!!------------------------

Positive integer n, divided by 5 has a remainder 2
Some possible values of n: 2, 7, 12, 17, 22, 27, 32, 37, . . . etc

Now let's examine the statements:
I. n is odd.
This need not be true.
Among the possible values of n, we see that n need not be odd
So statement 1 is FALSE

II. n+1 cannot be a prime number.
Not true.
Among the possible values of n, we see that n COULD equal 2
2+1 = 3, and 3 IS a prime number
So, n+1 CAN BE a prime number
So statement 2 is FALSE

NOTE: Since statements I and II are false, we need not examine statement III, since there are no answer choices that suggest that only statement III is true.
So, the correct must be A

RELATED VIDEO

Originally posted by BrentGMATPrepNow on 13 Nov 2017, 15:12.
Last edited by BrentGMATPrepNow on 17 May 2021, 08:36, edited 1 time in total.
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1778
Own Kudos [?]: 2099 [1]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Send PM
If a positive integer n, divided by 5 has a remainder 2 [#permalink]
1
Kudos
Expert Reply
Top Contributor
If a positive integer n, divided by 5 has a remainder 2

Theory: Dividend = Divisor*Quotient + Remainder

n -> Dividend
5 -> Divisor
a -> Quotient (Assume)
2 -> Remainder

=> n = 5*a + 2 = 5a + 2

Now, lets take option choice and see if we can prove it wrong

I n is odd
n = 5a + 2
If we take a = 0. We get the value of n as
n = 0*2 + 2 = 0 + 2 = 2 => NOT odd => FALSE

II n + 1 cannot be a prime number
Same example as first one
We can have n = 2 => PRIME => FALSE

III (n + 2) divided by 7 has remainder 2
n = 5a + 2
=> n + 2 = 5a + 2 + 2 = 5a + 4
a = 0
n + 2= 5*0 + 4 = 4 => Remainder of n (=4) by 7 becomes 4 => FALSE

So, Answer will be A
Hope it helps!

Watch the following video to learn the Basics of Remainders

Math Expert
Joined: 02 Sep 2009
Posts: 93183
Own Kudos [?]: 623161 [0]
Given Kudos: 81833
Send PM
Re: If a positive integer n, divided by 5 has a remainder 2 [#permalink]
Expert Reply
If a positive integer n, divided by 5 has a remainder 2, which of the following must be true

I. n is odd
II. n+1 cannot be a prime number
III. (n+2) divided by 7 has remainder 2


A. None
B. I only
C. I and II only
D. II and III only
E. I, II and III[/quote]

A positive integer n, divided by 5 has a remainder 2 --> \(n=5q+2\), so n could be 2, 7, 12, 17, 22, 27, ...

I. n is odd. Not necessarily true, since n could be 2, so even.

II. n+1 cannot be a prime number. Not necessarily true, since n could be 2, so n+1=3=prime.

III. (n+2) divided by 7 has remainder 2. Not necessarily true, since n could be 2, so n+2=4 and 4 divided by 7 has remainder 4.

Answer: A.

Hope it's clear.
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6070
Own Kudos [?]: 4699 [0]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Send PM
Re: If a positive integer n, divided by 5 has a remainder 2 [#permalink]
chiccufrazer1 wrote:
If a positive integer n, divided by 5 has a remainder 2, which of the following must be true

I. n is odd
II. n+1 cannot be a prime number
III. (n+2) divided by 7 has remainder 2

A. None
B. I only
C. I and II only
D. II and III only
E. I, II and III


Possible values of n are { 7 , 12 , 17 , 22 , 27 ................... }

Now, check the options -

I. n can be Odd/Even
II. n can be Prime / Non Prime
III. n can/can not have remainder 2

Thus, the answer will be (A)
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 3042
Own Kudos [?]: 6338 [0]
Given Kudos: 1646
Send PM
Re: If a positive integer n, divided by 5 has a remainder 2 [#permalink]
Expert Reply
chiccufrazer1 wrote:
If a positive integer n, divided by 5 has a remainder 2, which of the following must be true

I. n is odd
II. n+1 cannot be a prime number
III. (n+2) divided by 7 has remainder 2

A. None
B. I only
C. I and II only
D. II and III only
E. I, II and III


We can express n as:

n = 5q + 2

Let’s now analyze each Roman numeral:

I. n is odd

If q = 2, then 5q + 2 = 12, so n does not have to be odd.

II. n+1 cannot be a prime number

If q = 2, then 5q + 2 = 12, so n + 1 = 13, which is prime. So II does not have to be true.

III. (n+2) divided by 7 has remainder 2

n + 2 = 5q + 4

If q = 2, then 5q + 4 = 14, which has a remainder of zero when divided by 7. So III does not have to be true.

Answer: A
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6817
Own Kudos [?]: 30167 [0]
Given Kudos: 799
Location: Canada
Send PM
If a positive integer n, divided by 5 has a remainder 2 [#permalink]
Expert Reply
Top Contributor
Bunuel wrote:
If a positive integer n, divided by 5 has a remainder 2, which of the following must be true?

I n is odd
II n + 1 cannot be a prime number
III (n + 2) divided by 7 has remainder 2

A. none
B. I only
C. I and II only
D. II and III only
E. I, II and III


When it comes to remainders, we have a nice property that says:
If N divided by D leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.

Given: When positive integer n is divided by 5, we get remainder 2
So, the possible values of n are: 2, 7, 12, 17, 22, 27, 32, . . . .

Now let's examine each statement....
I. n is odd
If n = 2, then n is NOT odd.
So, statement I need not be true.
Check the answer choices.... eliminate B, C and E, since they state that statement I is true.

II. n + 1 cannot be a prime number
If n = 2, then n+1 = 3, and 3 is prime.
Check the remaining answer choices.... eliminate D, since it states that statement I Iis true.

By the process of elimination, the correct answer is A.

ASIDE: Notice that we are able to arrive at the correct answer without having to analyze statement III.
We were able to do this because we eliminated incorrect answer choices after analyzing each statement.


Cheers,
Brent

RELATED VIDEO

Originally posted by BrentGMATPrepNow on 12 Mar 2020, 07:33.
Last edited by BrentGMATPrepNow on 17 May 2021, 09:41, edited 1 time in total.
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18841
Own Kudos [?]: 22200 [0]
Given Kudos: 285
Location: United States (CA)
Send PM
Re: If a positive integer n, divided by 5 has a remainder 2, which of the [#permalink]
Expert Reply
Bunuel wrote:
If a positive integer n, divided by 5 has a remainder 2, which of the following must be true?

I n is odd
II n + 1 cannot be a prime number
III (n + 2) divided by 7 has remainder 2

A. none
B. I only
C. I and II only
D. II and III only
E. I, II and III


N can take on values such as 2, 7, 12, 17, 22, etc.

Looking at the answer choices, we see that none of I, II, or III must be true.

Answer: A
GMAT Club Bot
Re: If a positive integer n, divided by 5 has a remainder 2, which of the [#permalink]
Moderators:
Math Expert
93183 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne