C1_W1 Maths for Machine Learning wth.pdf

v67904413 33 views 318 slides Jun 24, 2024
Slide 1
Slide 1 of 406
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15
Slide 16
16
Slide 17
17
Slide 18
18
Slide 19
19
Slide 20
20
Slide 21
21
Slide 22
22
Slide 23
23
Slide 24
24
Slide 25
25
Slide 26
26
Slide 27
27
Slide 28
28
Slide 29
29
Slide 30
30
Slide 31
31
Slide 32
32
Slide 33
33
Slide 34
34
Slide 35
35
Slide 36
36
Slide 37
37
Slide 38
38
Slide 39
39
Slide 40
40
Slide 41
41
Slide 42
42
Slide 43
43
Slide 44
44
Slide 45
45
Slide 46
46
Slide 47
47
Slide 48
48
Slide 49
49
Slide 50
50
Slide 51
51
Slide 52
52
Slide 53
53
Slide 54
54
Slide 55
55
Slide 56
56
Slide 57
57
Slide 58
58
Slide 59
59
Slide 60
60
Slide 61
61
Slide 62
62
Slide 63
63
Slide 64
64
Slide 65
65
Slide 66
66
Slide 67
67
Slide 68
68
Slide 69
69
Slide 70
70
Slide 71
71
Slide 72
72
Slide 73
73
Slide 74
74
Slide 75
75
Slide 76
76
Slide 77
77
Slide 78
78
Slide 79
79
Slide 80
80
Slide 81
81
Slide 82
82
Slide 83
83
Slide 84
84
Slide 85
85
Slide 86
86
Slide 87
87
Slide 88
88
Slide 89
89
Slide 90
90
Slide 91
91
Slide 92
92
Slide 93
93
Slide 94
94
Slide 95
95
Slide 96
96
Slide 97
97
Slide 98
98
Slide 99
99
Slide 100
100
Slide 101
101
Slide 102
102
Slide 103
103
Slide 104
104
Slide 105
105
Slide 106
106
Slide 107
107
Slide 108
108
Slide 109
109
Slide 110
110
Slide 111
111
Slide 112
112
Slide 113
113
Slide 114
114
Slide 115
115
Slide 116
116
Slide 117
117
Slide 118
118
Slide 119
119
Slide 120
120
Slide 121
121
Slide 122
122
Slide 123
123
Slide 124
124
Slide 125
125
Slide 126
126
Slide 127
127
Slide 128
128
Slide 129
129
Slide 130
130
Slide 131
131
Slide 132
132
Slide 133
133
Slide 134
134
Slide 135
135
Slide 136
136
Slide 137
137
Slide 138
138
Slide 139
139
Slide 140
140
Slide 141
141
Slide 142
142
Slide 143
143
Slide 144
144
Slide 145
145
Slide 146
146
Slide 147
147
Slide 148
148
Slide 149
149
Slide 150
150
Slide 151
151
Slide 152
152
Slide 153
153
Slide 154
154
Slide 155
155
Slide 156
156
Slide 157
157
Slide 158
158
Slide 159
159
Slide 160
160
Slide 161
161
Slide 162
162
Slide 163
163
Slide 164
164
Slide 165
165
Slide 166
166
Slide 167
167
Slide 168
168
Slide 169
169
Slide 170
170
Slide 171
171
Slide 172
172
Slide 173
173
Slide 174
174
Slide 175
175
Slide 176
176
Slide 177
177
Slide 178
178
Slide 179
179
Slide 180
180
Slide 181
181
Slide 182
182
Slide 183
183
Slide 184
184
Slide 185
185
Slide 186
186
Slide 187
187
Slide 188
188
Slide 189
189
Slide 190
190
Slide 191
191
Slide 192
192
Slide 193
193
Slide 194
194
Slide 195
195
Slide 196
196
Slide 197
197
Slide 198
198
Slide 199
199
Slide 200
200
Slide 201
201
Slide 202
202
Slide 203
203
Slide 204
204
Slide 205
205
Slide 206
206
Slide 207
207
Slide 208
208
Slide 209
209
Slide 210
210
Slide 211
211
Slide 212
212
Slide 213
213
Slide 214
214
Slide 215
215
Slide 216
216
Slide 217
217
Slide 218
218
Slide 219
219
Slide 220
220
Slide 221
221
Slide 222
222
Slide 223
223
Slide 224
224
Slide 225
225
Slide 226
226
Slide 227
227
Slide 228
228
Slide 229
229
Slide 230
230
Slide 231
231
Slide 232
232
Slide 233
233
Slide 234
234
Slide 235
235
Slide 236
236
Slide 237
237
Slide 238
238
Slide 239
239
Slide 240
240
Slide 241
241
Slide 242
242
Slide 243
243
Slide 244
244
Slide 245
245
Slide 246
246
Slide 247
247
Slide 248
248
Slide 249
249
Slide 250
250
Slide 251
251
Slide 252
252
Slide 253
253
Slide 254
254
Slide 255
255
Slide 256
256
Slide 257
257
Slide 258
258
Slide 259
259
Slide 260
260
Slide 261
261
Slide 262
262
Slide 263
263
Slide 264
264
Slide 265
265
Slide 266
266
Slide 267
267
Slide 268
268
Slide 269
269
Slide 270
270
Slide 271
271
Slide 272
272
Slide 273
273
Slide 274
274
Slide 275
275
Slide 276
276
Slide 277
277
Slide 278
278
Slide 279
279
Slide 280
280
Slide 281
281
Slide 282
282
Slide 283
283
Slide 284
284
Slide 285
285
Slide 286
286
Slide 287
287
Slide 288
288
Slide 289
289
Slide 290
290
Slide 291
291
Slide 292
292
Slide 293
293
Slide 294
294
Slide 295
295
Slide 296
296
Slide 297
297
Slide 298
298
Slide 299
299
Slide 300
300
Slide 301
301
Slide 302
302
Slide 303
303
Slide 304
304
Slide 305
305
Slide 306
306
Slide 307
307
Slide 308
308
Slide 309
309
Slide 310
310
Slide 311
311
Slide 312
312
Slide 313
313
Slide 314
314
Slide 315
315
Slide 316
316
Slide 317
317
Slide 318
318
Slide 319
319
Slide 320
320
Slide 321
321
Slide 322
322
Slide 323
323
Slide 324
324
Slide 325
325
Slide 326
326
Slide 327
327
Slide 328
328
Slide 329
329
Slide 330
330
Slide 331
331
Slide 332
332
Slide 333
333
Slide 334
334
Slide 335
335
Slide 336
336
Slide 337
337
Slide 338
338
Slide 339
339
Slide 340
340
Slide 341
341
Slide 342
342
Slide 343
343
Slide 344
344
Slide 345
345
Slide 346
346
Slide 347
347
Slide 348
348
Slide 349
349
Slide 350
350
Slide 351
351
Slide 352
352
Slide 353
353
Slide 354
354
Slide 355
355
Slide 356
356
Slide 357
357
Slide 358
358
Slide 359
359
Slide 360
360
Slide 361
361
Slide 362
362
Slide 363
363
Slide 364
364
Slide 365
365
Slide 366
366
Slide 367
367
Slide 368
368
Slide 369
369
Slide 370
370
Slide 371
371
Slide 372
372
Slide 373
373
Slide 374
374
Slide 375
375
Slide 376
376
Slide 377
377
Slide 378
378
Slide 379
379
Slide 380
380
Slide 381
381
Slide 382
382
Slide 383
383
Slide 384
384
Slide 385
385
Slide 386
386
Slide 387
387
Slide 388
388
Slide 389
389
Slide 390
390
Slide 391
391
Slide 392
392
Slide 393
393
Slide 394
394
Slide 395
395
Slide 396
396
Slide 397
397
Slide 398
398
Slide 399
399
Slide 400
400
Slide 401
401
Slide 402
402
Slide 403
403
Slide 404
404
Slide 405
405
Slide 406
406

