1. (10%) Consider the set S = {0,1} with the operations:
A binary matrix
can be generated from binary matrix.
denotes an identity matrix .Suppose we have a matrix G' given by
Please use G' to find binary matrices G and H. (Hint: use reduced row echelon form)