(a,b)=1 and c divides a+b prove (a,c)=1 and (b,c)=1

Follow Math Help Forum on Facebook and Google+

Let and . Since , then that means and as both are factors of . However, since and & and , then and . This means and . But . Conclude? Can you conclude?

Last edited by o_O; Oct 5th 2008 at 07:57 PM.

View Tag Cloud