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
remainder on gmat 2.0 exam
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 109
- Joined: Wed Feb 15, 2012 7:09 am
- Thanked: 8 times
- Followed by:2 members
p^2-n^2 can be written as (p-n)(p+n) when divided by 15
--> {(p-n)/3}{(p+n)/5}
A and B alone are insufficient as they do not provide information about the other factor
try combining both of these
(p-n)=3s+1 [Assume s as any integer]
(p+n)=5t+1 [Assume t as any integer]
(3s+1)(5t+1)/15 =>(15st+3s+5t+1)/15
so until we have info about s and t we can't find the remainder
Hence E
--> {(p-n)/3}{(p+n)/5}
A and B alone are insufficient as they do not provide information about the other factor
try combining both of these
(p-n)=3s+1 [Assume s as any integer]
(p+n)=5t+1 [Assume t as any integer]
(3s+1)(5t+1)/15 =>(15st+3s+5t+1)/15
so until we have info about s and t we can't find the remainder
Hence E
- GMATGuruNY
- 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
Question rephrased: What is the remainder when (p+n)(p-n) is divided by 15?fangtray 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
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
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