It is currently 22 Jun 2017, 16:05

### 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 June
Open Detailed Calendar

# 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: 871
If p and n are positive integers and p > n, what is the rema [#permalink]

### Show Tags

10 May 2010, 09:34
2
KUDOS
8
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

55% (02:56) correct 45% (02:28) wrong based on 336 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.
[Reveal] Spoiler: OA

Attachments

DS8.PNG [ 9.33 KiB | Viewed 4888 times ]

Math Expert
Joined: 02 Sep 2009
Posts: 39589

### Show Tags

10 May 2010, 15:36
4
KUDOS
Expert's post
3
This post was
BOOKMARKED
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.

_________________
Manager
Joined: 04 Sep 2010
Posts: 51

### Show Tags

04 Oct 2010, 13:55
1
KUDOS
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: 39589

### Show Tags

04 Oct 2010, 14: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: 39589
Re: If p and n are positive integers and p > n, what is the rema [#permalink]

### Show Tags

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

### Show Tags

04 Aug 2013, 01:26
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.

Last edited by Zarrolou on 04 Aug 2013, 01:28, edited 1 time in total.
Merging similar topics.
Director
Joined: 03 Aug 2012
Posts: 893
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, 09: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!
_________________

Rgds,
TGC!
_____________________________________________________________________
I Assisted You => KUDOS Please
_____________________________________________________________________________

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15916
Re: If p and n are positive integers and p > n, what is the rema [#permalink]

### Show Tags

20 Sep 2015, 06:23
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.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15916
Re: If p and n are positive integers and p > n, what is the rema [#permalink]

### Show Tags

01 Oct 2016, 02:59
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.
_________________
Intern
Joined: 24 Aug 2016
Posts: 19
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, 22: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
Re: If p and n are positive integers and p > n, what is the rema   [#permalink] 01 Oct 2016, 22:27
Similar topics Replies Last post
Similar
Topics:
2 If n and p are positive integers, what is the ratio of n to p? (1) n 1 26 May 2017, 08:43
1 If n and p are positive integers, what is the ratio of n to p? 2 03 May 2017, 06:02
If m and n are positive integers, what is the value of p? 2 16 Mar 2016, 07:02
97 If p and n are positive integers and p > n, what is the 24 28 Mar 2017, 09:56
5 If p and n are positive integers and p > n, what is the remainder when 5 10 Dec 2014, 10:30
Display posts from previous: Sort by