Thursday, 26 May 2016

elementary number theory - Linear Diophantine Equations in Three Variables

3x+6y+5z=7
The general solution to this linear Diophantine equation is as described
here (Page 7-8) is:



x=5k+2l+14
y=l
z=7k
k,lZ



If I plug the original equation into Wolframalpha the solution is:
y=5n+2x+2
z=6n3x1
nZ



I can rewrite this as:




x=l
y=5k+2l+2
z=6k3l1

k,lZ



However now two equations depend on two variables (k,l) and one on one variable l.
In the first solution one equation depends on two variables and two on one variable.



Questions:



How can I come from a representation like the one from wolfram alpha for the general solution to one where all equations depend on one distinct variable except one equation.




Is there always such a representation?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...