Let
and
be two relatively prime elements of an Euclidean domain
.
(You may think of
or
.)
Let
be such that
.
For every
there exists
such that

(1) 
where a convenient
is given by

(2) 
Therefore, for every
the system
of equations

(3) 
has a solution.
Marc Moreno Maza
20080131