M | A | T | H |

2 | 1 | B |

Mathematics Math21b Spring 2010

Linear Algebra and Differential Equations

Exhibit: inverse of random 0-1 matrix

Course Head: Oliver Knill

Office: SciCtr 434

Email: knill@math.harvard.edu

What is the probability that a random nxn 0-1 matrix is invertible? One could empirically find out with experiments. Here are a few examples for 5x5 matrices, where we have 33 million matrices. For 10x 10 matrices, we already had to check 10 ^{30} matrices. |

Please send questions and comments to math21b@fas.harvard.edu

Math21b (Exam Group 1)| Oliver Knill | Spring 2010 |
Department of Mathematics |
Faculty of Art and Sciences |
Harvard University