ma1513 1 Flashcards

1
Q

System with no solution

A

Inconsistent system

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

System has at least one solution

A

Consistent system

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

Two lines are parallel

A

No intersection –> system is inconsistent

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

Two lines intersect at exactly one point

A

System has exactly one solution

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

Two lines overlap

A

They represent the same line - system has infinitely many solutions

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

Homogeneous system

A

Constant terms are zero

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

Trivial solution

A

Of homogeneous system

All variables are 0

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

Implication of homogeneous system having non-trivial solution

A

the system has infinitely many solutions

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

A homogeneous system has more variables than equations - what is the nature of the solution?

A

infinitely many solutions

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

Two planes in the xyz-space with the constant terms 0

A

The planes contain the origin —> Corresponds to the trivial solution

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

Two planes intersect each other

A

Infinitely many solutions + trivial solution

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

Two planes overlap completely

A

Infinitely many solutions + trivial solution

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

Free parameters

A

Variables to be set as parameters
are those that correspond to non-pivot columns in the row echelon form

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

When every column of the row echelon form is a pivot column, except the last column

A

Exactly one solution

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

When there is at least one non-pivot column in the row echelon form other than the last
column

A

infinitely many solutions

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

When the very last column of the row echelon form is a pivot column

A

no solution

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

relation between a non-homogeneous system and its associated homogeneous system

A

General soln of non-homo system (A) = General soln of homo system + Particular soln of A

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

scalar matrix

A

diagonal matrix w all diagonal entries the same

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

Identity matrix behaves like __ in matrix multiplication

A

the number 1

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

Transpose of symmetric matrix A

A

AT = A

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

(A + B)T

A

AT + BT

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

(AB)T

A

BTAT

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

Singular matrix

A

Does not have an inverse

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

Non-singular matrix

A

has an inverse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
RREF of A is an identity matrix
A is non-singular (det != 0)
26
REF of A has a zero row
A is singular (det = 0)
27
(aA)-1
(1/a)A-1
28
(AT)-1
(A-1)T
29
(AB)-1
B-1A-1
30
If A is non-singular the solution of linear system Ax = b
Exactly one solution
31
If A is non-singular the solution of Ax = 0
Only the trivial solution
32
A is singular solution of Ax = b
No solution or infinitely many solutions
33
A is singular solution of Ax = 0
Both trivial and non-trivial solutions
34
det(cA)
cndet(A) n is the size of the matrix
35
det(AB)
det(A)det(B)
36
det(AT)
det(A)
37
det(A-1)
1/det(A)
38
rank of a matrix A
let R be the REF of A no. of nonzero rows of R = no. of leading entries in R = no. of pivot columns in R
39
rank(0)
0
40
rank(In)
n
41
for an m x n matrix rank is
rank <= min{m,n}
42
An n x n matrix A is full rank
=> rank(A) = n => REF has n pivot columns => RREF is an identity matrix => A is non-singular => det(A) ! = 0
43
n-space
he set or collection of all the n-vectors is called the n-space
44
linear span
the set of all linear combinations of given vectors
45
linear span is a __ of Rn
subspace
46
span{u}
represented by the line parallel to u and contains the origin
47
span{u, v}
represented by the plane that contains the two vectors u and v and the origin. = all linear combinations su + tv
48
row space of a matrix A
span{r1, r2 .. rn} != {r1, r2 .. rn}
49
column space of A
span{ c1, c 2, c 3 } ≠ { c 1, c 2, c 3 }
50
nullspace of A
a collection of vectors u such that when we pre-multiply it with A, the product Au = 0
51
closure properties of subspace
A subspace V satisfies the closure properties: (i) for all u, v ∈ V, we must have u + v ∈ V. (ii) for all u ∈ V and c ∈ R, we must have cu ∈ V
52
solution set of Ax = 0
subspace of Rn solution space of Ax = 0 ONLY THE SOLUTION SET OF A HOMOGENEOUS SYSTEM GIVES A SUBSPACE OF Rn
53
homogeneous system has only trivial soln, the set of vectors is __
linearly independent
53
if det(A) = 0 vectors are
linearly dependent
54
homogeneous system has non-trivial soln, the set of vectors is __
linearly dependent
55
if det(A) != 0 vectors are
linearly independent
56
condition for linear dependence where u1, u2, ..., u k be a set of k vectors in Rn
k>n
57
In R2 (or R3), two vectors u and v are linearly dependent if
they lie on the same line
58
In R2 (or R3), three vectors u, v and w are linearly dependent if
they lie on the same line or plane
59
Basis
smallest possible number of vectors that can generate all vectors in a given vector space they are linearly independent
60
dimension
number of vectors in the basis of a space
61
basis for row space
* the non-zero rows in any r.e.f. R of a matrix A * dim(row space of A) = rank(A)
62
basis for column space
* the columns of A corresponding to pivot columns of ref R * dim(column space of A) = rank(A)
63
relation bw dim(row space) and dim(column space)
dim(row space) = dim(column space)
64
basis for linear span
* arrange the vectors vertically as columns * remove redundant vectors * perform G.E. to obtain ref * columns corresponding to the pivot columns will form the basis
65
basis for solution space
use GE and separate parameters
66
dim(solution space)
no. of parameters in the general solution = no. of non-pivot columns in R
67
basis for nullspace
same as basis for solution space of Ax = 0
68
Dimension theorem for matrices
If A is a matrix with n columns, then rank(A) + nullity(A) = n | rank(A) = no of pivot columns nullity(A) = no of non-pivot columns