 | 1 | initial version |
Assume I have a matrix $A$ and a vector $b$, both over some finite field $\mathrm{GF}(q)$. I would like to enumerate _all_ solutions to $A x = b$ (there are only finitely many).
I can generate a particular solution using $A \ b$, and I can generate the nullspace of $A$ using $A.right_kernel()$, but how should I combine the two to enumerate all solutions?
| | 2 | No.2 Revision |
Assume I have a matrix $A$ and a vector $b$, both over some finite field $\mathrm{GF}(q)$. I would like to enumerate _all_ solutions to $A x = b$ (there are only finitely many).
I can generate a particular solution using $A A \ b$, b and I can generate the nullspace of $A$ using $A.right_kernel()$, A.right_kernel(), but how should I combine the two to enumerate all solutions?
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.
