Je veux résoudre dans Z l'équation diophantienne:
4x+2y=32
Je voudrais juste savoir comment faire pour avoir une solution en remontant l'algorithme d'Euclide (si possible). Je sais le faire, mais je n'arrive pas avec cette équation.
4=2*2+0
Sinon, j'ai une solution particulière: (8;0)
4x+2y=4*8+2*0
4(x-8)=-2y
4 divise -2y mais 4 et 2 ne sont pas premiers entre eux, donc on ne peut pas appliquer le théorème de Gauss. Je ne sais pas comment la résoudre. L'équation a des solutions car 2 divise 32.
Merci d'avance pour votre aide.