The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes
The number of binary matrices of order  $N*N$  whose determinant is exactly zero.
asked in Linear Algebra by Active (5k points) | 31 views

@Mk Utkarsh 

yeah i checked that but i didn't find any method or may be i overlooked it.


let X(n) be number of singular matrices of Number of singular $N \times N$ rational (0,1) matrices.

let Y(n) be number of binary matrices of order  $N \times N$  whose determinant is exactly zero.

$Y(n) =$$\large  2^{(n^2)} - n! * \binom{2^n -1}{n} + n! * X(n)$ 

I don't think it is required to to remember all these things for GATE. 



@Mk Utkarsh 

actually i thought it also have some trivial method as odd/even #determinant matrices has but someone on SO mentioned it as somehow tough job so yeah may be it wont be asked.

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,408 questions
53,590 answers
70,871 users