Results 1 to 2 of 2

Math Help - division theorem

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    9

    Exclamation division theorem

    Let m be the least common multiple of a and b, and let c be a common multiple of a and b. Show that m divides c. Hint: use the division theorem on m and c , and show that the remainder r is a common multiple of a and b, hence r=0.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2009
    Posts
    9
    m is the LCM of a and b, so a|m, b|m
    c is a CM of a and b, so a|c, b|c
    m<=c, since m is the LCM.
    so, use the division theorem we set up the equation c=mq+r. for some integers q and r, where 0<=r<m.
    Rearrange the equation which becomes r=c-mq.
    since a|c, a|m, b|c, b|m, we get a|r, b|r.
    We know m is the LCM, so r should be 0, otherwise m will not be the LCM.
    since r = 0, we get c=mq, which completes the proof m|c.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Problem with Division Theorem
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: March 13th 2011, 05:08 AM
  2. least common multiple and division theorem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 6th 2009, 12:20 PM
  3. [SOLVED] long division/ Remainder Theorem
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: February 12th 2009, 05:09 PM
  4. Division Theorem for Polynomials...
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: April 21st 2008, 06:09 PM
  5. long division using the remainder theorem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 22nd 2005, 01:30 PM

Search Tags


/mathhelpforum @mathhelpforum