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

Remainders Question - Nova

This topic has 7 member replies
shanice Really wants to Beat The GMAT! Default Avatar
Joined
05 Apr 2012
Posted:
110 messages
Followed by:
1 members
Thanked:
3 times
Target GMAT Score:
730
Remainders Question - Nova Post 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)

    Answer is B.

    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

    Answer is E


    Please help me out,guys. I would be very grateful if you guys could explain in detail.

    Thank you in advance.

    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
    Post 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)

    Answer is B.

    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

    Answer is E


    Please help me out,guys. I would be very grateful if you guys could explain in detail.

    Thank you in advance.
    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
    Post 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)

    Answer is B.

    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

    Answer is E


    Please help me out,guys. I would be very grateful if you guys could explain in detail.

    Thank you in advance.
    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! Default Avatar
    Joined
    05 Apr 2012
    Posted:
    110 messages
    Followed by:
    1 members
    Thanked:
    3 times
    Target GMAT Score:
    730
    Post 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+
    Post 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! Default Avatar
    Joined
    05 Apr 2012
    Posted:
    110 messages
    Followed by:
    1 members
    Thanked:
    3 times
    Target GMAT Score:
    730
    Post 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
    Post Wed Apr 11, 2012 10:00 am
    if the problem looks to be too simple, Respect it!!

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

    Click the thank you button if you like my reply Smile

    Shalabh's Quants Really wants to Beat The GMAT!
    Joined
    06 Apr 2012
    Posted:
    134 messages
    Followed by:
    5 members
    Thanked:
    35 times
    Post 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. Smile

    _________________
    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 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    211 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    137 posts
    3 image description Jim@StratusPrep

    Stratus Prep

    60 posts
    4 image description Jon@Admissionado

    Admissionado

    49 posts
    5 image description David@VeritasPrep

    Veritas Prep

    31 posts
    See More Top Beat The GMAT Experts