Chapter 2 Flashcards

1
Q

Def: consistent/inconsistent

A

If a system has at least one solution, it is said to be consistent
Otherwise, it is said to be inconsistent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Def: equivalent

A

Two systems of equations with the same solution set are said to be equivalent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Def: coefficient and augmented matrix

A

The augmented matrix is the one that has the | solutions part
Coeff: [A]
Augment: [A|b]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Def: elementary row operations

A

1) multiply row by non scalar
2) add a multiple of one row or another
3) swapping two rows

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Def: row equivalent

A

Two matrices are said to be row equivalent if there exists a sequence of elementary row operations that transform A into B
A~B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Def: reduced row echelon form

A

RREF

1) zero rows on the bottom
2) first nonzero entry in each row is 1
3) leading one in each non zero row is to right of previous
4) leading one is only nonzero entry in column

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Theorem 2.2.2

A

If A is a matrix, then A has a unique RREF R

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Gauss-Jordan Elimination

A

Basically put matrix into RREF

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Def: free variable

A

Let R be the RREF of a coefficient matrix of a system of linear equations
If the column of R does not contain a leading one, then we call xj a free variable

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Def: homogenous system

A

A system of linear equations is said to be a homogeneous system if the right-hand side only contains zeros
[A|0]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Theorem 2.2.3

A

The solution set of a homogeneous system of m linear equations in n variables is a subspace of R^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Def: solution space

A

The solution set of a homogeneous system is called the solution space of the system

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Def: rank

A
The rank of a matrix is the # of leading ones
Demoted rank(A)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Theorem 2.2.4

A

For any mxn matrix A we have rank(A)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Theorem 2.2.5 (system rank theorem)

A

Let A be the coefficient matrix of a system of m linear equations in n unknowns [A|b]

1) rank(A) < rank([A|b]) iff the system has no solution
2) if [A|b] has a solution, then the system has n-rank(A) free variables
3) rank(A)=m iff [A|b] has a solution for every bER^m

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Theorem 2.2.6 (solution theorem)

A
Let [A|b] be the augmented matrix, [C|d] be the matrix in RREF
If rank(A) = rank(C) = k LESS THAN n, the so,union set of the augmented matrix is either an empty set or an n-k dim plane in Rn
17
Q

Theorem 2.2.7 (theorem from class)

A

1) {v1,…,vk}CR^m is linearly independent iff the rank of the mxk matrix [v1…vk] is k
2) {v1,…,vm}CR^m is linearly independent iff Span{v1,…,vm}=R^m

18
Q

Another theorem~

A

If A is an mxn matrix, then rank(A) less or equal m AND less or equal to n