About This Presentation

Machine Leanring


Slide Content

Copyright Notice
These slides are distributed under the Creative Commons License.
DeepLearning.AImakes these slides available for educational purposes. You may not use or distribute
these slides for commercial purposes. You may make copies of these slides and use or distribute them for
educational purposes as long as you citeDeepLearning.AIas the source of the slides.
For the rest of the details of the license, see https://creativecommons.org/licenses/by-sa/2.0/legalcode

Math for Machine Learning
Linear algebra - Week 1
Systems of linear equations

Singular and non-singular matrices

Determinants

Rank of a matrix

Row reduction

Null space

System of Linear Equations
Machine learning motivation

Neural networks - Matrix operations

Neural networks - Matrix operations

Neural networks - Matrix operations
Yes, it’s a face

Neural networks - Matrix operations
Yes, it’s a face
Matrix

Neural networks - Matrix operations
Yes, it’s a face
Matrix Matrix

Neural networks - Matrix operations
Yes, it’s a face
Matrix Matrix Matrix

Neural networks - Matrix operations
Yes, it’s a face
Matrix Matrix Matrix Matrix

Neural networks - image recognition
Image recognition in a busy street in New York.
●Image recognition: Getting the computer to see images and recognize what is on them.

System of Linear Equations
System of sentences

Systems of sentences

Systems of sentences
System 1
The dog is black
The cat is orange

Systems of sentences
System 2
The dog is black
The dog is black
System 1
The dog is black
The cat is orange

Systems of sentences
System 2
The dog is black
The dog is black
System 3
The dog is black
The dog is white
System 1
The dog is black
The cat is orange

Systems of sentences
Complete
System 2
The dog is black
The dog is black
System 3
The dog is black
The dog is white
System 1
The dog is black
The cat is orange

Systems of sentences
Complete Redundant
System 2
The dog is black
The dog is black
System 3
The dog is black
The dog is white
System 1
The dog is black
The cat is orange

Systems of sentences
Complete Redundant Contradictory
System 2
The dog is black
The dog is black
System 3
The dog is black
The dog is white
System 1
The dog is black
The cat is orange

Systems of sentences
Complete Redundant Contradictory
Singular Singular
System 2
The dog is black
The dog is black
System 3
The dog is black
The dog is white
System 1
The dog is black
The cat is orange

Systems of sentences
Complete Redundant Contradictory
Non-singular Singular Singular
System 2
The dog is black
The dog is black
System 3
The dog is black
The dog is white
System 1
The dog is black
The cat is orange

Systems of sentences
System 1
The dog is black
The cat is orange
The bird is red
System 3
The dog is black
The dog is black
The dog is black
System 2
The dog is black
The dog is black
The bird is red
System 4
The dog is black
The dog is white
The bird is red

Systems of sentences
System 1
The dog is black
The cat is orange
The bird is red
Complete
Non-singular
System 3
The dog is black
The dog is black
The dog is black
System 2
The dog is black
The dog is black
The bird is red
System 4
The dog is black
The dog is white
The bird is red

Systems of sentences
System 1
The dog is black
The cat is orange
The bird is red
Complete
Non-singular
System 3
The dog is black
The dog is black
The dog is black
System 2
The dog is black
The dog is black
The bird is red
Redundant
Singular
System 4
The dog is black
The dog is white
The bird is red

Systems of sentences
System 1
The dog is black
The cat is orange
The bird is red
Complete
Non-singular
System 3
The dog is black
The dog is black
The dog is black
Redundant
Singular
System 2
The dog is black
The dog is black
The bird is red
Redundant
Singular
System 4
The dog is black
The dog is white
The bird is red

Systems of sentences
System 1
The dog is black
The cat is orange
The bird is red
Complete
Non-singular
System 3
The dog is black
The dog is black
The dog is black
Redundant
Singular
System 2
The dog is black
The dog is black
The bird is red
Redundant
Singular
System 4
The dog is black
The dog is white
The bird is red
Contradictory
Singular

Quiz: Systems of sentences
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Problem 1:
What color is the bird?
Problem 2:
Is this system singular or non-singular?

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.

Solution: Systems of information
Given this system:
•Between the dog, the cat, and the bird, one is red.
•Between the dog and the cat, one is orange.
•The dog is black.
Solution 1:
The bird is red.
Solution 2:
It is non-singular.

System of equations
System of Linear Equations

Sentences → Equations
Between the dog and
the cat, one is black.
Sentences

