I already know how the set of solutions of system of linear equations over real numbers infinite fie

blakkazn924e4y

blakkazn924e4y

Answered question

2022-02-24

I already know how the set of solutions of system of linear equations over real numbers infinite field PP is expressed.
When there is only single solution then it is just a vector of scalars, where each scalar is a real number.
When there are more than 1 solution, and actually infinite solutions, then it is just a parametric linear vector space in the form: tR:p+vt where pRnlandvRn where n denotes the number of real variables in each linear equation thus nN
But my question is how the set of solutions of system of linear equations over the finite field Z2 or galois field GF(2) is expressed?
I already know that when there is only single solution then it is also just a vector of scalars, but where each scalar is a binary number either zero or one in Z2 where Z2={0,1}, but when there are more than 1 solution, but always finite number of solutions, then how are they expressed?
Is this similar to how real solutions are expressed by parametric linear vector space by modulo 2? Or something else? I don't know. I am trying to google the answer for this question for days but I don't find the answer anywhere. It seems like nobody talks about this topic.
How?

Answer & Explanation

Halle Hansen

Halle Hansen

Beginner2022-02-25Added 5 answers

Theory of linear equations works exactly the same way no matter the field. Let k a field and AMn(k)
The most relevant result is Kronecker-Capelli theorem:
Linear system Ax=b has solution if and only if rankA=rank[Ab] where [A|b] denotes augmented system matrix.
In that case, let x0 be a particular solution of the system, i.e. Ax0=b. Then the solution set S of homogeneous linear system Ax=0 is vector space of dimension nrankA and all solutions of the system Ax=b are given by
{x0+xAx=0}=x0+S.
These results are elementary and will be found in any Linear Algebra textbook. However, it is important to note that ground field k is completely irrelevant in this context, be it R,C,ZpZ or whatever. It becomes relevant in spectral theory, though.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?