Revision history [back]

Let $A$ be a given singular matrix over a finite field. Then how to enumerate the solutions of the system of equation

$$Ax=b, b \in R(A), \text{range of } A$$

Since, $A$ is singular matrix I can find the generalized inverse $G$ (i.e., AGA=A) of $A$ . Note that, $Gb$ is one of the solution. And so the set of all solution can be written as $${Gb+(I-GA)u: u \text{ is arbitrary }}$$

Now, how to incorporate these ideas in sagemath?

I am a newbie to sagemath. So, the answerers kindly give me with the details.

Thanks in advance.