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. 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.
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
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.
Official Answer and Stats are available only to registered users. Register/ Login.
Attachments
DS8.PNG [ 9.33 KiB  Viewed 5766 times ]




Math Expert
Joined: 02 Sep 2009
Posts: 51067

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)(pn)\). (1) The remainder when p + n is divided by 5 is 1. No info about pn. 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 \(pn=3k+1\). Multiply these two > \((p+n)(pn)=(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 \(pn=1\) (1 divided by 3 yields remainder of 1) then \((p+n)(pn)=11\) and remainder upon division 11 by 15 is 11 BUT if \(p+n=21\) (21 divided by 5 yields remainder of 1) and \(pn=1\) (1 divided by 3 yields remainder of 1) then \((p+n)(pn)=21\) and remainder upon division 21 by 15 is 6. Not sufficient. Answer: E.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics




Intern
Joined: 04 Sep 2010
Posts: 39

Hi Bunuel, According to my understanding ans should be c.. given (p+n)/5 = rem(1) (pn)/3= rem(1) so (p^2  n^2)/15 = (p+n)/5 * (pn)/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

sudhanshushankerjha wrote: Hi Bunuel, According to my understanding ans should be c.. given (p+n)/5 = rem(1) (pn)/3= rem(1) so (p^2  n^2)/15 = (p+n)/5 * (pn)/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 \(pn=1\) (1 divided by 3 yields remainder of 1) then \((p+n)(pn)=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 \(pn=1\) (1 divided by 3 yields remainder of 1) then \((p+n)(pn)=21\) and remainder upon division 21 by 15 is 6. Two different answers. Not sufficient.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



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



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 pn 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 * (pn)/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) (pn)/3= rem(1) so (p^2  n^2)/15 = (p+n)/5 * (pn)/3... so remainder will be equal to 1*1 = 1
please correct me where I am wrong. please see, If p=14, n=7 then p+n=21 mean (p+n)/5, remainder 1 pn=7,means( pn)/3, remainder 1 then p^2n^2= 19649=147 divided by 15 remainder 12. will not be able to find using 1 & 2. Hence answer is E



NonHuman 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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If p and n are positive integers and p > n, what is the rema &nbs
[#permalink]
02 Jul 2018, 20:47