Sentences → Equations
Between the dog and
the cat, one is black.
Sentences
The price of an apple
and a banana is $10.
Sentences with numbers

Sentences → Equations
Between the dog and
the cat, one is black.
Sentences
The price of an apple
and a banana is $10.
Sentences with numbers Equations
a + b = 10

Quiz: Systems of equations 1
You go two days in a row and collect this information:
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
Question: How much does each fruit cost?

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.
+ = $10

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.
+ = $10
+ = $12+

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.
+ = $10
+ = $12+

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.
+ = $10
+ = $12+

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.
+ = $10
+ = $12+
$2

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.
+ = $10
+ = $12+
$2
$2

Solution: Systems of equations 1
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought an apple and two bananas and they cost $12.
•Solution: An apple costs $8, a banana costs $2.
+ = $10
+ = $12+
$2
$8 $2

Quiz: Systems of equations 2
You go two days in a row and collect this information:
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
Question: How much does each fruit cost?

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10
+ = $20

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10
+ = $20
Same thing!!!

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10
+ = $20
8 2
Same thing!!!

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10
+ = $20
8 2
5 5
Same thing!!!

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10
+ = $20
8 2
5 5
8.31.7
Same thing!!!

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10
+ = $20
8 2
5 5
8.31.7
0 10
Same thing!!!

Solution: Systems of equations 2
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $20.
+ = $10
+ = $20
8 2
5 5
8.31.7
0 10
Infinitely many solutions!
Same thing!!!

Quiz: Systems of equations 3
You go two days in a row and collect this information:
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $24.
Question: How much does each fruit cost?

Solution: Systems of equations 3
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $24.

Solution: Systems of equations 3
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $24.
+ = $10

Solution: Systems of equations 3
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $24.
+ = $10 + = $20

Solution: Systems of equations 3
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $24.
+ = $10
+ = $24
+ = $20

Solution: Systems of equations 3
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $24.
+ = $10
+ = $24
Contradiction!
+ = $20

Solution: Systems of equations 3
•Day 1: You bought an apple and a banana and they cost $10.
•Day 2: You bought two apples and two bananas and they cost $24.
+ = $10
+ = $24
No solutions!
Contradiction!
+ = $20

Systems of equations

Systems of equations
System 1
•a + b = 10
•a + 2b = 12

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Unique solution:

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Unique solution:
a = 8
b = 2

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete
Unique solution:
a = 8
b = 2

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete
Non-singular
Unique solution:
a = 8
b = 2

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete
Non-singular
Unique solution:
a = 8
b = 2
Infinite solutions

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete
Non-singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete
Non-singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2
7
3
,

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete
Non-singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2
7
3
,
6
4
,

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete
Non-singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2

7
3
,
6
4
,

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete Redundant
Non-singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2

7
3
,
6
4
,

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete Redundant
Non-singular Singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2

7
3
,
6
4
,

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete Redundant
Non-singular Singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2

7
3
,
6
4
,
No solution

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete Redundant Contradictory
Non-singular Singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2

7
3
,
6
4
,
No solution

Systems of equations
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
Complete Redundant Contradictory
Non-singular Singular Singular
Unique solution:
a = 8
b = 2
Infinite solutions
a = 8
b = 2

7
3
,
6
4
,
No solution

What is a linear equation?
Linear Non-linear

What is a linear equation?
a+b=10
Linear Non-linear

What is a linear equation?
a+b=10
2a+3b=15
Linear Non-linear

What is a linear equation?
a+b=10
2a+3b=15
3.4a−48.99b+2c=122.5
Linear Non-linear

What is a linear equation?
a+b=10
2a+3b=15
3.4a−48.99b+2c=122.5
Linear Non-linear
Numbers

What is a linear equation?
a+b=10
2a+3b=15
3.4a−48.99b+2c=122.5
Linear Non-linear
a
2
+b
2
=10
Numbers

What is a linear equation?
a+b=10
2a+3b=15
3.4a−48.99b+2c=122.5
Linear Non-linear
a
2
+b
2
=10
sin(a)+b
5
=15
Numbers

What is a linear equation?
a+b=10
2a+3b=15
3.4a−48.99b+2c=122.5
Linear Non-linear
a
2
+b
2
=10
sin(a)+b
5
=15
2
a
−3
b
=0
Numbers

What is a linear equation?
a+b=10
2a+3b=15
3.4a−48.99b+2c=122.5
Linear Non-linear
a
2
+b
2
=10
sin(a)+b
5
=15
2
a
−3
b
=0
Numbers
ab
2
+
b
a

3
b
−log(c)=4
a

System of equations as lines
System of Linear Equations

Linear equation → line

Linear equation → line
a + b = 10

Linear equation → line
a + b = 10

Linear equation → line
a
a + b = 10

Linear equation → line
a
b
a + b = 10

Linear equation → line
a
b
(10,0)
a + b = 10

Linear equation → line
a
b
(10,0)
(0,10)
a + b = 10

Linear equation → line
a
b
(10,0)
(0,10)
(4,6)
a + b = 10

Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10

Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)

Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)

Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
a + 2b = 12

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
a + 2b = 12
(0,6)

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
(0,6)

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
(8,2)
(0,6)

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
(8,2)
(0,6)
(-4,8)

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
(8,2)
(0,6)
(-4,8)

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
slope = -1
(8,2)
(0,6)
(-4,8)

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
slope = -1
(8,2)
(0,6)
(-4,8)
slope = -0.5

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
slope = -1
y-intercept = 10
(8,2)
(0,6)
(-4,8)
slope = -0.5

a
b
Linear equation → line
a
b
(10,0)
(8,2)
(0,10)
(4,6)
a + b = 10
(-4,14)
(12,-2)
(12,0)
a + 2b = 12
slope = -1
y-intercept = 10
(8,2)
(0,6)
(-4,8)
y-intercept = 6
slope = -0.5

Linear equation → line
b
a
a + b = 10
a + 2b = 12
a
b

Linear equation → line
b
aa
b
a + b = 10
a + 2b = 12

Linear equation → line
b
aa
b
a + b = 10
a + 2b = 12
(8,2)

