Решите двоичную линейную систему + SAGE

Question

У меня есть уравнение Ax = b, где все записи матрицы и все векторы вектора b находятся в GF (2). Как я смогу решить это уравнение линейной системы над GF (2) в программном обеспечении SAGE?

Answer 1

Это был ответ в списке рассылки sage-support. Для полноты я в основном вырезаю и вставляю ответ оттуда:

sage: A = random_matrix(GF(2), 10000, 10000) 
sage: A.det() 
1 
sage: b = random_vector(GF(2), 10000) 
sage: x = A \ b 
sage: A * x == b 
True