1. Other
  2. Other
  3. prove that a linear diophantine equation a1x1a2x2anxnc has at least...

Question: prove that a linear diophantine equation a1x1a2x2anxnc has at least...

Question details

Prove that a linear Diophantine equation a1x1+a2x2+...+anxn=c has at least one solutoin if and only if the gcd(a1,...an)=c

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution