Results 1 to 2 of 2

Math Help - Gcd

  1. #1
    Junior Member
    Joined
    Mar 2007
    Posts
    40

    Gcd

    How do you prove if positive integers a,b,c that if gcd(a,b)=1 and a/bc then a/c (without use of Fund. Theorem of Arithmetic)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by chadlyter View Post
    How do you prove if positive integers a,b,c that if gcd(a,b)=1 and a/bc then a/c (without use of Fund. Theorem of Arithmetic)
    If gcd(a,b)=1 there exists x,y in Z such that,

    ax+by=1 (1)

    a|bc thus there exists k in Z such that bc=ak. (2)

    Multiply (1) by c to get,
    acx+bcy=c
    Substitute (2) to get,
    acx+aky=c
    a(cx+ky)=c
    Thus, a|c.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum