Probability and Matrices

Algebra Level 5

Let S S be the set of all 3 × 3 3 \times 3 matrices having 3 entries equal to 1 and 6 entries equal to 0. A matrix M M is picked uniformly at random from the set S S . Then choose the correct Statement(s)?

1. Probability that M M is Non-Singular = 1 14 = \dfrac{1}{14}

2. Probability that M M has Rank 1 = 1 14 = \dfrac{1}{14}

3. Probability that M M is Identity Matrix = 1 14 = \dfrac{1}{14}

4. Probability that M M has Trace equal to 0 = 1 14 = \dfrac{1}{14}

Type the answer as the product of correct statement(s)?


The answer is 2.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Shinya Kogami
Jun 25, 2018

Firstly , we note that , to calculate the total number of matrices in the sample space , we may place the three 1 s 1's in any of the 9 9 entries of M M and the remaining 6 6 entries would be all 0 0 . Hence , total number of matrices M M in the sample space is ( 9 3 ) = 84 \binom{9}{3} = 84 .

For M M to be non - singular , all rows must be linearly independent so that M M has full rank. Hence , each row must have exactly one 1 1 and no two 1 s 1's must be present on the same column. This can be done in 6 6 ways. Hence , probability is 6 84 = 1 14 \dfrac{6}{84} = \dfrac{1}{14} .

For rank ( M ) = 1 \text{rank}(M) = 1 , all 1 s 1's should be present on the same column or the same row. Hence , there are 6 6 total choices. Probability is again 1 14 \dfrac{1}{14} .

Prob ( M = I 3 ) = 1 84 \text{Prob}(M = I_3) = \dfrac{1}{84} because all 1 s 1's need to be present on the principal diagonal and hence there is only one such M M .

For trace ( M ) = 0 \text{trace}(M) = 0 , 0 s 0's are present on the principal diagonal . Hence , 1 s 1's can be placed on any of the 6 6 remaining entries. Hence , probability is ( 6 3 ) 84 = 5 21 \dfrac{\binom{6}{3}}{84} = \dfrac{5}{21} .

@Shinya Kogami you should mention how you are getting total cases as 84

Ravneet Singh - 2 years, 11 months ago

Log in to reply

Thanks , I've added that now.

Shinya Kogami - 2 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...