Ask Your Question

Turning system of linear equations into a matrix

asked 2017-03-23 12:04:12 -0500

anonymous user


I have a very long list of equations (10^3 order of magnitude), but all linear. There are around 10^2 variables.

I would like to solve these equations in $F_2$, that is, in the field of 2 elements. Questions:

  1. Is there a handy-dandy "solve" command in Sage that allows me to list these equations, specify the field in which I want these equations to be interpreted, and Sage returns an answer?

  2. Or, is there a handy-dandy way I can input a list of linear equations, and Sage automatically returns a matrix? So long as I can read off which entries/columns of the matrix correspond to which variables in my original equations, I'm happy to then use commands taking matrices as inputs, and use the answer to the question "Solve large system of linear equations over GF(2)" (I would put the link in, but I don't have the karma).

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted

answered 2017-03-24 09:10:53 -0500

danny gravatar image

I give an answer for question 2. See the following : image description

The definition of GenerateMatrix is:

def GenerateMatrix(equsys, vars):
A=matrix([[equ.lhs().coefficient(v) for v in vars] for equ in equsys])
b=matrix([[equ.rhs()] for equ in equsys])
return (A,b)
edit flag offensive delete link more

Your Answer

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

Add Answer

Question Tools

1 follower


Asked: 2017-03-23 12:03:46 -0500

Seen: 82 times

Last updated: Mar 24