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

Redeem

Remainder

Expert replies
by gmat009 » Thu Oct 09, 2008 1:07 pm
If p and n are positive integers p >n , what is the remainder when p^2-n^2 is divided by 15

The remainder when p+q is divided by 5 is 1
The remainder when p-q is divided by 3 is 1
Join the discussion
Source: — Data Sufficiency |

by cubicle_bound_misfit » Thu Oct 09, 2008 2:01 pm
IMO answer is E.

is the q) p^2 - q^2 's remainder when divided by 15?
Cubicle Bound Misfit
Join the discussion

by stubbornp » Thu Oct 09, 2008 7:37 pm
imo E...

For statement1,The remainder when p+q is divided by 5 is 1p=5 q=1---remainder is 9

p=4 q=2---remainder is 12

p=7 q=4----remainder is 3--------Insufficient

For stmt 2,
The remainder when p-q is divided by 3 is 1

p=5 q=1 -----remainder is 12

p=7 q=1-----remainder is 3--insufficient


By combining both,again we have two different remainders.So insufficient..

....
Join the discussion

by raju232007 » Thu Oct 09, 2008 8:03 pm
statement 1:

It states that when p+q is divided by 5 the remainder is 1

so lets assume the no to be 5n+1 ( here n=0,1,2,3...etc)

p+q=5n+1

Insufficient

statement 2:

It states that when p-q is divided by 3 the remainder is 1

so lets assume the no to be 3n+1 ( here n=0,1,2,3...etc)

p-q = 3n+1

Insufficient

Now,lets combine both the statements and see whether we can deduce a solution

for n=1
p+q=6
p-q=4
2p=10
p=5 and q=1

(p^2-n^2)/15=24/15..........remainder=9

for n=2
p+q=11
p-q=7
2p=18
p=9 and q=2

(p^2-n^2)/15=77/15.........remainder=2

IT is observed that the remainder varies in both the cases..

Hence E is the ans...
Join the discussion

by cubicle_bound_misfit » Thu Oct 09, 2008 8:31 pm
well, picking no may not be the best option as in real GMAT you may have to find the .004% of 1/0.125th growth of fat level in Jay Leno's potbelly.
So better to use

p-q = 5x +1

p+q = 3Y+1 etc.
hope that helps.
Cubicle Bound Misfit
Join the discussion

by vivek.kapoor83 » Thu Oct 09, 2008 10:22 pm
imo E
Join the discussion

Re: Remainder

by gmat2010 » Fri Oct 10, 2008 3:16 pm
gmat009 wrote:If p and n are positive integers p >n , what is the remainder when p^2-n^2 is divided by 15

The remainder when p+q is divided by 5 is 1
The remainder when p-q is divided by 3 is 1

Quick question, wouldn't this be obviously E since both of the statements are not mentioning n at all?
Join the discussion

Re: Remainder

by 4meonly » Sat Oct 11, 2008 9:04 am
gmat2010 wrote:
gmat009 wrote:If p and n are positive integers p >n , what is the remainder when p^2-n^2 is divided by 15

The remainder when p+q is divided by 5 is 1
The remainder when p-q is divided by 3 is 1

Quick question, wouldn't this be obviously E since both of the statements are not mentioning n at all?
It hink it is a typo
IMHO it should be

If p and n are positive integers p >n , what is the remainder when p^2-n^2 is divided by 15

The remainder when p+n is divided by 5 is 1
The remainder when p-n is divided by 3 is 1
Join the discussion

by anb » Fri Nov 21, 2008 5:23 pm
I understand how the equations were derived, but how does knowing that p+q= 5z + 1 sufficient to know that statement 1 (or 2) is insufficient?

Don't you still need to pick numbers and contradict the Y-N question?

Thanks!
Join the discussion

by cramya » Fri Nov 21, 2008 5:52 pm
anb,

Refer here https://www.beatthegmat.com/remainders-t22704.html#95683

The same problem has been discussed and I have picked numbers.
Join the discussion

by anb » Fri Nov 21, 2008 7:21 pm
Thanks!
Join the discussion