Prove that the Diophantine equation ax+by+cz+d has an integer solution if and only if the gcd(a,b,c) divides d.(adsbygoogle = window.adsbygoogle || []).push({});

Got this on my homework for my proofs class. Help would be greatly appreciated.

Thanks

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

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

# Proving a Diophantine equation.

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