(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