
Re:  relatively prime integers
Posted:
Sep 18, 2011 7:25 AM


On Sep 17, 11:28 pm, William Elliot <ma...@rdrop.com> wrote: > On Sat, 17 Sep 2011, Deep wrote: > > Let x and y be two integers each > 0 such that x and y > > are coprime and 2y. > > Conjecture: (x + y ) , (x  y) ,y , x are coprime integers. > > If prime p  x+y, xy, then p  2x, 2y. > If not p  2, then p  x,y, so p = 2. > Consequently 2  x+y, which's a no, no. > > > It seems the conjecture is intuitavely correct. Any convincing > > argument will be appreciated. > > 
It is much simpler. Note that GCD(a,b) = GCD(ab, b)........

