Linear Algebra Flashcards

1
Q

Linear Equation

A

An equation in the form a1x1+a2x2+…+anxn=b where n is a postive integer a1,a2,…,an,b are numbers and x1,x2,…,xn are variables.

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

LInear System

A

A list of one or more linear eequations

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

Solution to a linear system

A

A solution to one linear system a1x1+a1x2+…+anxn=b is a list of numbers (s1,s2,…,sn) such that a1s1+a2s2+…+ansn is equal to b. A solution to a linear system is a list of numbers that is simultaneously a solution to every equation in the system.

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

Equivalent Linear Systems

A

Two linear systems with the same sets of variables and the same set of solutions.

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

Inconsistent Linear Systems

A

A linear system with no solution

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

Matrix

A

A rectangular array of numbers

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

Coefficient matrix

A

For a linear equation with m equations and n variables, the mxn matrix that records the coefficients of the variable.

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

Augmented matrix

A

For a linear system with m equations and n variables, the m x (n+1) matrix that records the coefficients of the variables and the constant on the other side of each equation.

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

Elementary row operator

A

One of the following operations on a matrix: replace one row with the sum of itself and a multiple of another row, multiply all entries in a row by a fixed number, or swap two rows.

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

Row equivalent matrices

A

Matrices that can be transformed into each other by a sequence of row operations.

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

Leading entry

A

The first non zero entry in a given row, going left to right.

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

Echelon form

A

A matrix is in echelon form it if has these properties: If a row is non-zero, then every row above it is also non-zero, the leading entry in one row is in a column to the right of the leading entry in each row above, if a row is nonzero, then every entry below its leading entry in the same column is zero.

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

Reduced Echelon Form

A

A matrix in RREF has 1 as the leading entry in each nonzero row and has no other nonzero entries in the same column as a leading entry in a row.

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

Pivot Position and Pivot Column

A

The location containing a leading 1 in the RREF of A

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

Basic Variable and Free Variable

A

If A is the augmented matrix of a linear system in x1,x2,…,xn. xi is a basic variable if i is a pivot column of A and i is a free variable if i is not a pivot column of A.

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

Span of a list of vectors v1,v2,…,vp that spans R^n

A

Is a set of all linear combinations of the vector.

17
Q

Linerly independent

A

The vectors v1,v1,…,vp than spans R^n are linearly independent when x1v1+x2v2+…+xpvp=0 only when x1=x2=…xp=0

18
Q

If A is a mxn vector

A
  1. For each vector b in R^m, Ax=b has a solution.
  2. A has a pivot in every row.
  3. Every vector b in R^m is a linear combination of the column in A.
  4. The span of column A is R^m.
19
Q

If a matrix have more columns than row

A

Then, they are linearly dependent

20
Q

How to determine linear independence

A

RREF the matrix then if the matrix has a pivot in every column, it is linearly independent.

21
Q

A single vector v is linearly independent only if

A

v is not equal to o

22
Q

A list of vectors in R^n is linearly dependent if

A

it includes a zero vector, some vector vi is a linear combination of the other vectors and if column>row.

23
Q

Domain, Codomain and Range

A

The domain is the input for the function, Codomain is a set that contains the output of the function, and Range is all possible output of the function.

24
Q

Linear Combination of vectors

A

Is the vector obtained by adding two or more vectors which are multiplied by scalar values.

25
Q

Linear Function f=R^n -> R^m

A

F is a transformation matrix where F(u+v)=F(u)+F(v) and F(cV)=cF(v) for u,v∈ R^n and c∈ R or there is an mxn matrix A such that F has the formula F(v)=av for v∈ R^n

26
Q

One to One Function f=R^n -> R^m

A

A function with the property that if f(u) = f(v) for u,v ∈ R^n then u=v which happens if and only if T(v)=Av where A is an mxn matrix and the columns of A are linearly independent meaning A has a pivot in every column.

27
Q

Onto Function f=R^n -> R^m

A

A function with the property y ∈ Y then there exist x ∈ X with f(x)=y. T is onto if and only if the span of the column of A is R^m, which happens when A has a pivot position in every row.

28
Q

Invertible function f=R^n -> R^m

A

A function such that for every y ∈ Y there is exactly one element x ∈ X such that f(x)=y

29
Q

Subspace of R^n

A

is a set H of vectors in Rn such that
1. the zero vector is in H. (0 ∈ H)
2. For every two vectors u and v, the sum u+v is also in H ( u,v ∈ H, u+v ∈ H)
3. If v ∈ H, and c ∈ R, then cV∈ H

30
Q

Basis of a subspace

A

is a linearly independent set of vectors where every vector in the subspace can be written as a linear combination of the basis vectors.

31
Q

Dimension of a subspace

A

is the number of vectors in any basis for the subspace.

32
Q

If A is an mxn matrix what is the (a) nullspace of A (b) column space of A (c)rank of A

A

(a) Nullspace is the set of vectors in R^n such that Av=0
(b) Column space is the space spanned by the column of A it is a subspace of R^m
(c) Rank is the number of pivot columns in A or the dimension of the column space Col A.

33
Q

Let A be an nxn matrix that is invertible, then,

A
  1. There is an nxn matrix A^-1 such that AA^-1=A^-1A=In
  2. For each b∈ R^n the equation Ax=b has a unique solution
  3. RREF(A)=In