Linear equation → line
b
aa
b
a + b = 10
a + 2b = 12
(8,2)
Unique
solution!

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
a
b
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
a
b
(0,10)(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
a
b
(0,10)
(10,0)
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
a
b
(0,10)
(10,0)
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
a
b
(0,10)
(10,0)
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
a
b

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
a
b

Linear equation → line
b
a
a + b = 10
2a + 2b = 20
Every point in the line
Is a solution!
a
b

Linear equation → line
b
a
a + b = 10
2a + 2b = 24
a
b
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 24
a
b
(0,12)
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 24
a
b
(0,12)
(12,0)
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 24
a
b
(0,12)
(12,0)
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 24
a
b
(0,12)
(12,0)
(0,10)
(10,0)

Linear equation → line
b
a
a + b = 10
2a + 2b = 24
a
b

Linear equation → line
b
a
a + b = 10
2a + 2b = 24
No solutions
a
b

Systems of equations as lines

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
a
b
a
b

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
b

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
bUnique
solution

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
bUnique
solution

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
bUnique
solution
Infinite
solutions

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
bUnique
solution
Infinite
solutions

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
bUnique
solution
Infinite
solutions
No
solutions

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
b
Non-singular
Complete
Unique
solution
Infinite
solutions
No
solutions

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
b
Non-singular
Complete
Singular
Redundant
Unique
solution
Infinite
solutions
No
solutions

Systems of equations as lines
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
System 3
• a + b = 10
•2a + 2b = 24
a
b
(8,2)
a
b
a
b
Non-singular
Complete
Singular
Redundant
Singular
Contradictory
Unique
solution
Infinite
solutions
No
solutions

Quiz
Problem 1
Which of the following plots corresponds to the system of equations:
•3a + 2b = 8
•2a - b = 3
Problem 2
Is this system singular or non-singular?
a) b) c) d)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)
(0,4)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)
(0,4)
(8/3,0)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)
(0,4)
(8/3,0)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)
(0,4)
(8/3,0)
(0,-3)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)
(0,4)
(8/3,0)
(0,-3)
(3/2,0)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)
(0,4)
(8/3,0)
(0,-3)
(3/2,0)

Solution
a
b
3a + 2b = 8
2a - b = 3
Problem 1 Problem 2
Since the lines cross at a
unique point, the system
is non-singular.
a)
(2,1)
(0,4)
(8/3,0)
(0,-3)
(3/2,0)

A geometric notion of
singularity
System of Linear Equations

System 1
•a + b = 0
•a + 2b = 0
Systems of equations as lines
System 2
• a + b = 0
•2a + 2b = 0
System 3
• a + b = 0
•2a + 2b = 0
a
b
(8,2)
Unique
solution
Non-singular
Complete
Infinite
solutions
Singular
Redundant
No
solutions
Singular
Contradictory
b b
a a
10
12
10
20
10
24

System 1
•a + b = 0
•a + 2b = 0
Systems of equations as lines
System 2
• a + b = 0
•2a + 2b = 0
System 3
• a + b = 0
•2a + 2b = 0
a
b
(8,2)
Unique
solution
Non-singular
Complete
Infinite
solutions
Singular
Redundant
No
solutions
Singular
Contradictory
b b
a a
10
12
10
20
10
24

System 1
•a + b = 0
•a + 2b = 0
Systems of equations as lines
System 2
• a + b = 0
•2a + 2b = 0
System 3
• a + b = 0
•2a + 2b = 0
a
b
(8,2)
Unique
solution
Non-singular
Complete
Infinite
solutions
Singular
Redundant
No
solutions
Singular
Contradictory
b b
a a
10
20
10
24

System 1
•a + b = 0
•a + 2b = 0
Systems of equations as lines
System 2
• a + b = 0
•2a + 2b = 0
System 3
• a + b = 0
•2a + 2b = 0
a
b
(8,2)
Unique
solution
Non-singular
Complete
Infinite
solutions
Singular
Redundant
No
solutions
Singular
Contradictory
b b
a a
10
24

System 1
•a + b = 0
•a + 2b = 0
Systems of equations as lines
System 2
• a + b = 0
•2a + 2b = 0
System 3
• a + b = 0
•2a + 2b = 0
a
b
(8,2)
Unique
solution
Non-singular
Complete
Infinite
solutions
Singular
Redundant
No
solutions
Singular
Contradictory
b b
a a

Systems of equations as lines
System 1
•a + b = 0
•a + 2b = 0
System 2
• a + b = 0
•2a + 2b = 0
System 3
• a + b = 0
•2a + 2b = 0
a
b
Unique
solution
Non-singular
Complete
Infinite
solutions
Singular
Redundant
Singular
Redundant
b b
a a
Infinite
solutions

Singular vs nonsingular
matrices
System of Linear Equations

Systems of equations as matrices
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
0
0
0
0

Systems of equations as matrices
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2

Systems of equations as matrices
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2

Systems of equations as matrices
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
Non-singular
system
(Unique solution)
0
0
0
0
1 1
1 2
1 1
2 2

Systems of equations as matrices
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
Non-singular
system
(Unique solution)
0
0
0
0
1 1
1 2
1 1
2 2
Non-singular
matrix

Systems of equations as matrices
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
Non-singular
system
(Unique solution) (Infinitely many solutions)
0
0
0
0
Singular
system
1 1
1 2
1 1
2 2
Non-singular
matrix

Systems of equations as matrices
System 1
•a + b = 10
•a + 2b = 12
System 2
• a + b = 10
•2a + 2b = 20
Non-singular
system
(Unique solution) (Infinitely many solutions)
0
0
0
0
Singular
system
1 1
1 2
1 1
2 2
Non-singular
matrix
Singular
matrix

Linear dependence and
independence
System of Linear Equations

Linear dependence between rows
Non-singular
•a + b = 10
•a + 2b = 12
Singular system
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2

Linear dependence between rows
Non-singular
•a + b = 10
•a + 2b = 12
Singular system
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2
Second equation is
a multiple of the
first one

Linear dependence between rows
Non-singular
•a + b = 10
•a + 2b = 12
Singular system
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2
Second equation is
a multiple of the
first one
Second row is a
multiple of the first
row

