Results 1 to 2 of 2

Math Help - Need help with a number theory proof

  1. #1
    Newbie
    Joined
    Jul 2012
    From
    United States
    Posts
    4

    Need help with a number theory proof

    Is there a way to show that if there exists two natural numbers a and b coprime to each other, and a third prime p coprime to both a and b, that a^3 + b^3 cannot equal to some integer power of p with the exception of 1^3 + 1^3 = 2 and 1^3 + 2^3 = 3^2.

    \begin{align*} \gcd(a,b) &= 1 \\ \gcd(a,p) &= 1 \\ \gcd(b,p) &= 1 \\ a^3 + b^3 &\ne p^k \hspace{4mm} \mbox{for some } a,b,p,k \in \mathbb{N} \text{ and p is prime}\end{align*}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Jul 2012
    From
    United States
    Posts
    4

    Re: Need help with a number theory proof

    Alright, I got it

    \begin{align*}a^3 + b^3 &= (a + b)(a^2 - ab + b^2) \\ a^2 - ab + b^2 &= (a + b)^2 - 3ab \\ a^3 + b^3 &= (a+b)((a+b)^2 - 3ab)\\&= p^k\end{align*}

    Assuming p,a,b are all relatively prime, and p is prime, then, it must be the case that an expression of the form (a+b)*x = p^n \iff p|(a+b) \wedge p|x.

    If p|(a+b), then obviously p|(a+b)^2, hence p|((a+b)^2-3ab) \iff p|3ab. This means that either p|a or p|b, but this contradicts the assumption that a,b,p are all mutually coprime. Hence, there cannot be any solutions to my equation under these constraints. \square
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number Theory Proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 12th 2008, 07:07 PM
  2. number theory proof
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: September 13th 2008, 05:17 PM
  3. number theory proof
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: May 1st 2008, 11:04 AM
  4. Number Theory Proof
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 9th 2008, 03:52 PM
  5. Number theory proof
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: September 12th 2006, 09:31 AM

Search Tags


/mathhelpforum @mathhelpforum