GMATPrep 1

This topic has expert replies
User avatar
Junior | Next Rank: 30 Posts
Posts: 20
Joined: Tue Feb 07, 2012 3:31 am

GMATPrep 1

by Mjkourtis » Sat Oct 13, 2012 9:38 am
If p and n are positive integers and p>n, what is the remainder when p(squared)- q(squared)is divided by 15?

(1) remainder when p+n divided by 5 is 1.
(2) remainder when p-n divided by 5 is 1.
Source: — Data Sufficiency |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sat Oct 13, 2012 2:11 pm
If p and n are positive integers and p > n, what is the remainder when p^2-n^2 is divided by 15?

1. The remainder when p+n is divided by 5 is 1
2. The remainder when p-n is divided by 3 is 1
Question rephrased: What is the remainder when (p+n)(p-n) is divided by 15?

Statement 1: No information about p+n. INSUFFICIENT.
Statement 2: No information about p-n. INSUFFICIENT.

Statements 1 and 2 combined:
The remainder when p+n is divided by 5 is 1.
This statement implies the following:
p+n = 5k+1, where k≥0.
Thus, p+n = 1,6,11,16,21...

The remainder when p-n is divided by 3 is 1.
This statement implies the following:
p-n = 3m+1, where m≥0.
Thus, p-n = 1,4,7,10,13...

Case 1: p+n=11 and p-n=1
Adding the two equations:
2p=12
p=6, implying than n=5.
(p+n)(p-n)/15 = (11*1)/15 = 0 R11.

Case 2: p+n=21 and p-n=1
Adding the two equations:
2p=22
p=11, implying than n=10.
(p+n)(p-n)/15 = (21*1)/15 = 1 R6.

Since different remainders are possible, INSUFFICIENT.

The correct answer is E.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Legendary Member
Posts: 512
Joined: Mon Jun 18, 2012 11:31 pm
Thanked: 42 times
Followed by:20 members

by sana.noor » Sat Sep 21, 2013 3:30 am
okay here is my question
P^2 - n^2 = (p+n)(p-N)
question ask that what is the remainder when p^2 - n^2 is divisible by 15
we know from statement 1) that when (p+n)/5 the remainder is 1 and when (p-n)/3 the remainder is 1. we know that 5.3= 15. so isnt the two statement enough to say that the remainder is 2.
Work hard in Silence, Let Success make the noise.

If you found my Post really helpful, then don't forget to click the Thank/follow me button. :)

User avatar
Legendary Member
Posts: 1556
Joined: Tue Aug 14, 2012 11:18 pm
Thanked: 448 times
Followed by:34 members
GMAT Score:650

by theCodeToGMAT » Sat Sep 21, 2013 6:22 am
sana.noor wrote:okay here is my question
P^2 - n^2 = (p+n)(p-N)
question ask that what is the remainder when p^2 - n^2 is divisible by 15
we know from statement 1) that when (p+n)/5 the remainder is 1 and when (p-n)/3 the remainder is 1. we know that 5.3= 15. so isnt the two statement enough to say that the remainder is 2.
Sana, the statement 2 says (p-n)/5 and not (p-n)/3.

Also, The question doesn't say that p+n and p-n are completely divisible; the rule you are trying to forumulate is wrong.

The logic you are trying to workout doesnt work for multiplication.

For example:
Assume question stated (p-n)/3

Then Let p+n = 26 ->r=1 & p-n = 4 ->r=1 --> 26x4/15 = remainder = 14 NOT EQUAL TO 2
R A H U L