1 2 3 8 9 11 -7 5 8
 Common decision of any diophantine equation The diophantine equation created on a matrix

We will continue to develop the theme of Diophantine equations and consider the following problem: Let us know some general system for solving a linear homogeneous Diophantine equation with several variables.

In our case, it looks like this

Source equation

$A*x_{3}+B*x_{2}+C*x_{1}=D$

Common decision

$6-7q+3p=x_3$

$11-2q-p=x_2$

$-5+q+p=x_1$

It should be a general decision to find the coefficients of the original equation.

The first thing that comes to mind is to substitute the general into the original expression, group, shorten the like and probably get the correct result.

Why "probably"?

Because such a thought did not occur to me. Want to check, it's not mine.

Another idea may consist in calculating several values ​​from a general system and solving  a system of linear equations online . Such an idea is not without meaning, but again this is not my method.

As always, I went the other way and using the created calculator Fundamental solution of system of the equations  solved this and similar problems.

By entering the coefficients of the general solution 6 -7 3 11 -2 -1 -5 1 1 we get a wonderful and most importantly correct answer

$-x_{3}+10*x_{2}+13*x_{1}=39$

One more example

General system of the equations

 $(-9)*x_{1}+(3)*x_{2}+(2)*x_{3}+(1)=0\\(1)*x_{1}+(11)*x_{2}+(9)*x_{3}+(8)=0\\(13)*x_{1}+(8)*x_{2}+(5)*x_{3}+(-7)=0\\(1)*x_{1}+(-1)*x_{2}+(1)=0\\$ The diophantine equation created on a matrix $(129)*y_{4}+(-72)*y_{3}+(78)*y_{2}+(219)*q=-774$

Copyright © 2020 AbakBot-online calculators. All Right Reserved. Author by Dmitry Varlamov