Pre Calculus. Matrices.
|
|
- Diane Owens
- 7 years ago
- Views:
Transcription
1 1
2 Pre Calculus Matrices
3 Table of Content Introduction to Matrices Matrix Arithmetic Scalar Multiplication Addition Subtraction Multiplication Solving Systems of Equations using Matrices Finding Determinants of 2x2 & 3x3 Finding the Inverse of 2x2 & 3x3 Representing 2 and 3 variable systems Solving Matrix Equations Circuits 3
4 Table of Content Circuits Definition Properties Euler Matrix Powers and Walks Markov Chains 4
5 Introduction to Matrices Return to Table of Contents 5
6 A matrix is an ordered array. The matrix consists of rows and columns. Columns Rows This matrix has 3 rows and 3 columns, it is said to be 3x3. 6
7 What are the dimensions of the following matrices? 7
8 1 How many rows does the following matrix have? 8
9 2 How many columns does the following matrix have? 9
10 3 How many rows does the following matrix have? 10
11 4 How many columns does the following matrix have? 11
12 5 How many rows does the following matrix have? 12
13 6 How many columns does the following matrix have? 13
14 Matrices can be named with a capital letter. A subscript can be used to tell the dimensions of the matrix 14
15 How many rows does each matrix have? How many columns? 15
16 7 How many rows does the following matrix have? 16
17 8 How many columns does the following matrix have? 17
18 9 How many rows does the following matrix have? 18
19 10 How many columns does the following matrix have? 19
20 We can find an entry in a certain position of a matrix. To find the number in the third row,fourth column of matrix M write m 3,4 20
21 21
22 11 Identify the number in the given position. 22
23 12 Identify the number in the given position. 23
24 13 Identify the number in the given position. 24
25 14 Identify the number in the given position. 25
26 Matrix Arithmetic Return to Table of Contents 26
27 Scalar Multiplication Return to Table of Contents 27
28 A scalar multiple is when a single number is multiplied to the entire matrix. To multiply by a scalar, distribute the number to each entry in the matrix. 28
29 Try These 29
30 Given: find 6A Answer Let B = 6A, find b 1,2 30
31 15 Find the given element. 31
32 16 Find the given element. 32
33 17 Find the given element. 33
34 18 Find the given element. 34
35 Addition Return to Table of Contents 35
36 To add matrices, they must have the same dimensions. That is, the same number of rows, same number of columns. Given: State whether the following addition problems are possible or not possible. 36
37 After checking to see addition is possible, add the corresponding elements. 37
38 38
39 19 Add the following matrices and find the given element. 39
40 20 Add the following matrices and find the given element. 40
41 21 Add the following matrices and find the given element. 41
42 22 Add the following matrices and find the given element. 42
43 Subtraction Return to Table of Contents 43
44 To be able to subtract matrices, they must have the same dimensions, like addition. Method 1: Subtract corresponding elements. Method 2: Change to addition with a negative scalar. Note: Method 2 adds a step but less likely to have a sign error. 44
45 45
46 23 Subtract the following matrices and find the given element. 46
47 24 Subtract the following matrices and find the given element. 47
48 25 Subtract the following matrices and find the given element. 48
49 26 Subtract the following matrices and find the given element. 49
50 50
51 27 Perform the following operations on the given matrices and find the given element. 51
52 28 Perform the following operations on the given matrices and find the given element. 52
53 29 Perform the following operations on the given matrices and find the given element. 53
54 30 Perform the following operations on the given matrices and find the given element. 54
55 Multiplication Return to Table of Contents 55
56 Multiplication, like addition, not all matrices can be multiplied. The number of columns in the first matrix has to be the same as the number of rows in the second matrix. 56
57 State whether each pair of matrices can be multiplied, if so what will the dimensions of the their product be? Compare the answers from column 1 to column 2: Does AB=BA? Conclusions? 57
58 31 Can the given matrices be multiplied and if so,what size will the matrix of their product be? A B C D yes, 3x3 yes, 4x4 yes, 3x4 they cannot be multiplied 58
59 32 Can the given matrices be multiplied and if so,what size will the matrix of their product be? A B C D yes, 3x3 yes, 4x4 yes, 3x4 they cannot be multiplied 59
60 33 Can the given matrices be multiplied and if so,what size will the matrix of their product be? A B C D yes, 3x3 yes, 4x4 yes, 3x4 they cannot be multiplied 60
61 34 Can the given matrices be multiplied and if so,what size will the matrix of their product be? A B C D yes, 3x3 yes, 4x4 yes, 3x4 they cannot be multiplied 61
62 To multiply matrices, distribute the rows of first to the columns of the second. Add the products. 62
63 Try These 63
64 Try These 64
65 Try These 65
66 35 Perform the following operations on the given matrices and find the given element. 66
67 36 Perform the following operations on the given matrices and find the given element. 67
68 37 Perform the following operations on the given matrices and find the given element. 68
69 38 Perform the following operations on the given matrices and find the given element. 69
70 Solving Systems of Equations using Matrices Return to Table of Contents 70
71 Finding Determinants of 2x2 & 3x3 Return to Table of Contents 71
72 A determinant is a value assigned to a square matrix. This value is used as scale factor for transformations of matrices. The bars for determinant look like absolute value signs but are not. 72
73 To find the determinant of a 2x2 matrix: The product of the primary diagonal minus the product of the secondary diagonal. Example: 73
74 Try These: 74
75 39 Find the determinant of the following: 75
76 40 Find the determinant of the following: 76
77 41 Find the determinant of the following: 77
78 42 Find the determinant of the following: 78
79 Finding the Determinant of a 3x3 Matrix Use the first row of the matrix to expand the 3x3 to 3 2x2 matrices, then use the 2x2 method. Eliminate the both the row and column the 1 is in. Eliminate the both the row and column the 2 is in. Eliminate the both the row and column the 3 is in. The second number is subtracted. Had 2 been a negative then this would subtracting a negative. 79
80 80
81 Eliminate the appropriate row and column in each. Rewrite as 3 2x2 determinants. Solve. 81
82 Eliminate the appropriate row and column in each. Rewrite as 3 2x2 determinants. Solve. 82
83 Eliminate the appropriate row and column in each. Rewrite as 3 2x2 determinants. Solve. 83
84 Begin the expansion by rewriting the determinant 3 times with the first row with the coefficients. Eliminate the appropriate row and column in each. Rewrite as 3 2x2 determinants. Solve. 84
85 Begin the expansion by rewriting the determinant 3 times with the first row with the coefficients. Eliminate the appropriate row and column in each. Rewrite as 3 2x2 determinants. Solve. 85
86 43 Find the determinant of the following: 86
87 44 Find the determinant of the following: 87
88 45 Find the determinant of the following: 88
89 46 Find the determinant of the following: 89
90 Finding the Inverse of 2x2 & 3x3 Return to Table of Contents 90
91 The Identity Matrix ( I ) is a square matrix with 1's on its primary diagonal and 0's as the other elements. 2x2 Identity Matrix: 3x3 Identity Matrix: 4x4 Identity Matrix: 91
92 Property of the IdentityMatrix 92
93 The inverse of matrix A is matrix A 1. The product of a matrix and its inverse is the identity matrix, I. example: 93
94 Note: Not all matrices have an inverse. matrix must be square the determinant of the matrix cannot = 0 94
95 Finding the inverse of a 2x2 matrix Example: Find the inverse of matrix M. 95
96 check: 96
97 Find the inverse of matrix A 97
98 Find the inverse of matrix A 98
99 Find the inverse of matrix A 99
100 Find the inverse of matrix A 100
101 Inverse of a 3x3 Matrix This technique involves creating an Augmented Matrix to start. Matrix we want the inverse of. Identity Matrix Note: This technique can be done for any size square matrix. 101
102 Inverse of a 3x3 Matrix Think of this technique, Row Reduction, as a number puzzle. Goal: Reduce the left hand matrix to the identity matrix. Rules: the entire row stays together, what ever is done to an element of a row is done to the entire row allowed to switch any row with any other row may divide/multiply the entire row by a non zero number adding/subtracting one entire row from another is permitted Caution: Not all square matrices are invertible, if a row on the left goes to all zeros there is no inverse. 102
103 Now we know the rules, let's play. Beginning matrix Subtracted 2 times row 1 from row 2 Switched rows 1&2 Divided row 1 by 4 Subtracted 6 times row 1 from row 3 Switched rows 2&3 103
104 Cont. from previous slide Div row 2 by 4 Div row 3 by 4.5 Sub 1.5 times row 2 from row 1 Sub.625 times row 3 from row 2 Sub times row 3 from row 1 104
105 We began with this: We ended with this: Meaning the inverse of is 105
106 Find the inverse of: 106
107 Find the inverse of: 107
108 Representing 2 and 3 Variable Systems Return to Table of Contents 108
109 Solving Matrix Equations Return to Table of Contents 109
110 Matrices can be used to solve systems of equations. Consider the system of equations: Note: equations need to be in standard form. Rewrite the system into a product of matrices: coefficients variables constants 110
111 To solve this equation, you need to isolate the variables, but how? The inverse of the coefficient matrix multiplied to both sides will work. Think of it as: 111
112 Solve: Step 1: Step 2: find the inverse of 112
113 Step 3: Recall that in matrix multiplication, the commutative property doesn't hold true. The associative property does work: (AB)C=A(BC) The solution to the system is x = 3 and y =
114 Rewrite each system as a product of matrices. 114
115 Find x and y 115
116 Find x and y 116
117 47 Is this system ready to be made into a matrix equation? Yes No 117
118 48 Which of the following is the correct matrix equation for the system? A C B D 118
119 49 What is the determinant of: A 17 B 13 C 13 D
120 50 What is the inverse of: A B C D 120
121 51 Find the solution to What is the x value? 121
122 52 Find the solution to What is the y value? 122
123 53 Is this system ready to be made into a matrix equation? Yes No 123
124 54 Which of the following is the correct matrix equation for the system? A C B D 124
125 55 What is the determinant of: A 10 B 2 C 2 D
126 56 What is the inverse of: A B C D 126
127 57 Find the solution to What is the x value? 127
128 58 Find the solution to What is the y value? 128
129 For systems of equations with 3 or more variables, create an augmented matrices with the coefficients on one side and the constants on the other. Row reduce. When the identity matrix is on the left, the solutions are on the right. 129
130 Start Swapped row 2 and 3 (rather divide by 3 than 7) Swap Rows 1&2 Divide row 2 by 3 Subtract 5 times row 1 from row 2 Subtract row 1 from row 2 Add 7 times row 2 to row 3 Subtract 2 times row 2 from row 1 130
131 From Previous slide Divide row 3 by 37/3 Subtract 2/3 times row 3 from row 2 Subtract 5/3 times row 3 from row 1 The solution to the system is x = 1, y = 1, and z =
132 Convert the system to an augmented matrice. Solve using row reduction 132
133 Convert the system to an augmented matrice. Solve using row reduction 133
134 Convert the system to an augmented matrice. Solve using row reduction 134
135 Circuits Return to Table of Contents 135
136 Definition Return to Table of Contents 136
137 A Graph of a network consists of vertices (points) and edges (edges connect the points) The points marked v are the vertices, or nodes, of the network. The edges are e. 137
138 Edge endpoints 138
139 Vocab Adjacent edges share a vertex. Adjacent vertices are connected by an edge. e 5 and e 6 are parallel because they connect the same vertices. A e 1 and e 7 are loops. v 8 is isolated because it is not the endpoint for any edges. A simple graph has no loops and no parallel edges. 139
140 Make a simple graph with vertices {a, b, c, d} and as many edges as possible. 140
141 59 Which edge(s) are loops? A e 1 B e 2 C e 3 D e 4 G v 1 H v 2 I v 3 J v 4 E e 5 F e 6 141
142 60 Which edge(s) are parallel? A e 1 B e 2 C e 3 D e 4 G v 1 H v 2 I v 3 J v 4 E e 5 F e 6 142
143 61 Which edge(s) are adjacent to e 4? A e 1 B e 2 C e 3 D e 4 G v 1 H v 2 I v 3 J v 4 E e 5 F e 6 143
144 62 Which vertices are adjacent to v 4? A e 1 B e 2 C e 3 D e 4 G v 1 H v 2 I v 3 J v 4 E e 5 F e 6 144
145 63 Which vertex is isolated? A e 1 B e 2 C e 3 D e 4 G v 1 H v 2 I v 3 J v 4 E e 5 F none 145
146 Some graphs will show that an edge can be traversed in only one direction, like one way streets. This is a directed graph. 146
147 An adjacency matrix shows the number of paths from one vertex to another. So row 4 column 5 shows that there is 1 path from v 4 to v
148 64 How many paths are there from v 2 to v 3? 148
149 65 Which vertex is isolated? 149
150 Properties Return to Table of Contents 150
151 Complete Graph Every vertex is connected to every other by one edge. So at a meeting with 8 people, each person shook hands with every other person once. The graph shows the handshakes. So all 8 people shook hands 7 times, that would seem like 56 handshakes. But there 28 edges to the graph. Person A shaking with B and B shaking with A is the same handshake. 151
152 Complete Graph The number of edges of a complete graph is 152
153 66 The Duggers, who are huggers, had a family reunion. 50 family members attended. How many hugs were exchanged? 153
154 Degrees The degree of a vertex is the number edges that have the vertex as an endpoint. Loops count as 2. The degree of a network is the sum of the degrees of the vertices. The degree of the network is twice the number of edges. Why? 154
155 67 What is the degree of A? A C B 155
156 68 What is the degree of B? A C B 156
157 69 What is the degree of C? A C B 157
158 70 What is the degree of the network? A C B 158
159 Corollaries: the degree of a network is even a network will have an even number of odd vertices 159
160 Can odd number of people at a party shake hands with an odd number of people? Think about the corollaries. An odd number of people means how many vertices? Corollaries: the degree of a network is even a network will have an even number of odd vertices An odd number of handshakes means what is the degree of those verticces? 160
161 Euler Return to Table of Contents 161
162 Konisberg Bridge Problem Konisberg was a city in East Prussia, built on the banks of the Pregol River. In the middle of the river are 2 islands, connected to each other and the banks by a series of bridges. The Konisberg Bridge Problem asks if it is possible to travel each bridge exactly once and end up back where you started? 162
163 In 1736, 19 year old Leonhard Euler, one of the greatest mathematicians of all time, solve the problem. Euler, made a graph of the city with the banks and islands as vertices and the bridges as edges. He then developed rules about traversable graphs. 163
164 Traversable A network is traversable if each edge can be traveled travelled exactly once. In this puzzle, you are asked to draw the house,or envelope, without repeating any lines. Determine the degree of each vertex. Traversable networks will have 0 or 2 odd vertices. If there are 2 odd vertices start at one and end at the other. 164
165 Euler determined that it was not possible because there are 4 odd vertices. 165
166 A walk is a sequence of edges and vertices from a to b. A path is a walk with no edge repeated.(traversable) A circuit is a path that starts and stops at the same vertex. An Euler circuit is a circuit that can start at any vertex. 166
167 For a network to be an Euler circuit, every vertex has an even degree. 167
168 71 Which is a walk from v 1 to v 5? A v 1,e 3,v 3,e 4, v 5 B v 1,e 2,v 2,e 3,v 3,e 5,v 4,e 7,v 5 v 3 v 1 e 2 C v 1,e 3,e 2,e 7,v 5 D v 1, e 3,v 3,e 5,v 4,e 7,v 5 e 4 e 3 e 1 e5 v 4 e 7 v 2 v 5 e 8 168
169 72 Is this graph traversable? Yes No v 3 v 1 e 4 e 3 e 1 e5 v 4 v 2 e 7 v 5 e 8 169
170 Connected vertices have at least on walk connecting them. v 3 v 1 e 4 e 3 e 1 e5 v 4 v 2 e 7 v 5 e 8 Connected graphs have all connected vertices 170
171 For all Polyhedra, Euler's Formula V E + F = 2 V is the number vertices E is the number of edges F is the number of faces Pentagonal Prism Tetrahedron = =2 171
172 Apply Euler's Formula to circuits. Add 1 to faces for the not enclosed region. V=5 E=7 F=3+1 Euler's Formula V E + F = 2 V is the number vertices E is the number of edges F is the number of faces V=7 E=9 F=
173 73 How many 'faces' does this graph have? 173
174 74 How many 'edges' does this graph have? 174
175 75 How many 'vertices' does this graph have? 175
176 76 For this graph, what does V E + F=? 176
177 Matrix Powers and Walks Return to Table of Contents 177
178 Earlier in this unit, we looked at adjacency matrices for directed graphs. 178
179 There are also adjacency matrices for undirected graphs. a 1 a 2 a 4 main diagonal What do the numbers on the main diagonal represent? a 3 What can be said about the halves of adjacency matrix? 179
180 The number of walks of length 1 from a 1 to a 3 is 3. a 1 How many walks of length 2 are there from a 1 to a 3? a 2 a 4 By raising the matrix to the power of the desired length walk, the element in the 1st row 3rd column is the answer. a 3 Why does this work? When multiplying, its the 1st row, all the walks length one from a 1, by column 3, all the walks length 1 from a
181 77 How many walks of length 2 are there from a 2 to a 4? a 1 a 2 a 4 a 3 181
182 78 How many walks of length 3 are there from a 2 to a 2? a 1 a 2 a 4 a 3 182
183 79 How many walks of length 5 are there from a 1 to a 3? a 1 a 2 a 4 a 3 183
184 Markov Chains Return to Table of Contents 184
185 During the Super Bowl, it was determined that the commercials could be divided into 3 categories: car, Internet sites, and other. The directed graph below shows the probability that after a commercial aired what the probability for the next type of commercial..10 < C <.40 <.40 < <.40 < <.10 I.20 < < O.50 < 185
186 What is the probability that a car commercial follows an Internet commercial?.10 < C <.40 <.40 < <.40 < <.10 I.20 < < O.50 < 186
187 .10 < An adjacency matrix that shows the probabilities of what happens next is called a transition matrix..40 C.40 < < < <.40 < <.10 I.20 < < O.50 Since each row adds to 1 (100%) this matrix is also called a stochastic matrix. < 187
188 .10 < C What will the commercial be 2 commercials after a car ad? Using the properties from walks, square the transition matrix..40 <.40 < < <.40 < <.10 I.20 < < O.50 The first row gives the likelihood of the type of ad following a car ad. < 188
189 This method can be applied for any number of ads. But notice what happens to the elements as we get to 10 ads away. This means that no matter what commercial is on, there is an 18% chance that 10 ads from now will be an Internet ad. < 189
190 Horse breeders found that the if a champion horse sired an offspring it had 40% of being a champion. If a non champion horses had offspring, they were 35% likely of being champions. Make a graph and a transition matrix. 190
191 80 Using the transition matrix for champion horse breeding, what is the likelihood of a champion being born in 10 generations? 191
192 81 Using the transition matrix for champion horse breeding, what is the likelihood of a champion being born to non champions in 2 generations? 192
Euler Paths and Euler Circuits
Euler Paths and Euler Circuits An Euler path is a path that uses every edge of a graph exactly once. An Euler circuit is a circuit that uses every edge of a graph exactly once. An Euler path starts and
More informationSolving Systems of Linear Equations Using Matrices
Solving Systems of Linear Equations Using Matrices What is a Matrix? A matrix is a compact grid or array of numbers. It can be created from a system of equations and used to solve the system of equations.
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More informationGraph Theory Origin and Seven Bridges of Königsberg -Rhishikesh
Graph Theory Origin and Seven Bridges of Königsberg -Rhishikesh Graph Theory: Graph theory can be defined as the study of graphs; Graphs are mathematical structures used to model pair-wise relations between
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationZachary Monaco Georgia College Olympic Coloring: Go For The Gold
Zachary Monaco Georgia College Olympic Coloring: Go For The Gold Coloring the vertices or edges of a graph leads to a variety of interesting applications in graph theory These applications include various
More informationIE 680 Special Topics in Production Systems: Networks, Routing and Logistics*
IE 680 Special Topics in Production Systems: Networks, Routing and Logistics* Rakesh Nagi Department of Industrial Engineering University at Buffalo (SUNY) *Lecture notes from Network Flows by Ahuja, Magnanti
More informationQuestion 2: How do you solve a matrix equation using the matrix inverse?
Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients
More information6. Vectors. 1 2009-2016 Scott Surgent (surgent@asu.edu)
6. Vectors For purposes of applications in calculus and physics, a vector has both a direction and a magnitude (length), and is usually represented as an arrow. The start of the arrow is the vector s foot,
More informationNetworks and Paths. The study of networks in mathematics began in the middle 1700 s with a famous puzzle called the Seven Bridges of Konigsburg.
ame: Day: etworks and Paths Try This: For each figure,, and, draw a path that traces every line and curve exactly once, without lifting your pencil.... Figures,, and above are examples of ETWORKS. network
More informationHow To Understand And Solve Algebraic Equations
College Algebra Course Text Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1 Course Description This course provides
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation
More informationV. Adamchik 1. Graph Theory. Victor Adamchik. Fall of 2005
V. Adamchik 1 Graph Theory Victor Adamchik Fall of 2005 Plan 1. Basic Vocabulary 2. Regular graph 3. Connectivity 4. Representing Graphs Introduction A.Aho and J.Ulman acknowledge that Fundamentally, computer
More informationLecture Notes 2: Matrices as Systems of Linear Equations
2: Matrices as Systems of Linear Equations 33A Linear Algebra, Puck Rombach Last updated: April 13, 2016 Systems of Linear Equations Systems of linear equations can represent many things You have probably
More informationn 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n + 3 2 lim m 2 1
. Calculate the sum of the series Answer: 3 4. n 2 + 4n + 3. The answer in decimal form (for the Blitz):, 75. Solution. n 2 + 4n + 3 = (n + )(n + 3) = (n + 3) (n + ) = 2 (n + )(n + 3) ( 2 n + ) = m ( n
More informationLinear Equations ! 25 30 35$ & " 350 150% & " 11,750 12,750 13,750% MATHEMATICS LEARNING SERVICE Centre for Learning and Professional Development
MathsTrack (NOTE Feb 2013: This is the old version of MathsTrack. New books will be created during 2013 and 2014) Topic 4 Module 9 Introduction Systems of to Matrices Linear Equations Income = Tickets!
More information2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system
1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationSection V.3: Dot Product
Section V.3: Dot Product Introduction So far we have looked at operations on a single vector. There are a number of ways to combine two vectors. Vector addition and subtraction will not be covered here,
More information(Refer Slide Time: 2:03)
Control Engineering Prof. Madan Gopal Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 11 Models of Industrial Control Devices and Systems (Contd.) Last time we were
More informationObjective. Materials. TI-73 Calculator
0. Objective To explore subtraction of integers using a number line. Activity 2 To develop strategies for subtracting integers. Materials TI-73 Calculator Integer Subtraction What s the Difference? Teacher
More informationLinear Programming. March 14, 2014
Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1
More informationSYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison
SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections
More information3.2 Matrix Multiplication
3.2 Matrix Multiplication Question : How do you multiply two matrices? Question 2: How do you interpret the entries in a product of two matrices? When you add or subtract two matrices, you add or subtract
More informationThe Crescent Primary School Calculation Policy
The Crescent Primary School Calculation Policy Examples of calculation methods for each year group and the progression between each method. January 2015 Our Calculation Policy This calculation policy has
More information3.1. RATIONAL EXPRESSIONS
3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers
More informationIntroduction to Matrices
Introduction to Matrices Tom Davis tomrdavis@earthlinknet 1 Definitions A matrix (plural: matrices) is simply a rectangular array of things For now, we ll assume the things are numbers, but as you go on
More informationGraph Theory Problems and Solutions
raph Theory Problems and Solutions Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November, 005 Problems. Prove that the sum of the degrees of the vertices of any finite graph is
More informationAcquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2A3d,e Time allotted for this Lesson: 4 Hours
Acquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2A3d,e Time allotted for this Lesson: 4 Hours Essential Question: LESSON 4 FINITE ARITHMETIC SERIES AND RELATIONSHIP TO QUADRATIC
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
More informationLinear Algebra and TI 89
Linear Algebra and TI 89 Abdul Hassen and Jay Schiffman This short manual is a quick guide to the use of TI89 for Linear Algebra. We do this in two sections. In the first section, we will go over the editing
More informationPREPARATION FOR MATH TESTING at CityLab Academy
PREPARATION FOR MATH TESTING at CityLab Academy compiled by Gloria Vachino, M.S. Refresh your math skills with a MATH REVIEW and find out if you are ready for the math entrance test by taking a PRE-TEST
More informationMath 1050 Khan Academy Extra Credit Algebra Assignment
Math 1050 Khan Academy Extra Credit Algebra Assignment KhanAcademy.org offers over 2,700 instructional videos, including hundreds of videos teaching algebra concepts, and corresponding problem sets. In
More informationSocial Media Mining. Graph Essentials
Graph Essentials Graph Basics Measures Graph and Essentials Metrics 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex) Connections, edges or ties Edge Node Measures
More informationMath 202-0 Quizzes Winter 2009
Quiz : Basic Probability Ten Scrabble tiles are placed in a bag Four of the tiles have the letter printed on them, and there are two tiles each with the letters B, C and D on them (a) Suppose one tile
More informationUnit 7 The Number System: Multiplying and Dividing Integers
Unit 7 The Number System: Multiplying and Dividing Integers Introduction In this unit, students will multiply and divide integers, and multiply positive and negative fractions by integers. Students will
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More informationIntroduction to Graph Theory
Introduction to Graph Theory Allen Dickson October 2006 1 The Königsberg Bridge Problem The city of Königsberg was located on the Pregel river in Prussia. The river divided the city into four separate
More informationClass One: Degree Sequences
Class One: Degree Sequences For our purposes a graph is a just a bunch of points, called vertices, together with lines or curves, called edges, joining certain pairs of vertices. Three small examples of
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationA permutation can also be represented by describing its cycles. What do you suppose is meant by this?
Shuffling, Cycles, and Matrices Warm up problem. Eight people stand in a line. From left to right their positions are numbered,,,... 8. The eight people then change places according to THE RULE which directs
More informationLinear Programming Problems
Linear Programming Problems Linear programming problems come up in many applications. In a linear programming problem, we have a function, called the objective function, which depends linearly on a number
More informationAbstract: We describe the beautiful LU factorization of a square matrix (or how to write Gaussian elimination in terms of matrix multiplication).
MAT 2 (Badger, Spring 202) LU Factorization Selected Notes September 2, 202 Abstract: We describe the beautiful LU factorization of a square matrix (or how to write Gaussian elimination in terms of matrix
More informationSystems of Linear Equations
Chapter 1 Systems of Linear Equations 1.1 Intro. to systems of linear equations Homework: [Textbook, Ex. 13, 15, 41, 47, 49, 51, 65, 73; page 11-]. Main points in this section: 1. Definition of Linear
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationLecture 2 Matrix Operations
Lecture 2 Matrix Operations transpose, sum & difference, scalar multiplication matrix multiplication, matrix-vector product matrix inverse 2 1 Matrix transpose transpose of m n matrix A, denoted A T or
More informationProperties of Real Numbers
16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should
More informationPolynomial and Rational Functions
Polynomial and Rational Functions Quadratic Functions Overview of Objectives, students should be able to: 1. Recognize the characteristics of parabolas. 2. Find the intercepts a. x intercepts by solving
More informationHere are some examples of combining elements and the operations used:
MATRIX OPERATIONS Summary of article: What is an operation? Addition of two matrices. Multiplication of a Matrix by a scalar. Subtraction of two matrices: two ways to do it. Combinations of Addition, Subtraction,
More informationMATH 13150: Freshman Seminar Unit 10
MATH 13150: Freshman Seminar Unit 10 1. Relatively prime numbers and Euler s function In this chapter, we are going to discuss when two numbers are relatively prime, and learn how to count the numbers
More informationCMPSCI611: Approximating MAX-CUT Lecture 20
CMPSCI611: Approximating MAX-CUT Lecture 20 For the next two lectures we ll be seeing examples of approximation algorithms for interesting NP-hard problems. Today we consider MAX-CUT, which we proved to
More informationLesson 3.1 Factors and Multiples of Whole Numbers Exercises (pages 140 141)
Lesson 3.1 Factors and Multiples of Whole Numbers Exercises (pages 140 141) A 3. Multiply each number by 1, 2, 3, 4, 5, and 6. a) 6 1 = 6 6 2 = 12 6 3 = 18 6 4 = 24 6 5 = 30 6 6 = 36 So, the first 6 multiples
More information8.2. Solution by Inverse Matrix Method. Introduction. Prerequisites. Learning Outcomes
Solution by Inverse Matrix Method 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix algebra allows us
More information1.6 The Order of Operations
1.6 The Order of Operations Contents: Operations Grouping Symbols The Order of Operations Exponents and Negative Numbers Negative Square Roots Square Root of a Negative Number Order of Operations and Negative
More informationLecture 3: Finding integer solutions to systems of linear equations
Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture
More information1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
More informationFactorizations: Searching for Factor Strings
" 1 Factorizations: Searching for Factor Strings Some numbers can be written as the product of several different pairs of factors. For example, can be written as 1, 0,, 0, and. It is also possible to write
More informationMidterm Practice Problems
6.042/8.062J Mathematics for Computer Science October 2, 200 Tom Leighton, Marten van Dijk, and Brooke Cowan Midterm Practice Problems Problem. [0 points] In problem set you showed that the nand operator
More informationEQUATIONS and INEQUALITIES
EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line
More informationNegative Integer Exponents
7.7 Negative Integer Exponents 7.7 OBJECTIVES. Define the zero exponent 2. Use the definition of a negative exponent to simplify an expression 3. Use the properties of exponents to simplify expressions
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that
More informationChapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors
Chapter 9. General Matrices An n m matrix is an array a a a m a a a m... = [a ij]. a n a n a nm The matrix A has n row vectors and m column vectors row i (A) = [a i, a i,..., a im ] R m a j a j a nj col
More informationThe Determinant: a Means to Calculate Volume
The Determinant: a Means to Calculate Volume Bo Peng August 20, 2007 Abstract This paper gives a definition of the determinant and lists many of its well-known properties Volumes of parallelepipeds are
More information[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
More informationLesson 13: The Formulas for Volume
Student Outcomes Students develop, understand, and apply formulas for finding the volume of right rectangular prisms and cubes. Lesson Notes This lesson is a continuation of Lessons 11, 12, and Module
More informationHow To Understand And Solve A Linear Programming Problem
At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,
More informationOperation Count; Numerical Linear Algebra
10 Operation Count; Numerical Linear Algebra 10.1 Introduction Many computations are limited simply by the sheer number of required additions, multiplications, or function evaluations. If floating-point
More informationCISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association
CISC - Curriculum & Instruction Steering Committee California County Superintendents Educational Services Association Primary Content Module IV The Winning EQUATION NUMBER SENSE: Factors of Whole Numbers
More informationPart 1 Expressions, Equations, and Inequalities: Simplifying and Solving
Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words
More informationDiscrete Mathematics & Mathematical Reasoning Chapter 10: Graphs
Discrete Mathematics & Mathematical Reasoning Chapter 10: Graphs Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 13 Overview Graphs and Graph
More informationParallel and Perpendicular. We show a small box in one of the angles to show that the lines are perpendicular.
CONDENSED L E S S O N. Parallel and Perpendicular In this lesson you will learn the meaning of parallel and perpendicular discover how the slopes of parallel and perpendicular lines are related use slopes
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More informationMaths methods Key Stage 2: Year 3 and Year 4
Maths methods Key Stage 2: Year 3 and Year 4 Maths methods and strategies taught in school now are very different from those that many parents learned at school. This can often cause confusion when parents
More information5.3 The Cross Product in R 3
53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or
More information26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
More informationThnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks
Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More informationMATH 551 - APPLIED MATRIX THEORY
MATH 55 - APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points
More informationUnit 7: Radical Functions & Rational Exponents
Date Period Unit 7: Radical Functions & Rational Exponents DAY 0 TOPIC Roots and Radical Expressions Multiplying and Dividing Radical Expressions Binomial Radical Expressions Rational Exponents 4 Solving
More informationQuick Reference ebook
This file is distributed FREE OF CHARGE by the publisher Quick Reference Handbooks and the author. Quick Reference ebook Click on Contents or Index in the left panel to locate a topic. The math facts listed
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationMD5-26 Stacking Blocks Pages 115 116
MD5-26 Stacking Blocks Pages 115 116 STANDARDS 5.MD.C.4 Goals Students will find the number of cubes in a rectangular stack and develop the formula length width height for the number of cubes in a stack.
More informationUsing Algebra Tiles for Adding/Subtracting Integers and to Solve 2-step Equations Grade 7 By Rich Butera
Using Algebra Tiles for Adding/Subtracting Integers and to Solve 2-step Equations Grade 7 By Rich Butera 1 Overall Unit Objective I am currently student teaching Seventh grade at Springville Griffith Middle
More informationYear 9 mathematics test
Ma KEY STAGE 3 Year 9 mathematics test Tier 6 8 Paper 1 Calculator not allowed First name Last name Class Date Please read this page, but do not open your booklet until your teacher tells you to start.
More informationExcel Basics By Tom Peters & Laura Spielman
Excel Basics By Tom Peters & Laura Spielman What is Excel? Microsoft Excel is a software program with spreadsheet format enabling the user to organize raw data, make tables and charts, graph and model
More informationUsing row reduction to calculate the inverse and the determinant of a square matrix
Using row reduction to calculate the inverse and the determinant of a square matrix Notes for MATH 0290 Honors by Prof. Anna Vainchtein 1 Inverse of a square matrix An n n square matrix A is called invertible
More informationLesson/Unit Plan Name: Patterns: Foundations of Functions
Grade Level/Course: 4 th and 5 th Lesson/Unit Plan Name: Patterns: Foundations of Functions Rationale/Lesson Abstract: In 4 th grade the students continue a sequence of numbers based on a rule such as
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationMath Journal HMH Mega Math. itools Number
Lesson 1.1 Algebra Number Patterns CC.3.OA.9 Identify arithmetic patterns (including patterns in the addition table or multiplication table), and explain them using properties of operations. Identify and
More informationAlgebraic Concepts Algebraic Concepts Writing
Curriculum Guide: Algebra 2/Trig (AR) 2 nd Quarter 8/7/2013 2 nd Quarter, Grade 9-12 GRADE 9-12 Unit of Study: Matrices Resources: Textbook: Algebra 2 (Holt, Rinehart & Winston), Ch. 4 Length of Study:
More informationIntroduction to Matrix Algebra
Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary
More informationUnit 18 Determinants
Unit 18 Determinants Every square matrix has a number associated with it, called its determinant. In this section, we determine how to calculate this number, and also look at some of the properties of
More informationUnit 1 Equations, Inequalities, Functions
Unit 1 Equations, Inequalities, Functions Algebra 2, Pages 1-100 Overview: This unit models real-world situations by using one- and two-variable linear equations. This unit will further expand upon pervious
More informationDecimals and Percentages
Decimals and Percentages Specimen Worksheets for Selected Aspects Paul Harling b recognise the number relationship between coordinates in the first quadrant of related points Key Stage 2 (AT2) on a line
More informationMultiple regression - Matrices
Multiple regression - Matrices This handout will present various matrices which are substantively interesting and/or provide useful means of summarizing the data for analytical purposes. As we will see,
More informationTypical Linear Equation Set and Corresponding Matrices
EWE: Engineering With Excel Larsen Page 1 4. Matrix Operations in Excel. Matrix Manipulations: Vectors, Matrices, and Arrays. How Excel Handles Matrix Math. Basic Matrix Operations. Solving Systems of
More informationChapter 7 - Roots, Radicals, and Complex Numbers
Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the
More information2-1 Position, Displacement, and Distance
2-1 Position, Displacement, and Distance In describing an object s motion, we should first talk about position where is the object? A position is a vector because it has both a magnitude and a direction:
More information