1.1 System of Linear Equations & 1.2 Flashcards

1
Q

What is Linear Algebra?

A

Linear algebra is the study of vector spaces.

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

System of linear equations(or a linear system)

A

…is a collection of one or more linear equations involving the same variables - x1 …. x n

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

Solution

A

A solution of the system is a list (s-1 , …, s-n) of numbers that makes each equation true statement….

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

Solution Set

A

The set of all possible solutions

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

Equivalent

A

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

Consistent Solution

A

two possibilities:

(a) exactly one solution
(b) infinite number if solutions

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

Inconsistent

A

no solution

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

What are the elementary row operations

A
  1. Replacement
  2. Interchange
  3. Scaling
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

“If the augmented matrices of two linear systems are row equivalent….”

A

“… then the two systems have the same solution set. “

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

A rectangular matrix is in echelon form (or row echelon form) if it has the following three properties

A
  1. All nonzero rows are above any rows of all zeros.
  2. Each leading entry of a row is in a column to the right of the leading entry of the row above it.
  3. All entries in a column below a leading entry are zeros.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

A matrix in reduced echelon form or reduced row echelon form:

A

1-3 above: is a row echelon matrix

  1. The leading entry in each nonzero row is 1.
  2. Each leading entry 1 is the only nonzero entry in its column.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Theorem: Uniqueness of the Reduced Echelon Form

A

Each matrix is row equivalent to one and only one reduced echelon matrix.

(expand def later)

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

What is a pivot?

A

A pivot in a matrix A is a location in A that corresponds to a leading 1 in the reduced echelon form of A.

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

What is a pivot column?

A

A pivot column is a column of A that contains a pivot.

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

Describe the Pivot process

A

Pivot Process:

  1. The top of the leftmost nonzero column is the first pivot position. A nonzero entry, or pivot, must be placed in this position.
  2. Create zeros below the pivot, 1, by adding multiples of the first row to the rows below, and obtain the next matrix.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What does the zero row in a matrix tells you?

A

The zero row tells you the Linear System will generate an infinite number of solutions.

17
Q

Theorem: Existence and Uniqueness Theorem

A

A linear system is consistent if and only if an echelon form of its augmented matrix has no row of the form

[ 0 0 0 0 …. 0 b ], where b is not equal to 0.

If a linear system is consistent, then the solution set contains either (i) a unique solution, when there are no free variables, or (ii) infinitely many solutions, when there is at least one free variable.