Linear dependence between rows
Non-singular
•a + b = 10
•a + 2b = 12
Singular system
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2
Second equation is
a multiple of the
first one
Second row is a
multiple of the first
row
Rows are
linearly dependent

Linear dependence between rows
Non-singular
•a + b = 10
•a + 2b = 12
Singular system
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2
Second equation is
a multiple of the
first one
Second row is a
multiple of the first
row
No equation is a
multiple of the
other one
Rows are
linearly dependent

Linear dependence between rows
Non-singular
•a + b = 10
•a + 2b = 12
Singular system
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2
Second equation is
a multiple of the
first one
Second row is a
multiple of the first
row
No equation is a
multiple of the
other one
No row is a
multiple of the
other one
Rows are
linearly dependent

Linear dependence between rows
Non-singular
•a + b = 10
•a + 2b = 12
Singular system
• a + b = 10
•2a + 2b = 20
0
0
0
0
1 1
1 2
1 1
2 2
Second equation is
a multiple of the
first one
Second row is a
multiple of the first
row
No equation is a
multiple of the
other one
No row is a
multiple of the
other one
Rows are
linearly independent
Rows are
linearly dependent

The determinant
System of Linear Equations

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =2 2

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =2 2
Rows linearly dependent

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =2 2
Rows linearly dependent

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =2 21 1
Rows linearly dependent

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =2 21 1x ? =
Rows linearly dependent

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =2 21 1x ? =1 2
Rows linearly dependent

Linear dependence between rows
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1 1x 2 =2 21 1x ? =1 2
Rows linearly dependentRows linearly independent

Determinant
a b
c d
a b* k =c d
Matrix is singular if

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c
bk=d

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d
ad=bc

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d
ad=bc
ad−bc=0

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d
ad=bc
ad−bc=0
Determinant

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d
ad=bc
ad−bc=0
Determinant
Determinant=ad−bc

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d
ad=bc
ad−bc=0
Determinant
Determinant=ad−bc
a
d

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d
ad=bc
ad−bc=0
Determinant
Determinant=ad−bc
a
d
-

Determinant
a b
c d
a b* k =c d
Matrix is singular if
ak=c

c
a
=
d
b
=k
bk=d
ad=bc
ad−bc=0
Determinant
Determinant=ad−bc
a
d
b
c
-

Determinant
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix

Determinant
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
Determinant
1
2
1
1
-

Determinant
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1⋅2−1⋅1=1
Determinant
1
2
1
1
-

Determinant
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1⋅2−1⋅1=1
Determinant
1
2
1
1
-
Determinant
1
2
1
2
-

Determinant
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1⋅2−1⋅1=1
Determinant
1
2
1
1
-
1⋅2−2⋅1=0
Determinant
1
2
1
2
-

Determinant
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1⋅2−1⋅1=1
Determinant
1
2
1
1
-
1⋅2−2⋅1=0
Determinant
1
2
1
2
-

Determinant
Singular matrix
1 1
1 2
1 1
2 2
Non-singular matrix
1⋅2−1⋅1=1
Determinant
1
2
1
1
-
1⋅2−2⋅1=0
Determinant
1
2
1
2
-

Determinant and singularity
a b
c d
ad−bc

Determinant and singularity
a b
c d
Matrix is singular Determinant is zero
ad−bc

Quiz: Determinant
Problem 1: Find the determinant of the following matrices
Matrix 1
Matrix 2
Problem 2: Are these matrices singular or non-singular?
5 1
-13
2 -1
-63

Solutions: Determinant
Matrix 1: det = 
Matrix 2: det = 
5⋅3−1⋅(−1)=15+1=16
2⋅3−(−1)⋅(−6)=6−6=0
5 1
-13
2 -1
-63
Singular
Non-singular

System of equations (3x3)
System of Linear Equations

Quiz: Systems of equations
Problem 1: You’re trying to figure out the price of apples, bananas, and
cherries at the store. You go three days in a row, and bring this information.
•Day 1: You bought an apple, a banana, and a cherry, and paid $10.
•Day 2: You bought an apple, two bananas, and a cherry, and paid $15.
•Day 3: You bought an apple, a banana, and two cherries, and paid $12.
How much does each fruit cost?

Solution: Systems of equations

Solution: Systems of equations

Solution: Systems of equations
$10

Solution: Systems of equations
$10

Solution: Systems of equations
$10

Solution: Systems of equations
$10
$15

Solution: Systems of equations
$10
$15 $5

Solution: Systems of equations
$10
$15 $5

Solution: Systems of equations
$10
$15 $5

Solution: Systems of equations
$10
$15 $5
$12

Solution: Systems of equations
$10
$15 $5
$12 $2

Solution: Systems of equations
$10
$15 $5
$5
$12 $2

Solution: Systems of equations
$10
$15 $5
$3
$5$2
$12 $2

Solution: Systems of equations
$10
$15 $5
$3
$5$2
System of equations 1
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
$12 $2

Solution: Systems of equations
$10
$15 $5
$3
$5$2
System of equations 1
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
$12 $2
Solution
a = 3
b = 5
c = 2

Quiz: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.
c = 5

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.
c = 5
a + b = 5

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.
c = 5
a + b = 5
(0,5,5), (1,4,5), (2,3,5), …

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.
c = 5
a + b = 5
(0,5,5), (1,4,5), (2,3,5), …
No solutions

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.
c = 5
a + b = 5
(0,5,5), (1,4,5), (2,3,5), …
No solutions
From 1st and 2nd:

c = 5
From 2nd and 3rd:
c = 3

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.
c = 5
a + b = 5
(0,5,5), (1,4,5), (2,3,5), …
No solutions Infinitely many solutions
From 1st and 2nd:

c = 5
From 2nd and 3rd:
c = 3

Solutions: More systems of equations
System 2
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
System 3
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
System 4
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
Infinitely many sols.
c = 5
a + b = 5
(0,5,5), (1,4,5), (2,3,5), …
No solutions Infinitely many solutions
From 1st and 2nd:

c = 5
From 2nd and 3rd:
c = 3
Any 3 numbers that add
to 10 work.
(0,0,10), (2,7,1), …

