Results 1 to 2 of 2

Math Help - Coprime

  1. #1
    Senior Member slevvio's Avatar
    Joined
    Oct 2007
    Posts
    347

    Coprime

    Let a,b,c be integers such that a and c are coprime, and b and c are coprime. Prove that ab and c are coprime.

    I am stuck with this, I can see that gcd(a,b,c) = gcd(a,gcd(b,c)) = gcd (a,1)= 1 so a,b and c are all pairwise coprime, but how do I show ab and c are coprime?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    o_O
    o_O is offline
    Primero Espada
    o_O's Avatar
    Joined
    Mar 2008
    From
    Canada
    Posts
    1,407
    Done here: gcd proof 1
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Coprime elements
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 14th 2011, 05:00 AM
  2. [SOLVED] Coprime Polynomials
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 2nd 2011, 03:39 PM
  3. coprime question!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 20th 2010, 11:15 AM
  4. coprime
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: September 13th 2009, 05:45 AM
  5. Coprime polynomials
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: November 24th 2008, 02:48 AM

Search Tags


/mathhelpforum @mathhelpforum