Turn on thread page Beta
    • Thread Starter
    Offline

    1
    ReputationRep:
    The linear transformation T:R^4 --> R^4 is represented by the matrix A, where

    A=
    (1 -2 0 -3)
    (2 7 11 38)
    (-3 9 3 21)
    (-5 14 4 31)

    i)Find the rank of A.

    -----
    Sometimes the question asks we to "show that the rank of A is 2", but in this question, it didn't ask you to show but find it. I am new to this topic, and I find it really bad to reduce this to the echelon form without knowing what the rank is. And actually I don't know what is "echelon form", I knew this term in a solution given to a question.

    In short, I would like to know what's the method to do this question? And can we know what its rank is at first, so it's "easier" for us to show the rank?

    Thank you.
    Offline

    18
    ReputationRep:
    Don't think there's a way to know the rank before finding it, but you absolutely have to learn the Gaussian elimination method to make a reduced row echelon matrix if you are to succeed in linear algebra. And when you perform the Gaussian elimination, the number of pivots is the rank of the matrix.
    Offline

    0
    ReputationRep:
    You need to row reduce it. To do this, subtract 2 lots of the first row from the second, then add three lots and 5 lots of the first row onto the third and fourth respectively to get:

    (1 -2 0 3)
    (0 11 11 44)
    (0 3 3 12)
    (0 4 4 16)

    Then divide rows 2, 3, 4 by 11, 3, 4 respectively then add -1 lots of row 2 to rows three and four and you can see that the rank is 2 since there are 2 non-zero rows.

    If T->V is a linear map and you know the Nullity and dimension of U then you can use the dimension theorem to calculate the rank. But generally you wont know this and you will have to row reduce the matrix.
    • Thread Starter
    Offline

    1
    ReputationRep:
    Thank you Juwel and El Matematico.

    (Original post by El Matematico)
    You need to row reduce it. To do this, subtract 2 lots of the first row from the second, then add three lots and 5 lots of the first row onto the third and fourth respectively to get:

    (1 -2 0 3)
    (0 11 11 44)
    (0 3 3 12)
    (0 4 4 16)

    Then divide rows 2, 3, 4 by 11, 3, 4 respectively then add -1 lots of row 2 to rows three and four and you can see that the rank is 2 since there are 2 non-zero rows.

    If T->V is a linear map and you know the Nullity and dimension of U then you can use the dimension theorem to calculate the rank. But generally you wont know this and you will have to row reduce the matrix.
    Let's say if I already know the rank is 2 so I've to show that there are 2 non-zero rows. But in the case that I don't know what the rank is, and after doing many times the row operation and still I am not able to reduced two rows to all zero? Is there a way to do this easily because I would waste too much examination time for this.

    Also, is there any difference if you perform the row operation or column operation?

    What is a basis?

    Thank you.
    Offline

    0
    ReputationRep:
    Column Rank = Row Rank = Rank so you could perform the same operations to the columns and see how many linearly independent columns there are which will also be the rank so theres no difference between row operations and column operations other than you apply them to the columns instead.

    As long as you follow the algorithm, you should be able to reduce the matrix given so that:

    (i) All non zero rows come above zero rows
    (ii) The first non zero entry in each row is 1, call this C(i) for row i
    (iii) c(1) < c(2) <...<c(S)
    (iv) Entries below alpha_ic_(i) are all zero
    (v) Entries above and below alpha_i(c_i) are 0

    When your matrix has been reduced to satisfy these conditions it is row-reduced. You can then count the non-zero rows which will be the rank. You always follow the algorithm and it will always work. So just practice the algorithm and you will always be able to find the rank with little difficulty. Look at a few examples in a text book or something to see how to apply it if you are unsure or post another example and ill go through the stages.

    v(1),...,v(n) form a basis if they are linearly independent and span V. So (1,1) and (-1,1) form a basis of R^2.
    • Thread Starter
    Offline

    1
    ReputationRep:
    (Original post by El Matematico)
    As long as you follow the algorithm, you should be able to reduce the matrix given so that:

    (i) All non zero rows come above zero rows
    (ii) The first non zero entry in each row is 1, call this C(i) for row i
    (iii) c(1) < c(2) <...<c(S)
    (iv) Entries below alpha_ic_(i) are all zero
    (v) Entries above and below alpha_i(c_i) are 0
    Thank you. My textbook doesn't have this chapter, so I don't have any example that I could look at. And I didn't understand at all the algorithm that you said, so I think it's best to go through the stages with a question. So I will take the following question, which is a past-year question.

    1)The linear transformation T:R^4 --->R^4 is represented by matrix A, where

    A=
    (1 -1 -2 3)
    (2 -1 -1 11)
    (3 -2 -3 14)
    (4 -3 -5 17)

    i)Find the rank of A and a basis for the null space of T.

    ii)The vector
    (1)
    (-2)
    (-1)
    (-1)
    is denoted by e. Show that there is a solution of the equation Ax=Ae of the form
    x=
    (p)
    (q)
    (1)
    (1)
    , where p and q are to be found.

    ---------------

    Also, the syllabus states that we should be able to
    -understand the terms "column space", "row space", "range space" and "null space", and determine the dimensions of, and bases for, these spaces in simple cases;

    But I do not understand any of the terms. What are they actually? I know the steps to find the rank, but I don't understand why it is so and what I am actually doing.

    Thank you.
    Offline

    0
    ReputationRep:
    First of all, condition (iv) in my above post is not needed because of condition (v) which is stronger (If we use condition (iv) instead of (v) the matrix will be in reduced echelon form after applying the algorithm). The rank is defined to be dim(Im(T)), which is equivalent to the number of non-zero rows in a matrix after it has been row-reduced.

    To row reduce the matrix given I will apply the row-reduction algorithm systematically, so start at the top row. The first non-zero entry is a 1, so condition (ii) is satisfied so make it the pivot. If the first entry was not 1, then you could either swap it with another row which does have a 1 as its first non-zero entry or divide the row by the first entry (providing it isnt zero). Now, to satisfy condition (v), we need to add (-2) lots of row 1 to row 2, (-3) lots of row 1 to row 3 and then (-4) lots of row 1 to row 4 to obtain:

    (1 -1 -2 3)
    (0 1 3 5)
    (0 1 3 5)
    (0 1 3 5)

    So the first column now satisfies (v). We now need to repeat the process. Choose position (2,2) as the pivot ( i.e. ( 0 1 3 5) in the 2nd row in the matrix.

    To satisfy property (v), we need to add 1 lot of row 2 to row 1, (-1) lots of row 2 to row 3 and (-1) lots of row 2 to row 4 to get:

    (1 0 1 8)
    (0 1 3 5)
    (0 0 0 0)
    (0 0 0 0)

    We now note that the matrix satiffies all of the conditions required for it to be in row reduced form since all non-zero rows appear above zero rows, each non-zero row starts with a 1 and each element above and below it is 0 and condition (iii) is satisfied. We can now read off the rank as being 2. You should look at examples of matrices that are row reduced and others which arent. For example,

    (1 2 1)
    (0 0 1)
    (0 0 0)

    Is not row reduced since (v) fails.

    Now for a basis of the nullspace (which we now know must be dimension 2),
    apply A in row reduced form to the column vector (a b c d) to get:

    (a -c +8d, b + 3c +5d)

    Now a - c + 8d = 0
    and b + 3c + 5d = 0 since it maps to the kernel(T) (or nullspace(T))

    Since we have 2 equations in 4 unknowns, let a = m and b = n where m,n constants. Solving these equations I get the following values:

    a = m, b = n, c = (5m - 8n)/29, d = -(3m + n)/29

    So Ker(T) = {(m, n, (5m - 8n)/29, -(3m + n)/29) | m,n belong to R} Any vectors with this property map to 0.
    So a basis of Ker(T) = (1, 0, 5/29, -3/29) and (0, 1, -8/29, -1/29)
    Hence the dimension is 2, as we would expect. The values may be wrong, but the method is fine.


    Im not sure about the terminology used at the end, but Im assuming rowspace is a different way of saying rowrank. If it is then rowrank is the number of linearly independent rows of a matrix, and the column rank is the number of linearly independent columns in a matrix. The range space is probably dim(Im(T)), i.e. the Rank which is equal to rowrank and columnrank. Null space is the Kernel, Nullity is the Dim(Ker(T)). Hope that helps.
    • Thread Starter
    Offline

    1
    ReputationRep:
    Thank you. But I still don't really understand, mainly is because of the algorithm

    (i) All non zero rows come above zero rows
    (ii) The first non zero entry in each row is 1, call this C(i) for row i
    (iii) c(1) < c(2) <...<c(S)
    (iv) Entries below alpha_ic_(i) are all zero
    (v) Entries above and below alpha_i(c_i) are 0
    I don't understand this at all, because I don't know what is alpha_ic_(i) and alpha_i(c_i) and so.

    First of all, condition (iv) in my above post is not needed because of condition (v) which is stronger.
    Was this in this case only? I mean not all the cases need the condition (iv)? (Although I don't understand the condition)

    To row reduce the matrix given I will apply the row-reduction algorithm systematically, so start at the top row. The first non-zero entry is a 1, so condition (ii) is satisfied so make it the pivot. If the first entry was not 1, then you could either swap it with another row which does have a 1 as its first non-zero entry or divide the row by the first entry (providing it isnt zero). Now, to satisfy condition (v), we need to add (-2) lots of row 1 to row 2, (-3) lots of row 1 to row 3 and then (-4) lots of row 1 to row 4 to obtain:
    When you say "the first non-zero entry is a 1", do you mean the it for the bold part in the matrix below?

    A=
    (1 -1 -2 3)
    (2 -1 -1 11)
    (3 -2 -3 14)
    (4 -3 -5 17)

    I don't understand the condition v, what is alpha_i(c_i)? Let's say then it's not one in a case, what do you mean by " swap it with another row which does have a 1 as its first non-zero entry or divide the row by the first entry (providing it isnt zero)."? Can you show me because I don't understand it.

    Thank you.
    Offline

    0
    ReputationRep:
    You can get rid of condition (iv), my mistake. We only need (v). Basically, you make the pivot 1. The column which contains the first non-zero entry of a row is denoted C_(i) for row i. So,

    (1 4 6)
    (0 0 7)
    (0 4 0)

    In this case C(1) = 1, C(2) = 3 (Since the first non-zero entry is a 7, in column 3 so C(2) = 3) C(3) = 2

    The algorithm requires that C(i) = 1 then make this the pivot (It also makes the arithmetic easier). Every entry above and below C(i) must be 0 (This is what condition (v) is saying). In my example of where (v) fails,

    (1 2 1)
    (0 0 1)
    (0 0 0)

    It fails because there is a 1 above the first non zero entry in row 2.
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: October 11, 2006

University open days

  • University of Bradford
    All faculties Undergraduate
    Wed, 21 Nov '18
  • Buckinghamshire New University
    All Faculties Postgraduate
    Wed, 21 Nov '18
  • Heriot-Watt University
    All Schools Postgraduate
    Wed, 21 Nov '18
Poll
Black Friday: Yay or Nay?
Useful resources

Make your revision easier

Maths

Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

Equations

How to use LaTex

Writing equations the easy way

Equations

Best calculators for A level Maths

Tips on which model to get

Student revising

Study habits of A* students

Top tips from students who have already aced their exams

Study Planner

Create your own Study Planner

Never miss a deadline again

Polling station sign

Thinking about a maths degree?

Chat with other maths applicants

Can you help? Study help unanswered threads

Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.