Solving Ax=b with Matrices A and C

  • Thread starter Thread starter flash
  • Start date Start date
  • Tags Tags
    Matrices
Click For Summary
SUMMARY

The discussion focuses on solving the equation Ax = b, where A is a 4x3 matrix and C is a 3x4 matrix such that CA = I, the identity matrix. The solution x can be expressed as x = Cb, demonstrating that for any vector b in R4, there exists a unique solution due to the properties of matrix multiplication and the lack of free variables in A. The participants confirm that the existence of matrix C implies that A does not have free variables, ensuring the uniqueness of the solution.

PREREQUISITES
  • Understanding of matrix multiplication and dimensions
  • Knowledge of identity matrices and their properties
  • Familiarity with concepts of invertibility in matrices
  • Basic linear algebra concepts, particularly related to systems of equations
NEXT STEPS
  • Study the properties of matrix inverses and their implications on solutions of linear systems
  • Learn about the rank of matrices and its relationship to the number of solutions in Ax = b
  • Explore the concept of free variables in linear equations and their impact on solution uniqueness
  • Investigate the implications of non-square matrices in linear algebra
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as anyone involved in solving systems of linear equations using matrix methods.

flash
Messages
66
Reaction score
0
Suppose A is a 3 x 4 matrix and there exists a 4 x 3 matrix C such that AC = I (the 3x3 identity matrix). Let b be an arbitrary vector in R3. Produce a solution of Ax=b.

I'm not quite sure what the question is asking. I think I just need someone to point me in the right direction.

Thanks
 
Physics news on Phys.org
Hi flash! :smile:

Hint: AC = I … so multiply something by I ! :wink:
 
Further hint if the one given above is too vague: Multiply it on the right side of I.
 
If AC= I then CA= I.

How would you solve Ax= b if A, x, and b were NUMBERS?
 
Ax = b
CAx = Cb
Ix = Cb
x = Cb

Am I on the right track?
 
flash said:
Am I on the right track?

Not only on the right track … you've arrived at Grand Central! :biggrin:

You have proved that A sends Cb to ACb = Ib = b.

So A(Cb) = b.

In other words, x = Cb is a solution to Ax = b. :smile:
 
Ok, thanks. The other part of the question goes:
A is a 4x3 matrix
C is a 3x4 matrix such that CA = I
Suppose, for some given b in R4 that Ax=b has at least one solution. Show that this solution is unique.

Can I just say x = Cb which implies that there is only one solution for x? I'm thinking that I should say something along the lines of: if there exists a C such that CA = I then A must have no free variables.
 
Hint: What does it mean for a matrix to be invertible? If you had an invertible matrix, what does this say about the number of solutions for every b in Ax = b?
 
flash said:
Ok, thanks. The other part of the question goes:
A is a 4x3 matrix
C is a 3x4 matrix such that CA = I
Suppose, for some given b in R4 that Ax=b has at least one solution. Show that this solution is unique.

Can I just say x = Cb which implies that there is only one solution for x? I'm thinking that I should say something along the lines of: if there exists a C such that CA = I then A must have no free variables.

Yes, that's all you need to do. C is a given matrix , b is a given vector: since multiplication of a 3x4 matrix with a 4 dimensional vector (a 4x1 matrix) is "well defined", x= Cb must be a specific, unique vector.

(I think BryanP's response is to your previous question- though then I don't know why he refers to " the number of solutions for every b in Ax = b". Here, A is not invertible. Only square matrices are invertible.)
 
Last edited by a moderator:
  • #10
HallsofIvy said:
(I think BryanP's response is to your previous question- though then I don't know why he refers to " the number of solutions for every b in Ax = b". Here, A is not invertible. Only square matrices are invertible.)

I apologize for that. I didn't notice my error about the invertibility.
 

Similar threads

  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 69 ·
3
Replies
69
Views
9K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 19 ·
Replies
19
Views
3K
Replies
24
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K