Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

So lets say the transposed matrix is this:

Span{(0,-3,6,6,4,-5),(2,1,4,2,8,-9),(3,7,-5,-8,8,9),(3,9,-9,-12,6,15)} The RREF for the original matrix is

$$ \begin{pmatrix} 1 & 0 & 3 & 2 & 0 & -24 \\ 0 & 1 & -2 & -2 & 0 & 7 \\ 0 & 0 & 0 & 0 & 1 & 4 \\ 0 & 0 & 0 & 0 & 0 & 0 \end{pmatrix} $$

The RREf for the transposed matrix would then be different Im assuming.

If I knew the basis for the original matrix is there a faster way to find the basis for the transposed matrix or do I have to find the reef of the this transposed matrix and find the basis using the long way?

share|cite|improve this question

I'm not sure what you mean by "basis" for a matrix. If by basis you mean a basis for the column and rowspaces of the matrix then row reducing the original matrix is enough.

The non-zero rows of the RREF forms a basis for the rowspace of the matrix. The pivot columns in turn serve as an "index" for a basis of the columnspace. For example, suppose we are given a matrix $A$ with RREF $R$, $$A = \begin{pmatrix}\mathbf{a_1} & \mathbf{a_2} & \cdots & \mathbf{a_n}\end{pmatrix} \ \sim \ R=\begin{pmatrix}\mathbf{r_1} & \mathbf{r_2} & \cdots & \mathbf{r_n}\end{pmatrix}$$ where $\mathbf{a_i}$ and $\mathbf{r_i}$ are the respective column vectors of $A$ and $R$. Now further suppose that $$\left\{\mathbf{r_{i_1}},\ \mathbf{r_{i_2}},\ \cdots,\ \mathbf{r_{i_k}}\right\}$$ is the set of pivot columns of $R$. Then the corresponding columns of $A$ $$\left\{\mathbf{a_{i_1}},\ \mathbf{a_{i_2}},\ \cdots,\ \mathbf{a_{i_k}}\right\}$$ forms a basis for the columnspace of $A$. Of course this will in general not be the same basis as the one produced by row reducing $A^\mathrm{T}$, but there is rarely a need to prioritize one basis over the other.

Of course, all of this is assuming that a basis of the columnspace is what you're after. If you simply want the RREF of the transposed matrix, then row reducing again would probably be the easiest way.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.