338 views

2 Answers

Best answer
7 votes
7 votes
Each row of the matrix is either of the form 1,0,1,0,1,..., or of the form 0,1,0,1,0,1,...

These two types of rows are independent and hence rank of matrix is 2.

As a special case, If matrix is of size 1*1, then rank would be 1 (Thanks Suraj for pointing it out).
edited by
0 votes
0 votes
rank must be 2..... 3X3 matrix will be

1 0 1    and it can be transfer into by applying   1 0 0

0 1 0      r3=r3-r1    and c3=c3-c1                        0 1 0

1 0 1                                                                     0 0 0

Related questions

2 votes
2 votes
3 answers
1
Rajesh Pradhan asked Feb 23, 2016
700 views
#IISc2012Research 1>Recurrence relation and worst case time complexity of Merge sort 2 Difference between D&C and Dynamic Programming ?