n, divided by 5

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

n, divided by 5

by sanju09 » Fri Jul 23, 2010 3:27 am
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

[spoiler]Source: majortests.com[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Fri Jul 23, 2010 3:29 am
sanju09 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

[spoiler]Source: majortests.com[/spoiler]
n = 5q+2
when q=2, n is even... I out
when q=2, n+1 = 13 is prime.. II out

hence pick A

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

by selango » Fri Jul 23, 2010 4:00 am
n=5q+2

n=7,12,17,22..........

n is odd

n=12,Not true

n+1 cannot be a prime number

n=7,Not true

n+2 divided by 7 has reminder 2

n+2=7q+2

n=7,12,17,22..........

n+2=9,14,19,24..

9 divided by 7 gives remainder 2

14 divided by 7 gives remainder 0

Pick E
--Anand--