Singular vs non-singular
matrices
System of Linear Equations

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solution

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutions

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete Redundant

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete Redundant Contradictory

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete Redundant Contradictory Redundant

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete Redundant Contradictory Redundant
Non-singular

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete Redundant Contradictory Redundant
Non-singular Singular

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete Redundant Contradictory Redundant
Non-singular Singular Singular

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 15
3a + 3b + 3c = 20
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
System 1 System 2 System 3 System 4
Unique solutionInfinite solutionsNo solutions Infinite solutions
Complete Redundant Contradictory Redundant
Non-singular Singular Singular Singular

Constants don’t matter for singularity
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 20
a + b + c = 10
a + b + 2c = 15
a + b + 3c = 18
a + b + c = 10
2a + 2b + 2c = 20
3a + 3b + 3c = 30
a + b + c = 10
a + 2b + c = 15
a + b + 2c = 12
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 1 System 2 System 3 System 4

Constants don’t matter for singularity
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1 System 2 System 3 System 4

Constants don’t matter for singularity
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1 System 2 System 3 System 4
Unique solution:
a = 0
b = 0
c = 0

Constants don’t matter for singularity
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1 System 2 System 3 System 4
Complete
Non-singular
Unique solution:
a = 0
b = 0
c = 0

Constants don’t matter for singularity
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1 System 2 System 3 System 4
Complete
Non-singular
Unique solution:
a = 0
b = 0
c = 0
Infinite solutions:
c = 0
a + b = 0
(i.e., a = -b)

Constants don’t matter for singularity
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1 System 2 System 3 System 4
Complete
Non-singular
Unique solution:
a = 0
b = 0
c = 0
Infinite solutions:
c = 0
a + b = 0
(i.e., a = -b)
Redundant
Singular

Constants don’t matter for singularity
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1 System 2 System 3 System 4
Complete
Non-singular
Unique solution:
a = 0
b = 0
c = 0
Infinite solutions:
c = 0
a + b = 0
(i.e., a = -b)
Infinite solutions:
a + b +c = 0
(i.e., c = - a - b)
Redundant
Singular

Constants don’t matter for singularity
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1 System 2 System 3 System 4
Complete
Non-singular
Redundant
Singular
Unique solution:
a = 0
b = 0
c = 0
Infinite solutions:
c = 0
a + b = 0
(i.e., a = -b)
Infinite solutions:
a + b +c = 0
(i.e., c = - a - b)
Redundant
Singular

Constants don’t matter for singularity
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 2
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 3
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 4

Constants don’t matter for singularity
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 2
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 3
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 4
1 1 1
1 2 1
1 1 2

Constants don’t matter for singularity
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 2
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 3
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 4
1 1 1
1 2 1
1 1 2
1 1 1
1 1 2
1 1 3

Constants don’t matter for singularity
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 2
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 3
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 4
1 1 1
1 2 1
1 1 2
1 1 1
1 1 2
1 1 3
1 1 1
2 2 2
3 3 3

Constants don’t matter for singularity
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 2
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 3
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 4
1 1 1
1 2 1
1 1 2
1 1 1
1 1 2
1 1 3
1 1 1
2 2 2
3 3 3
Non-singular

Constants don’t matter for singularity
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 2
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 3
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 4
1 1 1
1 2 1
1 1 2
1 1 1
1 1 2
1 1 3
1 1 1
2 2 2
3 3 3
Non-singular Singular

Constants don’t matter for singularity
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
System 1
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 2
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
System 3
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
System 4
1 1 1
1 2 1
1 1 2
1 1 1
1 1 2
1 1 3
1 1 1
2 2 2
3 3 3
Non-singular SingularSingular

System of equations as
planes (3x3)
System of Linear Equations

Linear equation in 2 variables -> Line
a + b = 10
a + 2b = 12
a
b
a
b

Linear equation in 2 variables -> Line
a + b = 10
a + 2b = 12
(10,0)
(8,2)
(0,10)
(4,6)
(12,-2)
a
b
a
b

Linear equation in 2 variables -> Line
a + b = 10
a + 2b = 12
(10,0)
(8,2)
(0,10)
(4,6)
(12,-2)
(12,0)
(0,6)
(8,2)
(-4,8)
a
b
a
b

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1
1 + 0 + 0 = 1

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1
(1,0,0)
1 + 0 + 0 = 1

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1
(1,0,0)
1 + 0 + 0 = 1
0 + 1 + 0 = 1

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1
(1,0,0)
(0,1,0)1 + 0 + 0 = 1
0 + 1 + 0 = 1

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1
(1,0,0)
(0,1,0)1 + 0 + 0 = 1
0 + 1 + 0 = 1
0 + 0 + 1 = 1

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1
(1,0,0)
(0,1,0)
(0,0,1)
1 + 0 + 0 = 1
0 + 1 + 0 = 1
0 + 0 + 1 = 1

c
Linear equation in 3 variables -> Plane
a
b
a + b + c = 1
(1,0,0)
(0,1,0)
(0,0,1)
1 + 0 + 0 = 1
0 + 1 + 0 = 1
0 + 0 + 1 = 1

c
Linear equation in 3 variables -> Plane
a
b
3a - 5b + 2c = 0
(0,0,0)

c
Linear equation in 3 variables -> Plane
a
b
3a - 5b + 2c = 0
(0,0,0)

c
Linear equation in 3 variables -> Plane
a
b
3a - 5b + 2c = 0
(0,0,0)
3(0) + 5(0) + 2(0) = 0

System 1
c
System 1
•a + b + c = 0
•a + 2b + c = 0
•a + b + 2c = 0
b
a
(0,0,0)

System 1
c
System 1
•a + b + c = 0
•a + 2b + c = 0
•a + b + 2c = 0
b
a
(0,0,0)

System 1
c
System 1
•a + b + c = 0
•a + 2b + c = 0
•a + b + 2c = 0
b
a
(0,0,0)

System 1
c
System 1
•a + b + c = 0
•a + 2b + c = 0
•a + b + 2c = 0
b
a
(0,0,0)

System 1
c
System 1
•a + b + c = 0
•a + 2b + c = 0
•a + b + 2c = 0
b
a
(0,0,0)

System 1
c
System 1
•a + b + c = 0
•a + 2b + c = 0
•a + b + 2c = 0
b
a
(0,0,0)

