View Single Post
Feb14-12, 08:41 AM
P: 4

Can somebody please help me with my problem.

If you can just help me with the following piece, I shall be very greatful:

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 = ∏[itex]^{n}[/itex][itex]_{i=1}[/itex] (1-2[itex]^{i-1-n}[/itex]).

But this changes as I select more vectors.

Thank YOU in advance