GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 28 May 2020, 00:06

### 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

# If a positive integer n, divided by 5 has a remainder 2

Author Message
TAGS:

### Hide Tags

Manager
Joined: 04 Jan 2013
Posts: 68
If a positive integer n, divided by 5 has a remainder 2  [#permalink]

### Show Tags

Updated on: 06 Jul 2017, 08:20
2
00:00

Difficulty:

5% (low)

Question Stats:

83% (01:13) correct 17% (01:32) wrong based on 285 sessions

### HideShow timer Statistics

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

Originally posted by chiccufrazer1 on 20 Mar 2013, 15:14.
Last edited by Bunuel on 06 Jul 2017, 08:20, edited 2 times in total.
Renamed the topic and edited the question.
Manager
Joined: 24 Jan 2013
Posts: 64
Re: If a positive integer n, divided by 5 has a remainder 2  [#permalink]

### Show Tags

20 Mar 2013, 15:40
2
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

Some valid values for n: 7, 12, 17, 22, 27, 32... or, in other words: $$n=(i * 5) + 2$$ for i=1,2,3...

I. FALSE: we see that n can we odd or even.
II. FALSE: (n+1) could be a prime number. Example: n=12 --> (n+1)=13 is prime. Other example: for n=22, (n+1)=23 is prime.
III. FALSE: for n=12, (n+2)=14, divided by 7 has remainder zero.

Math Expert
Joined: 02 Sep 2009
Posts: 64181
Re: If a positive integer n, divided by 5 has a remainder 2  [#permalink]

### Show Tags

21 Mar 2013, 03:16
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.

Hope it's clear.
_________________
Manager
Joined: 12 Jun 2015
Posts: 74
Re: If a positive integer n, divided by 5 has a remainder 2, which of the  [#permalink]

### Show Tags

16 May 2016, 02:41
1
A positive integer n, divided by 5 has a remainder 2
n = 5x +2..........eqn (1)

So, n can be 2, 7, 12 ,17, 22, 27, 32 and so on

Statement I : n is odd
Substituting x= 2 in eqn (1)
n =12
So, n doesn't need to be odd . Not always true

Statement II : n + 1 cannot be a prime number
If we take n = 2, n +1 =3 which is a prime number
Not true

Statement III : (n + 2) divided by 7 has remainder 2
If we take n = 12 , remainder of (n + 2) divided by 7 is 0
Not true

Correct Option: A. none
Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4990
Location: India
GPA: 3.5
Re: If a positive integer n, divided by 5 has a remainder 2  [#permalink]

### Show Tags

06 Jul 2017, 10:10
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)
_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
Target Test Prep Representative
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2800
Re: If a positive integer n, divided by 5 has a remainder 2  [#permalink]

### Show Tags

14 Jul 2017, 09:40
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.

_________________

# Jeffrey Miller

Jeff@TargetTestPrep.com
202 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

GMAT Club Legend
Joined: 11 Sep 2015
Posts: 4876
GMAT 1: 770 Q49 V46
Re: If a positive integer n, divided by 5 has a remainder 2  [#permalink]

### Show Tags

13 Nov 2017, 14:12
1
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 FROM OUR COURSE

_________________
Test confidently with gmatprepnow.com
GMAT Club Legend
Joined: 11 Sep 2015
Posts: 4876
GMAT 1: 770 Q49 V46
Re: If a positive integer n, divided by 5 has a remainder 2, which of the  [#permalink]

### Show Tags

12 Mar 2020, 06:33
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 FROM MY COURSE

_________________
Test confidently with gmatprepnow.com
Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 10569
Location: United States (CA)
Re: If a positive integer n, divided by 5 has a remainder 2, which of the  [#permalink]

### Show Tags

15 Mar 2020, 07:22
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.

_________________

# Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
202 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

Re: If a positive integer n, divided by 5 has a remainder 2, which of the   [#permalink] 15 Mar 2020, 07:22