Conditional Probability of Singular Matrix Given Sum of Entries
Let be the sample space of all matrices with entries from the set . Consider the events and defined as: If a matrix is selected at random from , calculate the conditional probability .
Topics & Concepts
Step-by-Step Solution
To find the conditional probability , we use the definition of conditional probability:
Step 1: Calculate
The set consists of all matrices whose sum of entries is equal to .
Since a matrix has entries and each entry is either or , a sum of means that exactly entries are and entries are .
The number of ways to select positions out of to place the zeros is:
Step 2: Calculate
is the set of matrices with ones and zeros such that .
We analyze all matrices in based on the relative positions of the two zeros:
-
Case 1: Both zeros are in the same row.
- Choose row out of for the zeros: ways.
- Choose columns out of for the zeros: ways.
- Number of such matrices = .
In these matrices, the other two rows contain no zeros, meaning all their entries are . Since the matrix has two identical rows, its determinant is zero (). Thus, all matrices in this case belong to .
-
Case 2: Both zeros are in the same column.
- Choose column out of for the zeros: ways.
- Choose rows out of for the zeros: ways.
- Number of such matrices = .
In these matrices, the other two columns contain no zeros, meaning all their entries are . Since the matrix has two identical columns, its determinant is zero (). Thus, all matrices in this case belong to .
-
Case 3: The two zeros are in different rows and different columns.
- Total remaining matrices = .
- A representative matrix of this form is:
- Computing its determinant:
Since row and column permutations only affect the sign of the determinant, every matrix in this case has . Thus, none of these matrices belong to .
Summing the valid matrices from all cases:
Step 3: Calculate
Substituting the values into the conditional probability formula: