Is a random bit matrix invertible?
Fill a matrix with independent fair random bits ( or ), and do all arithmetic mod 2.
What is the probability that the matrix is invertible over ? Give a decimal to four places.
Show hints (2)+
- Build the matrix row by row; each new row must avoid the span of the earlier rows.
- Over GF(2), a -dimensional span has elements.
Answer
Reveal answer →Final 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