# Proving there are no integers $a, b, c$ satisfying $12a + 18b + 27c = 227$

Given $12a + 18b + 27c = 227$, how can we prove that $a, b, c$ can never be integers? I don't have many ideas. Can someone give me some ideas?

$12a+18b+27c=3(4a+6b+9c)$

$\implies \frac{12a+18b+27c}3=4a+6b+9c$ which is an integer if $a,b,c$ are all integers

$\implies 3$ divides $(12a+18b+27c)$ if $a,b,c$ are all integers

but $227\equiv2\pmod 3\not\equiv0\implies 3$ does not divide $227$

• @AndréNicolas, thanks for your help to make things perfect. Ya, $3\not\mid a\implies a\equiv\pm 1\pmod 3$ Commented Mar 30, 2013 at 15:40
$3\;$ divides all the summands but not the rhs $= 227$ . Hence no integer solution.
Generally, if $\rm\:i,j,k,n\in \Bbb Z\:$ then $\rm\: i\,a + j\,b + k\,c = n\:$ has a solution $\rm\:a,b,c\in \Bbb Z\iff gcd(a,b,c)\mid n.\:$ The necessity $\rm\:(\Rightarrow)\:$ is clear, and the sufficiency $(\Leftarrow)$ follows from Bezout, i.e. integers of form $\rm\:i\,a + j\,b + k\,c\:$ are closed under subtraction, so closed under remainder, so closed under gcd.
Your example fails the criterion: $\rm\: (12,18,27) = 3(4,6,9)=3,\:$ but $\rm\:mod\ 3\!:\ 227\equiv 2\!+\!2\!+\!7\equiv 2\not\equiv 0.$