Linear algebra

Let A be a 3by 3 matrix.Which of the following statements guarantee that AX=B has a unique solution.which guarantee that AX=B does not have a unique solution? (a)rank(A)=2 (b)rank(A inverse)=3 (c)dim{row space(A)}=dim{column space(A)} (d)two rows of A are equal. (e)the columns of A form a basis for R^3.

#Algebra

Note by Muhmd Sani
6 years, 9 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list
  • bulleted
  • list

1. numbered
2. list
  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai−1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 ∑i=13 \sum_{i=1}^3
\sin \theta sin⁡θ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

@muhmd sani You just need to realize a very basic fact that if A is a square matrix, that is 3x3 in your case, then AX=B would have a strictly unique solution if A is invertible. Every other result follows from this fact.

Now if a 3x3 A is invertible, surely its rank must have to be 3. Rank 3 implies that all three columns are pivot columns and consequently all the columns are independent thus providing a basis for R^3.

Also invertibility of A establishes the invertibility of A_inverse that in turn makes it necessary for the rank of A_inverse to be 3 also.

So, uniqueness of the solution of AX=B is guaranteed in options (b) and (e).

For (a), its clear that you'd get one free variable that would open the door for infinitely many solutions and thus uniqueness would be dead.

For (c), keep in mind that dimension of row space and that of column space of a matrix are always equal and equal to the rank of of that matrix, no matter what. We need them to be strictly equal to three in this case, so in essence option (c) won't suffice. We would have included it in our good books if option (c) had read as: dim{row space(A)}=dim{column space(A)}=3.

In the case of (d), independence of columns would be dead and thus rank would be less than 3 and further story won't allow a unique solution.

To me, it is the elegance of linear systems that their reduced row echelon form describes each and every incredible detail about how would they behave. Two basic keys to understand the linear systems: Reduced Row Echelon Forms and Four fundamental subspaces. Hope this would help. :)

Saud Ahmad - 6 years, 3 months ago
×

Problem Loading...

Note Loading...

Set Loading...