Skip to content
Get started

Is a random bit matrix invertible?

MediumLinear Algebra4 min

Fill a 3×33\times3 matrix with independent fair random bits (00 or 11), and do all arithmetic mod 2.

What is the probability that the matrix is invertible over GF(2)\mathrm{GF}(2)? Give a decimal to four places.

Show hints (2)+
  1. Build the matrix row by row; each new row must avoid the span of the earlier rows.
  2. Over GF(2), a kk-dimensional span has 2k2^k elements.

Answer

Reveal answer →

0.3281 (± 0.0005)

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Prop Trading

Related questions