
#1
Nov1909, 07:14 PM

P: 2

what is it?




#2
Nov1909, 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. 



#3
Nov2009, 12:46 PM

P: 891

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 