Ich möchte testen, ob eine bestimmte Art von Zufallsmatrix über ein endliches Feld, insbesondere F_2, invertierbar ist. Ich kann mit dem folgenden einfachen Code testen, ob eine Matrix über den Real invertierbar ist.

import random
from scipy.linalg import toeplitz
import numpy as np
n=10
column = [random.choice([0,1]) for x in xrange(n)]
row = [column[0]]+[random.choice([0,1]) for x in xrange(n-1)]
matrix = toeplitz(column, row)
if (np.linalg.matrix_rank(matrix) < n):
    print "Not invertible!"

Gibt es eine Möglichkeit, dasselbe zu erreichen, aber über F_2?