Results 1 to 3 of 3

Math Help - No integer solutions to x^10 + px^9 - qx^7 + rx^4 - s = 0

  1. #1
    Junior Member
    Joined
    May 2009
    Posts
    29

    No integer solutions to x^10 + px^9 - qx^7 + rx^4 - s = 0

    Prove that if p,q,r and s are odd integers, then this equation has no integer roots:

    x^10 + px^9 - qx^7 + rx^4 - s = 0
    Last edited by mr fantastic; May 11th 2010 at 02:50 AM. Reason: Re-titled.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,707
    Thanks
    625
    Hello, the undertaker!

    I baby-talked my way through it . . .


    Prove that if p,q,r, s are odd integers,

    then: . x^{10} + px^9 - qx^7 + rx^4 - s \:=\: 0 .has no integer roots.

    Note that:

    An even integer raised to any positive integral power is even: . \text{(even)}^n \:=\:\text{even}

    An odd integer raised to any positive integral power is odd: . \text{(odd)}^n \:=\:\text{odd}


    We have: . \bigg[x^{10} + px^9 + rx^4\bigg] - \bigg[qx^7 + s\bigg] \;=\;0


    Suppose x is even.

    We have: . \bigg[(even)^{10} + p(even)^9 + r(even)^4\bigg] - \bigg[q(even)^7 + (odd)\bigg] \;=\;0

    . . . . . . . . . \underbrace{\bigg[(even) + (even) + (even)\bigg]}_{\text{(even)}} - \underbrace{\bigg[(even) + (odd)\bigg]}_{\text{(odd)}} \;=\;0

    And the difference of an even number and an odd number cannot be zero.



    Suppose x is odd.

    We have: . \bigg[(odd)^{10} + p(odd)^9 + r(odd)^4\bigg] - \bigg[r(odd)^4 + (odd)\bigg] \;=\;0

    . . . . . . . . . \underbrace{\bigg[(odd) + (odd) + (odd)\bigg]}_{\text{(odd)}} - \underbrace{\bigg[(odd) + (odd)\bigg]}_{\text{(even)}} \;=\;0

    And the difference of an odd number and an even number cannot be zero.

    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927
    Geez, that was awesome Soroban. Such a simple technique for such a seemingly intractable problem ! Too bad I can't triple-thank you for this one.

    The only improvement I can suggest is putting the "even" and "odd" tags between \mathrm{}, like \mathrm{even}.

    Otherwise,
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Integer solutions to a^2+b^2=c^3
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 6th 2014, 08:22 AM
  2. No integer Solutions
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: July 16th 2011, 03:01 AM
  3. integer solutions
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 28th 2011, 09:07 AM
  4. Integer Solutions?
    Posted in the Number Theory Forum
    Replies: 44
    Last Post: September 14th 2009, 09:11 PM
  5. Integer Solutions
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 31st 2009, 09:18 AM

Search Tags


/mathhelpforum @mathhelpforum