Linear Algebra Problems (Easy?)

Click For Summary

Homework Help Overview

The discussion revolves around linear algebra concepts, specifically the uniqueness of solutions to linear equations and properties of matrix multiplication. The original poster presents two problems related to the equations Ax=b and the relationships between the ranges and kernels of matrices A and B.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the implications of having multiple solutions to the equation Ax=b and how it relates to the solution of Ax=0. There is a discussion on the uniqueness of solutions and the conditions under which they hold. The second problem prompts questions about the definitions of range and kernel in the context of matrix multiplication.

Discussion Status

Some participants provide guidance on the first problem, suggesting a clearer approach to understanding the implications of multiple solutions. There is an acknowledgment of the need to explore both directions of the "if and only if" statement. The second problem is still under discussion, with suggestions to consider the matrices as linear maps and to review definitions related to range.

Contextual Notes

The original poster expresses uncertainty about their understanding and attempts to articulate their reasoning. There is a suggestion that practice is needed, and participants are encouraged to clarify their thoughts on the second problem.

gasaway.ryan
Messages
7
Reaction score
0
This stuff is confusing. I don't know if it's hard or not, I just have a feeling I don't really know what I'm doing.

Homework Statement



1. Show that the equation Ax=b has a unique solution if and only if the solution to Ax=0 is x=0.

2. Let A be an m x p matrix, and let B be a p x n matrix. Show that the range of A is contained in the range of AB. Show that the kernel of B is contained in the kernel of AB. Is the reverse inclusion true in either case?

Homework Equations



1. Ax=b; Ax=0; x=0

2. See below.

The Attempt at a Solution



1. I really have no idea what to do.

2. A=[v1 ... vp]; B=[w1 ... wn]

AB=[Aw1 ... Awn]

im(A)=c1v1 + ... + cpvp

im(AB)=c1Aw1 + ... + cnAwn=A(c1w1 + ... + cnwn)

That's all I have. This is probably not even close to what I'm supposed to be doing. Please help!
 
Physics news on Phys.org
No, you don't know what you are doing. You need practice. Let's just start with the first one. Suppose Ax=b has two different solutions. Ax1=b and Ax2=b with x1 not equal to x2. If you subtract those two equations what does that tell you about solutions to Ax=0?
 
Okay, here's my attempt at solving the first.

Suppose Ax=b has two solutions, x=x1 and x=x2, where x1=/=x2.

Ax1=b Ax2=b
Ax1=Ax2
-Ax2 -Ax2
Ax1-Ax2=0
A(x1-x2)=0

Now let's assume x1=x2; this condition implies that Ax=b has a unique solution.

A(x1-x2)=0
A0=0

We thus see that the equation Ax=b has a unique solution if and only if the unique solution to Ax=0 is x=0.

Is this extraneous or wrong? Also, what are you thoughts on the second problem? Any suggestions for practice? Thanks so much.
 
You've got the right idea. The phrasing could use some work. You assumed x1 and x2 are two different solutions, you conclude A(x1-x2)=0.
Ok but now don't "assume x1=x2". You've got x1-x2=/=0. That's another solution to Ax=0 besides x=0. So you've got "if the solution to Ax=b isn't unique then the solution to Ax=0 isn't unique". That's the same as saying "the solution to Ax=0 is unique implies the solution to Ax=b is unique", right? Now since the question says "if and only if" you should do the opposite direction as well.

For the second one, think of the matrices as linear maps. A maps R^p to R^m. AB maps R^n to R^m by going through R^p. Look up the definition of 'range' and think about it.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
8
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
Replies
5
Views
2K