Results 1 to 2 of 2

Math Help - division algorithm problem

  1. #1
    Junior Member
    Joined
    Jun 2009
    Posts
    25

    division algorithm problem

    i'm not sure how to even approach this problem. any help?

    Suppose a,b,q,r e Z such that a=bq+r, b>0 and 0<=r<b. then q=[a/b] and r=a-b[a/b]


    (Hint. Use the uniqueness of the division algorithm).

    thanks in advance!
    Last edited by silentbob; June 10th 2009 at 07:15 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6
    Quote Originally Posted by silentbob View Post
    i'm not sure how to even approach this problem. any help?

    Suppose a,b,q,r e Z such that a=bq+r, b>0 and 0<=r<b. then q=[a/b] and r=a-b[a/b]


    (Hint. Use the uniqueness of the division algorithm).

    thanks in advance!
    a=bq+r \implies \frac{a}{b} = q + \frac{r}{b}.Since 0 \leq r < b, q = \left[\frac{a}{b}\right]
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. The Division Algorithm 2
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 5th 2011, 12:18 PM
  2. Division Algorithm
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 28th 2010, 07:02 AM
  3. Division algorithm/mod
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: February 13th 2010, 12:51 PM
  4. Division Algorithm
    Posted in the Algebra Forum
    Replies: 3
    Last Post: January 18th 2009, 03:11 PM
  5. Division Algorithm...
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: July 8th 2008, 08:33 PM

Search Tags


/mathhelpforum @mathhelpforum