View Single Post
 P: 4 Hallo. Can somebody please help me with my problem. If you can just help me with the following piece, I shall be very greatful: Problem: How to determine the probability to obtain a set of k linearly independent vectors after n > k random selections. (Vectors are binary of length k.) Attempt at Solution I calculated the probability to obtain k linearly independent vectors after k selections. The probability can be calculated by p = ∏$^{n}$$_{i=1}$ (1-2$^{i-1-n}$). But this changes as I select more vectors. Thank YOU in advance