GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 10 Dec 2018, 02:58

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

## Events & Promotions

###### Events & Promotions in December
PrevNext
SuMoTuWeThFrSa
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345
Open Detailed Calendar
• ### Free lesson on number properties

December 10, 2018

December 10, 2018

10:00 PM PST

11:00 PM PST

Practice the one most important Quant section - Integer properties, and rapidly improve your skills.
• ### Free GMAT Prep Hour

December 11, 2018

December 11, 2018

09:00 PM EST

10:00 PM EST

Strategies and techniques for approaching featured GMAT topics. December 11 at 9 PM EST.

# If p and n are positive integers and p > n, what is the rema

Author Message
TAGS:

### Hide Tags

Director
Joined: 03 Sep 2006
Posts: 789
If p and n are positive integers and p > n, what is the rema  [#permalink]

### Show Tags

10 May 2010, 08:34
3
12
00:00

Difficulty:

85% (hard)

Question Stats:

55% (02:19) correct 45% (02:00) wrong based on 375 sessions

### HideShow timer Statistics

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.

Attachments

DS8.PNG [ 9.33 KiB | Viewed 5766 times ]

Math Expert
Joined: 02 Sep 2009
Posts: 51067

### Show Tags

10 May 2010, 14:36
3
6
If p and n are positive integers and p>n, what is the remainder when p^2 - n^2 is divided by 15?

First of all $$p^2 - n^2=(p+n)(p-n)$$.

(1) The remainder when p + n is divided by 5 is 1. No info about p-n. Not sufficient.

(2) The remainder when p - n is divided by 3 is 1. No info about p+n. Not sufficient.

(1)+(2) "The remainder when p + n is divided by 5 is 1" can be expressed as $$p+n=5t+1$$ and "The remainder when p - n is divided by 3 is 1" can be expressed as $$p-n=3k+1$$.

Multiply these two --> $$(p+n)(p-n)=(5t+1)(3k+1)=15kt+5t+3k+1$$, now first term (15kt) is clearly divisible by 15 (r=0), but we don't know about 5t+3k+1. For example t=1 and k=1, answer r=9 BUT t=7 and k=3, answer r=0. Not sufficient.

OR by number plugging: if $$p+n=11$$ (11 divided by 5 yields remainder of 1) and $$p-n=1$$ (1 divided by 3 yields remainder of 1) then $$(p+n)(p-n)=11$$ and remainder upon division 11 by 15 is 11 BUT if $$p+n=21$$ (21 divided by 5 yields remainder of 1) and $$p-n=1$$ (1 divided by 3 yields remainder of 1) then $$(p+n)(p-n)=21$$ and remainder upon division 21 by 15 is 6. Not sufficient.

_________________
##### General Discussion
Intern
Joined: 04 Sep 2010
Posts: 39

### Show Tags

04 Oct 2010, 12:55
Hi Bunuel,
According to my understanding ans should be c..
given (p+n)/5 = rem(1)
(p-n)/3= rem(1)
so (p^2 - n^2)/15 = (p+n)/5 * (p-n)/3...
so remainder will be equal to 1*1 = 1

please correct me where I am wrong.
Math Expert
Joined: 02 Sep 2009
Posts: 51067

### Show Tags

04 Oct 2010, 13:05
sudhanshushankerjha wrote:
Hi Bunuel,
According to my understanding ans should be c..
given (p+n)/5 = rem(1)
(p-n)/3= rem(1)
so (p^2 - n^2)/15 = (p+n)/5 * (p-n)/3...
so remainder will be equal to 1*1 = 1

please correct me where I am wrong.

Red part is not correct.

There are both algebraic and number plugging approaches in my previous post showing that answer is E. Yuo can check it yourself:

If $$p=6$$ and $$n=5$$ then $$p+n=11$$ (11 divided by 5 yields remainder of 1) and $$p-n=1$$ (1 divided by 3 yields remainder of 1) then $$(p+n)(p-n)=11$$ and remainder upon division 11 by 15 is 11

If $$p=11$$ and $$n=10$$ then $$p+n=21$$ (21 divided by 5 yields remainder of 1) and $$p-n=1$$ (1 divided by 3 yields remainder of 1) then $$(p+n)(p-n)=21$$ and remainder upon division 21 by 15 is 6.

_________________
Math Expert
Joined: 02 Sep 2009
Posts: 51067
Re: If p and n are positive integers and p > n, what is the rema  [#permalink]

### Show Tags

19 Jul 2013, 00:24
From 100 hardest questions.
Bumping for review and further discussion.
_________________
Manager
Joined: 16 Feb 2012
Posts: 175
Concentration: Finance, Economics
If p and n are positive integers and p>n, what is the remain  [#permalink]

### Show Tags

Updated on: 04 Aug 2013, 00:28
If p and n are positive integers and p>n, what is the remainder when $$p^2 - n^2$$ is devided by 15?

1) The remainder when p+n is devided by 5 is 1.
2) The remainder when p-n is devided by 3 is 1.
_________________

Kudos if you like the post!

Failing to plan is planning to fail.

Originally posted by Stiv on 04 Aug 2013, 00:26.
Last edited by Zarrolou on 04 Aug 2013, 00:28, edited 1 time in total.
Merging similar topics.
Director
Joined: 03 Aug 2012
Posts: 730
Concentration: General Management, General Management
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
WE: Information Technology (Investment Banking)
Re: If p and n are positive integers and p > n, what is the rema  [#permalink]

### Show Tags

09 Aug 2013, 08:07
Hi Bunuel,

I understood your approach for this problem. However , would like to have your opinion why the below solution as given in the older post is wrong?

so (p^2 - n^2)/15 = (p+n)/5 * (p-n)/3...
so remainder will be equal to 1*1 = 1

Please advise as to what was wrong in this solution in detail.

Rgds,
TGC!
Intern
Joined: 24 Aug 2016
Posts: 15
Location: India
WE: Project Management (Aerospace and Defense)
Re: If p and n are positive integers and p > n, what is the rema  [#permalink]

### Show Tags

01 Oct 2016, 21:27
sudhanshushankerjha wrote:
Hi Bunuel,
According to my understanding ans should be c..
given (p+n)/5 = rem(1)
(p-n)/3= rem(1)
so (p^2 - n^2)/15 = (p+n)/5 * (p-n)/3...
so remainder will be equal to 1*1 = 1

please correct me where I am wrong.

then p+n=21 mean (p+n)/5, remainder 1
p-n=7,means( p-n)/3, remainder 1

then p^2-n^2= 196-49=147 divided by 15 remainder 12. will not be able to find using 1 & 2. Hence answer is E
Non-Human User
Joined: 09 Sep 2013
Posts: 9088
Re: If p and n are positive integers and p > n, what is the rema  [#permalink]

### Show Tags

02 Jul 2018, 20:47
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: If p and n are positive integers and p > n, what is the rema &nbs [#permalink] 02 Jul 2018, 20:47
Display posts from previous: Sort by