Register to reply

Bezout's theorem

by twodice
Tags: bezout, theorem
Share this thread:
twodice
#2
Nov19-09, 10:06 PM
P: 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.
ramsey2879
#3
Nov20-09, 12:46 PM
P: 894
Quote Quote by twodice View Post
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.

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


Register to reply

Related Discussions
Rolles Theorem/ Mean Value Theorem + First Derivative Test Calculus & Beyond Homework 6
Extreme Value Theorem & MVT/Rolles Theorem Calculus & Beyond Homework 2
Greens theorem and cauchy theorem help Calculus & Beyond Homework 4
Bézout's identity and Diophantine Equation General Math 0
Gauss's Divergance Theorem and Stokes's Theorem Classical Physics 1