Fundamental

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Thu Dec 22, 2011 12:43 am

Fundamental

by john123 » Sun Jan 08, 2012 5:04 am
If P = (99^x - 99^y), where x & y can be any integer. When P is divided by 100, How many different types of reminders we can find?

a) 3 b) 2 c)1 d) 0 e) none of these
Source: — Problem Solving |

Legendary Member
Posts: 1084
Joined: Fri Apr 15, 2011 2:33 pm
Thanked: 158 times
Followed by:21 members

by pemdas » Sun Jan 08, 2012 11:33 am
99 can be expressed as 9*11 and ((9*11)^x-(9*11)^y)/100 is what interests us
9 raised to the different powers returns a unit's digits 1 or 9; 9 or 1 multiplied by 11 raised to any power remain their values
thus, the remainders can be 0 (or no remainder), 98, 1 resuming with 2 remainders

a
[spoiler]
my only concern is we are asked to find the types of remainders and not actual remainders, because 0 is when we have no remainder, but i include this in my final answer. Without 0 we have two types of remainders, with 0 we have 3 types.[/spoiler]
Success doesn't come overnight!

User avatar
Master | Next Rank: 500 Posts
Posts: 425
Joined: Wed Dec 08, 2010 9:00 am
Thanked: 56 times
Followed by:7 members
GMAT Score:690

by LalaB » Sun Jan 08, 2012 11:54 am
pemdas, I didnt get it
lets assume x=3 y =2, then -

11(9^3-9^2)/100 =11*9^2*8/100=7128/100

according to ur answer choice, what is the remainder of 7128/100?

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Sun Jan 08, 2012 12:06 pm
LalaB wrote:pemdas, I didnt get it
lets assume x=3 y =2, then -

11(9^3-9^2)/100 =11*9^2*8/100=7128/100

according to ur answer choice, what is the remainder of 7128/100?

check it again.. do you see what blunder you've done? :D

User avatar
Master | Next Rank: 500 Posts
Posts: 425
Joined: Wed Dec 08, 2010 9:00 am
Thanked: 56 times
Followed by:7 members
GMAT Score:690

by LalaB » Sun Jan 08, 2012 12:11 pm
rijul007 wrote:
LalaB wrote:pemdas, I didnt get it
lets assume x=3 y =2, then -

11(9^3-9^2)/100 =11*9^2*8/100=7128/100

according to ur answer choice, what is the remainder of 7128/100?

check it again.. do you see what blunder you've done? :D
oh i c

9^2*11^2(9*11-1)/100=98*9^2*11^2/100

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Sun Jan 08, 2012 12:21 pm
Divide 99 by 100 you get -1 or 99 as a remainder

99^x/100 => -1^x would be the ramainder

99^y/100 => -1^y would be the remainder

(99^x+99^y)/100 => remainder (-1)^x - (-1)^y

when x and y are even
remainder = 1-1 = 0

when x is even and y is odd
remainder = 1-(-1) = 2

when x is odd and y is even
remainder = -1-1 = -2 or 98

when x and y are odd
remainder = -1-(-1) = 0

Number of different types of remainder = 3 {-2,0,2}

Option A

User avatar
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Wed Oct 26, 2011 2:30 pm
Thanked: 7 times

by santhoshsram » Sun Jan 08, 2012 5:27 pm
Dumb question. Can someone explain what "type of remainder" means?
-- Santhosh S

User avatar
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Wed Oct 26, 2011 2:30 pm
Thanked: 7 times

by santhoshsram » Sun Jan 08, 2012 5:28 pm
rijul007 wrote:Divide 99 by 100 you get -1 or 99 as a remainder
I didn't quite follow this part, remainder -1 when 99 is divided by 100. Can you please explain.
-- Santhosh S