System 1
c
System 1
•a + b + c = 0
•a + 2b + c = 0
•a + b + 2c = 0
b
a
(0,0,0)

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
System 2
System 2
•a + b + c = 0
•a + b + 2c = 0
•a + b + 3c = 0
a
b

c
b
System 3
System 3
•a + b + c = 0
•2a + 2b + 2c = 0
•3a + 3b + 3c = 0
b
a

c
b
System 3
System 3
•a + b + c = 0
•2a + 2b + 2c = 0
•3a + 3b + 3c = 0
b
a

c
b
System 3
System 3
•a + b + c = 0
•2a + 2b + 2c = 0
•3a + 3b + 3c = 0
b
a

c
b
System 3
System 3
•a + b + c = 0
•2a + 2b + 2c = 0
•3a + 3b + 3c = 0
b
a

Linear dependence and
independence (3x3)
System of Linear Equations

Linear dependence and independence
a = 1
b = 2
a + b = 3

Linear dependence and independence
a = 1
b = 2
a + b = 3
a + 0b + 0c = 1

Linear dependence and independence
a = 1
b = 2
a + b = 3
a + 0b + 0c = 1
0a + b + 0c = 2

Linear dependence and independence
a = 1
b = 2
a + b = 3
a + 0b + 0c = 1
0a + b + 0c = 2+

Linear dependence and independence
a = 1
b = 2
a + b = 3
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3

Linear dependence and independence
a = 1
b = 2
a + b = 3
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3

Linear dependence and independence
a = 1
b = 2
a + b = 3
1 0 0
0 1 0
1 1 0
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3

Linear dependence and independence
a = 1
b = 2
a + b = 3
1 0 0
0 1 0
1 1 0
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3
Row 1 + Row 2 = Row 3

Linear dependence and independence
a = 1
b = 2
a + b = 3
1 0 0
0 1 0
1 1 0
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3
Row 1 + Row 2 = Row 3
Row 3 depends on rows 1 and 2

Linear dependence and independence
a = 1
b = 2
a + b = 3
1 0 0
0 1 0
1 1 0
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3
Row 1 + Row 2 = Row 3
Row 3 depends on rows 1 and 2
Rows are linearly dependent

Linear dependence and independence
a = 1
b = 2
a + b = 3
1 0 0
0 1 0
1 1 0
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3
Row 1 + Row 2 = Row 3
Row 3 depends on rows 1 and 2
Rows are linearly dependent

Linear dependence and independence
a = 1
b = 2
a + b = 3
1 0 0
0 1 0
1 1 0
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3
Row 1 + Row 2 = Row 3
Row 3 depends on rows 1 and 2
Rows are linearly dependent

Linear dependence and independence
a = 1
b = 2
a + b = 3
1 0 0
0 1 0
1 1 0
a + 0b + 0c = 1
0a + b + 0c = 2+
a + b + 0c = 3
Row 1 + Row 2 = Row 3
Row 3 depends on rows 1 and 2
Rows are linearly dependent

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0
2a + 2b + 2c = 0

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0
2a + 2b + 2c = 0+

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0
2a + 2b + 2c = 0+
3a + 3b + 3c = 0

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0
2a + 2b + 2c = 0+
3a + 3b + 3c = 0

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0
2a + 2b + 2c = 0+
3a + 3b + 3c = 0
Row 1 + Row 2 = Row 3

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0
2a + 2b + 2c = 0+
3a + 3b + 3c = 0
Row 1 + Row 2 = Row 3
Row 3 depends on rows 1 and 2

Linear dependence and independence
a + b + c = 0
2a + 2b + 2c = 0
3a + 3b + 3c = 0
1 1 1
2 2 2
3 3 3
a + b + c = 0
2a + 2b + 2c = 0+
3a + 3b + 3c = 0
Row 1 + Row 2 = Row 3
Row 3 depends on rows 1 and 2
Rows are linearly dependent

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0+

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0+
2a + 2b + 4c = 0

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0+
2a + 2b + 4c = 0
÷ 2

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0+
2a + 2b + 4c = 0
a + b + 2c = 0
÷ 2

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0+
2a + 2b + 4c = 0
a + b + 2c = 0
÷ 2

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0+
2a + 2b + 4c = 0
Average of Row 1 and Row 3 is Row 2
Row 2 depends on rows 1 and 3
a + b + 2c = 0
÷ 2

Linear dependence and independence
a + b + c = 0
a + b + 2c = 0
a + b + 3c = 0
1 1 1
1 1 2
1 1 3
a + b + c = 0
a + b + 3c = 0+
2a + 2b + 4c = 0
Average of Row 1 and Row 3 is Row 2
Row 2 depends on rows 1 and 3
Rows are linearly dependent
a + b + 2c = 0
÷ 2

Linear dependence and independence
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
1 1 1
1 2 1
1 1 2

Linear dependence and independence
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
1 1 1
1 2 1
1 1 2
No relations between equations

Linear dependence and independence
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
1 1 1
1 2 1
1 1 2
No relations between equations
No relations between rows

Linear dependence and independence
a + b + c = 0
a + 2b + c = 0
a + b + 2c = 0
1 1 1
1 2 1
1 1 2
No relations between equations
No relations between rows
Rows are linearly independent

Quiz: Linear dependence and independence
Problem: Determine if the following matrices have linearly dependent or independent
rows
1 0 1
0 1 0
3 2 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10

Solution: Linear dependence and independence
Problem: Determine if the following matrices have linear dependent or independent rows
1 0 1
0 1 0
3 2 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10

Solution: Linear dependence and independence
Problem: Determine if the following matrices have linear dependent or independent rows
1 0 1
0 1 0
3 2 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
3Row1 + 2Row2 = Row3
Dependent (singular)
1 2 5
0 3 -2
2 4 10

Solution: Linear dependence and independence
Problem: Determine if the following matrices have linear dependent or independent rows
1 0 1
0 1 0
3 2 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
3Row1 + 2Row2 = Row3 Row1 - Row2 = Row3
Dependent (singular) Dependent (singular)
1 2 5
0 3 -2
2 4 10

