Comprehensive Study Notes on Matrix Operations, Properties, and Systems of Linear Equations
Matrix Fundamentals and Definitions
Matrix Definition: A matrix is a rectangular arrangement of numbers organized into rows and columns.
Matrix Dimension / Size: The size or dimension of a matrix is expressed as rows×columns.
For a matrix A with 2 rows and 3 columns, the dimension is written as dim(A)=2×3.
Operations on Matrices
Matrix Addition:
Rule: Addition is defined only when matrices share the exact same dimensions. Corresponding entries are added element-by-element.
Formula: (A+B)ij=Aij+Bij
Matrix Subtraction:
Rule: Subtraction requires identical dimensions. Subtract each entry of matrix B from the matching entry of matrix A.
Formula: (A−B)ij=Aij−Bij
Scalar Multiplication:
Rule: For every scalar k and matrix A, the scalar product k×A multiplies every single entry of A by the scalar k.
Formula: (kA)ij=kAij
Matrix Multiplication:
Rule: The matrix product AB is defined only when cols(A)=rows(B). The product matrix entry (i,j) is computed as the dot product of row i of matrix A with column j of matrix B.
Rule: Transposition flips a matrix over its diagonal, turning rows into columns. The transpose AT turns row i of A into column i of AT. An m×n matrix becomes an n×m matrix after transposition.
Formula: (AT)ij=Aji
Algebraic Properties of Matrices
Closure Property:
The sum of two matrices of the same dimensions is another matrix of the same dimensions. Adding two compatible matrices always results in a matrix of the same size.
Commutative Property:
A+B=B+A
The order in which two matrices are added does not affect the resulting sum.
Associative Property:
(A+B)+C=A+(B+C)
The grouping of matrices in addition does not affect the final matrix sum.
Additive Identity Property:
A+0=A
Adding the zero matrix 0 (of matching dimensions) to any matrix A results in the original matrix A$.\n* **Additive Inverse Property**:\n * A + (-A) = 0\n * Every matrix Ahasanadditiveinverse-Asuchthattheirsumisthezeromatrix0$.
Identity Property (Multiplicative / Scalar):
I×A=A
When a matrix A is multiplied by the identity matrix I, it yields the original matrix A$.\n\n# Systems of Linear Equations and Matrix Representation\n\n* **Linear Equation Definition**: A linear equation is an equation where the exponent of each variable is equal to one (1).\n* **Matrix Equation Form**: A system of linear equations can be represented as A X = B.\n* **Components of Linear System Matrices**:\n * **Coefficient Matrix (A)**: The matrix containing only the coefficients of the variables in the system.\n * **Variable Matrix (X)∗∗:Thecolumnmatrixcontainingthevariablesofthesystem(e.g.,\begin{pmatrix} x \ y \end{pmatrix}).\n * **Constant Matrix (B)**: The column matrix containing the constant terms on the right side of the equations.\n * **Augmented Matrix**: A combined matrix formed by appending the constant column to the coefficient matrix.\n* **Example Representation**:\n * Given the system:\n 2x + y = -7\n x - y = 2\n * Coefficient Matrix A = \begin{pmatrix} 2 & 1 \ 1 & -1 \end{pmatrix}\n * Variable Matrix X = \begin{pmatrix} x \ y \end{pmatrix}\n * Constant Matrix B = \begin{pmatrix} -7 \ 2 \end{pmatrix}\n * Matrix Equation A X = B:\begin{pmatrix} 2 & 1 \ 1 & -1 \end{pmatrix} \begin{pmatrix} x \ y \end{pmatrix} = \begin{pmatrix} -7 \ 2 \end{pmatrix}\n * Augmented Matrix: \begin{pmatrix} 2 & 1 & -7 \ 1 & -1 & 2 \end{pmatrix}\n\n# Elementary Row Operations (ERO)\n\n* **Rules for Elementary Row Operations**:\n 1. **Adding a scalar multiple of one row to another row**: k R_i + R_j \rightarrow R_j.\n 2. **Multiplying a row by a non-zero scalar**: k R_i \rightarrow R_i,wherek \neq 0.\n 3. **Interchanging two rows**: R_i \leftrightarrow R_j.\n\n# Methods for Solving Linear Systems\n\n* **Gaussian Elimination**:\n 1. Represent the system of linear equations as an augmented matrix.\n 2. Apply elementary row operations to eliminate entries below the pivot positions, producing row echelon form.\n 3. Scale row values as needed and convert the augmented matrix back into algebraic equations.\n 4. Perform back-substitution to determine the values of all variables.\n* **Gauss-Jordan Elimination**:\n 1. Represent the system of linear equations as an augmented matrix.\n 2. Eliminate entries below each pivot position.\n 3. Multiply rows by non-zero scalars to make each pivot entry equal to 1.\n 4. Eliminate entries above each pivot position to reach reduced row echelon form (RREF).\n 5. Read the final variable values directly from the constant column.\n\n# Detailed Step-by-Step Activities and Solved Examples\n\n* **Basic Matrix Addition Example**:\n * Compute \begin{pmatrix} 1 & 2 \ 3 & 4 \end{pmatrix} + \begin{pmatrix} 5 & 0 \ 6 & 8 \end{pmatrix}:\n * Row 1, Column 1: 1 + 5 = 6\n * Row 1, Column 2: 2 + 0 = 2\n * Row 2, Column 1: 3 + 6 = 9\n * Row 2, Column 2: 4 + 8 = 12\n * Sum Matrix: \begin{pmatrix} 6 & 2 \ 9 & 12 \end{pmatrix}\n\n* **3x3 Matrix Addition and Subtraction Activity**:\n * Given A = \begin{pmatrix} 2 & 4 & 1 \ 4 & 2 & 6 \ 1 & -5 & 0 \end{pmatrix}andB = \begin{pmatrix} 1 & 0 & 3 \ 0 & -3 & 5 \ 7 & 1 & 2 \end{pmatrix},bothofdimension3 \times 3$.
Compute A+B:
Row 1: 2+1=3, 4+0=4, 1+3=4
Row 2: 4+0=4, 2+(−3)=−1, 6+5=11
Row 3: 1+7=8, −5+1=−4, 0+2=2
Result A+B=3484−1−44112
Compute A−B:
Row 1: 2−1=1, 4−0=4, 1−3=−2
Row 2: 4−0=4, 2−(−3)=5, 6−5=1
Row 3: 1−7=−6, −5−1=−6, 0−2=−2
Result A−B=14−645−6−21−2
Basic Scalar Multiplication Example:
Compute 4×(2135):
4×2=8
4×3=12
4×1=4
4×5=20
Result: (841220)
3x3 Scalar Multiplication Activity:
Given M=306−14225−3, compute −2M:
Row 1: −2(3)=−6, −2(−1)=2, −2(2)=−4
Row 2: −2(0)=0, −2(4)=−8, −2(5)=−10
Row 3: −2(6)=−12, −2(2)=−4, −2(−3)=6
Result −2M=−60−122−8−4−4−106
Matrix Multiplication Examples:
Example 1 (2×3 by 3×2):
Compute (142536)791181012:
Entry (1,1): 1(7)+2(9)+3(11)=7+18+33=58
Entry (1,2): 1(8)+2(10)+3(12)=8+20+36=64
Entry (2,1): 4(7)+5(9)+6(11)=28+45+66=139
Entry (2,2): 4(8)+5(10)+6(12)=32+50+72=154
Product Matrix: (5813964154)
Example 2 (2×2 by 2×2):
Given A=(1324) and B=(2405), compute A⋅B:
Entry (1,1): 1(2)+2(4)=2+8=10
Entry (1,2): 1(0)+2(5)=0+10=10
Entry (2,1): 3(2)+4(4)=6+16=22
Entry (2,2): 3(0)+4(5)=0+20=20
Result A⋅B=(10221020)
Matrix Transposition Examples:
Example 1:
Transpose A=(142536) (dimension 2×3):
Row 1 (123) becomes Column 1.
Row 2 (456) becomes Column 2.
Result AT=123456 (dimension 3×2).
Activity 2:
Transpose M=249713 (dimension 3×2) to produce MT (dimension 2×3):
Column 1 (249)T becomes Row 1: (249).
Column 2 (713)T becomes Row 2: (713).
Result MT=(274193).
System Matrix Form Identification Activities:
Activity 1:
System: 2x−y=1, x−2y=3
Coefficient Matrix (c.m.): (21−1−2)
Variable Matrix (v.m.): (xy)
Constant Matrix (cons. m.): (13)
Augmented Matrix (A.M.): (21−1−213)
Activity 2:
System: 4x−3y=9, 2x+5y=4
Coefficient Matrix (c.m.): (42−35)
Variable Matrix (v.m.): (xy)
Constant Matrix (cons. m.): (94)
Augmented Matrix (A.M.): (42−3594)
Activity 3:
System: 2x−3y=6, x+4y=12
Coefficient Matrix (c.m.): (21−34)
Variable Matrix (v.m.): (xy)
Constant Matrix (cons. m.): (612)
Augmented Matrix (A.M.): (21−34612)
Elementary Row Operation Solved System Example:
Given system: 2x−3y=6 and x+4y=12
Initial Augmented Matrix: (21−34612)
Apply Row Operation −2R2+R1→R2:
−2(1)+2=0
−2(4)+(−3)=−11
−2(12)+6=−18
Updated Row 2: (0−11−18)
Matrix becomes: (20−3−116−18)
Multiply Row 2 by scalar −111: −111R2→R2
Yields y=1118
Substitute y=1118 back into 2x−3y=6:
2x−31118=6
2x−1154=6
2x=1166+54=11120
x=1160
Checking solution x=1160, y=1118:
21160−31118=11120−54=1166=6 (Verified)
Gaussian Elimination Solved System Example:
Given system: x+y=5 and 2x+3y=12
Augmented Matrix: (1213512)
Operation −2R1+R2→R2:
−2(1)+2=0
−2(1)+3=1
−2(5)+12=2
Matrix becomes: (101152)
Convert Row 2 to equation: y=2
Back-substitute y=2 into Row 1 equation (x+y=5):
x+2=5⟹x=3
Verification Check:
x+y=5⟹3+2=5 (True)
2x+3y=12⟹2(3)+3(2)=6+6=12 (True)
Gauss-Jordan Elimination Solved System Example:
Given system: 2x−y=1 and x+y=4
Augmented Matrix: (21−1114)
Operation 1: 21R1→R1
Matrix becomes: (11−211214)
Operation 2: −R1+R2→R2
−1+1=0
−2−1+1=23
−21+4=27
Matrix becomes: (10−21232127)
Operation 3: 32R2→R2
Matrix becomes: (10−2112137)
Operation 4: 21R2+R1→R1
21(0)+1=1
21(1)+2−1=0
2137+21=67+63=610=35
Matrix in RREF: (10013537)
Solution: x=35, y=37
Verification Check:
2x−y=1⟹235−37=310−7=1 (True)
x+y=4⟹35+37=312=4 (True)
Assignment Problem 1 Solved via Gaussian and Gauss-Jordan Elimination:
Given system: 2x+3y=13 and 3x+2y=12
Initial Augmented Matrix: (23321312)
Method A: Gaussian Elimination:
Apply 21R1→R1:
(1323221312)
Apply −3R1+R2→R2:
−3(1)+3=0
−323+2=−29+24=−25
−3213+12=−239+224=−215
Matrix becomes: (1023−25213−215)
Apply −52R2→R2:
(102312133)
Back-substitution:
From Row 2: y=3
Substitute y=3 into 2x+3y=13:
2x+3(3)=13⟹2x+9=13⟹2x=4⟹x=2
Method B: Gauss-Jordan Elimination:
From matrix (102312133), apply −23R2+R1→R1:
−23(1)+23=0
−23(3)+213=−29+213=24=2
Matrix in RREF: (100123)
Solution: x=2, y=3
Verification Check:
2x+3y=13⟹2(2)+3(3)=4+9=13 (True)
3x+2y=12⟹3(2)+2(3)=6+6=12 (True)
Assignment Problem 2 Solved System:
Given system: 4x+12y=36 and 6x+8y=36
Augmented Matrix: (461283636)
Apply 41R1→R1:
Matrix becomes: (1638936)
Apply −6R1+R2→R2:
−6(1)+6=0
−6(3)+8=−10
−6(9)+36=−54+36=−18
Matrix becomes: (103−109−18)
Apply −101R2→R2:
Matrix becomes: (1031959)
Verification Check using evaluated integer solutions x=3, y=2: