If a|(b+c) and gcd(b,c)=1, then gcd(a,b)=1=gcd(a,c)(adsbygoogle = window.adsbygoogle || []).push({});

Suppose a|(b+c) and the gcd(a,b)=d.

al=b+c and d|a and d|b. This implies a=dr and b=ds.

drl=ds+c => drl-ds=c => d(rl-s)=c => d|c

Since d|b, d|c and 1|b and 1|c, d must divide 1. Therefore d=1.

By the same reasoning gcd(a,c)=1.

al=b+c and d|a and d|c. This imples a=dr and c=dt

drl=b+dt => drl-dt=b => d(rl-t)=b => d|b

since gcd(b,c)=1 1|b and 1|c and d|c d must divide 1

therefore d=1

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Various proofs I just want to verify

Loading...

Similar Threads for Various proofs verify |
---|

A Is the proof of these results correct? |

I Doubt about proof on self-adjoint operators. |

I Addition of exponents proof in group theory |

B Help understanding a proof |

**Physics Forums | Science Articles, Homework Help, Discussion**