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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook