Results 1 to 4 of 4

Math Help - integers

  1. #1
    Junior Member
    Joined
    Apr 2005
    Posts
    26

    integers

    When a certain postive integer N is divided by a postive integer d, the remainder is 7. If 2N + 3 is divided by d, the remainder is 1. Find all possible values of d.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Apr 2005
    Posts
    1,631
    I don't know in what branch of Math is this problem, so I will solve it the way I know how to solve it. I will solve it my way.
    If my solution is not what you expect, then just consider my solution as another way to solve your problem here.

    ---------
    "When a certain postive integer N is divided by a postive integer d, the remainder is 7."

    N/d = a +7/d ...(i)
    where
    "a" is another positive integer.

    Multiply both sides of (i) by d,
    N = a*d +7 ....(ii)

    --------
    "If 2N + 3 is divided by d, the remainder is 1."

    (2N +3)/d = b +1/d ....(iii)
    where
    "b" is yet another positive integer.

    Multiply both sides of (iii) by d,
    2N +3 = b*d +1 ....(iv)

    Substitute the N from (ii) into (iv),
    2(a*d +7) +3 = b*d +1
    2a*d +14 +3 = b*d +1
    Collect the d-terms,
    2a*d -b*d = 1 -14 -3
    d(2a -b) = -16
    d = -16/(2a -b)
    Or,
    d = 16/(b -2a) ....(v)

    ---------
    d = 16/(b -2a) ....(v)

    Examine the denominator (b -2a).

    >>>Since "a" and "b" are positive integers, then (b -2a) can never be a fraction. (b -2a) is another integer.

    >>>Since "d" is a positive integer, then (b -2a) can never be negative. (b -2a) is always positive.

    >>>Since "d" is an integer, then 16/(b -2a) is an integer. 16/(b -2a) cannot be a fraction.

    >>>Since 16/(b -2a) is an integer, then (b -2a) can never be more than 16.
    So, maximum (b -2a) is 16.

    >>>Since 16/(b -2a) is an integer, then (b -2a) is an integer factor of 16.

    --------------
    Now we can find all the possible values of "d".

    d = 16/(b -2a) ....(v)

    If (b -2a) = 16,
    d = 16/16 = 1 ....***

    If (b -2a) = 15,
    d = 16/15 = not integer.

    If (b -2a) = 14, 13, 12, 11, 10, 9,
    d = 16/14, 16/13, 16/12, 16/11, 16/10, 16/9
    All are not integers.

    If (b -2a) = 8,
    d = 16/8 = 2 ....***

    If (b -2a) = 7, 6, 5,
    d = 16/7, 16/6, 16/5 = not integers.

    If (b -2a) = 4,
    d = 16/4 = 4 ....***

    If (b -2a) = 3,
    d = 16/3 = not integer.

    If (b -2a) = 2,
    d = 16/2 = 8 ....***

    If (b -2a) = 1,
    d = 16/1 = 16 ....***

    Therefore, "d" = 1, 2, 4, 8, or 16. ....answer.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2005
    Posts
    26

    Thanks for the help, I understand it now

    Thanks for the help, I understand it now
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Jun 2005
    Posts
    295
    Awards
    1
    There's a shorter way of doing this. We're told d divides N - 7 and (2N+3) - 1 which is 2N+2. So d divides (2N+2) - 2.(N-7) = 16.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: December 6th 2011, 12:47 AM
  2. Replies: 7
    Last Post: August 3rd 2010, 02:31 PM
  3. Matrix of integers whose inverse is full of integers
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 19th 2010, 03:02 PM
  4. Replies: 4
    Last Post: February 24th 2008, 04:08 PM
  5. Replies: 2
    Last Post: October 14th 2007, 04:18 PM

Search Tags


/mathhelpforum @mathhelpforum