Register to reply

Bezout's theorem

by twodice
Tags: bezout, theorem
Share this thread:
twodice
#1
Nov19-09, 07:14 PM
P: 2
what is it?
Phys.Org News Partner Science news on Phys.org
Scientists develop 'electronic nose' for rapid detection of C. diff infection
Why plants in the office make us more productive
Tesla Motors dealing as states play factory poker
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