Let . Then the number of invertible matrices in R is
The given matrices are of the form
where come from the set (8 elements).
First find the determinant of . Expanding along the third row,
The matrix is invertible
Hence we must count the quadruples for which and subtract this from the total number of quadruples.
Total quadruples:
Let be the number of “bad’’ quadruples with . We will find and then compute .
Case I:
For to be zero, at least one of is . For to be zero as well, at least one of is .
• (1 choice) and arbitrary (8 choices):
Pairs satisfying are obtained by “at least one zero’’:
(8) and (8) minus the double-count
Thus such pairs. So the count here is
• (7 choices) and (1 choice): the same 15 pairs for .
Count
Total for Case I:
Case II: (all four entries non-zero)
Restrict to (7 elements).
Put . For every fixed product value , let be the number of ordered pairs with . Then
number of ordered quadruples with product is (choose and independently).
Because all numbers in are distinct primes, the only way two products coincide is by swapping the order of a pair or taking a square:
• Squares: - 7 products, each with
• Products of two distinct primes: there are such products; for each, the ordered pairs give
Hence
Total “bad’’ quadruples:
Therefore the number of invertible matrices is
Answer: 3780
Tagged Adjoint and inverse of a matrix. Machine-assigned, so read it as a strong shortlist rather than a verdict.