Solution: Linear dependence and independence
Problem: Determine if the following matrices have linear dependent or independent rows
1 0 1
0 1 0
3 2 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
3Row1 + 2Row2 = Row3 Row1 - Row2 = Row3 No relations
Dependent (singular) Dependent (singular) Independent
(Non-singular)
1 2 5
0 3 -2
2 4 10

Solution: Linear dependence and independence
Problem: Determine if the following matrices have linear dependent or independent rows
1 0 1
0 1 0
3 2 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
3Row1 + 2Row2 = Row3 Row1 - Row2 = Row3 No relations 2Row1 = Row3
Dependent (singular) Dependent (singular) Independent
(Non-singular)
Dependent (singular)
1 2 5
0 3 -2
2 4 10

System of Linear Equations
The determinant (3x3)

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Diagonals in a 3x3 matrix

Determinant

Determinant
Add

Determinant
Add Subtract

The determinant
1 1 1
1 2 1
1 1 2

The determinant
1 1 1
1 2 1
1 1 2
1
2
2

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2+
1
2
2

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2+
1
2
2
1
1
1

1 1 1
1 2 1
1 1 2
The determinant
1⋅2⋅2 1⋅1⋅1++
1
2
2
1
1
1

1 1 1
1 2 1
1 1 2
The determinant
1⋅2⋅2 1⋅1⋅1++
1
2
2
1
1
1
1
1
1

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1+ ++
1
1
1
1
2
2
1
1
1

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1+ ++
1
1
1
1
2
2
1
1
1
1
1
2

The determinant
1 1 1
1 2 1
1 1 2
1 1
11
1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1
+ +

+
1
1
1
1
1
1
1
2
2
1
1
2

The determinant
1 1 1
1 2 1
1 1 2
1 1
11
1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1
+ +

+
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1

The determinant
1 1 1
1 2 1
1 1 2
1
1
2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1 1⋅1⋅1
+ +
−−
+
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1

The determinant
1 1 1
1 2 1
1 1 2
1
1
2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1 1⋅1⋅1
+ +
−−
+
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
2

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1 1⋅1⋅1 1⋅1⋅2
+ +
− −−
+
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
2

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1 1⋅1⋅1 1⋅1⋅2
+ +
− −−
+
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
4 1 1
2 1
1
1
2
2

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1 1⋅1⋅1 1⋅1⋅2
+ +
− −−
+
Det = 4+1+1
-2-1-2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
4 1 1
2 1
1
1
2
2

The determinant
1 1 1
1 2 1
1 1 2
1⋅2⋅2 1⋅1⋅1 1⋅1⋅1
1⋅2⋅1 1⋅1⋅1 1⋅1⋅2
+ +
− −−
+
Det = 4+1+1
-2-1-2
= 1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
4 1 1
2 1
1
1
2
2

Quiz: Determinants
Problem: Find the determinant of the following matrices (from the previous quiz).
Verify that those with determinant 0 are precisely the singular matrices.
1 0 1
0 1 0
3 3 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10

Solution: Determinants
1 0 1
0 1 0
3 3 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10
Problem: Find the determinant of the following matrices (from the previous quiz).
Verify that those with determinant 0 are precisely the singular matrices.

Solution: Determinants
1 0 1
0 1 0
3 3 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10
Determinant = 0
Singular
Problem: Find the determinant of the following matrices (from the previous quiz).
Verify that those with determinant 0 are precisely the singular matrices.

Solution: Determinants
1 0 1
0 1 0
3 3 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10
Determinant = 0 Determinant = 0
Singular Singular
Problem: Find the determinant of the following matrices (from the previous quiz).
Verify that those with determinant 0 are precisely the singular matrices.

Solution: Determinants
1 0 1
0 1 0
3 3 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10
Determinant = 0 Determinant = 0 Determinant = 6
Singular Singular Non-singular
Problem: Find the determinant of the following matrices (from the previous quiz).
Verify that those with determinant 0 are precisely the singular matrices.

Solution: Determinants
1 0 1
0 1 0
3 3 3
1 1 1
1 1 2
0 0 -1
1 1 1
0 2 2
0 0 3
1 2 5
0 3 -2
2 4 10
Determinant = 0 Determinant = 0 Determinant = 6 Determinant = 0
Singular Singular Non-singular Singular
Problem: Find the determinant of the following matrices (from the previous quiz).
Verify that those with determinant 0 are precisely the singular matrices.

The determinant
1 1 1
0 2 2
0 0 3
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
0
2
1⋅2⋅0−
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
2
1⋅2⋅0−
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
3
1⋅0⋅3−
1
0
2
1⋅2⋅0−
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
3
1⋅0⋅3−
1
0
2
1⋅2⋅0−
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
3
1⋅0⋅3−
1
0
2
1⋅2⋅0−
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
3
1⋅0⋅3−
1
0
2
1⋅2⋅0−
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 3
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
3
1⋅0⋅3−
1
0
2
1⋅2⋅0−
1
2
3
1⋅2⋅3+
Det = 6+0+0-0-0-0
= 6

The determinant
1 1 1
0 2 2
0 0 0

The determinant
1 1 1
0 2 2
0 0 0
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
0
1⋅0⋅0−
1
0
2
1⋅2⋅0−
1
2
0
1⋅2⋅0+

The determinant
1 1 1
0 2 2
0 0 0
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
0
1⋅0⋅0−
1
0
2
1⋅2⋅0−
1
2
0
1⋅2⋅0+

The determinant
1 1 1
0 2 2
0 0 0
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
0
1⋅0⋅0−
1
0
2
1⋅2⋅0−
1
2
0
1⋅2⋅0+

The determinant
1 1 1
0 2 2
0 0 0
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
0
1⋅0⋅0−
1
0
2
1⋅2⋅0−
1
2
0
1⋅2⋅0+
Det = 0+0+0-0-0-0

The determinant
1 1 1
0 2 2
0 0 0
1
2
0
1⋅2⋅0+
1
0
0
1⋅0⋅0+
1
2
0
1⋅2⋅0−
1
0
0
1⋅0⋅0−
1
0
2
1⋅2⋅0−
1
2
0
1⋅2⋅0+
Det = 0+0+0-0-0-0
= 0

Conclusion
System of Linear Equations