Linear Equations with infinite solutions

asked 2015-11-24 14:54:29 +0100

Nicke011
1 ●1 ●1 ●1

I have 4 equations with 6 variables, which means I will have 2 free variables, which means I would have infinitely many solutions. I found one solution but I don't know what functions I should use in Sage to generate 10 different solutions (as that is what I was asked to do).

This is what I did: M=matrix(QQ, [[1,2,3,4,5,6],[1,1,1,1,1,1],[1,-1,1,-1,1,-1],[1,2,1,3,1,4]]); x=vector(QQ, [6,1,-1,4]); M.solve_right(x)

It only gives me one solution: 0, -1, 0, 2, 0, 0, how do I get more?

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2015-11-24 15:54:05 +0100

vdelecroix
7645 ●20 ●85 ●168 http://www.labri.fr/pe...

This is elementary linear algebra: the other solutions are obtained by adding vectors in the kernel... In Sage

M = matrix(QQ, [[1,2,3,4,5,6],[1,1,1,1,1,1],[1,-1,1,-1,1,-1],[1,2,1,3,1,4]])
x = vector(QQ, [6,1,-1,4])
v0 = M.solve_right(x)
K = M.right_kernel()
v1, v2 = K.basis()

From which you can build all solutions

sage: M * (v0 + 3*v1 - 19*v2) == x
True
sage: M * (v0 + 12*v1) == x
True

edit flag offensive delete link

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2015-11-24 14:54:29 +0100

Seen: 1,422 times

Last updated: Nov 24 '15

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

Linear Equations with infinite solutions edit

1 Answer