Bezout's theorem


by twodice
Tags: bezout, theorem
twodice
twodice is offline
#1
Nov19-09, 07:14 PM
P: 2
what is it?
Phys.Org News Partner Science news on Phys.org
Lemurs match scent of a friend to sound of her voice
Repeated self-healing now possible in composite materials
'Heartbleed' fix may slow Web performance
twodice
twodice is offline
#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
ramsey2879 is offline
#3
Nov20-09, 12:46 PM
P: 891
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