Maths I β€” Week 8: Linear Algebra

870 words
4 min read
View

🌐 Learning OS Architecture & Ecosystem

The Grand Blueprint: The Learning OS is a rigid, consistent, single-source-of-truth ecosystem designed to eliminate context switching and focus purely on mastery. Every course strictly adheres to this contract.

Maths I β€” Week 8: Linear Algebra

Short description. Linear Algebra is the mathematics of organized data. Matrices allow us to solve complex systems of equations efficiently by treating entire sets of numbers as single algebraic units.

1. Core Concept

Definition: A Matrix is a rectangular array of numbers arranged in mm rows and nn columns. Matrix algebra provides a deterministic framework for transformations and solving systems of linear equations.
Intuition: Imagine a matrix as a spreadsheet that can be multiplied by other spreadsheets. It represents a "transformation" of spaceβ€”rotating, scaling, or flipping vectors.
Formula / Rule: AmΓ—nβ‹…BnΓ—p=CmΓ—pA_{m \times n} \cdot B_{n \times p} = C_{m \times p} where the element cijc_{ij} is the dot product of the ii-th row of AA and the jj-th column of BB.
Important
Commutativity Fail: Unlike scalar multiplication, AB≠BAAB \neq BA in most cases. The order of multiplication is structurally sacred.

2. Pattern A β€” Matrix Multiplication

What to recognize: A request to find the product of two arrays AA and BB.

Abstract Solution (Strategy)

  1. [Dimension Audit]: Verify if the number of columns in AA exactly matches the number of rows in BB.
  2. [Dot Product Rule]: Each entry cijc_{ij} is the sum of products of corresponding elements from Row ii of AA and Column jj of BB.
  3. [Watch for]: Inadvertently swapping the order or incorrectly adding instead of multiplying.

Procedure

  • Step 1: Check dimensions (mΓ—nm \times n and nΓ—pn \times p). The outer numbers (m,p)(m, p) define the result size.
  • Step 2: For each coordinate (i,j)(i, j) in the result, multiply Row ii of AA with Column jj of BB element-wise and sum them.
  • Step 3: Repeat until the result matrix is saturated.
Worked Example:
Question: Find ABAB for A=[1234]A = \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix} and B=[5678]B = \begin{bmatrix} 5 & 6 \\ 7 & 8 \end{bmatrix}.
  • Step 1: 2Γ—22 \times 2 times 2Γ—22 \times 2 = 2Γ—22 \times 2 result.
  • Step 2: Top-Left coordinate (1,1)=(1β‹…5)+(2β‹…7)=5+14=19(1,1) = (1\cdot5) + (2\cdot7) = 5 + 14 = 19.
  • Step 3: Fill other coordinates similarly.
  • Answer: [19224350]\begin{bmatrix} 19 & 22 \\ 43 & 50 \end{bmatrix}

3. Pattern B β€” 2Γ—22 \times 2 Matrix Inversion

What to recognize: A question asking for Aβˆ’1A^{-1} where AA is a square 2Γ—22 \times 2 matrix.

Abstract Solution (Strategy)

  1. [Determinant Check]: Calculate Delta=adβˆ’bc\\Delta = ad - bc. If Delta=0\\Delta = 0, the inverse does not exist (Matrix is singular).
  2. [Adjugate Swap]: Swap the main diagonal elements (a↔d)(a \leftrightarrow d) and negate the off-diagonal elements (βˆ’b,βˆ’c)(-b, -c).
  3. [Scalar Scaling]: Multiply the resulting adjugate matrix by 1Ξ”\frac{1}{\Delta}.

Procedure

  • Step 1: Compute D=(m11β‹…m22)βˆ’(m12β‹…m21)D = (m_{11} \cdot m_{22}) - (m_{12} \cdot m_{21}).
  • Step 2: Rearrange: [abcd]β†’[dβˆ’bβˆ’ca]\begin{bmatrix} a & b \\ c & d \end{bmatrix} \to \begin{bmatrix} d & -b \\ -c & a \end{bmatrix}.
  • Step 3: Multiply by 1/D1/D and simplify.
Worked Example:
Question: Inverse of [2153]\begin{bmatrix} 2 & 1 \\ 5 & 3 \end{bmatrix}.
  • Step 1: det=(2β‹…3)βˆ’(1β‹…5)=1\\det = (2\cdot3) - (1\cdot5) = 1.
  • Step 2: Swap/Negate β†’[3βˆ’1βˆ’52]\to \begin{bmatrix} 3 & -1 \\ -5 & 2 \end{bmatrix}.
  • Step 3: 11β‹…[3βˆ’1βˆ’52]\frac{1}{1} \cdot \begin{bmatrix} 3 & -1 \\ -5 & 2 \end{bmatrix}.
  • Answer: [3βˆ’1βˆ’52]\begin{bmatrix} 3 & -1 \\ -5 & 2 \end{bmatrix}

4. Common Mistakes

MistakeWhy it happensCorrect approach
Multiplying matrices of incompatible sizes.Ignoring the dimension audit.Always check if Col Count of A = Row Count of B.
Forgetting to divide by the determinant in inversions.Skipping the final scalar scaling step.The inverse is ONLY the adjugate IF the determinant is exactly 1.
Assuming AB=BAAB = BA.Applying scalar habits to matrix algebra.The order is fundamental. (AB)T=BTAT(AB)^T = B^T A^T.

5. Flashcards

<Flashcard front="What is the condition for a matrix to be 'singular'?" back="A matrix is singular if its determinant is exactly zero, meaning it cannot be inverted." /> <Flashcard front="How do you compute the Transpose of a matrix?" back="Swap rows for columns: the element at (i, j) moves to (j, i)." /> <Flashcard front="State the Identity Matrix property for multiplication." back="AI = IA = A for any square matrix A." />

6. Practice Targets

  • Attempt Maths I Graded Assignment 8.
  • Calculate the determinant of a 3Γ—33 \times 3 matrix using cofactor expansion on the 1st row.
  • Solve Ax=bAx = b for 2Γ—22 \times 2 using x=Aβˆ’1bx = A^{-1}b.

7. Connections

Connects toHow
Week 2 β€” PolynomialsSolving systems of linear equations is the foundational step for partial fraction decomposition and curve fitting.
Data Science CoreMatrices are the primary data structure for all machine learning models (tensors).

Backlinks

0 References

No inbound references detected.

Document Outline
Table of Contents
System Normal // Awaiting Context

Intelligence Hub

Navigate the knowledge graph to generate context. The Hub adapts dynamically to surface backlinks, related notes, and metadata insights.