BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

remainders

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Jun 18, 2010 10:19 am
Location: New York, NY
Thanked: 10 times
by aleph777 » Tue Feb 01, 2011 11:48 am
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.

Answer: E

I answered C, thinking you could multiply the two statements together to solve for the initial question (after breaking down p^2 - n^2 into (p + n)(p - n). Clearly, I was wrong, but I want to understand the rationale.

Can you only combine remainder equations when they have the same denominator?

Thanks!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Data Sufficiency |
User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pmFollowed by: 1906 members
Location: New York, NY
Thanked: 13060 times
GMAT Score:790

by GMATGuruNY » Tue Feb 01, 2011 12:33 pm
aleph777 wrote: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.

Answer: E

I answered C, thinking you could multiply the two statements together to solve for the initial question (after breaking down p^2 - n^2 into (p + n)(p - n). Clearly, I was wrong, but I want to understand the rationale.

Can you only combine remainder equations when they have the same denominator?

Thanks!
When the statements are combined, p+n = (multiple of 5) + 1 and p-n = (multiple of 3) + 1.
We might be tempted to conclude that (p+n)(p-n) = (multiple of 15) + 1. Not so.

Let's look at the potential values of p+n and p-n:

p+n = 6, 11, 16, 21, 26, 31, 36, 41...
p-n = 1, 4, 7, 10...

The values of p+n are not all multiples of any common factor (other than 1).
The values of p-n are not all multiples of any common factor (other than 1).

So (p+n)(p-n) need not be a multiple of any particular factor. Thus, when (p+n)(p-n) is divided by 15, the remainder will take on different values.

The safest and quickest approach would be to write out lists for p+n and p-n (as shown above) and try out some cases:
Let p=6, n=5, so that p+n=11 and p-n=1.
Then (p+n)(p-n) = 11*1 = 11
11/15 = 0 R11.

Let p=11, n=10, so that p+n=21 and p-n=1.
Then (p+n)(p-n) = 21*1 = 21
21/15 = 1 R6.

Since R=11 and R=6, 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
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pmFollowed by: 10 members
Thanked: 127 times

by Night reader » Tue Feb 01, 2011 1:18 pm
aleph777 wrote: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.

Answer: E

I answered C, thinking you could multiply the two statements together to solve for the initial question (after breaking down p^2 - n^2 into (p + n)(p - n). Clearly, I was wrong, but I want to understand the rationale.

Can you only combine remainder equations when they have the same denominator?

Thanks!
p>n {p,n - integers}
p^2-n^2=15i+r {i - integer, r - remainder}, find r-?

(1) p+n=5i+r Not Sufficient, as p-n=(15i+r)/(5i+1) three variables one equation;
(2) p-n=3i+r Not Sufficient, as p+n=(15i+r)/(3i+1) three variables one equation;
Combining st(1&2) (5i+r)(3i+r)=15i+r, 15i^2+5ir+3ir+r^2-15i-r=0, 15i(i-1)=r-8ir-r^2 If we can solve it for r then Sufficient, otherwise Not Sufficient

E
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Jun 18, 2010 10:19 am
Location: New York, NY
Thanked: 10 times

by aleph777 » Tue Feb 01, 2011 2:36 pm
Pretty simple when you just plug in that way. Thanks.

GMATGuruNY wrote:
aleph777 wrote: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.

Answer: E

I answered C, thinking you could multiply the two statements together to solve for the initial question (after breaking down p^2 - n^2 into (p + n)(p - n). Clearly, I was wrong, but I want to understand the rationale.

Can you only combine remainder equations when they have the same denominator?

Thanks!
When the statements are combined, p+n = (multiple of 5) + 1 and p-n = (multiple of 3) + 1.
We might be tempted to conclude that (p+n)(p-n) = (multiple of 15) + 1. Not so.

Let's look at the potential values of p+n and p-n:

p+n = 6, 11, 16, 21, 26, 31, 36, 41...
p-n = 1, 4, 7, 10...

The values of p+n are not all multiples of any common factor (other than 1).
The values of p-n are not all multiples of any common factor (other than 1).

So (p+n)(p-n) need not be a multiple of any particular factor. Thus, when (p+n)(p-n) is divided by 15, the remainder will take on different values.

The safest and quickest approach would be to write out lists for p+n and p-n (as shown above) and try out some cases:
Let p=6, n=5, so that p+n=11 and p-n=1.
Then (p+n)(p-n) = 11*1 = 11
11/15 = 0 R11.

Let p=11, n=10, so that p+n=21 and p-n=1.
Then (p+n)(p-n) = 21*1 = 21
21/15 = 1 R6.

Since R=11 and R=6, insufficient.

The correct answer is E.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 752
Joined: Sun Sep 12, 2010 2:47 amFollowed by: 10 members
Thanked: 20 times
GMAT Score:700

by prachich1987 » Thu Feb 03, 2011 2:33 am
What if we changed the second statement to below


(2) The remainder when p - n is divided by 5 is 1.

I think in this case the reminder would be 1.Right?
Thanks!
Prachi
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1