My Math Forum Computing the rank of this matrix quickly?
 User Name Remember Me? Password

 Linear Algebra Linear Algebra Math Forum

 April 9th, 2010, 03:59 PM #1 Senior Member   Joined: Dec 2009 Posts: 150 Thanks: 0 Computing the rank of this matrix quickly? How do I quickly find the rank of this matrix? A = $\left( \begin{array}{ccc} 1 & 2 & 3 & 4 & 5 \\ 6 & 7 & 8 & 9 & 10 \\ 11 & 12 & 13 & 14 & 15 \\ 16 & 17 & 18 & 19 & 20 \\ 21 & 22 & 23 & 24 & 25 \end{array} \right)$ element $a_{ij}= j + 5(i-1)$ and subtracting from each of the rows i > 1 a multiple of row 1 that gives 0 in the first column for each row after i >1 we have that $a'_{ij} = a_{ij} - a_{i1}a_{1j} = j + 5(i-1) - (1 + 5(i-1))*j = 5(i-1)(1-j)$ for i > 2. This gives similar matrix A' A' = $\left( \begin{array}{ccc} 1 & 2 & 3 & 4 & 5 \\ 0 & -5 & -10 & -15 & -20 \\ 0 & -10 & -20 & -30 & -40 \\ 0 & -15 & -30 & -45 & -60 \\ 0 & -20 & -40 & -60 & -80 \end{array} \right)$ Divide each of these elements by -5(i-1) = 5(1- i) (which you can do because you're dividing each element of the same row by the same number) and you get that (for each row after row 1) the elements are just j-1 , row 2,3,4, and 5 become [0 1 2 3 4]. So the last 3 rows are redundant, and thus the rank is 2. That is A' becomes similar matrix A'': A'' = $\left( \begin{array}{ccc} 1 & 2 & 3 & 4 & 5 \\ 0 & 1 & 2 & 3 & 4 \\ 0 & 1 & 2 & 3 & 4 \\ 0 & 1 & 2 & 3 & 4 \\ 0 & 1 & 2 & 3 & 4 \end{array} \right)$
 April 11th, 2010, 12:39 AM #2 Member   Joined: Nov 2009 From: France Posts: 98 Thanks: 0 Re: Computing the rank of this matrix quickly? You can take the line $i$ and substract the line $i-1$ for $i$ from $2$ to $5$. You will obtain : $A' = \begin{pmatrix} 1&2&3&4&5\\ 5&5&5&5&5\\ 5&5&5&5&5\\ 5&5&5&5&5\\ 5&5&5&5&5 \end{pmatrix}$
 April 12th, 2010, 03:39 PM #3 Senior Member   Joined: Apr 2008 Posts: 435 Thanks: 0 Re: Computing the rank of this matrix quickly? Oh, nicely done.
 April 16th, 2010, 01:30 PM #4 Newbie   Joined: Apr 2010 Posts: 11 Thanks: 0 Re: Computing the rank of this matrix quickly? smart

 Tags computing, matrix, quickly, rank

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post ricsi046 Linear Algebra 1 November 20th, 2013 08:09 AM fahad nasir Linear Algebra 10 July 26th, 2013 11:22 AM waytogo Linear Algebra 1 June 14th, 2012 12:56 PM Thinkhigh Linear Algebra 0 March 2nd, 2012 05:45 AM M10GF Linear Algebra 1 October 31st, 2011 09:18 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top

Copyright © 2018 My Math Forum. All rights reserved.