Welcome! Check out our free B-School Guides to learn how you compare with other applicants.

## Remainders Question - Nova

This topic has 7 member replies
shanice Really wants to Beat The GMAT!
Joined
05 Apr 2012
Posted:
110 messages
Followed by:
1 members
Thanked:
3 times
Target GMAT Score:
730
Remainders Question - Nova Wed Apr 11, 2012 6:02 am
Elapsed Time: 00:00
• Lap #[LAPCOUNT] ([LAPTIME])
1) The remainder when positive integer m is divided by n is r. What is the remainder when 2m id divided by 2n?

a)r b)2r c)2n d)m-nr e)2(m-nr)

Explanation:
Since the remainder when m is divided by n is r, we can represent m as m = kn + r, where k is some integer.Now, 2m equals 2kn + 2r. Hence, dividing 2m by 2n yields 2m/2n = (2kn + 2 r)/2n = k + 2r/2n. Since we are dividing by 2n (not by n), the remainder when divided by 2n is 2r.

[b]My question : Why the remainder is 2r? I don't understand that part.[/b]

2) If 42.42 = k(14 + m/50), where k and m are positive integers and m < 50, then what is the value of
k + m ?

a)6 b)7 c)8 d)9 e)10

Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
Shalabh's Quants Really wants to Beat The GMAT!
Joined
06 Apr 2012
Posted:
134 messages
Followed by:
5 members
Thanked:
35 times
Wed Apr 11, 2012 6:42 am
shanice wrote:
1) The remainder when positive integer m is divided by n is r. What is the remainder when 2m id divided by 2n?

a)r b)2r c)2n d)m-nr e)2(m-nr)

Explanation:
Since the remainder when m is divided by n is r, we can represent m as m = kn + r, where k is some integer.Now, 2m equals 2kn + 2r. Hence, dividing 2m by 2n yields 2m/2n = (2kn + 2 r)/2n = k + 2r/2n. Since we are dividing by 2n (not by n), the remainder when divided by 2n is 2r.

My question : Why the remainder is 2r? I don't understand that part.

2) If 42.42 = k(14 + m/50), where k and m are positive integers and m < 50, then what is the value of
k + m ?

a)6 b)7 c)8 d)9 e)10

Take an example Say m = 14 and n = 3. r = 2. Now 2m = 28 and 2n = 6. r = 4. Double.

Q 1. What I understand that you wish to cancel 28 & 6 by 2 first and then calculate the remainder. In that case it gives a wrong impression as remainder equals 1.

Now think like this.

"You have 28 candies and you have to distribute equally to 6 children. How many will be left with you?" each will get 4 each and 4 will be left with you.

_________________
Shalabh Jain,
e-GMAT Instructor

Shalabh's Quants Really wants to Beat The GMAT!
Joined
06 Apr 2012
Posted:
134 messages
Followed by:
5 members
Thanked:
35 times
Wed Apr 11, 2012 6:59 am
shanice wrote:
1) The remainder when positive integer m is divided by n is r. What is the remainder when 2m id divided by 2n?

a)r b)2r c)2n d)m-nr e)2(m-nr)

Explanation:
Since the remainder when m is divided by n is r, we can represent m as m = kn + r, where k is some integer.Now, 2m equals 2kn + 2r. Hence, dividing 2m by 2n yields 2m/2n = (2kn + 2 r)/2n = k + 2r/2n. Since we are dividing by 2n (not by n), the remainder when divided by 2n is 2r.

My question : Why the remainder is 2r? I don't understand that part.

2) If 42.42 = k(14 + m/50), where k and m are positive integers and m < 50, then what is the value of
k + m ?

a)6 b)7 c)8 d)9 e)10

Q2. We can write this as...

=> 4242/100 = k(14 + m/50)
.
.
.
or reduce this to

2121 = k (700 + m); by LCM and simplification.

=> 3*7*101 = k(700 + m); By factoring 2121. 101 is prime no.

Say k =3 then 7*101 = 707 = 700 + m => m = 7

Or K+n = 3+7 = 10.(Acceptable soln.)

Say k =7 then 3*101 = 303 = 700 + m => m is negative. Not possible as m is +ive.

Similarly k = 101 or 21 or 303 not possible.

So only option left is k =3 & K+n = 3+7 = 10.

_________________
Shalabh Jain,
e-GMAT Instructor

shanice Really wants to Beat The GMAT!
Joined
05 Apr 2012
Posted:
110 messages
Followed by:
1 members
Thanked:
3 times
Target GMAT Score:
730
Wed Apr 11, 2012 7:44 am
Thank you very much, Sir. You have been very helpful .

LalaB GMAT Destroyer!
Joined
08 Dec 2010
Posted:
425 messages
Followed by:
5 members
Thanked:
54 times
Test Date:
soon (hope so)
Target GMAT Score:
700+
Wed Apr 11, 2012 8:43 am
1) The remainder when positive integer m is divided by n is r. What is the remainder when 2m id divided by 2n?

a)r b)2r c)2n d)m-nr e)2(m-nr)

My approach-

let m=3 n=5 then r=3
so, if 2m=6(3*2) n=10(5*2) then R=6 (or 2r)

ans is B

_________________
Happy are those who dream dreams and are ready to pay the price to make them come true.(c)

In order to succeed, your desire for success should be greater than your fear of failure.(c)

Thanked by: shanice
shanice Really wants to Beat The GMAT!
Joined
05 Apr 2012
Posted:
110 messages
Followed by:
1 members
Thanked:
3 times
Target GMAT Score:
730
Wed Apr 11, 2012 9:35 am
Thank you, LalaB

GMAT Kolaveri Really wants to Beat The GMAT!
Joined
23 Mar 2012
Posted:
286 messages
Followed by:
6 members
Thanked:
59 times
Target GMAT Score:
730
Wed Apr 11, 2012 10:00 am
if the problem looks to be too simple, Respect it!!

_________________
Regards and Thanks,
Vinoth@GMAT Kolaveri
http://gmatkolaveri.tumblr.com/

Click the thank you button if you like my reply

Shalabh's Quants Really wants to Beat The GMAT!
Joined
06 Apr 2012
Posted:
134 messages
Followed by:
5 members
Thanked:
35 times
Wed Apr 11, 2012 2:25 pm
shanice wrote:
Thank you very much, Sir. You have been very helpful .
You are welcome Shanice. Don't forget to press Thank you Icon.

_________________
Shalabh Jain,
e-GMAT Instructor

Thanked by: shanice

### Best Conversation Starters

1 vipulgoyal 32 topics
2 hemant_rajput 23 topics
3 guerrero 18 topics
4 abhirup1711 17 topics
5 sana.noor 16 topics
See More Top Beat The GMAT Members...

### Most Active Experts

1 Brent@GMATPrepNow

GMAT Prep Now Teacher

211 posts
2 GMATGuruNY

The Princeton Review Teacher

137 posts
3 Jim@StratusPrep

Stratus Prep

60 posts