+0  
 
0
216
3
avatar+261 

Is there a way to solve a diophantine equation of the type ax+by=c with ONLY a matrix equation, i.e without making use of for example Euclidean algorithm or Modular math. I want to set up the equation above as something of the sort AX=B where X is the[x,y] 2x1 matrix and A and B are some matrices that depend on a,b and c. 

 

I can only get as far as to set it up as \(\begin{bmatrix}a & b \end{bmatrix}\begin{bmatrix}x \\y \end{bmatrix}=\begin{bmatrix}c \end{bmatrix}\) which doesn't really get me far. 

 

I know this can be solved in a much easier fashion but I want to know if I can make use of linear algebra instead. 

Quazars  Jan 19, 2018
 #1
avatar+92921 
+1

I do not think there is a way.  I cannot see why there would be a way but I could be wrong.

Melody  Jan 20, 2018
 #2
avatar+261 
+1

This question was inspired by this post https://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c/20738#20738

 

I didn't find the explanation that helpful so I was hoping someone could clarify or even put it into a more systematic setup where it can be solved by a matrix inverse.

Quazars  Jan 20, 2018
 #3
avatar+92921 
+1

Thanks for showing me that Quazars.  I hope someone can help you. :)

Melody  Jan 20, 2018

12 Online Users

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.