Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Bezout's theorem

  1. Nov 19, 2009 #1
    what is it?
     
  2. jcsd
  3. Nov 19, 2009 #2
    what I am trying to prove is that given the d=gdf(a,b) and ax+by=d prove that x and y are coprime or i guess (x,y)=1

    i dont know whether or not to use modular arithmetic.
     
  4. Nov 20, 2009 #3

    Hint write a and b as two parts each with one part being "gdf(a,b)" What happens to the "gdf" if (x,y) > 1
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Bezout's theorem
  1. Is this a theorem? (Replies: 10)

  2. Counting theorem (Replies: 2)

  3. Wilson's Theorem (Replies: 1)

  4. Is this a theorem? (Replies: 8)

Loading...