Feladat: 16.16.
Az
Ax+By=C egyenletet szeretnénk megoldani az egész számok
körében. A megoldhatóság szükséges és elégséges feltétele:
A)
A,
B és
C azonos paritásúak legyenek.
B)
A,
B és
C páronként relatív prímek legyenek.
C)
(A,B) osztója
legyen
C-nek.
D)
C osztója legyen
A-nak és
B-nek.
E)
A,
B
és
C ne legyenek mind prímek.