Results 1 to 3 of 3

Math Help - Divisibility

  1. #1
    Newbie
    Joined
    Sep 2010
    Posts
    14

    Divisibility

    There are given certain positive integer numbers m,n,d. Prove that if numbers m^2n + 1 and mn^2 + 1 are divisible by d, then numbers m^3 + 1 and n^3 + 1 are also divisible by d.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    I don't have an answer, but for forum organization purposes this question was asked a week ago by someone else.

    http://www.mathhelpforum.com/math-he...ty-154933.html
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by PaulinaAnna View Post
    There are given certain positive integer numbers m,n,d. Prove that if numbers m^2n + 1 and mn^2 + 1 are divisible by d, then numbers m^3 + 1 and n^3 + 1 are also divisible by d.
    Just play around with multiples of d and the result will fall out:

    m^2n+1 = pd,\quad mn^2+1 = qd,

    m^2n^2 +n = npd,\quad m^2n^2+m = mqd,

    n-m = (np-mq)d, and so n = m+(np-mq)d,

    m^2\bigl(m+(np-mq)d\bigr) + 1 = pd,

    m^3+1 = (p-m^2np+m^3q)d.
    Last edited by Opalg; September 8th 2010 at 11:05 AM. Reason: corrected error
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Divisibility 11
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 20th 2008, 02:41 AM
  2. Divisibility (gcd) 10
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 19th 2008, 04:44 PM
  3. Divisibility (gcd) 9
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 19th 2008, 01:12 PM
  4. Divisibility (gcd) 8
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: December 19th 2008, 03:53 AM
  5. Divisibility
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 14th 2008, 09:24 AM

Search Tags


/mathhelpforum @mathhelpforum