I have a little problem with this exercise:

Consider system of 4 equations in 4 variables over GF(2).

Using Gaussian elimination we get:

How can I show this?

Printable View

- February 1st 2010, 10:25 AMMigotek84Gaussian elimination
I have a little problem with this exercise:

Consider system of 4 equations in 4 variables over GF(2).

Using Gaussian elimination we get:

How can I show this? - February 8th 2010, 09:42 AMArczi1984
Use bases:

.

Then write equations in matrix form:

|1 0 0 1 1 1 1 0 1 0 1|

|1 1 1 0 0 1 0 1 1 0 1|

|1 1 0 1 0 1 1 0 0 1 1| = A (*sorry for that form*-*latex command doesn't work*)

|0 1 1 1 1 0 0 0 0 0 1|

And now bring A into the row echelon form using Gaussian elimination.

You get then

But is not the same like Yours. - February 8th 2010, 10:15 AMMigotek84
Thanks. I check this.

- February 8th 2010, 11:53 AMArczi1984
You should very carefully examine papers about Mutants.